2.2 Real numbers in other number bases

Let xx be a non-negative real number. In the previous section, we saw that we can use powers of 1010 to write

x=k=0nak10k+k=1bk110k,x=\sum_{k=0}^{n}a_{k}10^{k}+\sum_{k=1}^{\infty}b_{k}\frac{1}{10^{k}},

where each of a0,a1,a2,ana_{0},a_{1},a_{2}\ldots,a_{n} and b1,b2,b3b_{1},b_{2},b_{3}\ldots is one of the ten symbols 0,1,2,,90,1,2,\ldots,9 (called digits).

Rather than using powers of 1010 and the digits 0,1,2,,90,1,2,\ldots,9, we can use powers of 22, for example, to write

x=k=0nak2k+k=1bk12k,x=\sum_{k=0}^{n}a_{k}2^{k}+\sum_{k=1}^{\infty}b_{k}\frac{1}{2^{k}},

where each of a0,a1,a2,ana_{0},a_{1},a_{2}\ldots,a_{n} and b1,b2,b3b_{1},b_{2},b_{3}\ldots is one of the bits 0 or 11. This is called a binary representation (or base 22 representation) of xx, and is important in computing.

Then, for example, because 13=𝟏×23+𝟏×22+𝟎×21+𝟏×2013=\bm{1}\times 2^{3}+\bm{1}\times 2^{2}+\bm{0}\times 2^{1}+\bm{1}\times 2^{0}. The binary representation of 1313 is 110121101_{2}, where the subscript 22 indicates that we are working with base 22.

We will stick to using the familiar decimal numeral system in this course. You can read more about binary if you are interested. Other bases are possible, too, for example the hexadecimal numeral system uses base 1616.