Some divisibility rules for positive integers: 1) A positive integer is divisible by 2 iff its one’s digit is even. Here’s why: Suppose we have the three-digit integer abc, then its value can be expressed as 100a 10b c , but 100a 10b c 2 50a 5b c , so if the one’s digit, c is even(divisible by 2) then the integer abc will also be divisible by 2. If the number is divisible by 2, then c must be divisible by 2(even). 2) A positive integer is divisible by 3 iff the sum of its digits is divisible by 3. This process may be repeated. Examples: 243 is divisible by 3, but 271 is not. Here’s why: Suppose we have the three-digit integer abc, then its value can be expressed as 100a 10b c , but 100a 10b c 99a 9b a b c 3 33a 3b a b c , so if the sum of the digits, the sum of the digits a b c , is divisible by 3 then the integer abc will also be divisible by 3. If the number is divisible by 3, then the sum of the digits must be divisible by 3. 3) A positive integer is divisible by 4 iff the ten’s and one’s digits form a two-digit integer divisible by 4. Examples: 724 is divisible by 4, but 726 is not. Here’s why: Suppose we have the four-digit integer abcd, then its value can be expressed as 1000a 100b 10c d , but 1000a 100b 10c d 1000a 100b 10c d 4 250a 25b 10c d , so if the the two-digit integer cd ten’s and one’s two-digit integer, cd, is divisible by 4 then the integer abcd will also be divisible by 4. If the number is divisible by 4, then the ten’s and one’s two-digit integer, cd, is divisible by 4. (Note: It still works if c is zero.) 4) A positive integer is divisible by 5 iff its one’s digit is either a 5 or a 0. Here’s why: Suppose we have the three-digit integer abc, then its value can be expressed as 100a 10b c , but 100a 10b c 5 20a 2b c , so if the one’s digit, c is divisible by 5, then the integer abc will also be divisible by 5, but the only digits divisible by 5 are 0 and 5. If the number is divisible by 5, then the one’s digit is divisible by 5(5 or 0). 5) A positive integer is divisible by 6 iff it’s both divisible by 2 and divisible by 3. 6) A positive integer is divisible by 7 iff when you remove the one’s digit from the integer and then subtract twice the one’s digit from the new integer, you get an integer divisible by 7. This process may be repeated. Examples: 714 is divisible by 7 since 71 – 8 = 63, but 423 is not since 42 – 6 = 36. Here’s why: Suppose we have the three-digit integer abc, then its value can be expressed as 100a 10b c , but 100a 10b c 90a 9b 3c 10a b 2c new integer minus twice one's digit 9 10a b 2c 21c 10a b 2c 10 10a b 2c 7 3c new integer minus twice one's digit , so if the new integer minus twice the one’s digit, 10a b 2c , is divisible by 7 then so is the original integer abc. If the number is divisible by 7, then so is the new integer minus twice the one’s digit. Or A positive integer is divisible by 7 iff when you remove the one’s digit from the integer and then subtract nine times the one’s digit from the new integer, you get an integer divisible by 7. This process may be repeated. Examples: 714 is divisible by 7 since 71 – 36 = 35, but 423 is not since 42 – 27 = 15. Here’s why: Suppose we have the three-digit integer abc, then its value can be expressed as 100a 10b c , but 100a 10b c 90a 9b 10c 10a b 9c new integer minus 9 times one's digit 9 10a b 9c 91c 10a b 9c 10 10a b 9c 7 13c new integer minus 9 times one's digit , so if the new integer minus nine times the one’s digit, 10a b 9c , is divisible by 7 then so is the original integer abc. If the number is divisible by 7, then so is the new integer minus nine times the one’s digit. Or A positive integer with more than three digits is divisible by 7 iff when you split the digits into groups of three starting from the right and alternately add and subtract these three digit numbers you get a result which is divisible by 7. Examples: 1412236 is divisible by 7 since 1 – 412 + 236 = -175, but 130747591 is not since 130 – 747 + 591 = -26. Here’s why: Suppose we have the five-digit integer abcde, then its value can be expressed as 10000a 1000b 100c 10d e , but 10000a 1000b 100c 10d e 10010a 1001b 10a b 100c 10d e integer ab 2 100c 10d e 2 10a b integer cde , so if the 7 143 10a b 10a b 100c 10d e integer cde integer ab integer ab minus the integer cde is divisible by 7 then the integer abcde will also be divisible by 7. If the number is divisible by 7, then so is the integer ab minus the integer cde. 7) A positive integer is divisible by 8 iff the hundred’s, ten’s, and one’s digits form a three-digit integer divisible by 8. Examples: 1240 is divisible by 8, since 240 is, 3238 is not, since 238 is not even divisible by 4. Here’s why: Suppose we have the five-digit integer abcde, then its value can be expressed as 10000a 1000b 100c 10d e , but 10000a 1000b 100c 10d e 10000a 1000b 100c 10d e 8 1250a 125b 100c 10d e , so if the hundred’s, the three-digit integer cde ten’s, and one’s three-digit integer, cde, is divisible by 8 then the integer abcde will also be divisible by 8. If the number is divisible by 8, then the hundred’s, ten’s, and one’s three-digit integer is divisible by 8. (Note: It still works if c or d is zero.) 8) A positive integer is divisible by 9 iff the sum of its digits is divisible by 9. This process may be repeated. Examples: 243 is divisible by 9, but 9996 is not. Here’s why: Suppose we have the three-digit integer abc, then its value can be expressed as 100a 10b c , but 100a 10b c 99a 9b a b c 9 11a b a b c , so if the sum of the digits, the sum of the digits a b c , is divisible by 9 then the integer abc will also be divisible by 9. If the number is divisible by 9, then the sum of the digits is divisible by 9. 9) A positive integer is divisible by 11 iff when you remove the one’s digit from the integer and then subtract the one’s digit from the new integer, you get an integer divisible by 11. This process may be repeated. Examples: 1001 is divisible by 11 since 100 – 1 = 99, but 423 is not since 42 – 3 = 38. Here’s why: Suppose we have the three-digit integer abc, then its value can be expressed as 100a 10b c , but 100a 10b c 90a 9b 2c 10a b c new integer minus one's digit 9 10a b c 11c 10a b c 10 10a b c 11c new integer minus one's digit , so if the new integer minus the one’s digit, 10a b c , is divisible by 11 then so is the original integer abc. If the number is divisible by 11, then the new integer minus the one’s digit is divisible by 11. Or A positive integer is divisible by 11 iff when you subtract the sum of the ten’s digit and every other digit to the left from the sum of the one’s digit and every other digit to the left you get a number divisible by 11. This process may be repeated. Examples: 9031 is divisible by 11 since 4 3 2 5 . 1 0 3 9 11, but 423 is not since Here’s why: Suppose we have the five-digit integer abcde, then its value can be expressed as 10,000a 1,000b 100c 10d e , but 10,000a 1,000b 100c 10d e 9,999 1 a 1,001 1 b 99 1 c 11 1 d e 9,999a 1,001b 99c 11d a c e b d 11 909a 91b 9c d a c e b d alternating from one's alternating from ten's , so if the sum of the alternating digits from the one’s digit minus the sum of the alternating digits from the ten’s digit, a c e b d , is divisible by 11 then so is the original integer abcde. If the number is divisible by 11, then the difference of the alternating sums is divisible by 11. Or A positive integer with more than three digits is divisible by 11 iff when you split the digits into groups of three starting from the right and alternately add and subtract these three digit numbers you get a result which is divisible by 11. Examples: 1412290 is divisible by 11 since 1 – 412 + 290 = -121, but 130747591 is not since 130 – 747 + 591 = -26. Here’s why: Suppose we have the five-digit integer abcde, then its value can be expressed as 10000a 1000b 100c 10d e , but 10000a 1000b 100c 10d e 10010a 1001b 10a b 100c 10d e integer ab 2 100c 10d e 2 10a b integer cde , so if the 11 9110a b 10a b 100c 10d e integer cde integer ab integer ab minus the integer cde is divisible by 11 then the integer abcde will also be divisible by 11. If the number is divisible by 11, then so is the integer ab minus the integer cde.