Before we move on to presenting numbers with arbitrary base \(b\) where \(b\) is a natural number greater than \(1\text{,}\) we consider one more special case. One of the most common bases other than base \(10\) is base \(2\text{.}\) While base \(10\) numbers are written with the ten symbols \(0\text{,}\)\(1\text{,}\)\(2\text{,}\)\(3\text{,}\)\(4\text{,}\)\(5\text{,}\)\(6\text{,}\)\(7\text{,}\)\(8\text{,}\) and \(9\) numbers in base \(2\) are written using the two symbols
\begin{equation*}
0 \text{ and } 1.
\end{equation*}
Base \(2\) representation is particular of interest because digital devices (such as computers) work with the two states on and off, which are represented by \(0\) and \(1\text{.}\) To distinguish numbers in base \(2\) representation from numbers in base \(10\) representation we add a subscript \(2\) to the number in base \(2\) representation. For example, we write
\begin{equation*}
1001_2=9
\end{equation*}
where we interpret \(1001_2\) as a number in base \(2\) representation and \(9\) as a number in base \(10\) representation. Numbers in base \(2\) representation are also called binary numbers.
SubsectionBase \(2\) Expansion
The values of the places of base \(10\) numbers are the powers of \(10\text{.}\) As before we write these from right to left because (by convention) the least significant digit of numbers in decimal representation is on the right. For an \(n\) digit decimal (that is, bas \(10\)) number we have the place values:
We have found that the decimal representation of the base \(2\) number \(100101_2\) is \(37\text{.}\)
In Figure 11.7 we give more examples of numbers in base \(2\text{,}\) their base \(2\) expansion, and the number in decimal representation.
\(n\) in
base \(2\) digits of \(n\)
base \(2\) expansion of \(n\)
\(n\) in
base \(2\)
\(2^3\)
\(2^2\)
\(2^1\)
\(2^0\)
base 10
\(0_2\)
\(0\)
\(0\cdot 1\)
\(0\)
\(1_2\)
\(1\)
\(1\cdot 1\)
\(1\)
\(10_2\)
\(1\)
\(0\)
\(1\cdot 2+0\cdot 1\)
\(2\)
\(11_2\)
\(1\)
\(1\)
\(1\cdot 2+1\cdot 1\)
\(3\)
\(100_2\)
\(1\)
\(0\)
\(0\)
\(1\cdot 2^2+0\cdot 2+0\cdot 1\)
\(4\)
\(101_2\)
\(1\)
\(0\)
\(1\)
\(1\cdot 2^2+0\cdot 2+1\cdot 1\)
\(5\)
\(110_2\)
\(1\)
\(1\)
\(0\)
\(1\cdot 2^2+1\cdot 2+0\cdot 1\)
\(6\)
\(111_2\)
\(1\)
\(1\)
\(1\)
\(1\cdot 2^2+1\cdot 2+1\cdot 1\)
\(7\)
\(1000_2\)
\(1\)
\(0\)
\(0\)
\(0\)
\(1\cdot 2^3+0\cdot 2^2+0\cdot 2+0\cdot 0\)
\(8\)
\(1001_2\)
\(1\)
\(0\)
\(0\)
\(1\)
\(1\cdot 2^3+0\cdot 2^2+0\cdot 2+1\cdot 1\)
\(9\)
\(1010_2\)
\(1\)
\(0\)
\(1\)
\(0\)
\(1\cdot 2^3+0\cdot 2^2+1\cdot 2+0\cdot 1\)
\(10\)
Figure11.7.Binary (base \(2\)) numbers, their base \(2\) digits, their base \(2\) expansion, and in base \(10\text{.}\) The two symbols used in binary numbers are \(0\) and \(1\text{.}\) Recall that \(2^0=1\) and that \(2^1=2\text{.}\)
So to convert a number in base \(2\) representation
write down the base \(2\) expansion, which consists of the digits of the base \(2\) representation converted to decimal and the place values, which are the powers of \(2\)
evaluate this expression to obtain the base \(10\) representation.
Try yourself.
Checkpoint11.8.Convert from binary to decimal.
Give the expanded base \(2\) form of \(111011_{2}\text{.}\)
With 4 digits we have counted from zero to fifteen. By now the pattern is clear and we can keep counting like this indefinitely, adding one more digit when we have exhausted all combinations with the current number of digits.
Considering the numbers above we see that \(10_2\) is two, \(100_2\) is four, and \(1000_2\) is eight.
In Checkpoint 11.9 apply the pattern described above to count in base \(2\text{.}\)
Checkpoint11.9.Count in base \(2\).
Count in base 2
In the first column enter the numbers in base \(2\text{.}\) Recall that the characters used to represent base \(2\) numbers are:
In the other columns enter the values for the digits of the base \(2\) expansions.
For your convenience the last number in each row is the corresponding decimal number.
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 0\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 1\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 2\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 3\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 4\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 5\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 6\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 7\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 8\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 9\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 10\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 11\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 12\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 13\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 14\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 15\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 16\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 17\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 18\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 19\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 20\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 21\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 22\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 23\)
\({}_{2} =\)
\(\cdot 2^{4} +\)
\(\cdot 2^{3} +\)
\(\cdot 2^{2} +\)
\(\cdot 2^{1} +\)
\(\cdot 2^{0} = 24\)
A square divided into 2x2 squares, the top-right one has an 1 in it, the bottom-right one has a 0, the two left ones are empty.
Label: Binary Su Doku
Title text: This one is from the Red Belt collection, of ’medium’ difficulty.
This one is from the Red Belt collection of ’medium’ difficulty