Question

The largest number perfectly divide the 101^100-1 ?

Answer 1

Step-by-step explanation:

The largest number amongst the following that will perfectly divide 101100–1 is: A. 100 B. 10,000 C. 100100 D. 100,000 Can someone please answer ...

6 votes

HINT Use binomial expansion: (1+100)100−1=(1001)100+(1002)1002+⋯+(100100)100100 So the ... More

4 votes

Hint: xn−1=(x−1)(xn−1+xn−2+⋯+1)⏟100 terms Note that 101k≡100k+1(mod1000). ... More