Shorthand way of determining whether a given number is divisible by a fixed divisor
A divisibility rule is a shorthand and useful way of determining whether a given integer 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, or base, and they are all different, this article presents rules and examples only for decimal, or base 10, numbers. Martin Gardner explained and popularized these rules in his September 1962 "Mathematical Games" column in Scientific American.[1]
^Gardner, Martin (September 1962). "Mathematical Games: Tests that show whether a large number can be divided by a number from 2 to 12". Scientific American. 207 (3): 232–246. doi:10.1038/scientificamerican0962-232. JSTOR 24936675.
A divisibilityrule is a shorthand and useful way of determining whether a given integer is divisible by a fixed divisor without performing the division...
to be even if it is divisible by 2. For integers written in a numeral system based on an even number such as decimal, divisibility by 2 is easily tested...
divisible by three (and so are 1386, 3168, 3186, 3618, etc.). See also Divisibilityrule. This works in base 10 and in any positional numeral system whose...
−1 and 1 and prime numbers have no non-trivial divisors. There are divisibilityrules that allow one to recognize certain divisors of a number from the...
when multiplying by 9, using the divisibilityrule for 9 to verify that the sum of digits of the result is divisible by 9 is a sanity test—it will not...
Fizz, ... In some versions of the game, other divisibilityrules such as 7 can be used instead. Another rule that may be used to complicate the game is where...
the remainder is the constant r = f(k). Chinese remainder theorem Divisibilityrule Egyptian multiplication and division Euclidean algorithm Long division...
of nines (mathematics), a test for divisibility by 9 involving summing the decimal digits of a number Wallace rule of nines, used to determine the percentage...
remainder upon division by 9 will be 0), which allows it to be used as a divisibilityrule. Let n {\displaystyle n} be a natural number. For base b > 1 {\displaystyle...
common interest situations and is more easily divisible. There are a number of variations to the rules that improve accuracy. For periodic compounding...
steps are easily divisible by 12. Typical uses are predicting the height of the tide or the change in day length over the seasons. The rule states that over...
redundant digits. The sum of the digits 0 to 9 is 45, passing the divisibilityrule for both 3 and 9. The first base 10 pandigital prime is 10123457689;...
Similar to how checking the divisibility of 4 in base 10 requires looking at only the last two digits, checking the divisibility of any number in factorial...
refer to the office of the monarch or the monarchy as institutions; to the rule of law; or to the functions of executive (the Crown-in-council), legislative...
used for quick divisibility tests: a natural number is divisible by 3 or 9 if and only if its digit sum (or digital root) is divisible by 3 or 9, respectively...
follows: Every year that is exactly divisible by four is a leap year, except for years that are exactly divisible by 100, but these centurial years are...
original on 2022-09-25. Retrieved 2020-09-07. Lee, Elvin (1969). "On Divisibility by Nine of the Sums of Even Amicable Pairs". Mathematics of Computation...
calendar, all years that were divisible by 4, including end-of-century years, were considered leap years. The Julian rule, however, adds too many leap...
divisible by all prime numbers that are at most n {\displaystyle n} , and by no larger prime numbers. More precise information about its divisibility...
Fibonacci sequence is an example of a divisibility sequence. In fact, the Fibonacci sequence satisfies the stronger divisibility property gcd ( F a , F b , F c...
the Sun. The rule for leap years is: Every year that is exactly divisible by four is a leap year, except for years that are exactly divisible by 100, but...