Casting out nines
Casting out nines is a sanity test to ensure that hand computations of sums, differences, products, and quotients of integers are correct. By looking at the digital roots of the inputs and outputs, the casting-out-nines method can help one check arithmetic calculations. The method is so simple that most schoolchildren can apply it without understanding its mathematical underpinnings.
The method involves converting each number into its "casting-out-nines" equivalent, and then redoing the arithmetic. The casting-out-nines answer should equal the casting-out-nines version of the original answer. Below are examples for using casting-out-nines to check addition, subtraction, multiplication, and division.
In each addend, cross out all 9s and pairs of digits that total 9, then add together what remains. These new values are called excesses. Add up leftover digits for each addend until one digit is reached. Now process the sum and also the excesses to get a final excess.
|2 and 4 add up to 6.|
|8+1=9 and 4+5=9; there are no digits left.|
|2, 4, and 6 make 12; 1 and 2 make 3.|
|2 and 0 are 2.|
|7, 3, and 1 make 11; 1 and 1 add up to 2.|
|The excess from the sum should equal the final excess from the addends.|
|First, cross out all 9s and digits that total 9 in both minuend and subtrahend (italicized).|
|Add up leftover digits for each value until one digit is reached.|
|Now follow the same procedure with the difference, coming to a single digit.|
|Because subtracting 2 from zero gives a negative number, borrow a 9 from the minuend.|
|The difference between the minuend and the subtrahend excesses should equal the difference excess.|
|First, cross out all 9s and digits that total 9 in each factor (italicized).|
|Add up leftover digits for each multiplicand until one digit is reached.|
|Multiply the two excesses, and then add until one digit is reached.|
|Do the same with the product, crossing out 9s and getting one digit.|
|*||The excess from the product should equal the final excess from the factors.|
*8 times 8 is 64; 6 and 4 are 10; 1 and 0 are 1.
|Cross out all 9s and digits that total 9 in the divisor, quotient, and remainder.|
|Add up all uncrossed digits from each value until one digit is reached for each value.|
|The dividend excess should equal the final excess from the other values.
In other words, you are performing the same procedure as in a multiplication, only backwards. 8x4=32 which is 5, 5+3 = 8. And 8=8.
How it works
The method works because the original numbers are 'decimal' (base 10), the modulus is chosen to differ by 1, and casting out is equivalent to taking a digit sum. In general any two 'large' integers, x and y, expressed in any smaller modulus as x' and y' (for example, modulo 7) will always have the same sum, difference or product as their originals. This property is also preserved for the 'digit sum' where the base and the modulus differ by 1.
If a calculation was correct before casting out, casting out on both sides will preserve correctness. However, it is possible that two previously unequal integers will be identical modulo 9 (on average, a ninth of the time).
One should note that the operation does not work on fractions, since a given fractional number does not have a unique representation.
A variation on the explanation
A nice trick for very young children to learn to add nine is to add ten to the digit and to count back one. Since we are adding 1 to the ten's digit and subtracting one from the unit's digit, the sum of the digits should remain the same. For example, 9 + 2 = 11 with 1 + 1 = 2. When adding 9 to itself, we would thus expect the sum of the digits to be 9 as follows: 9 + 9 = 18, (1 + 8 = 9) and 9 + 9 + 9 = 27, (2 + 7 = 9). Let us look at a simple multiplication: 5×7 = 35, (3 + 5 = 8). Now consider (7 + 9)×5 = 16×5 = 80, (8 + 0 = 8) or 7×(9 + 5) = 7×14 = 98, (9 + 8 = 17, (1 + 7 = 8).
Any positive integer can be written as 9×n + a, where 'a' is a single digit from 0 to 8, and 'n' is any positive integer. Thus, using the distributive rule, (9×n + a)×(9×m + b)= 9×9×n×m + 9(am + bn) + ab. Since the first two factors are multiplied by 9, their sums will end up being 9 or 0, leaving us with 'ab'. In our example, 'a' was 7 and 'b' was 5. We would expect that in any base system, the number before that base would behave just like the nine.
Limitations to Casting out nines
While extremely useful, casting out nines does not "catch" all errors made while doing calculations. For example, 5x7 = 8. By the casting-out-nines method, it would appear that this multiplication is correct, which it is not. This would also happen with the result of 17, 26, et al. In other words there will be an "uncaught" mistake every nine numbers, this would yield a 90% effectiveness to the method.
Abjectio novenaria (Latin for "casting out nines") was known to the Roman bishop Hippolytus as early as the third century. Ibn Sina (Avicenna) (908–946) was a Persian physician, astronomer, physicist and mathematician who contributed to the development of this mathematical technique. It was employed by twelfth-century Hindu mathematicians. In the 17th century, Gottfried Wilhelm Leibniz not only used the method extensively, but presented it frequently as a model for rationality: "By means of this, once a reasoning in morality, physics, medicine or metaphysics is reduced to these terms or characters, one will be able to apply to it at any moment a numerical test, so that it will be impossible to be mistaken if one does not so desire...".
In Synergetics, R. Buckminster Fuller claims to have used casting-out-nines "before World War I." Fuller explains how to cast out nines and makes other claims about the resulting 'indigs,' but he fails to note that casting out nines can result in false positives.
The method bears striking resemblance to standard signal processing and computational error detection and error correction methods, typically using similar modular arithmetic in checksums and simpler check digits.
- Cajori, Florian (1991), A History of Mathematics (AMS Chelsea Publishing) (5th ed.), New York, NY: AMS, ISBN 0-8218-2102-4
- Dub Trio (2004-09-14), Casting Out The Nines (MP3 Music ), ROIR, ASIN B000UO68AM
- Fuller, R. Buckminster (April 1982), Synergetics: Explorations in the Geometry of Thinking (New ed.), New York, NY: Macmillan Publishing Company, ISBN 0-02-065320-4
- Leibniz, Gottfried Wilhelm (2008-01-24), Dascal, Marcelo, ed., Gottfried Wilhelm Leibniz: The Art of Controversies, The New Synthese Historical Library (Paperback ed.), New York, NY: Springer, ISBN 978-1-4020-8190-3
- Masood, Ehsan (2006-01-15), Science and Islam: A History, Duxford, United Kingdom: Icon Books Ltd., ISBN 1-84831-081-1