bewellplus.gsu.edu
na3vahbarneronb6r
na3vahbarneronb6r na3vahbarneronb6r
  • 18-10-2016
  • Mathematics
Answered

prove 11^10 - 1 is divisible by 100

Verified Answer :

Anonymous Anonymous
  • 18-10-2016

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 Link

Related Questions

Henry Fords famous was one of the worlds first massproduced and affordable automobiles
A male hippopotamus can weigh up to 10000 pounds How many tons is 10000 pounds
PLEASE HELPits about integers
25 of what number is 9
How did Jane Addams try to improve the lives of port immigrants
You read an article in a news magazine that explains how the economy expanded for several years and then went into a period of contraction What is the main subj
For two populations to evolve into two species that look different what must happen
Which reaction releases the greatest amount of energy per kilogram of reactants A neutron uranium235 barium141 krypton92 3 neutrons B 2C H2 C2H2 C C3H8g 5O2g 3C
What do plant roots that grow in cracks of rocks cause
What is considered to be the most likely explanation for the closein orbits of hot jupiters