Calculate it

What is the remainder when 2 48 2^{48} is divided by 97 97 ?


The answer is 1.

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

Rahul Kumar
Sep 7, 2014

((2)^7)^6) * 2^6/ 97= (128)^6 * 64 / 97 = (31)^6 (-33)/97= (961)^3 * (-33) / 97= (-9)^3 (-33)/ 97= 24057/97= rem. 1

Kenny Lau
Jul 9, 2014

Technically, this isn't a correct proof. But here's how I guessed it. 2 48 m o d 97 = 2 48 m o d 97 = M 2^{48}\mod97=2^{-48}\mod97=M M 2 = 1 \therefore M^2=1 Therefore I guessed that M=1.

(Technically, M can also be 96, but, ...)


(More formal method) 2 7 m o d 97 = 128 m o d 97 = 31 = 2 14 m o d 97 = 3 1 2 m o d 97 = 961 m o d 97 = 9 = 2 28 m o d 97 = ( 9 ) 2 m o d 97 = 81 m o d 97 = 16 = 2 42 m o d 97 = ( 9 ) ( 16 ) m o d 97 = 144 m o d 97 = 47 = 2 43 m o d 97 = 94 m o d 97 = 3 = 2 48 m o d 97 = 3 ( 32 ) m o d 97 = 96 m o d 97 = 1 \begin{array}{l} &2^7\mod97&=&128\mod97&=&31\\ =&2^{14}\mod97&=&31^2\mod97&=&961\mod97&=&-9\\ =&2^{28}\mod97&=&(-9)^2\mod97&=&81\mod97&=&-16\\ =&2^{42}\mod97&=&(-9)(-16)\mod97&=&144\mod97&=&47\\ =&2^{43}\mod97&=&94\mod97&=&-3\\ =&2^{48}\mod97&=&-3(32)\mod97&=&-96\mod97&=&1 \end{array}

This is not the most formal method, because of the use of negative numbers.

What happened to Mr.Fermat?

Krishna Ar - 6 years, 11 months ago

Log in to reply

Krishna ,can you tell me please how to solve this with Fermat's?

Anik Mandal - 6 years, 8 months ago

Log in to reply

Do you want solution now ?? I may give . (because it is 1 yr back comment)

Chirayu Bhardwaj - 5 years, 2 months ago

He was on the lunch , Just kidding . :)

Chirayu Bhardwaj - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...