2^48Mod 100 = 2^46Mod25 ; using euler @(N)=4 => 2^44Mod25=1 =>Rem(16) What's wrong in this

Question

Answer 1

Hi Souvik,

$$2^{48}$$ mod 100 = $$2^{46}$$ mod 25
Euler's Totient of 25 = $$25*(1 - \frac{1}{5})$$ = 20
=> $$2^{20}$$ mod 25 = 1
=> $$2^{46}$$ mod 25 = $$2^{6}$$ mod 25 = 64 mod 25 = 14
=> $$2^{46}$$ mod 25 = 14
=> $$2^{48}$$ mod 100 = 56

Answer 2

Hi Souvik,

$$2^{48}$$ mod 100 = $$2^{46}$$ mod 25
Euler's Totient of 25 = $$25*(1 - \frac{1}{5})$$ = 20
=> $$2^{20}$$ mod 25 = 1
=> $$2^{46}$$ mod 25 = $$2^{6}$$ mod 25 = 64 mod 25 = 14
=> $$2^{46}$$ mod 25 = 14
=> $$2^{48}$$ mod 100 = 56

Welcome to Adda

Verify Phone Number using

Verify Phone Number

Welcome to Adda

Trending

2^48Mod 100 = 2^46Mod25 ; using euler @(N)=4 => 2^44Mod25=1 =>Rem(16) What's wrong in this