Generalized Divisibility Rule
To test for divisibility by D, where D ends in 1, 3, 7, or 9, the following method can be used. Find any multiple of D ending in 9. (If D ends respectively in 1, 3, 7, or 9, then multiply by 9, 3, 7, or 1.) Then add 1 and divide by 10, denoting the result as m. Then a number N = 10t + q is divisible by D if and only if mq + t is divisible by D.
For example, to determine if 913 = 10×91 + 3 is divisible by 11, find that m = (11×9+1)÷10 = 10. Then mq+t = 10×3+91 = 121; this is divisible by 11 (with quotient 11), so 913 is also divisible by 11. As another example, to determine if 689 = 10×68 + 9 is divisible by 53, find that m = (53×3+1)÷10 = 16. Then mq+t = 16×9 + 68 = 212, which is divisible by 53 (with quotient 4); so 689 is also divisible by 53.
Read more about this topic: Divisibility Rule
Famous quotes containing the words generalized and/or rule:
“One is conscious of no brave and noble earnestness in it, of no generalized passion for intellectual and spiritual adventure, of no organized determination to think things out. What is there is a highly self-conscious and insipid correctness, a bloodless respectability submergence of matter in manner—in brief, what is there is the feeble, uninspiring quality of German painting and English music.”
—H.L. (Henry Lewis)
“It is a rule of creative ability that it does nothing of any value, while it is possessed by this afflatus of vanity.”
—Christina Stead (1902–1983)