Putting It Together: Historical Counting Systems

The Earth divided into an irregular grid, centered on North Africa.Computers speak binary.  The binary, or base 2, positional number system uses only two digits, 0 and 1, which makes it ideal for computers whose basic components typically exist in two states, off (0) or on (1).  However, binary numbers can be very tedious for human readers to interpret.  For example, can you figure out what decimal number is represented by the following binary number?

[latex]110111101100000101011001000111111[/latex]

 

 

There are 33 digits in this numeral!  We may estimate roughly how big this number is by working out just the first few digits (we’ll work out just four digits, but you could go further if you wanted to).

[latex]1 \times 2^{32} + 1 \times 2^{31} + 0 \times 2^{30} + 1 \times 2^{29}[/latex]

[latex]= 4,294,967,296 + 2,147,483,648 + 0 + 536,870,912[/latex]

[latex]\approx 7,000,000,000[/latex]

This number, about 7 billion, represents the world population on January 1st, 2017 according to the website, Population.City.

 

Now if we wanted to work out the decimal value of this number down to the last digit, there is a nice shortcut.  First let’s separate the digits into groups of four.

[latex]1\; 1011\; 1101\;1000\; 0010\; 1011\; 0010\; 0011\; 1111[/latex]

Each group may now be thought of as a numeral in base [latex]2^4 =16[/latex].  The base 16, or hexadecimal, number system requires 16 digits.  In particular, the digits corresponding to decimal 10 through 15 are usually written as the letters A through F, as indicated in Table I.

 

Table I:  Hexadecimal digits and their equivalent decimal representations.

Hexa-

decimal

0 1 2 3 4 5 6 7 8 9 A B C D E F
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

 

Furthermore, there is a one-to-one correspondence between every possible 4-digit binary expression and the hexadecimal digits, as shown in Table II.  It is this correspondence that makes hexadecimal a natural medium for writing large binary numbers in a more human-readable way.

 

Table II:  Binary-hexadecimal conversion chart.

Binary Hex. Binary Hex. Binary Hex. Binary Hex.
0000 0 0100 4 1000 8 1100 C
0001 1 0101 5 1001 9 1101 D
0010 2 0110 6 1010 A 1110 E
0011 3 0111 7 1011 B 1111 F

 

So let’s see what the population of the Earth looks like in hexadecimal notation.  Note that the leading “1” in our numeral should be interpreted as “0001.”

0001 1011 1101 1000 0010 1011 0010 0011 1111
1 B D 8 2 B 2 3 F

 

The resulting hexadecimal number, 1BD82B23F, is much easier to write down and to work with than the original binary representation, at least for us non-computers.

 

Finally, let’s figure out the exact decimal representation of the number using what we have learned in this module about place-value systems.

 

Digit Place value Computed values
1 [latex]16^8[/latex] [latex]1 \times 16^8 = 4,294,967,296[/latex]
B [latex]16^7[/latex] [latex]11 \times 16^7 = 2,952,790,016[/latex]
D [latex]16^6[/latex] [latex]13 \times 16^6 = 218,103,808[/latex]
8 [latex]16^5[/latex] [latex]8 \times 16^5 = 8,388,608[/latex]
2 [latex]16^4[/latex] [latex]2 \times 16^4 = 131,072[/latex]
B [latex]16^3[/latex] [latex]11 \times 16^3 = 45,056[/latex]
2 [latex]16^2[/latex] [latex]2 \times 16^2 = 512[/latex]
3 [latex]16[/latex] [latex]3 \times 16 = 48[/latex]
F [latex]1[/latex] [latex]15 \times 1 = 15[/latex]
Total: [latex]7,474,426,431[/latex]

 

Almost seven and a half billion people call this planet home.  That’s a lot of people regardless whether the amount is expressed in decimal, hexadecimal, or binary notation.

So far in this unit, we have briefly sketched the development of numbers and our counting system, with the emphasis on the “brief” part. There are numerous sources of information and research that fill many volumes of books on this topic. Unfortunately, we cannot begin to come close to covering all of the information that is out there.

We have only scratched the surface of the wealth of research and information that exists on the development of numbers and counting throughout human history. What is important to note is that the system that we use every day is a product of thousands of years of progress and development. It represents contributions by many civilizations and cultures. It does not come down to us from the sky, a gift from the gods. It is not the creation of a textbook publisher. It is indeed as human as we are, as is the rest of mathematics. Behind every symbol, formula and rule there is a human face to be found, or at least sought.

Furthermore, we hope that you now have a basic appreciation for just how interesting and diverse number systems can get. Also, we’re pretty sure that you have also begun to recognize that we take our own number system for granted so much that when we try to adapt to other systems or bases, we find ourselves truly having to concentrate and think about what is going on.