The last two!

What are the last two digits of 3 1997 3^{1997} ?


The answer is 63.

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.

14 solutions

Karthik Dayal
Dec 17, 2013
  • The series of last digits 3 powers endings are 3,9,7,1,3,9.....

  • Since the last digit is repeating for every fouth time, the 1997th power of 3 will end with 3.

  • And the 1997th term will be the 500th term in the series ending with 3.

  • The series of last two digits ending with 3 are 03,43,83,23,63,03,43.....

  • Since the above series changing for every five terms,the 500th term ending with 3 will be ending with 63.

  • Hence 63 is the last two digits of 3^1997.

great

Kyogre Nhan - 7 years, 5 months ago

Log in to reply

Thanks frnd

Karthik Dayal - 7 years, 5 months ago

This is the same way as I did ! Also the modular arithmetic approach is great.

Upendra Singh - 7 years, 5 months ago

Log in to reply

Thank u frnd

Karthik Dayal - 7 years, 5 months ago

we i did in the same way :)

Nurul Alam Pavel - 7 years, 5 months ago

Log in to reply

okay frnd :)

Karthik Dayal - 7 years, 5 months ago

Log in to reply

welcome friend :)

Nurul Alam Pavel - 7 years, 5 months ago

great explanation!

Hunter Gallant - 7 years, 5 months ago

Log in to reply

Thanks frnd

Karthik Dayal - 7 years, 5 months ago

1997th term will be the 500th term in the series ending with 3.? explain

Shivali Vij - 7 years, 5 months ago

Log in to reply

Sure. Considering last one digit

  • The series ending with 3 has 4 terms in its routine. So the first term ending with 3 will be 3 and after four terms ,the fifth(4 routine +1) term(243) will also be ending with 3. Likewise 1997 th(499 routine +1)term will also end with 3.There are totally 500 terms ending with 3 till 1997th term.

Considering last 2 digits

  • As same ,The series ending with X3 has 5 terms(03,43,83,23,63) in its routine. So the first term ending with X3 will be ending with 03 ,the fifth term with X3 will be ending with 63 and the sixth(5 routine +1) term will also be ending with 03 (10th and100th term will also be ending with 63). Likewise 500th term will also end with 63.

Hence answer is 63.

Karthik Dayal - 7 years, 5 months ago

did u get the series of last two digits by calculating or by any other method?

ekagra ranjan - 7 years, 5 months ago

Log in to reply

ya frnd .. since i know cubes upto some extent i felt little easy..

Karthik Dayal - 7 years, 5 months ago

last two digits can be found out by dividing the term by 100 ,the remaider obtained is the last two digits. For this there is a theorum called Euler's theorm , google it ,it kind of reduces the solution to a mental maths question http://www.pagalguy.com/news/remainders-reloaded-euler-fermat-wilsons-theorems-cat-2011-a-8787236

Anurag Pandey - 7 years, 5 months ago

Another way to solve this is as follows:

We have to essentially find the remainder of 3^{1997} /100

Now, 3^{4}\equiv 81\mod {100}

        3^{8}\equiv 61\pmod {100}

        3^{12}\equiv 41\pmod {100}

        3^{16}\equiv 21\pmod {100}

        3^{20}\equiv 1\pmod {100}

        3^{40}\equiv 1\pmod {100}

        3^{60}\equiv 1\pmod {100}

Since 3^{1997}=3^{1980} times 3^{17},

it is enough to find the last two digits of 3^{17}

From the table above we know 3^{16}\equiv 21\pmod {100}

3^{17}\equiv 21\times 3\equiv 63\pmod {100}

Sorry I am new to LaTex....please help me with the formatting.

Shiv Gaur - 7 years, 5 months ago

Like what you've said that the last digit repeats every 4 times but in my calculation the second last digit repeats every 20 times.

Tunk-Fey Ariawan - 7 years, 4 months ago

great solution, dude !!

Prasun Biswas - 7 years, 3 months ago

Really amazing thinking...

P T Mohan Kumar - 7 years, 2 months ago

nice very nice...

Heder Oliveira Dias - 7 years ago

3^20 = 1 (mod 100)

math man - 6 years, 10 months ago

Clear and simple!

Jen Law - 7 years, 5 months ago

amazed with your solution, great : #

PUSHPESH KUMAR - 7 years ago
Alexander Xue
Dec 17, 2013

The way to solve this problem is to find out what 3 1997 3^{1997} is in mod 4 and mod 25, and then proceed to find it mod 100. Finding 3 1997 3^{1997} mod 4 is simple: 3 1997 ( 1 ) 1997 1 3 ( m o d 4 ) 3^{1997} \equiv (-1)^{1997} \equiv -1 \equiv 3 \pmod 4 . Finding 3 1997 3^{1997} mod 25 is slightly harder. The way I did was to note that 3 3 2 ( m o d 25 ) 3^3 \equiv 2 \pmod {25} and 2 7 3 ( m o d 25 ) 2^7 \equiv 3 \pmod {25} .

Then 3 1997 = 3 1995 9 2 665 9 3 95 9 = 3 93 9 9 2 31 81 = 2 28 8 81 3 4 8 6 = 3 3 3 8 6 2 3 8 6 2 ( 1 ) 6 12 13 ( m o d 25 ) 3^{1997} = 3^{1995}*9 \equiv 2^{665}*9 \equiv 3^{95}*9 = 3^{93}*9*9 \equiv 2^{31}*81 = 2^{28}*8*81 \equiv 3^4*8*6 = 3^3*3*8*6 \equiv 2*3*8*6 \equiv 2*(-1)*6 \equiv -12 \equiv 13 \pmod {25} .

Thus 3 1997 3 ( m o d 4 ) 3^{1997} \equiv 3 \pmod 4 and 3 1997 13 ( m o d 25 ) 3^{1997} \equiv 13 \pmod {25} . Mod 4 and mod 25 will cycle in 100, and the only number mod 100 that satisfies both these equations is 63 \boxed{63} . This can be found by repeatedly adding 25 to 13 until the resulting number is equivalent to 3 mod 4.

One can also first note note that Φ 100 = 40 \Phi 100=40 , then use Euler's theorem and then
use Chinese remainder theorem to get it.

Bhargav Das - 7 years, 5 months ago

Log in to reply

Wow. Completely forgot about Euler's theorem. Thanks for commenting. But can you explain how you use the Chinese Remainder Theorem after using Euler's?

On a side note, Euler's and the Euclidean Algorithm solve it as well: we have that 3 1997 3 37 1 / 27 ( m o d 100 ) 3^{1997} \equiv 3^{37} \equiv 1/27 \pmod {100} . By the Euclidean Algorithm we obtain 63. More about using the Euclidean Algorithm to find inverses can be found by googling "euclidean algorithm inverse modulo".

Alexander Xue - 7 years, 5 months ago

Log in to reply

Well, see , from Φ 100 = 40 \Phi 100=40 it follows that 3 40 1 m o d 100 3^{40}\equiv 1 \bmod{100} by Euler's theorem, then raising powers both sides by 49 49 we get 3 1960 1 m o d 100 3^{1960}\equiv 1 \bmod{100} .Hence, now we need to find just x x in 3 37 x m o d 100 3^{37}\equiv x \bmod{100} .This can be found easily by CHINESE REMAINDER'S THEOREM as 100 = 25 × 4 100=25 \times 4 and by noticing that 3 2 1 m o d 4 3^2\equiv 1 \bmod{4} and 3 3 2 m o d 25 3^3\equiv 2 \bmod{25} . And sorry for the late reply( I just completely forgot only that you had asked something,while reviewing my activity once I remembered).

Bhargav Das - 7 years, 5 months ago

I follow up until "By the Euclidean Algorithm." How do we get from 3 1997 3^{1997} ≡ 1/27 (mod 100) to 63?

Evan Bergeron - 7 years, 5 months ago

Log in to reply

@Evan Bergeron Well, I didn't really want to show the math because it takes a lot of lines but here is the math (you can always google how to do this): 100 = 3 27 + 19 27 = 1 19 + 8 19 = 2 8 + 3 8 = 2 3 + 2 3 = 1 2 + 1 2 = 2 1 + 0 100=3*27+19 \\ 27=1*19+8 \\ 19=2*8+3 \\ 8=2*3+2 \\ 3=1*2+1 \\ 2= 2*1+0 .

Then: 19 = 100 3 27 8 = 27 1 19 3 = 10 2 8 2 = 8 2 3 1 = 3 1 2 19=100-3*27 \\ 8=27-1*19 \\ 3= 10-2*8 \\ 2= 8-2*3\\ 1=3-1*2 .

Then: 1 = 3 1 2 1 = 3 1 ( 8 2 3 ) 1 = 3 3 1 8 1 = 3 ( 19 2 8 ) 1 8 1 = 3 19 7 8 1 = ( 19 2 8 ) 19 7 8 1 = 19 19 45 8 1 = 19 19 45 ( 27 1 19 ) 1 = 64 19 45 27 1 = 64 ( 100 3 27 ) 45 27 1 = 64 100 237 27 1=3-1*2 \\ 1=3-1(8-2*3) \\ 1=3*3-1*8 \\ 1=3*(19-2*8)-1*8 \\ 1=3*19-7*8 \\ 1=(19-2*8)19-7*8 \\ 1=19*19-45*8 \\ 1=19*19-45(27-1*19) \\ 1=64*19-45*27 \\ 1=64*(100-3*27)-45*27 \\ 1=64*100-237*27 .

Thus 1 237 27 37 27 63 27 ( m o d 100 ) 1 \equiv -237*27 \equiv -37*27 \equiv 63*27 \pmod {100} . Then the inverse of 27 is 63, so 1 / 27 63 ( m o d 100 ) 1/27 \equiv 63 \pmod {100} . All of this is probably immensely confusing for you if you haven't heard of this before, but this does work to find inverses reliably.

Step 1: Do the Euclidean Algorithm.

Step 2: Set the equations in terms of the remainders.

Step 3: Plug back in the equations working from the bottom-up, and simplify between plug-ins.

Step 4: Find the inverse as I did.

Edit: There is a small typo. It should be 3 = 19 2 8 3=19-2*8 not 3 = 10 2 8 3=10-2*8

Alexander Xue - 7 years, 5 months ago

Log in to reply

@Alexander Xue Thank you. Immensely helpful. :)

Evan Bergeron - 7 years, 5 months ago

You guys have really long, confusing methods. I just went to my Python processor and wrote: print 3 ** 1997 and it spat out: 64735972286024133691110171080172613723298610645747722881921778215210602452862055158943943328321522632429961136894269503287828460587981801759793118596060684513811569632962117754871467721419278648863671951166830520718921859796314838807923548849100070570466869781412516925161798186141675533752542370293204580631287765282542459501493912147234430343120188138906328239350892263164608790937116524128716595953901116787743256781174054810707030542623770206202911348036135724338656950260262237157036213254270253582966433791774658168003489766224041037897931080852887499422632535719982105378813405008195178324200621576905759530224953777236075780170094325779375953252159796358691842890996516620712828468311709328264373528763096141348553524355546002874726626355599450207484473027658739235551092229330866295010047237152886127120294935913922690596413197924236127510840330964705241982871227331159655216072213620899632641996310381866894619376217856016666358289594596682963 which has 63 as the last 2 digits. Easy.

Aaron Hunter - 7 years, 5 months ago

Log in to reply

so calculate the last two digits of 3^(23656598) using ur python processor. :)

Ronobir Sarker - 7 years, 5 months ago

Log in to reply

Too large a number. I'm not saying it's the answer to everything, just that in this situation they asked me to solve a problem and the simplest method that I could see was running it in python. It did the trick, I mean, it was the simplest method and did give the correct result.

Aaron Hunter - 7 years, 5 months ago

Log in to reply

@Aaron Hunter that won't be available in exams

Sourav Kumar - 7 years, 4 months ago

Log in to reply

@Sourav Kumar Who said anything about exams? This website is to help you learn how to tackle difficult problems. No one said "you have to pretend you're in an exam". I simply saw an easy way to solve the problem and exploited it.

Aaron Hunter - 7 years, 2 months ago

No problem. I simply type 3**23656598 % 100 into the interpreter and a few seconds later it prints 89L.

benjamin petrenko - 7 years, 2 months ago

You are a genious...

Abdul Qavi - 7 years, 3 months ago

By Euler's theorem, we have 3 ϕ ( 100 ) 1 ( m o d 100 ) 3^{\phi{(100)}}\equiv 1(mod 100) .On the other hand, we have the following

3 10 49 ( m o d 100 ) 3^{10}\equiv49(mod 100)

and

3 30 ( 3 10 ) 3 4 9 3 49 ( m o d 100 ) 3^{30}\equiv(3^{10})^{3}\equiv49^{3}\equiv49(mod 100)

and

3 7 49 ( m o d 100 ) 3^{7}\equiv49(mod 100)

Thus,

3 1997 3 1960 + 30 + 7 1 49 49 63 ( m o d 100 ) 3^{1997}\equiv3^{1960+30+7}\equiv1\cdot49\cdot49\equiv63(mod 100)

Therefore, the last two digits of 3 1997 3^{1997} is 63 \boxed{63}

Bojan Horvat
Mar 10, 2014

3 1997 = 3 × 3 1996 = 3 × 9 998 3^{1997}=3\times3^{1996}=3\times9^{998}

last 2 digits for 9 n 9^{n} , n>=0:

01,09,81,29,61,49,41,69,21,89,01,09,...

we see that sequence repeats after 10 values;

998 mod 10 = 8;

9 998 = . . . 21 , . . . 21 × 3 = . . . 63 9^{998} = ...21, ...21\times3=...63 , which is solution

Not as good as Datu Oen . But an alternative
3 15 07 ( m o d 100 ) 7 4 01 ( m o d 100 ) 3^{15} \equiv 07~(mod~100)~~~~~~~~~~~~~~~~7^{4} \equiv 01~(mod~100)
3 60 01 ( m o d 100 3^{60}\equiv 01~(mod~100~~~~~~~~~~~~~~~~~~ 3 1997 3 17 ( m o d 100 ) 3^{1997}\equiv 3^{17}~(mod~100)~ 3 15 3 2 07 9 ( m o d 100 ) = 63 3^{15} *3^{2}\equiv 07*9~(mod~100) = 63
63 \boxed{63}


3^1997=3(10-1)^998=3[(...)(100)+998(10)(-1)+1] (use binomial) =(...)(100)-29937=(...)(100)+63 =>so answer 63

Rahul Gautam
Apr 6, 2014

3^1997 mod 100 => (3^4)^499 3 mod 100 => (81)^499 3 mod 100 => 21*3 mod 100 => 63

Datu Oen
Mar 26, 2014

Note that 3 1997 = 3 1980 × 3 17 3^{1997} = 3^{1980} \times 3^{17} .

Since 3 20 1 ( m o d 100 ) 3^{20} \equiv 1 \pmod {100} then 3 1980 1 ( m o d 100 ) 3^{1980} \equiv 1 \pmod {100} .

Thus we are left to finding the last 2 digits of 3 17 3^{17} which is 63 since 3 17 = 3 16 × 3 ( 21 ) × 3 ( m o d 100 ) 3^{17} = 3^{16} \times 3 \equiv (21) \times 3 \pmod{100} and 21 × 3 = 63 21 \times 3 = \boxed{63}

Great. 3 20 = 01 ( m o d 100 ) . 3^{20} = 01 (mod~100).
3 15 = 07 3 17 = 7 9 = 63 ~3^{15} = 07~~~~~3^{17} = 7 * 9= 63

Niranjan Khanderia - 6 years, 10 months ago
Budi Utomo
Dec 20, 2013

3^1997 = 3^2 * 3^1997 = 9 * 87^285 = 9 * 7^57 = 9 * 43^19 = 87*49^3 = 49 * 87 = 4263 = 42[63] = 63. Answer : 63

At 3^n, the last two digits will repeat after n=20, it means that the last two digit of 3^1 = 3^21 ==> 03 3^2 = 3^22 ==> 09 3^3 = 3^23 ==> 27 . . . 3^1997 = 3^{ ( 20x99 ) + 17 } = 3^17 ==> 63

Jai Verma
Dec 18, 2013

3^1=3 3^2=9 3^3=27 3^4=81 3^5=243 ...

The last digit (3 for 3^1, 9 for 3^2,....) repeats as 3,9,7,1.

Numbers ending in 3 will be of the form 3^(4n+1) Numbers ending in 9 will be of the form 3^(4n+2) Numbers ending in 7 will be in the form 3^(4n+3) Numbers ending in 1 will be in the form 3^(4n)

3^1997=3(1996+1)=3^1996 * 3^1

3^1996=3^(4*499)

Now numbers of the form 3^(4n) end in 1.

Also, the digits in the ten's place of this form follow the pattern (8,6,4,2,0) repeating after 5 numbers:

3^4=81 3^8=6561 3^12=531441 3^16=43046721 3^20=3486784401 3^24=282429536481

Then, 499=5*99 + 4 therefore , it's ten's digit will be 2 (similar to 3^16).

Therefore, 3^1996 will end in 21. Therefor 3^1997 will end in 3*21=63! ...

Therefor

rubbish

Sagnik Dutta - 7 years, 5 months ago
Akhmad Dainuri
Dec 18, 2013

use modulo :

the last two digits of 3^{1997}

= 3 1997 3^{1997} mod 100

= ( 3 4 3^{4} )^499 . 3 mod 100

= 1 9 5 -19^{5} ^99. 1 9 4 -19^{4} . 3 mod 100

= 1 99 1^{99} . 1 9 4 -19^{4} . 3 mod 100

= 1. 21. 3 mod 100

= 63 mod 100

= 63

Sourav Chaudhuri
Dec 18, 2013

the last two digits of the number 7 show a cyclic pattern occurring every 4 powers, thus the given umber can be written as 27^665 X 3^2 . for the 27 part the cycle terminates at last two digits at 07 and the 3^2 multiplied to it gives us 63

alternately division by 100 and the resulting remainder can also be looked into

Sourav Chaudhuri - 7 years, 5 months ago
Vipul Panwar
Dec 18, 2013

Power Result Last 2 digits ===== ===== =========

1 3 03 2 9 09 3 27 27 4 81 81 5 243 43 6 729 29 7 87 (= 3 * 29) 8 61 (= 3 * 87 = 261, we discard the 2) 9 83 (= 3 * 61 = 183, we discard the 1) 10 49 (= 3 * 83 = 249, we discard the 2) 11 47 (= 3 * 49 = 147, we discard the 1) 12 41 (= 3 * 47 = 141, we discard the 1) 13 23 (= 3 * 41 = 123, we discard the 1) 14 69 (= 3 * 23 = 69) 15 07 (= 3 * 69 = 207, we discard the 2)

16 21 (= 3 * 7 = 21) 17 63 (= 3 * 21 = 63) 18 89 (= 3 * 63 = 189, we discard the 1) 19 67 (= 3 * 89 = 267, we discard the 2) 20 01 (= 3 * 67 = 201, we discard the 2) 21 03 (= 3* 1 = 3)

Can be easily solved by binomial expansion

Kïñshük Sïñgh - 6 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...