Question

Prove 11^10 - 1 is divisible by 100

Answer 1

@TessaMarie08181997 @mikaela19900630

Answer 2

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.

Answer 3

Thank you Madam

Answer 4

yur welcome