A problem by Bogdan Simeonov

Level pending

If a is a natural number, coprime to 5 and not equal to one, what remainder does a on the power of 100 give when divided by 125?


The answer is 1.

Bogdan Simeonov by Bogdan Simeonov , 21, Bulgaria

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Kenny Lau
Jul 10, 2014

Euler's Totient Theorem :D

0 Helpful 0 Interesting 0 Brilliant 0 Confused
Bogdan Simeonov
Dec 14, 2013

This is a modified version of a problem I posted earlier.here are my solutions : http://i1020.photobucket.com/albums/af323/Bogdan S1/Solution1 zps4d642d24.jpg (copy and paste it and you will be redirected to a image sharing site called photo bucket that I use)

0 Helpful 0 Interesting 0 Brilliant 0 Confused

We know that phi(125)=100, and a is coprime to 125. Thus we can apply euler's function.

Satvik Golechha - 7 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...