Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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.

share|cite|improve this question
up vote 3 down vote accepted

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?

share|cite|improve this answer
Oh - then it's easy. – Jan Dvorak Jan 25 '13 at 18:41

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.