Divisibility Tests 5.2 Flashcards
When is a number divisible by 10?
If and only if its last digit is 0
When is a number divisible by 5?
If and only if its last digit is 0 or 5
When is a number divisible by 2?
If and only if its last digit is 0, 2, 4, 6, or 8
When is a number divisible by 4?
If and only if its last two digits are a number divisible by 4
When is a number divisible by 8?
If and only if its last three digits are a number divisible by 8
When is a number divisible by 3?
If and only if the sum of the digits is divisible by 3
When is a number divisible by 9?
If and only if the sum of the digits is divisible by 9
When is a number divisible by 11?
If and only if the number formed by the (sum of odd-position digits) - (sum of even-position digits) is a multiple (positive, negative or zero) of 11
What is the proof of the divisibility test for 9?
Consider a three-digit number N with digits abc (the proof with more digits is similar). In expanded form, N = 100a + 10b + c. Note that 100a = 99a + a and 10b = 9b + b. So we can rewrite this as N = (99a + 9b) + (a + b + c). Now (99a + 9b) = 9(11a + b) is divisible by 9 . By the Divisibility Lemma, N is divisible by 9 if and only if a + b + c is divisible by 0. But a + b + c is the sum of the digits.
What is the Divisibility Lemma (Lemma 2.5)?
Suppose A is a number divisible by k. Then B is divisible by k A = B is divisible by k.