by Andrew Boyd
Today, go forth and multiply. The University of Houston’s College of Engineering presents this series about the machines that make our civilization run, and the people whose ingenuity created them.
Quick. Whatís two times three? Okay, thatís not so bad. But whatís seven times eight?
We all go through it at one time or another. Learning the dreaded times tables. Theyíre a prerequisite for learning basic arithmetic. With ten digits — zero through nine — we have fifty-five pairs to memorize. About half are quite easy — zero times seven, one times four. But for the other half, its drill, drill, drill.
The process isnít that complicated. But it could be simpler using a different number system. One of my favorites is the unary system. To write down the number three in unary, put three ones next to each other. Five is written as a string of five ones. Pretty simple.
And hereís the fun part. Multiplication in unary is easy. To calculate three times five, thereís nothing to memorize. Simply place three strings of five ones next to each other. That gives a string of fifteen ones — the number fifteen in unary. Addition, subtraction, and division are just as easy. With the unary number system, we can learn all the basic arithmetic operations in just a few minutes.
So why donít we use unary numbers? For the simple reason that they take too long to write down.
With the ten digits in our decimal system, I can write down very large numbers with little effort. The age of the universe is estimated at around fourteen billion years. I can write that with just eleven digits in our decimal system. Not bad. In unary, it would take, well, fourteen billion digits.
The price we pay for our compact decimal numbers is learning our times tables. But thereís no need jump from one all the way to ten digits. We can use any number of digits to build a number system.
Computers find it easiest to work with the two digits zero and one. These ďbinary digitsĒ are called ďbits.Ē It takes thirty-four bits to write down the age of the universe. Thatís more than the eleven of our decimal system, but the computer has much simpler times tables: zero times zero, zero times one, and one times one. Thatís it!
Itís widely believed we use ten digits because thatís how many fingers we have. Thatís more than necessary for a good, workable number system. My preference would be for eight. But Iím just glad we werenít born with twenty fingers. Iíd have never gotten through my times tables.
Iím Andy Boyd at the University of Houston, where weíre interested in the way inventive minds work.
[audio: Three is a Magic Number]
For related episodes, see BIG NUMBERS and ZERO, amongst many others.
The number systems discussed in this episode are known as positional systems. Positional number systems work by choosing a base, which is equal to the number of digits in the system. The position of a digit in a string of digits corresponds to a power of the base.
For example, in our standard base ten number system, we have
In base eight, we have
Observe that both of these numbers, 52,907 (base ten) and 147,253 (base eight), represent the same quantity; theyíre simply expressed in two different number systems.
Times tables for the binary (base two), quaternary (base four), octal (base eight), and decimal (base ten) number systems are shown below. Observe that only a little more than half of the values in these tables need to be memorized since reversing the order of multiplication doesnít change the result (e.g., 6 x 8 = 8 x 6).
It should be noted that single digit addition tables similar to the multiplication tables are also required to master basic arithmetic, but are not discussed in this episode. Most people master these tables without too much trouble.
For additional information on positional number systems see, for example, http://en.wikipedia.org/wiki/Positional_notation.
Pictures of the times tables were clipped from the web site http://www.cut-the-knot.org/blue/SysTable.shtml.
The Engines of Our Ingenuity is Copyright © 1988-2009 by John H. Lienhard.