What is the sum of the last two digits of the following expression:
7 7 7 7 7 7 7 = ?
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.
Thank you. Nicely solved.
Just had a doubt. In the last step, can you elaborate how you got 43?
Log in to reply
7 3 = 2 4 3 = ( 2 0 0 + 4 3 ) Now taking mod 100 we find 43 as the remainder.
Log in to reply
Why are we finding mod 4 specifically? And at the last step how did the mod 4 get converted to mod 100?Sorry for the doubts!
Log in to reply
@Aman Thegreat – Since 7 4 ≡ 1 ( m o d 1 0 0 ) , if we then determine what the exponent A is ( m o d 4 ) we can quickly determine what 7 A is ( m o d 1 0 0 ) . That is, if A = 4 m + n for integers m and n where 0 ≤ n ≤ 3 , then
7 A = 7 4 m + n = ( 7 4 ) m × 7 n ≡ ( 1 ) m 7 n ( m o d 1 0 0 ) ≡ 7 n m o d 1 0 0 .
Since we then found that n = 3 we can finish the calculation as Naren has described.
I wanted to find what the exponent A was mod 4 because of the convenient fact that 7 4 ≡ 1 ( m o d 1 0 0 ) . This kind of "convenient fact" doesn't always reveal itself easily, but when it does you might as well take advantage of it. Chew-Seong Cheong takes a more general approach.
Let the number given be N . We need to find N m o d 1 0 0 . Since 7 is a prime, we can use Euler's theorem and Carmichael lambda repeatedly.
N ≡ 7 7 7 7 7 7 7 m o d 2 m o d 4 m o d 2 0 (mod 100) ≡ 7 7 7 1 m o d 4 m o d 2 0 (mod 100) ≡ 7 7 3 m o d 2 0 (mod 100) ≡ 7 4 9 × 7 m o d 2 0 (mod 100) ≡ 7 9 × 7 m o d 2 0 (mod 100) ≡ 7 3 (mod 100) ≡ 4 9 × 7 (mod 100) ≡ ( 5 0 − 1 ) ( 6 + 1 ) (mod 100) ≡ 5 0 − 6 − 1 (mod 100) ≡ 4 3 (mod 100)
Thank you Sir. Nice solution.
N = ( 7^7 )^7^30 = 7^7^31 .
Log in to reply
????? N is a very large number. 7 7 = 8 2 3 5 4 3 , 7 7 7 = 7 8 2 3 5 4 3
Hello Sir, why do you impliment mod(4) mod(8) . I didn't get it.
Log in to reply
Do you mean m o d 2 and m o d 4 . They are the Carmichael lambdas. I have added the first line to explain.
Problem Loading...
Note Loading...
Set Loading...
Since 7 4 = 2 4 0 1 ≡ 1 ( m o d 1 0 0 ) , we just need to find A = 7 7 7 7 7 7 ( m o d 4 ) .
Now 7 ≡ − 1 ( m o d 4 ) , so as 7 7 7 7 7 is odd we have that A ≡ − 1 ( m o d 4 ) ≡ 3 ( m o d 4 ) .
So finally 7 A ( m o d 1 0 0 ) ≡ 7 3 ( m o d 1 0 0 ) ≡ 4 3 ( m o d 1 0 0 ) .