A number theory problem by shivam rajoriya

find the remainder when 7 raised to the power 12 is divided by 47.

17 64 32 44

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.

3 solutions

Adarsh Kumar
Oct 1, 2014

After the first look of the problem we can see that there is use of some modular arithmetic.Thus, 7 2 2 ( m o d 47 ) 7^{2}\equiv2\pmod{47} 7 12 2 6 ( m o d 47 ) . \Longrightarrow7^{12}\equiv2^6\pmod{47}. But 2 6 = 64 17 ( m o d 47 ) . 2^{6}=64\equiv17\pmod{47}.

Too heavily rated!!

Anik Mandal - 6 years, 8 months ago
Shivam Rajoriya
Sep 30, 2014

it is asked that what is the remainder so (7)raise to the power12/47so we can write it as (47+2)raise to the power 6/47 so by reaminder theorem when p(x)/x+a the remainder is p(a) here 'a' is 0 so here the remainder is (2 )raise to the power 6which is 64 and the remainder is 64-47=17.

Hritik Sharma
Oct 6, 2014

Answer is 17

I'm confused by your solution Mr.Hrithik Roshan.

SRIJAN Singh - 8 months, 2 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...