Binary - Older Than You Think
Binary - Older Than You Think
Written by Mike James   
Tuesday, 17 December 2013

Binary is the number system of the computer age, so it is a big surprise to learn that it's more than 600 years old and was used by Polynesians as part of their counting system. 




You can do arithmetic in any base you care to choose. Humans tend to prefer a base 10 system presumably because this is what you get when you start by counting on your fingers. After you get to the tenth finger you have to remember one group of ten and start counting on your fingers all over again. 

Base ten or decimal is a great system for writing down numbers but it doesn't make arithmetic as easy as in binary. In binary the multiplication tables are just

1x0=0 and

which should be compared to the tables we all have to learn at school. The big problem with binary is that it doesn't make writing numbers easy - for example 7 is 111 and so on. 

Ease of implementing arithmetic and the natural way binary can be stored in a two state memory makes it the best thing to use for computer arithmetic but it was invented long before the computer. The mathematician Gottfried Leibniz knew about number bases and had worked out that binary had advantages back in 1703 some 300 years ago. 

Now it seems that we can push back that date when binary-like systems were used another 300 years earlier on the Pacific island of Mangareva. It is "binary like" because it is very unlikely that anyone would invent pure binary counting for simple tasks. You would have to count zero, one, one lot of two, one lot of two and one, two lots of two and so on. You just don't seem to get enough done in the early stages of counting. 

There is lots of evidence that groupings of two have been important much earlier than the Mangareva counting system - the I Ching for example that was the inspiration for Liebniz's interest in binary.

The Mangareva people however took another option. As well as pure base systems you can count in mixed base. For example the old UK monetary system used base 12 and 20 - 12 pence to a shilling and 20 shillings to a pound. You can count using different bases for different sizes of number.  Andrea Bender and Sieghard Beller of the University of Bergen in Norway have just published a paper (behind a paywall unfortunately) that explains how the Mangareva counted using a mixed 10 and 2 base system. They had words for values from 1 to 10 but after this groupings of powers of 2 are used. For eample takau (K) is 10, paua (P) is 20 and tataua (T) is 40. Thus a number like 70 is TPK and 75 is TPK5. This avoids the problem of "small values" in binary but you still have some simple rules for arithmetic e.g.

2 x K =P and 2 x P =T.

It is argued that these rules made doing mental arithmetic easier. 



More Information

Mangarevan invention of binary steps for easier calculation (paywalled)

Extending the Limits of Counting in Oceania: Adapting Tools for Numerical Cognition to Cultural Needs

Related Articles


Binary Arithmetic       


To be informed about new articles on I Programmer, install the I Programmer Toolbar, subscribe to the RSS feed, follow us on, Twitter, FacebookGoogle+ or Linkedin,  or sign up for our weekly newsletter.


blog comments powered by Disqus



Android Studio 1.5 Released - Just Some Bug Fixes, Don't Get Excited

Android Studio 1.5 is sort of half way to 2.0 so it must be packed with new features right? Well, perhaps not. 

Firefox OS 2.5 Now Easy To Try On Android

Lots of programmers, including me, had high hopes of Firefox OS. It promised to be the only truly free mobile OS and it is web based. Mozilla has just released version 2.5 and an easy way for users to [ ... ]

More News


Last Updated ( Wednesday, 18 December 2013 )

RSS feed of news items only
I Programmer News
Copyright © 2015 All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.