Starting with the number $7^{1996}$ we remove its first digit, and then add that digit to the rest of the number. This process continues until the result has ten digits. Show that the resulting number has two of its digits the same.
Asked
Active
Viewed 213 times
1 Answers
3
Hint: if the leftover number has all of its digits different, what is its digit-sum? What does that tell you about its divisibility? Can you show that the process specified doesn't change the relevant divisibility property?
Steven Stadnicki
- 51,746
-
Oh - then it's easy. – John Dvorak Jan 25 '13 at 18:41