139k views
2 votes
Prove 11^10 - 1 is divisible by 100

1 Answer

4 votes
Assume 11^10 - 1 = 0 (mod 100) (i.e. 11^10 - 1 is divisible by 100). 11^10 - 1 = 0 (mod 100) 11^10 = 1 (mod 100) (11^2)^5 = 1 (mod 100) (121)^5 = 1 (mod 100) (21)^5 = 1 (mod 100) [the remainder of 121 divided by 100 is 21] (21^2)^2(21) = 1 (mod 100) (41)^2(21) = 1 (mod 100) 81(21) = 1 (mod 100) 1701 = 1 (mod 100) ∴ 11^10 - 1 is divisible by 100.
User Leo Von Barbarosa
by
7.3k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.