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.
great
This is the same way as I did ! Also the modular arithmetic approach is great.
we i did in the same way :)
Log in to reply
okay frnd :)
great explanation!
1997th term will be the 500th term in the series ending with 3.? explain
Log in to reply
Sure. Considering last one digit
Considering last 2 digits
Hence answer is 63.
did u get the series of last two digits by calculating or by any other method?
Log in to reply
ya frnd .. since i know cubes upto some extent i felt little easy..
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
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.
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.
great solution, dude !!
Really amazing thinking...
nice very nice...
3^20 = 1 (mod 100)
Clear and simple!
amazed with your solution, great : #
The way to solve this problem is to find out what 3 1 9 9 7 is in mod 4 and mod 25, and then proceed to find it mod 100. Finding 3 1 9 9 7 mod 4 is simple: 3 1 9 9 7 ≡ ( − 1 ) 1 9 9 7 ≡ − 1 ≡ 3 ( m o d 4 ) . Finding 3 1 9 9 7 mod 25 is slightly harder. The way I did was to note that 3 3 ≡ 2 ( m o d 2 5 ) and 2 7 ≡ 3 ( m o d 2 5 ) .
Then 3 1 9 9 7 = 3 1 9 9 5 ∗ 9 ≡ 2 6 6 5 ∗ 9 ≡ 3 9 5 ∗ 9 = 3 9 3 ∗ 9 ∗ 9 ≡ 2 3 1 ∗ 8 1 = 2 2 8 ∗ 8 ∗ 8 1 ≡ 3 4 ∗ 8 ∗ 6 = 3 3 ∗ 3 ∗ 8 ∗ 6 ≡ 2 ∗ 3 ∗ 8 ∗ 6 ≡ 2 ∗ ( − 1 ) ∗ 6 ≡ − 1 2 ≡ 1 3 ( m o d 2 5 ) .
Thus 3 1 9 9 7 ≡ 3 ( m o d 4 ) and 3 1 9 9 7 ≡ 1 3 ( m o d 2 5 ) . Mod 4 and mod 25 will cycle in 100, and the only number mod 100 that satisfies both these equations is 6 3 . 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
Φ
1
0
0
=
4
0
, then use
Euler's theorem
and then
use Chinese remainder theorem to get it.
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 1 9 9 7 ≡ 3 3 7 ≡ 1 / 2 7 ( m o d 1 0 0 ) . 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".
Log in to reply
Well, see , from Φ 1 0 0 = 4 0 it follows that 3 4 0 ≡ 1 m o d 1 0 0 by Euler's theorem, then raising powers both sides by 4 9 we get 3 1 9 6 0 ≡ 1 m o d 1 0 0 .Hence, now we need to find just x in 3 3 7 ≡ x m o d 1 0 0 .This can be found easily by CHINESE REMAINDER'S THEOREM as 1 0 0 = 2 5 × 4 and by noticing that 3 2 ≡ 1 m o d 4 and 3 3 ≡ 2 m o d 2 5 . And sorry for the late reply( I just completely forgot only that you had asked something,while reviewing my activity once I remembered).
I follow up until "By the Euclidean Algorithm." How do we get from 3 1 9 9 7 ≡ 1/27 (mod 100) to 63?
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): 1 0 0 = 3 ∗ 2 7 + 1 9 2 7 = 1 ∗ 1 9 + 8 1 9 = 2 ∗ 8 + 3 8 = 2 ∗ 3 + 2 3 = 1 ∗ 2 + 1 2 = 2 ∗ 1 + 0 .
Then: 1 9 = 1 0 0 − 3 ∗ 2 7 8 = 2 7 − 1 ∗ 1 9 3 = 1 0 − 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 ∗ ( 1 9 − 2 ∗ 8 ) − 1 ∗ 8 1 = 3 ∗ 1 9 − 7 ∗ 8 1 = ( 1 9 − 2 ∗ 8 ) 1 9 − 7 ∗ 8 1 = 1 9 ∗ 1 9 − 4 5 ∗ 8 1 = 1 9 ∗ 1 9 − 4 5 ( 2 7 − 1 ∗ 1 9 ) 1 = 6 4 ∗ 1 9 − 4 5 ∗ 2 7 1 = 6 4 ∗ ( 1 0 0 − 3 ∗ 2 7 ) − 4 5 ∗ 2 7 1 = 6 4 ∗ 1 0 0 − 2 3 7 ∗ 2 7 .
Thus 1 ≡ − 2 3 7 ∗ 2 7 ≡ − 3 7 ∗ 2 7 ≡ 6 3 ∗ 2 7 ( m o d 1 0 0 ) . Then the inverse of 27 is 63, so 1 / 2 7 ≡ 6 3 ( m o d 1 0 0 ) . 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 = 1 9 − 2 ∗ 8 not 3 = 1 0 − 2 ∗ 8
Log in to reply
@Alexander Xue – Thank you. Immensely helpful. :)
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.
Log in to reply
so calculate the last two digits of 3^(23656598) using ur python processor. :)
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.
Log in to reply
@Aaron Hunter – that won't be available in exams
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.
No problem. I simply type 3**23656598 % 100 into the interpreter and a few seconds later it prints 89L.
You are a genious...
By Euler's theorem, we have 3 ϕ ( 1 0 0 ) ≡ 1 ( m o d 1 0 0 ) .On the other hand, we have the following
3 1 0 ≡ 4 9 ( m o d 1 0 0 )
and
3 3 0 ≡ ( 3 1 0 ) 3 ≡ 4 9 3 ≡ 4 9 ( m o d 1 0 0 )
and
3 7 ≡ 4 9 ( m o d 1 0 0 )
Thus,
3 1 9 9 7 ≡ 3 1 9 6 0 + 3 0 + 7 ≡ 1 ⋅ 4 9 ⋅ 4 9 ≡ 6 3 ( m o d 1 0 0 )
Therefore, the last two digits of 3 1 9 9 7 is 6 3
3 1 9 9 7 = 3 × 3 1 9 9 6 = 3 × 9 9 9 8
last 2 digits for 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 9 9 8 = . . . 2 1 , . . . 2 1 × 3 = . . . 6 3 , which is solution
Not as good as Datu Oen . But an alternative
3
1
5
≡
0
7
(
m
o
d
1
0
0
)
7
4
≡
0
1
(
m
o
d
1
0
0
)
3
6
0
≡
0
1
(
m
o
d
1
0
0
3
1
9
9
7
≡
3
1
7
(
m
o
d
1
0
0
)
3
1
5
∗
3
2
≡
0
7
∗
9
(
m
o
d
1
0
0
)
=
6
3
6
3
3^1997=3(10-1)^998=3[(...)(100)+998(10)(-1)+1] (use binomial) =(...)(100)-29937=(...)(100)+63 =>so answer 63
3^1997 mod 100 => (3^4)^499 3 mod 100 => (81)^499 3 mod 100 => 21*3 mod 100 => 63
Note that 3 1 9 9 7 = 3 1 9 8 0 × 3 1 7 .
Since 3 2 0 ≡ 1 ( m o d 1 0 0 ) then 3 1 9 8 0 ≡ 1 ( m o d 1 0 0 ) .
Thus we are left to finding the last 2 digits of 3 1 7 which is 63 since 3 1 7 = 3 1 6 × 3 ≡ ( 2 1 ) × 3 ( m o d 1 0 0 ) and 2 1 × 3 = 6 3
Great.
3
2
0
=
0
1
(
m
o
d
1
0
0
)
.
3
1
5
=
0
7
3
1
7
=
7
∗
9
=
6
3
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
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
use modulo :
the last two digits of 3^{1997}
= 3 1 9 9 7 mod 100
= ( 3 4 )^499 . 3 mod 100
= − 1 9 5 ^99. − 1 9 4 . 3 mod 100
= 1 9 9 . − 1 9 4 . 3 mod 100
= 1. 21. 3 mod 100
= 63 mod 100
= 63
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
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
Problem Loading...
Note Loading...
Set Loading...
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.