Register to reply 
Sum of Digits Always Nineby e(ho0n3
Tags: digits 
Share this thread: 
#1
Jul804, 04:23 PM

P: 1,367

I don't know if this has been posted already, but anwho...
If you pick any positive integer greater than 9 and subtract the sum of its digits from that number, you'll end up with a multiple of 9. How do I know it's a multiple of 9? Curiously enough, the sum of the digits of a positive integer that is a multiple of 9 is a multiple of 9. Do this enough times and you'll end up with 9. I tried this with other number systems and it seems to hold. This is the most interesting play of numbers if found to date. 


#2
Jul804, 04:30 PM

P: 695

a_0 * 10^0 + a_1 * 10^1 + ... + a_n * 10^n == a_0 + a_1 + ... + a_n (mod 9). Subtracting the sum of the digits, a_0 + a_1 + ... + a_n, from both sides gives the desired result. a_0 + a_1 + ... + a_n == 0 (mod 9), as required. That's enough mathematics for today ;) 


#3
Jul804, 06:07 PM

Emeritus
Sci Advisor
PF Gold
P: 11,155

If you are not familiar with congruences and modular arithmetic, consider this...
Let the number N = w + 10x + 100y + 1000z + ... (example : 574 = 4 + 7*10 + 5*100 ) Its digits are w, x, y, z, ... So the sum of the digits is w + x + y + z + ... = S, say. So, N  S = D = (ww) + (10xx) + (100yy) + (1000z z) + ... = 9x + 99y + 999z + ... = 9 (x + 11y + 111z + ...) So, N  S is a multiple of 9. Now for the second part... Consider again, N = w + 10x + 100y + 1000z + ... We want to prove that, if the sum of its digits, S is divisible by 9, then so is the number, N, and conversely. If S is divisible by 9, then S = 9p. Now to this, add the number D, calculated above. S + D = 9p + D. But we saw previously that D itself is a multiple of 9, so D = 9q. Hence, S + D = 9p + 9q = 9(p+q) = 9r, say. But then, S + D is nothing but N. So N = 9r, which is what we wnted to prove. The converse is proved by starting with N = 9r and subtracting D to yield S = 9(rq) = 9p, say. QED 


#4
Apr1109, 10:51 PM

P: 1

Sum of Digits Always Nine
Nice proof, won't the same thing work for any base a with a1 which is always an additive generator of the residue system?
The sum of digits of any number divisible by a1 in base a is also divisible by a1. ???? I'm too lazy to try to crank out the proof or even find a counter to it. My question is did you gentlemen ever see the pattern of first appearance of multiples of nine when you sum the digits of multiples of nine in order? It is quite interesting. http://agapeflight.net/Summing Digits.xls Anyone know of any research related to that pattern? It appears that the distribution of digit sums would be roughly lognormal after some first appearance. I did find some stuff on research into this through the wiki on Digit Sums. Thanks. 


#5
May2109, 07:29 PM

P: 20

I agree it’s very interesting. If you’d like to see some more information on this check out a previously thread called “Dissected Number Law”. Numbers 9 and 11 are key in this sort of arithmetic phenomena.
http://www.physicsforums.com/showthread.php?t=248279 


#6
Jul2209, 12:24 PM

P: 5

Every total should have been reduced to one root digit 9 e.g 18 then add 1+ 8 = 9 27 then add 2 + 7 = 9 Anyway it is based on mod 9 This link may be helpful: http://www.appletmagic.com/Digitsum00.htm 


#7
Jul2209, 01:53 PM

P: 96

It is called 'casting out nines', and it has been used for centuries by accountants, mathemeticians, and scribes as a simple 'sanitycheck' on results.
Before pocket calculators were readily available, and long column addition and subtraction were routinely done by hand, this method was used to spot check for mistakes. Ancient scribes copying manuscripts by hand would likewise assign numeric values to specific letters, add them, and do spotchecks to keep handcopied manuscripts free of errors as well. The earliest use of the technique I have found referenced was by Hippolytos of Rome, a bishop from the early 3rd century AD. 


#8
Jul2209, 11:49 PM

P: 105




#9
Jul2309, 05:38 PM

P: 96

THAT is classic!! Thanks for sharing it!



Register to reply 
Related Discussions  
Last two digits of 2^999  Linear & Abstract Algebra  10  
Sum of digits  Precalculus Mathematics Homework  6  
Last digits of 3^999  Linear & Abstract Algebra  8  
Pi to 24 digits  General Discussion  38  
Digits of Pi  General Math  7 