|
A divisibility rule is a shorthand way of determining 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 they are all different, this article presents rules and examples only for decimal numbers. ==Divisibility rules for numbers 1–20== The rules given below transform a given number into a generally smaller number, while preserving divisibility by the divisor of interest. Therefore, unless otherwise noted, the resulting number should be evaluated for divisibility by the same divisor. In some cases the process can be iterated until the divisibility is obvious; for others (such as examining the last ''n'' digits) the result must be examined by other means. For divisors with multiple rules, the rules are generally ordered first for those appropriate for numbers with many digits, then those useful for numbers with fewer digits. Note: To test divisibility by any number that can be expressed as 2''n'' or 5''n'', in which ''n'' is a positive integer, just examine the last ''n'' digits. Note: To test divisibility by any number that can be expressed as the product of prime factors , we can separately test for divisibility by each prime to its appropriate power. For example, testing divisibility by 18 (18 = 9 *2 = 32 *2) is equivalent to testing divisibility by 9 (32) and 2 simultaneously, thus we need only show divisibility by 9 and by 2 to prove divisibility by 18. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Divisibility rule」の詳細全文を読む スポンサード リンク
|