×

# HELP!!!

Yesterday I encountered this problem while I was solving a problem.But don't worry the problem has been solved.Could somebody give a solution to this: $$2^{2015}\equiv a(mod{20}).$$You have to find 'a'.

Note by Adarsh Kumar
2 years, 7 months ago

## Comments

Sort by:

Top Newest

2^2015 is a multiple of 4 And 2^2015 leaves a remainder of 3 modulo 5 ( Fermat's little theorem) so, on dividing by 20, I.e.4*5, remainder is 8 as krishna said · 2 years, 7 months ago

Log in to reply

yes awesome!! · 2 years, 7 months ago

Log in to reply

Good. Nice solution using CRT. Adarsh Kumar · 2 years, 7 months ago

Log in to reply

@Calvin Lin ? · 2 years, 7 months ago

Log in to reply

@Satvik Golechha @Krishna Ar ? · 2 years, 7 months ago

Log in to reply

And it was this problem right? · 2 years, 7 months ago

Log in to reply

Yes,it was this problem but I figured out that the answer would not be 10 so I solved that problem but, I do not know how to find the remainder. · 2 years, 7 months ago

Log in to reply

Answer's $$8$$ · 2 years, 7 months ago

Log in to reply

Yes,I actually know the answer but could you please provide a step-by-step solution? · 2 years, 7 months ago

Log in to reply

Are you joking? (Really, coz u've solved my problem...)..ANyway...$$\phi(20)=8.$$ thus, we have that $$2^{2015} \pmod {20} = 2^7 \pmod {20}$$. Which is nothing but 8!! · 2 years, 7 months ago

Log in to reply

I think you made a slight mistake as you have applied Euler's Totient theorem which can only be applied when the GCD(a,n)=1. · 2 years, 7 months ago

Log in to reply

Yes, but it still provides the answer! ^_^. I can't think of any other method. · 2 years, 7 months ago

Log in to reply

You should always have CHINESE REMAINDER THEOREM in mind while solving this type of problems · 2 years, 7 months ago

Log in to reply

well,thanx for your help but if you can think of any other method please post!! · 2 years, 7 months ago

Log in to reply

Sure · 2 years, 7 months ago

Log in to reply

and I think that results are important but the method is more important. · 2 years, 7 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...