Browse · harp
Printjmc
number theory junior
Problem
Let be a 6-digit positive integer, such as 247247, whose first three digits are the same as its last three digits taken in the same order. Which of the following numbers must also be a factor of ?
(A)
(B)
(C)
(D)
Solution
To check, if a number is divisible by 19, take its unit digit and multiply it by 2, then add the result to the rest of the number, and repeat this step until the number is reduced to two digits. If the result is divisible by 19, then the original number is also divisible by 19. Or we could just try to divide the example number the problem gave us by 19. After we got 19 eliminated, we can see that the other options have a lot of 1's in them. The divisibility rule for 11 is add alternating digits up, then take the difference of them. The example number works like that. If we add variables, ABCDEF to make number ABCABC, we can see that (A+C+B) - (B+A+C) = 0. Which is divisible by 11, so our answer choice is .
Final answer
A