Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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|improve this question
add comment

1 Answer

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|improve this answer
    
Oh - then it's easy. –  Jan Dvorak Jan 25 '13 at 18:41
add comment

Your Answer

 
discard

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.