Professional Documents
Culture Documents
A number is divisible by
by
Proof
alternating sum (
). The
is
divisible by 7.
Proof
Rule 2: Truncate the last digit of
the number (or vice-versa).
Proof
Rule 3: "Tail-End divisibility." Note. This only tells you if it is divisible and NOT the
remainder. Take a number say 12345. Look at the last digit and add or subtract a
multiple of 7 to make it zero. In this case we get 12380 or 12310 (both are acceptable; I
am using the former). Lop off the ending 0's and repeat. 1238 - 28 ==> 1210 ==> 121
- 21 ==> 100 ==> 1 NOPE. Works in general with numbers that are relatively prime to
the base (and works GREAT in binary). Here's one that works. 12348 - 28 ==> 12320
==> 1232 +28 ==> 1260 ==> 126 + 14 ==> 14 YAY!
If a number is power of 10, define it as a power of 10. The exponent is the number of
zeros that should be at the end of a number for it to be divisible by that power of 10.
Example: A number needs to have 6 zeroes at the end of it to be divisible by 1,000,000
because
). The
is
divisible by 13.
Proof
Truncate the last digit, multiply it by 3 and add to the remaining leading number. The
number is divisible if and only if the result is divisible. This can also be repeated for large
numbers.
Proof
and subtracting
. The
under the appropriate conditions in number bases other than 10. Also note that these
rules exist in two forms: if
is replaced by
addition. We see one instance of this in the divisibility rule for 13: we could multiply by 9
and subtract rather than multiplying by 4 and adding.
is
, if the
Example
Is 55682168544 divisible by 36?
Solution
First, we find the prime factorization of 36 to be
Divisibility
Problem:
Method:
The above procedure works very well for small numbers. However, it would be timeconsuming to find all factors of 621. Thus we need a better method for determining if a large
number is prime or composite. Every number has one and itself as a factor. Thus, if we
could find one factor of 621, other than 1 and itself, we could prove that 621 is composite.
One way to find factors of large numbers quickly is to use tests for divisibility.
Definition
Example
A divisibility test is a rule for determining whether one Divisibility Test for 3: if the sum of the
whole number is divisible by another. It is a quick way digits of a number is divisible by 3, then
to find factors of large numbers.
the number is divisible by 3.
We can test for divisibility by 3 (see table above) to quickly find a factor of 621 other than 1 and
itself. The sum of the digits of 621 is 6+2+1 = 9. This divisibility test and the definitions above tell
us that...
Let's look at some other tests for divisibility and examples of each.
Divisibility Tests
Example
A number is divisible by 5 if the last digit is either 195 is divisible by 5 since the last digit is 5.
0 or 5.
A number is divisible by 6 if it is divisible by
2 AND it is divisible by 3.
Let's look at some examples in which we test the divisibility of a single whole number.
Example 1: Determine whether 150 is divisible by 2, 3, 4, 5, 6, 9 and 10.
150 is divisible by 2 since the last digit is 0.
150 is divisible by 3 since the sum of the digits is 6 (1+5+0 = 6), and 6 is divisible
by 3.
150 is not divisible by 4 since 50 is not divisible by 4.
150 is divisible by 5 since the last digit is 0.
150 is divisible by 6 since it is divisible by 2 AND by 3.
150 is not divisible by 9 since the sum of the digits is 6, and 6 is not divisible by 9.
150 is divisible by 10 since the last digit is 0.
Solution:
7,168 is divisible by 8 since the last 3 digits are 168, and 168 is divisible by 8.
7,168 is not divisible by 9 since the sum of the digits is 22, and 22 is not divisible by
9.
7,168 is not divisible by 10 since the last digit is not 0 or 5.
Solution:
Problem
Mr. Jones has eight children of different ages. On a family trip his oldest child, who is 9,
spots a license plate with a 4-digit number in which each of two digits appears two
times. "Look, daddy!" she exclaims. "That number is evenly divisible by the age of each
of us kids!" "That's right," replies Mr. Jones, "and the last two digits just happen to be
my age." Which of the following is not the age of one of Mr. Jones's children?
Solution
Let
be the set of the ages of Mr. Jones' children (in other words
a child who is
and
. Let
or
is contained in
by
is a digit. Since
, we have
where
. Then
be
. Therefore
divisible by , contradiction. So
and
which implies
must be divisible
. But
is not
(We might like to check that there does, indeed, exist such a positive integer
. If
is
not an age of one of Mr. Jones' kids, then the license plate number must be a multiple
of
multiple of
. Since
and
is the only
digit
that fits all the conditions of the license plate's number, the license
plate's number is
.)
a) 250
b) 125
c) 32
d) 16
e) 6
The number 10^30 is divisible by all of the following EXCEPT
a) 250
b) 125
c) 32
d) 16
e) 6
break 10^30 as 2^29*(2*5^3)*(5^27)
clearly divisible by 250 hence also by 125, also divisible by 2^5 = 32 hence also by 16
not divisible by 3 hence also not divisible by 6 bcos to be divisible by 6, it has to be divisible by both 2
&3