An interesting post on Hacker News shows tricks for dividing by 9. The fastest trick goes like this. Suppose you want to do 53876 / 9 in your head. You do the following:

1. The first digit is going to be the same as in the left hand side, so it's 5.

2. The second digit is the first digit plus the second digit: 5 + 3 = 8

3. The third digit is the previous answer plus the third digit: 8 + 8 = 16. Because that's bigger than 10 carry it to the digit above (which is now 9) and just take the rest. So it's 6.

4. The fourth digit is previous answer plus the fourth digit: 16 + 7 = 23. Again carry the tens to the preceding digit (which now becomes 8) and you're left with 3.

5. The last digit is the sum of all the digits: 23 + 6 = 29. For this final digit it's necessary to work out how many times 29 can be divided by 9 (it's 3). That gets added to the previous digit which becomes 6. The remainder (29 - 9 x 3 = 2) is the remainder of the whole calculation.

So, reading off the digits 53876 / 9 = 5986 remainder 2.

Why does this work? To show why I'll do a smaller example of a three digit number (with digits a, b, c) being divided by 9. The calculation abc/9 can be written as:

Exactly the same pattern appears for longer numbers. Just be sure to carry; for very long numbers there could be a lot of carrying.

(Also fun, Squaring two digit numbers in your head.)

1. The first digit is going to be the same as in the left hand side, so it's 5.

2. The second digit is the first digit plus the second digit: 5 + 3 = 8

3. The third digit is the previous answer plus the third digit: 8 + 8 = 16. Because that's bigger than 10 carry it to the digit above (which is now 9) and just take the rest. So it's 6.

4. The fourth digit is previous answer plus the fourth digit: 16 + 7 = 23. Again carry the tens to the preceding digit (which now becomes 8) and you're left with 3.

5. The last digit is the sum of all the digits: 23 + 6 = 29. For this final digit it's necessary to work out how many times 29 can be divided by 9 (it's 3). That gets added to the previous digit which becomes 6. The remainder (29 - 9 x 3 = 2) is the remainder of the whole calculation.

So, reading off the digits 53876 / 9 = 5986 remainder 2.

Why does this work? To show why I'll do a smaller example of a three digit number (with digits a, b, c) being divided by 9. The calculation abc/9 can be written as:

(a x 100 + b x 10 + c) / 9 = a x 100 + b x 10 + c ------- ------ - 9 9 9 = a x (11 + 1/9) + b x (1 + 1/9) + c/9 = a x 11 + b x 1 + (a + b + c) ----------- 9 = a x 10 + a x 1 + b x 1 + (a + b + c) ----------- 9 = a x 10 + (a + b) + (a + b + c) ----------- 9So, the first digit depends on a and any carry from (a + b), the second digit depends on (a + b) and any carry from the final term, and the only division left is the division of (a + b + c) by 9 and so that's where the remainder comes from.

Exactly the same pattern appears for longer numbers. Just be sure to carry; for very long numbers there could be a lot of carrying.

(Also fun, Squaring two digit numbers in your head.)

## Comments

900/9

1. First digit is calculated as 9

2. Second digit is 9 + 0 = 9

3. Last digit is 9 + 0 = 9. Divide 9 into that gets 1 and add that to the second digit 9 + 1 = 10. Must carry the 10 so second digit is 0, first digit is 9 + 1 = 10. No remainder, so answer is 100.

consider 28008/9

1st digit is 2

2nd is 8+2=10 carry 1 so now 1st digit equals 2+1=3 and 0 remains in 2nd digit

3rd digit is 10+0 =10 so now 2nd digit becomes 1 and 3rd digit is zero

4th digit is 10+0 .so 3rd digit becomes 1 and sum of all numbers=18,18/9=2

adding 2 to 4th digit we get the final answer

3112

3112/1000=3.112

Can someone provide an explanation?