Jump to content

Casting out nines: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m →‎History: --- correct spelling of Hippolytus and wikilink
Line 151: Line 151:
== Limitations to Casting out nines ==
== 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 at. In other words there will be an "uncaught" mistake every nine numbers, this would yield a 90% effectiveness to the method.
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.


==History==
==History==

Revision as of 08:28, 22 June 2013

Casting out nines is a sanity check 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.

Examples

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.

Addition

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.

Subtraction

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.

Multiplication

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

Division

Cross out all 9s and digits that total 9 in the divisor, quotient, and remainder.
Add up all uncrossed digits from each value to a single digits.
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. But this property is also preserved for the 'digit sum' where the 'base' and the 'modulus' differ by 1.

To see this take an example: Both 900 and 630 are exactly divisible by 9 and have the same digit sum - '63' changes into '90' by repeated addition of '09' and the change in the second digit always offsets the change in the first ('63' to '72' to '81' to '90'). For two 'decimal' numbers not generally congruent modulo 9 (like '914' and '673') the picture remains the same; we can consider their congruences pairwise ('900' with '630') plus ('09' with '36') plus ('5' with '7'). Thus the digit sum of any number and its congruence modulo 9 are always fixed in base 10.

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 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 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.

History

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.[1] It was employed by twelfth-century Hindu mathematicians.[2] 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...".[3]

In Synergetics, R. Buckminster Fuller claims to have used casting out nines "before World War I."[4] 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.

See also

  • Cajori, Florian (1991), A History of Mathematics (AMS Chelsea Publishing) (5th ed.), New York, NY: AMS, ISBN 0-8218-2102-4 {{citation}}: Invalid |ref=harv (help)
  • Dub Trio (2004-09-14), Casting Out The Nines, ROIR, ASIN B000UO68AM {{citation}}: |format= requires |url= (help); Invalid |ref=harv (help)
  • 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 {{citation}}: Invalid |ref=harv (help)
  • 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 {{citation}}: Invalid |ref=harv (help)
  • Masood, Ehsan (2006-01-15), Science and Islam: A History, Duxford, United Kingdom: Icon Books Ltd., ISBN 1-84831-081-1 {{citation}}: Invalid |ref=harv (help)

References

  1. ^ Masood (2006, pp. 104 f)
  2. ^ Cajori (1991, p. 91)
  3. ^ Leibniz (2008, p. 277)
  4. ^ Fuller (1982, p. 765)