Rule of nines (mathematics)
- Rule of nines (mathematics)
The rule of nines, in mathematics, is a divisibility rule for the divisor 9. It is notable because it illustrates some interesting properties of modular arithmetic, and its proof is derived from that basis. The rule is that "any positive integer is divisible by 9 if and only if the sum of its digits is also divisible by 9, when expressed in decimal notation".
Proof
"This proof, although not directly taken from that source, is based on the one by Flannery (2001)."
Let the positive integer "n" be represented by the decimal digits "ak ak-1" ... "a"2 "a"1 "a"0. Because
and multiplication functions the same way in modular arithmetic as it does in elementary algebra, [with the caveat that the modulus must remain the same]
Summing these equivalences, we get
Notice that the left term of this equivalence is equal to "n", according to our definition. Therefore, the sum of the digits of "n" is equivalent to "n" itself (modulo 9); and so this sum is divisible by 9 if and only if "n" is also divisible by 9. The proof is complete.
Notes
References
Wikimedia Foundation.
2010.
Look at other dictionaries:
List of mathematics articles (R) — NOTOC R R. A. Fisher Lectureship Rabdology Rabin automaton Rabin signature algorithm Rabinovich Fabrikant equations Rabinowitsch trick Racah polynomials Racah W coefficient Racetrack (game) Racks and quandles Radar chart Rademacher complexity… … Wikipedia
Fraction (mathematics) — A cake with one quarter removed. The remaining three quarters are shown. Dotted lines indicate where the cake may be cut in order to divide it into equal parts. Each quarter of the cake is denoted by the fraction 1/4. A fraction (from Latin:… … Wikipedia
List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… … Wikipedia
Swami Bharati Krishna Tirtha's Vedic mathematics — For the actual mathematics of the Vedic period, see the articles on Sulba Sūtras and Indian mathematics.Swami Bharati Krishna Tirtha s Vedic mathematics is a system of mathematics consisting of a list of 16 basic sūtras, or aphorisms. They were… … Wikipedia
Divisibility rule — A divisibility rule is a shorthand way of discovering whether a given number is divisible by a fixed divisor without performing the division, usually by examining its digits. Although there are divisibility tests for numbers in any radix, and… … Wikipedia
List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… … Wikipedia
Slide rule — For other uses, see Slide rule (disambiguation). A typical ten inch student slide rule (Pickett N902 T simplex trig). The slide rule, also known colloquially as a slipstick,[1] is a mechanical analog computer. The slide rule is used primarily for … Wikipedia
0.999... — In mathematics, the repeating decimal 0.999... (which may also be written as 0.9, , 0.(9), or as 0. followed by any number of 9s in the repeating decimal) denotes a real number that can be shown to be the number one. In other words, the symbols 0 … Wikipedia
9 (number) — This article is about the number. For other uses, see 9 (disambiguation). 9 −1 0 1 2 3 4 5 6 7 8 9 → List of numbers Integers … Wikipedia
Number system — This article is about different sets of numbers. For different methods of expressing numbers with symbols, see numeral system. In mathematics, a number system is a set of numbers, (in the broadest sense of the word), together with one or more… … Wikipedia
