Tower of Sevens

Algebra Level 3

What is the sum of the last two digits of the following expression:

7 7 7 7 7 7 7 = ? \large 7^{7^{7^{7^{7^{7^{7}}}}}}= \,?


The answer is 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.

2 solutions

Since 7 4 = 2401 1 ( m o d 100 ) 7^{4} = 2401 \equiv 1 \pmod{100} , we just need to find A = 7 7 7 7 7 7 ( m o d 4 ) A = 7^{7^{7^{7^{7^{7}}}}} \pmod{4} .

Now 7 1 ( m o d 4 ) 7 \equiv -1 \pmod{4} , so as 7 7 7 7 7 7^{7^{7^{7^{7}}}} is odd we have that A 1 ( m o d 4 ) 3 ( m o d 4 ) A \equiv -1 \pmod{4} \equiv 3 \pmod{4} .

So finally 7 A ( m o d 100 ) 7 3 ( m o d 100 ) 43 ( m o d 100 ) 7^{A} \pmod{100} \equiv 7^{3} \pmod{100} \equiv \boxed{43} \pmod{100} .

Thank you. Nicely solved.

Hana Wehbi - 3 years, 3 months ago

Just had a doubt. In the last step, can you elaborate how you got 43?

Aman thegreat - 3 years, 3 months ago

Log in to reply

7 3 = 243 = ( 200 + 43 ) 7^3 = 243 = ( 200+ 43 ) Now taking mod 100 we find 43 as the remainder.

Naren Bhandari - 3 years, 3 months ago

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!

Aman thegreat - 3 years, 3 months ago

Log in to reply

@Aman Thegreat Since 7 4 1 ( m o d 100 ) 7^{4} \equiv 1 \pmod{100} , if we then determine what the exponent A A is ( m o d 4 ) \pmod{4} we can quickly determine what 7 A 7^{A} is ( m o d 100 ) \pmod{100} . That is, if A = 4 m + n A = 4m + n for integers m m and n n where 0 n 3 0 \le n \le 3 , then

7 A = 7 4 m + n = ( 7 4 ) m × 7 n ( 1 ) m 7 n ( m o d 100 ) 7 n m o d 100 \large 7^{A} = 7^{4m + n} = (7^{4})^{m} \times 7^{n} \equiv (1)^{m}7^{n} \pmod{100} \equiv 7^{n} \mod{100} .

Since we then found that n = 3 n = 3 we can finish the calculation as Naren has described.

I wanted to find what the exponent A A was mod 4 because of the convenient fact that 7 4 1 ( m o d 100 ) 7^{4} \equiv 1 \pmod{100} . 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.

Brian Charlesworth - 3 years, 3 months ago
Chew-Seong Cheong
Feb 24, 2018

Let the number given be N N . We need to find N m o d 100 N \bmod 100 . 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 20 (mod 100) 7 7 7 1 m o d 4 m o d 20 (mod 100) 7 7 3 m o d 20 (mod 100) 7 49 × 7 m o d 20 (mod 100) 7 9 × 7 m o d 20 (mod 100) 7 3 (mod 100) 49 × 7 (mod 100) ( 50 1 ) ( 6 + 1 ) (mod 100) 50 6 1 (mod 100) 43 (mod 100) \large \begin{aligned} N & \equiv 7^{7^{7^{7^{7^{7^7}}\bmod 2}\bmod 4}\bmod 20} \text{ (mod 100)} \\ & \equiv 7^{7^{7^1\bmod 4}\bmod 20} \text{ (mod 100)} \\ & \equiv 7^{7^3 \bmod 20} \text{ (mod 100)} \\ & \equiv 7^{49\times 7 \bmod 20} \text{ (mod 100)} \\ & \equiv 7^{9\times 7 \bmod 20} \text{ (mod 100)} \\ & \equiv 7^3 \text{ (mod 100)} \\ & \equiv 49\times 7 \text{ (mod 100)} \\ & \equiv (50-1)(6+1) \text{ (mod 100)} \\ & \equiv 50-6-1 \text{ (mod 100)} \\ & \equiv \boxed{43} \text{ (mod 100)} \end{aligned}

Thank you Sir. Nice solution.

Hana Wehbi - 3 years, 3 months ago

N = ( 7^7 )^7^30 = 7^7^31 .

mohamed aboalamayem - 3 years, 2 months ago

Log in to reply

????? N N is a very large number. 7 7 = 823543 7^7 = 823543 , 7 7 7 = 7 823543 7^{7^7} = 7^{823543}

Chew-Seong Cheong - 3 years, 2 months ago

Hello Sir, why do you impliment mod(4) mod(8) . I didn't get it.

Naren Bhandari - 3 years, 2 months ago

Log in to reply

Do you mean m o d 2 \bmod 2 and m o d 4 \bmod 4 . They are the Carmichael lambdas. I have added the first line to explain.

Chew-Seong Cheong - 3 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...