More Modular in 2016

Find the remainder when 1 5 345 15^{345} is divided by 540225.


The answer is 225.

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.

1 solution

Setting up a simple congruence which is , 15 1 m o d 7 15\equiv 1\mod7 , and then by using the congruence of type :

If a b m o d p k a\equiv b \mod p^{k} where p p is any prime number , we have , a p b p m o d p k + 1 a^{p}\equiv b^{p} \mod p^{k+1} .

So applying it here , we get : 1 5 343 1 m o d 7 4 15^{343}\equiv 1\mod 7^{4} , now multiplying whole congruence by 1 5 2 15^2

we get , 1 5 345 1 5 2 m o d 7 4 . 1 5 2 = 1 5 345 225 m o d 73 5 2 15^{345}\equiv 15^{2}\mod 7^{4}.15^2 = 15^{345}\equiv 225\mod 735^{2}

And hence remainder is 2 2 5 {\color{#3D99F6} 2}{\color{#3D99F6} 2{\color{#3D99F6} 5}}

Note : 73 5 2 = 540225 735^2 = 540225

Very nice! (+1) I did it the same way.

Otto Bretscher - 5 years, 3 months ago

Log in to reply

Thank You !

A Former Brilliant Member - 5 years, 3 months ago

Yeah the exact same method . keep posting more

Aditya Kumar - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...