Quote:
|
Originally Posted by esjay
ive wasted whole of my evening on this one...i know the ans...sm1 pls post the soln
Find the largest integer which definitely divides a^(4*b+1) – a
a. 10 b. 5 c. 20 d.30
|
ans 30
a^(4*b+1) – a= a[a^4*b-1] now look this is divisible by 2&3 trivial 2 see.
for this to be divisible by 5 if a=/=5k then {a^b}^4=1 (mod5) fermats th
or can even look with an alternative way that units digit of a^4*b wll be either 1or6.