Let be one of the factors of
Find the least -digit number factor of
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
2 0 1 5 2 0 1 5 = ( 2 0 1 5 × 1 0 0 0 0 ) + 2 0 1 5 2 0 1 5 2 0 1 5 = 2 0 1 5 ( 1 0 0 0 0 + 1 ) 2 0 1 5 2 0 1 5 = 2 0 1 5 × 1 0 0 0 1
We can conclude that 1 0 0 0 1 is a factor of 2 0 1 5 2 0 1 5
Knowing n = 5 (see proof below), we just have to proof that 1 0 0 0 0 is not a factor of this number because it is only 5 -digit number that is less than 1 0 0 0 1
1 0 0 0 0 has 1 0 as a factor but 2 0 1 5 2 0 1 5 cannot have 1 0 as a factor because 2 0 1 5 2 0 1 5 doesn't end with 0
Thus, the number is 1 0 0 0 1
Proof that n must be equal to 5
Note that 1 ≤ n ≤ 8 because prime factor of a number cannot go beyond the number, which has length of 8 .
n cannot be 2 because the last digit is not even, this also deduce 4 , 6 , 8 .
n cannot be 3 because 3 cannot divide 2 0 1 5 2 0 1 5 by divisibility by 3 rule 2 + 0 + 1 + 5 + 2 + 0 + 1 + 5 = 1 6 which cannot be divided by 3
n can be 5 because the last digit is 5 .
n cannot be 7 because 3 is cannot divide 2 0 1 5 2 0 1 5 by divisibility by 7 rule 2 0 1 5 2 0 1 − ( 2 × 5 ) = 2 0 1 5 1 9 1 → 2 0 1 5 1 9 − ( 2 × 1 ) = 2 0 1 5 1 7 → 2 0 1 5 1 − ( 2 × 7 ) = 2 0 1 3 7 → 2 0 1 3 − ( 2 × 7 ) = 1 9 9 9 → 1 9 9 − ( 2 × 9 ) = 1 8 1 → 1 8 − ( 2 × 1 ) = 1 6 which cannot be divided by 7
Thus, n must equal to 5 .