# Thinking in different bases

Very few people ever stop to think about why numbers are the way they are. Have you ever stopped to consider why you live in a society that uses a ten based (or decimal) number system? This is a system where you start at 1 and go all the way up to 9 before you reset with one followed by a zero (or 10). Well if you haven’t taken the time to ponder this deeply complex situation that you find yourself in, fear not, for I will explain why. For the most part, human beings find themselves in the possession of 10 fingers. So the leading hypothesis for why we use a base 10 system is because it was convenient since we could count to 10 on our hands. For that single and simple reason, society decided that its number system would have a base of 10. There you have it, one of the great mysteries of life has been cleared up for you.

Now that you have an open space where a mystery used to rest, allow me to fill that spot with a new mystery. Why don’t we use a differently based number system? No really, think about it! Throughout history, multiple societies chose not to use a decimal system. For example, Babylonians used a base 60 number system and the Mayans used a base 20 system. Likewise, there are quite a few key things in our lives today that don’t really rely on the conventional base 10 way of doing things. For example, we are surrounded by computers, which utilize Binary, a base 2 number system. At every position there is either a 1 or a 0, so the number ten in binary looks like 1010.

Another example of something that isn’t really 10 based is a clock. Take a second to look at an old school clock with an hour and minute hand (gasp! Not digital!) . You’ll quickly notice that it goes from 1 to 12 instead of 1 to 10. Weeks are broken down into 7 days and minutes as well as hours are in chunks of 60. So as you can see, the case could be made to switch to a different based number system. Let’s take a look at another option that society could use in place of the current base 10 system.

The system that we’ll look at is one of my personal favorites (thanks to my Computer Science bias), the hexadecimal system. As you can probably guess from the name, the hexadecimal system adds six to the base 10 system, leaving us with a grand total of base 16! The system uses 0 to 9 to represent numbers 0 to 9 and then uses A to F to represent the numbers 10 to 15. Hexadecimal is a positional numeral system just like the decimal system. Just to give you a better idea of what hexadecimal is, lets learn how we can represent a hexadecimal number in decimal.

Let’s take the random hexadecimal number 3FB1. Since it is a positional system, meaning the position of the symbol is part of its value, we can just take the symbol and multiply the symbol’s value by its base to the power of its position (position numbering goes right to left and starts with 0 rather than 1). So we would take (3 x 163) + (15 x 162) + (11 x 161) + (1 x 160). Simplifying this further we get (3 x 4096) + (15 x 256) + (11 x 16) + (1 x 1). At the end of this we are left with 16,305. So right off the bat we can begin to see the some of the potential benefits that would come with using a base 16 system. Firstly, we notice that it takes fewer symbols to represent numbers. Where in decimal we had to use 5 symbols (6 if you count the comma) to represent 16305, in hexadecimal we only had to use 4. We can also note that because of this space bonus, we could potentially represent higher numbers in the same number of hexadecimal characters. Even though this all sounds great, there are some disadvantages that would come with using the hexadecimal system. For one, performing mathematical operations on base 16 numbers can get complicated quickly (a base 16 multiplication table has 256 instead of 100 elements). Try performing long division on two hexadecimal numbers! Also, I personally believe that it would be trickier to set up equations with variables due to the fact that the characters “A”, “B” and “C” could no longer be used (there goes the quadratic formula song). On a similar note, there are many people who think that we would be better off on a duodecimal system (base 12), but that is a conversation for another time.

So next time when you are counting on your fingers, take some time to think about the effects of you simply having 10 fingers!

http://en.wikipedia.org/wiki/Binary_number

http://io9.com/5977095/why-we-should-switch-to-a-base-12-counting-system

http://mathforum.org/library/drmath/view/63375.html

# Modular Arithmetic and how it works

As children, we grew up learning how to count to 10. Why 10? Well this could be easily justified using the fact that we as humans have 10 fingers and any whole number up to 10 could be easily represented by a quick show of fingers. But what happened when we, as children with this new found power of counting objects up to 10, encountered a number greater than 10? Did we take off our shoes and start counting with our toes? That might have solved the issue for numbers greater than 10 but less than 20 (assuming you aren’t polydactylic) but in all reality, we needed a way to transcend the idea of representing objects with our fingers and/or toes and represent any number, no matter how large.

How did we do this? By using a Place Value system with a base 10. “Place Value” means that using a limited number of symbols, we can represent any number by using these symbols in a variety of combinations. The value of each symbol is based on the position or “place” where the symbol is located in the sequence of symbols.

For example, pick a base. The very first column or “place” should be used for all the symbols preceding the base until the base itself is reached. This is called the “units” place or informally as the “ones” place. This place is usually the farthest left or right place in a sequence. For instructional purposes and for familiarity, we will place the units place on the far right of the sequence.

Once the base has been reached, a second place will be added to the left indicating how many “bases” have been reached. When the amount of “bases reached” has reached the base amount, then a new place is added, again to the left, indicating how many bases of bases have been reached and so on and so forth.

For example, our familiar base 10 system works as follows:

_____ . . . _____ _____ _____ _____

A comma is added after every 3 digits for practical purposes to easily differentiate places in more complex combinations of numbers.

Now let’s go back 4,000 years ago to Sumer, a region of Mesopotamia, (modern-day Iraq). There, children learned to count, but using 60 as a base. Why 60? Did the children of that time have 60 fingers and/or toes? Probably not. The reason for using this number as a base has not been explicitly recorded but there are two convincing hypothesis on why a base 60 number system developed.

One idea, is that instead of using their whole finger to represent a single number, the Babylonians actually counted the 12 knuckles of the four fingers on one hand, using the thumb as a “pointer” and the five fingers on the other as multiples of twelve. So on one hand they had 1-12 and on the other they had how many 12’s, for a total of 12 x 5 = 60.

The other idea is that the number 60 has many divisors, 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, and 60. In fact, 60 is the smallest number divisible by all integers from 1 to 6. This could prove very useful by being able to do division using more whole numbers and resulting in less fractions.

Base 60 is still used in many aspects of our lives today such as the 60 seconds in a minute and the 60 minutes in an hour. The circles is traditionally divided into which are also subdivided into 60 minutes of arc and further divided into 60 seconds of arc.

Modular Arithmetic

Now that we have a brief overview about bases, we can apply the power of Modular Arithmetic to change counting bases. Modular Arithmetic is a very handy and useful tool in mathematics invented by the famous Mathematician Carl Friedrich Gauss in 1801. We know that the number line is infinitely long but if we were to wrap this infinitely long number line around a circle of a given circumference n, we would notice that numbers would “line up” or over lap around the circle. This is the idea behind modular arithmetic. Keep in mind that we are dealing with integers here and not the real numbers.

So the number indicating how large the circle is n, is called the modulus. And we say that after one wrap around, any numbers that line up are congruent. In mathematical terms, when a number a, leaves the same remainder as a number b, we say a and b are congruent written

a ≡ b mod n

The “mod n” part is just notation letting us know that we are in mod n and is not actually part of the equation, per se. However, when the context is understood, it should be OK to omit writing this every time.

In general, any modulo n has n residue classes, one for each integer from 0 to n-1.

Let’s use the timer on your microwave as an example of a base. So we will have n residue classes from the integers 0 to 59.

0, 1, 2, 3, … 56, 57, 58 59

We call this modulo 60 or mod 60 for short. When we add 1 to 59, we return to 0. This is true for any modulus, even our own familiar base 10 (when we add 1 to 9, we return to 0) or even every day objects like traffic lights (Red, Green, Yellow, Red, …). The integers from 0 to 59 in our base 60 example are called Residue Classes.

Now for a quick example, when I was in the military, we would tell time using the 24-hour clock. This is different than the usual 12 hour clock where all 24 hours are represented twice and distinguished using A.M. or P.M.

So when I would get asked what time I would be ready to get picked on Friday for the weekend, I would reply 1600. Of course this did not make sense to most people because the face of a clock only has the numbers 1-12 listed on it. How could I explain correctly to them what time to pick me up so as to maximize our time together on the sunny beaches of San Diego? Using modular arithmetic of course!

Numbers are said to be congruent if their difference is divisible by the modulus. Or stated more succinctly, a is congruent to b if a-b is divisible by n shown algebraically

a ≡ b mod n if a-b / kn for some k

This basically means that the difference must be divisible by the base.

In our example, let’s show that 1600 is congruent to 4:00. For lingo purposes, just think of the colon as “hundred hours” to be in step with 1600. 1600 – 400 is 1200, a multiple of 12. Written

1600 ≡ 400 mod 1200

1600-400 /1200

“So 4:00 P.M. civilian. Don’t be late.”

Another cool example of things you can do with modular arithmetic is calculate the last digit or remainder of a huge number like . Try doing that by hand! Here is how we would do it mod 10.

1919 ≡ 919; (because 19 is congruent to 9 mod 10)

(92)9*9 ≡ (81)9*9 ;

(1)9*9 ≡ 9; (because 81 is congruent to 1 mod 10)

References:

Use of base 60 using hands

Base 60 as a base

http://www.storyofmathematics.com/sumerian.html

Sub-divisions of angles into minutes and seconds

http://en.wikipedia.org/wiki/Minute_of_arc

Modular Arithmetic

http://en.wikipedia.org/wiki/Modular_arithmetic

# Egyptian Numbers: Counting By Ten

When most people think of early mathematics, the first thing that comes to mind is probably Archimedes or Pythagoras of ancient Greece; or perhaps ancient Mesopotamia and its thousands of clay tablets, many of them containing math problems.  Few people think of ancient Egypt. This is mainly due to the fact that little is known about ancient Egyptian math in comparison to these other civilizations. However, by looking at what we do know about Egyptian math and the feats of engineering they accomplished with it, we can recognize how complex and sophisticated it was. A fragment from the Rhind Mathematical Papyrus. Image: Public domain, via Wikimedia Commons.

The majority of our knowledge of ancient Egyptian math comes from two papyri: the Rhind Mathematical Papyrus, which was originally written about 1985-1975 BCE; and the Moscow Mathematical papyrus, dating from around 1850 BCE. Math problems were not written on the walls of temples or great monuments in Egypt, so all math was probably done on papyrus or other perishable media, meaning that many mathematical works have not come down to us. This in in contrast to the mathematical documents from Mesopotamia, which were primarily done on clay tablets that are not as susceptible to the elements and ravages of time.

The ancient Egyptians probably developed the first base ten numerical system in human history. It was fully in use around 2700 BCE and perhaps even earlier. They had different symbols representing the powers of ten. A straight vertical line represented one, 10 was shown by a drawing of a hobble for cattle, a picture of a coil of rope served as a symbol for 100, a lotus plant delineated 1,000, a bent finger for 10,000, a tadpole or a frog for 100,000 and the picture of a god, perhaps Heh, represented 1 million. Although the Egyptian numerals were in a decimal system, it was not a positional place value system like the decimal system we use, or the sexagesimal (base 60) system developed by the Mesopotamians. Multiples of the powers of ten were written by repeating the symbol as many times as needed, and although they had a symbol for 1 million, other large numbers would have been very tedious to write. For instance, the number 987,654 would have required 39 characters. This Egyptian system possibly had an influence on the later Greek numerical system, but the Greeks improved upon it, creating a different symbol for each number 1-9, and other symbols for 20, 30 and so on. Parts of the Eye of Horus were used to write fractions. Image: BenduKiwi, via Wikimedia Commons.

The Egyptians also had notation for fractions, although all Egyptian fractions were unit fractions (meaning they always had one in the numerator), with only two exceptions, 2/3 and 3/4. Fractions were marked by the hieroglyph for ‘R’ which is a long skinny oval, very similar in shape to the Eye of Horus. In fact, in an ancient Egyptian myth, the evil god Seth attacked his brother the god Horus and in the fight Seth gouged out the eye of Horus and tore it into pieces, fortunately the god Throth was able to put Horus’s eye back together and heal it. Thus, to honor the gods and this myth, whenever the Egyptians used fractions in relation to their measurement of volume, which is the hekat, the commonly used fractional parts were transcribed by using the corresponding parts of the Eye of Horus.

The great feats of engineering that the ancient Egyptians accomplished would have required an enormous amount of sophisticated math. The pyramids, for instance, are considered a marvel of mathematics and engineering. The base of the pyramids are almost perfect squares which the Egyptians would have achieved by using trigonometry, like the 3-4-5 trick. It was known in Egypt that a triangle with 3, 4 and 5 unit sides would always be a perfect right triangle. This Pythagorean triple, observed by the Egyptians long before Pythagoras, is sometimes called an “Egyptian triangle.” The Egyptians would have utilized this rule of geometry when laying out the base of a pyramid by tying knots in rope at 3, 4 and 5 unit intervals. Other tricks of trigonometry were known as well. The Rhind Mathematical Papyrus contains an equation for calculating the slope of a pyramid’s face, which is the same thing as finding the cotangent. It is also likely that they knew how to find a pyramid’s volume.

It is unfortunate that more is not known about the mathematics that were used by the ancient Egyptians, because they were obviously very skillful and innovative, and they must have been among the first people to develop important mathematical principals.

Sources:

http://discoveringegypt.com/egyptian-hieroglyphic-writing/egyptian-mathematics-numbers-hieroglyphs/

http://www.math.tamu.edu/~dallen/masters/egypt_babylon/egypt.pdf

http://www.britishmuseum.org/explore/highlights/highlight_objects/aes/r/rhind_mathematical_papyrus.aspx

http://www.touregypt.net/featurestories/numbers.htm

# We Need more Fingers

Our base ten number system is so ingrained in us that it is difficult to imagine using anything else.  With our ten fingers to count on, it makes sense that we have ten symbols to represent numbers.  Despite this, other cultures have used extremely different number systems.  The Ancient Mesopotamians used a sexigesimal, or base 60, number system.  The Mayans used a vigesimal, or base 20 system.  Roman numerals are used to number the Rocky movies despite them being almost completely useless.  Most computer techies are familiar with binary and hexadecimal.  Many early peoples even used a system with only 5 symbols (Boyer 3).  Our current number system may be intuitive but it may not be the best one around.  What if we had an extra finger on each hand?  We would be using a much more useful number system.  We should move away from the decimal numbers we currently use, and switch to a base twelve, or dozenal, number system.

There are several reasons to seek more mainstream use of base 12.  The factors of a number, or the numbers that divide into it evenly, determine a lot about the number.  Twelve can be broken down into more factors than ten can be.  Ten is divisible by only 2 and 5, whereas 12 is divisible by 2, 3, 4, and 6.  This gives 12 an advantage over 10.  The additional factors make it easier to think of many fractions, such as fourths and sixths, since they will now have only have a single significant digit after the point.  This is particularly effective when dividing 1 into thirds because it will not leave us with an infinite series of 3s like it does in decimal.  The simple tricks that help us do arithmetic, such as the fact that in base ten if a number ends in an even number the whole number is even and thus is divisible by 2, depend on the factors that make up our number base.  Since 12 has more factors, similar tricks can be used for more numbers.  In base twelve, if a number ends in 0, 4, or 8 the entire number is divisible by 4, if it ends in a 0, 3, 6, or 9 then it is divisible by 3.  We will not even miss out on the trick for evens that base ten has since twelve is also divisible by 2.  The trick we now currently use for 11, where you alternate adding and subtracting the digits of a number and see if the resulting number is divisible by 11, will work for 13 when we make the switch, because now 13 will be the number that is one larger than our base.  Don’t be concerned about 11, because we will have a new trick for 11 in dozenal.  The trick we currently use for 9, where we just add up the digits of a number and then check if the sum is divisible by 9, will work with 11 once we change to dozenal.  It is easy to check the divisibility of far more numbers in dozenal than it is to check in decimal.

For a dozenal system, we would have to make some changes to the actual symbols we use.  We have 10 symbols to use for the numbers 0-9 and a base twelve number system would need 2 more symbols to represent ten and eleven.  There are many different sets of symbols we can use to fill the two new places.  Some number sets use *, and # to represent ten and eleven in order to correspond to the symbols on most phone number pads.  Others use X, and a backwards 3, and some use a backwards and upside down 2 and 3.  Some sets completely replace all the symbols we use for 0-9, along with adding two new symbols.  We could use any group of numbers that would help us acclimate to a base twelve system.

Some things that we already do everyday would assist in our transfer to a base twelve system.  We already have specific terminology for 12 and several of its powers.  We use the word dozen to refer to twelve, a gross for a dozen dozens, or twelve sets of twelve, and a great gross for a dozen gross, or twelve gross.  When looking at a clock, we already deal with twelves to determine the time.  Figuring out what the time is 5 hours after 10 pm is basically the same thing as adding 5 to 10 in base twelve.  As Professor James Monroe notes, thinking of egg cartons makes thinking of dozenal numbers easy.  If 1 egg carton holds 12 eggs, and 1 case holds twelve cartons, a number like 426 in base 12 can simply be thought of as 4 cases, 2 cartons, and 6 loose eggs.  Twelves seem almost as prominent in daily life as the number ten.

Despite the familiarity we already have with base twelve, switching to dozenal will still be incredibly difficult.  Because we would have more digits, kids would have to memorize larger multiplication tables.  Luckily, the tables will not be anywhere near as large as they would be if we still used Cuneiform.  However, the real difficulty in switching has little to do with what number base we want to use.  The trouble will be in converting all the numbers on everything that we use.  Every road sign, price tag, page number, and countless other places have numbers that will need to be converted to base twelve.  This will be more difficult than changing from using imperial units to metric units, and America still has not completely converted to metric.  Here in the U.S., some things are measured with metric units, but we still measure distances in miles and a sack of potatoes at the grocery store is measured in pounds.  Also, to add more difficulty, in metric we would have to come up with new prefixes that are based on powers of 12 instead of powers of 10.  Changing to dozenal numbers is such a monumental task we may not be able to accomplish it.

In spite of the difficulties, I believe we should do it.  The conversion will not happen overnight.  We must look further down the road.  Perhaps, start by teaching people how to do arithmetic in dozenal in addition to teaching them the usual decimal system that we use.  Then when people are comfortable with it, we could move on to using base twelve alongside decimal.  Eventually, our ancestors will be able to move on to a better number system than what we currently have.  Like the Kwisatz Haderach from Frank Herbert’s Dune, we must endure temporary struggles in order to achieve the Golden Path.

Source

Boyer, Carl B., and Uta C. Merzbach. A History of Mathematics. 3rd ed. Hoboken, NJ: Jon Wiley and Sons, 2010. Print.