Value of k

Find the greatest integer k for which 1991^k divides

1990^1991^1992 + 1992^1991^1990

4 Answers

466
Himanshu Giria ·

k=0

145
Ranadeep Roy ·

Well, I can prove that the expn is not divisible by 1991;
This can be done like this

1992-(1) is div by 1991
therefore 1992≡1(mod1991)
=> 19921991 ≡1(mod1991)
=>199219911990≡1(mod1991)...1

similarly 1990-(-1) is div by 1991
proceeding in the same way , we get
199019911992≡1(mod 1991)....2
Adding 1 and 2
19901991 1992 +199219911990≡2(mod1991)
If this method is correct, how can we conclude that 0 is the highest possible value?

2305
Shaswata Roy ·

@Ranadeep Roy:

19911992 is odd.Therefore, 199019911992≡(-1)odd number≡-1(mod 1991)

Hence 19901991 1992 +199219911990≡1-1=0(mod1991)

So k has to be at least 1.

2305
Shaswata Roy ·

Expand it using binomial theorem.
You'll find that all the terms are divisible by 19911991.

Hence k = 19911991

Your Answer

Close [X]