I'm Re-posting some old blogs to try and preserve some notes, and do some editing

In my youth, back in the dark ages before calculators, one of the common mathematical tools we were taught was called casting out nines. It seems it is not common anymore, perhaps the errors students make with calculators no longer submit to the simple check of this ancient method. If you happen to be of the generation who have been kissed on the forehead by the Gods of Electronics and actually don't know the method, you can find some notes on my page, and also here is a brief video from YouTube.

I have a note on my MathWords page on the subject from a respected math historian (Albrecht Heefer) that tells me, "Casting out nines is believed to be of Indian origin, but it does not occur before 950. Maximus Planudes called it 'Arithmetic after the Indian method". Along the way I seem to have a note from him telling me that I can find more confirmation on the web site of David Singmaster, the famous historian of mathematical recreation; but while searching there, I seem to have a note that claims the first mention of casting out nines was by the Latin writer Iamblichus in 325 AD... But **he **was talking about Nichomachus, a Pythagorean who lived around 100 AD.

"325 Iamblichus: On Nicomachus's Introduction to Arithmetic - first mention of Casting Out Nines; first description of the Bloom of Thymarides; first Amicable Numbers."

Now the common thought, or at least as I thought I understood it, was that the inventors of the hindu-arabic numerals had developed casting out nines and it sort of made its way into the west with the introduction of the Arabic numbers. Leonardo of Pisa, the famous Fibonacci whose bunny sequence you remember from school (of course you do, 1, 1, 2, 3, 5, 8, 13, 21...... **That **sequence) was a major influence in bringing both to the west with his famous book, the Liber Abaci, (the book of calculating) around 1202.

But the fact is that the general public held on to their Roman numerals for several centuries, and legal documents had to have them in some areas up into the 15th century.. Now the problem, at least for me, is that it seemed much less likely that someone would develop casting out nines using Roman numerals.. see if you are using Arabic numerals, you take a number and add up the digits... 2534 would give 2+5+3+4 = 14 and then adding 1+4 = 5 so we know that if you divide 2534 by nine, you get a remainder of 5. Now in Roman numerals we write 2534 as MMDXXXIIII ... So I set about trying to figure out casting out nines with Roman numerals, and it hit me.

Anyway,

**I'm still looking for that Rogue Scholar**out there who happens to have the original of Nicomachus' "Introduction to Arithmetic" laying around on his bookshelf and would like to translate for me to explain where he says it came from (if indeed he did).

The reason I am reminded of all this is that I just read an interesting article by the almost unknown English mathematician, Henry Wilbraham (July 25, 1825 – February 13, 1883), in an old Cambridge and Dublin Mathematical Journal. He points out that you can construct a similar division technique for any number. The idea is to use the period of the smaller numbers repeating fraction to break apart the second number. As an example, if you wanted to test to see if some large number was divisible by 37, you would first find the digital period length of the decimal 1/37. It turns out that 1/37 = 0.02702702702702703 so its period is three.

Now we take the really big number we want to test, say 7,424,883,933,621. We want to know if that number is evenly divisible by 37, and if it isn't, what the remainder will be.

The variation in Wilbraham's approach, and as I point out later it's not really an a variation at all, is to break the larger number up into sections of three digits (the period of our divisor's reciprocal), so we would add the 621+933+883+424+7= 2868. Now just as we can continue to compute digital roots when casting out nines, because there are more than three digits here, we can recombine those to get 2+868 = 870. Now all we have to do is divide 37 into 870 and if it goes evenly, it's a factor of the larger 13 digit number. If not, the remainder we get will be the same as the remainder when dividing the original number.

Turns out 37 is not a factor of 870 but leaves a remainder of 19. The good news is that we know that when we divide 7,424,883,933,621 by 37, we will get the same remainder.

It turns out that the reason this works is the same as the reason that casting out nines works. The period of 1/9 is one,.11111....., so we add every digit.

The math behind this is simple enough that I think any bright high school kid could understand it. If the period of a numbers reciprocal 1/n is some number p, then it must be true that 10

^{p}-1 is divisible by n. In my example, 10

^{3}-1 must be divisible by 37, and is.

So if we break our larger number, N, up into periods of p, and express the sets of digits as individual numbers, A,B,C,D... so that N= A+10

^{p}B + 10

^{2p}...etc.

So we know that N= A+ (kn+1)B+ (kn+1)

^{2}C.... and if we distribute all these kn+1 terms all the kn powers can be collected (and are thus a multiple of our smaller divisor, n) and the rest will be A+B+C... which is the sum of the periods, and thus the remainder. If this number is longer than the period of 1/n, we can apply it again by using the same reasoning.

I should point out, because Wilbraham is so unknown, he did not spend his entire mathematical life doing arithmetic novelties. He is known for discovering and explaining the Gibbs phenomenon, the peculiar manner in which the Fourier series of a piecewise continuously differentiable periodic function behaves at a jump discontinuity, nearly fifty years before J. Willard Gibbs did. Gibbs and Maxime Bôcher, as well as nearly everyone else, were unaware of Wilbraham's work on the Gibbs phenomenon.

## No comments:

Post a Comment