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)
“There were some schools, so called [in my youth]; but no qualification was ever required of a teacher, beyond “readin, writin, and cipherin,” to the Rule of Three. If a straggler supposed to understand latin, happened to sojourn in the neighborhood, he was looked upon as a wizzard. There was absolutely nothing to excite ambition for education.”
—Abraham Lincoln (1809–1865)