Finding the last digits of two towers

What are the last digits of 7 5 3 \large 7^{5^{3}} and 3 5 7 \large 3^{5^{7}} ?

Input your answer as the product of their last digits.


The answer is 21.

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

Chew-Seong Cheong
Aug 10, 2020

Note that gcd ( 7 , 10 ) = gcd ( 3 , 10 ) = 1 \gcd(7,10) = \gcd(3,10)=1 , we can apply the Euler's theorem in both cases. The Euler's totient function ϕ ( 10 ) = 10 × × 1 2 × 4 5 = 4 \phi(10) = 10 \times \times \dfrac 12 \times \dfrac 45 = 4 .

7 5 3 m o d ϕ ( 10 ) 7 5 3 m o d 4 7 ( 4 + 1 ) 3 m o d 4 7 1 3 7 (mod 10) 3 5 7 m o d ϕ ( 10 ) 3 5 7 m o d 4 3 ( 4 + 1 ) 7 m o d 4 3 1 7 3 (mod 10) \large \begin{aligned} 7^{5^3 \bmod \phi(10)} \equiv 7^{5^3 \bmod 4} \equiv 7^{(4+1)^3 \bmod 4} \equiv 7^{1^3} \equiv 7 \text{ (mod 10)} \\ 3^{5^7 \bmod \phi(10)} \equiv 3^{5^7 \bmod 4} \equiv 3^{(4+1)^7 \bmod 4} \equiv 3^{1^7} \equiv 3 \text{ (mod 10)} \end{aligned}

Therefore the answer is 7 × 3 = 21 7 \times 3 = \boxed{21} .

Sir, I used the fact that 5^(anything>2) ends with 25, and 25=1 mod 4, so last digits are 7 and 3 as the cyclicity of both 3 and 7 is 4. Is it correct?

Vinayak Srivastava - 10 months ago

Log in to reply

It seems right. But why bother just learn up proper theorem and apply.

Chew-Seong Cheong - 10 months ago

7 5 3 7 ( m o d 10 ) \large 7^{5^{3}} \normalsize \equiv 7 \pmod{10}

3 5 7 3 ( m o d 10 ) \large 3^{5^{7}} \normalsize \equiv 3 \pmod{10}

3 × 7 = 21 3 \times 7 = \boxed{21}

Thank you, Son of Poseidon. 🔱 @Percy Jackson

Barry Leung - 10 months ago

Log in to reply

🔱 LOL, the trident is overkill, but thanks :)

@Percy Jackson , but how you arrived at the answers? WolframAlpha?

Chew-Seong Cheong - 10 months ago

Log in to reply

No, sir. I used the patterns of their last digits :)

@Percy Jackson , the notation is wrong. It should be 7 5 3 7 (mod 10) 7^{5^3} \equiv \red 7 \text{ (mod 10)} , the remainder is before (mod 10) \text{(mod 10)} . You can also write 7 5 3 m o d 10 = 7 7^{5^3} \bmod 10 \red = 7 . Note that m o d \bmod has no brackets and equal sign is used.

Chew-Seong Cheong - 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...