Five 5s

5 5 5 5 5 \LARGE \color{#3D99F6}5^{\color{#20A900}5^{\color{#D61F06}5^{\color{#624F41}5^\color{magenta}5}}}

What are the last three digits of the number above?


The answer is 125.

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.

13 solutions

Okay, so this question is a fairly simple application of modular arithmetic.

We know that 5 3 = 125 5^{3} = 125 , and thus 5 3 125 ( m o d 1000 ) 5^{3} \equiv 125 \pmod{1000} .

Thus, 5 4 5 5 3 5 125 625 ( m o d 1000 ) 5^{4} \equiv 5*5^{3} \equiv 5*125 \equiv 625 \pmod{1000} .

Now, see that: 5 5 5 5 4 5 625 3125 125 ( m o d 1000 ) 5^{5} \equiv 5*5^{4} \equiv 5*625 \equiv 3125 \equiv 125 \pmod{1000} .

From here, we can use finite induction to prove that for all natural numbers x x , such that x > 2 x > 2 , 5 x 125 ( m o d 1000 ) 5^{x} \equiv 125 \pmod{1000} if x x is odd, and 5 x 625 ( m o d 1000 ) 5^{x} \equiv 625 \pmod{1000} if x x is even.

Since all natural powers of 5 5 are odd numbers, then 5 5 5 5 5^{5^{5^{5}}} is an odd number, and so 5 5 5 5 5 5^{5^{5^{5^{5}}}} is an "odd power" of five, thus giving us the last three digits to us as being 125 125 .

Can plz you add what is meant by mod ? I really appreciate your solution, Thank you.

Syed Baqir - 5 years, 11 months ago

Log in to reply

It means you keep only the last 3 digits, it is whats left after dividing by 1000.

Pedro Fonseca - 5 years, 7 months ago

Mod is short for modulo. This means the remainder after dividing by some base, in this example 1000. Examples: 6 mod 3 = 0, 7 mod 3 = 1, 8 mod 3 = 2.

Harry Moore - 5 years, 4 months ago

You said "From here, we can use finite induction to prove that for all natural numbers x, such that x>2....". Could you please prove it?

osama zeeshan - 5 years, 4 months ago

Log in to reply

What he means over here is that: The last three digits repeat itself according to the power of 5.

  • If power of 5 is odd, the last 3 digits are 125.

  • If power of 5 is even, the last 3 digits are 625.

In this question, the power of 5 will eventually become odd as 5 is multiplied to itself. And a multiplication of 2 odd numbers is an odd number. If you multiply that odd number to another odd number, it becomes an odd number. So, the final power is odd.

So, as the power is odd, the last 3 digits are 125.

Pakigya Tuladhar - 5 years, 2 months ago

So let's start with

125 * 5 = 625 625 * 5 = 3125

but, 3125 = 3000 + 125 so,

625 * 5 = 3000 + 125 625 * 5 * 5 = 3000 * 5 + 125 * 5

since we're only considering the last three digits (multiplication modulo 1000), we can safely ignore the 3000 as it will have no effect on the value of the last three digits, therefore

125 * 5 === 625 (mod 1000) 625 * 5 === 125 (mod 1000)

this is simply to say that once we hit 125 we'll cycle between 125 and 625 infinitely. then we can draw the connection to even and odd powers by simply counting up from 5 raised to the 1 (which is just 5) since 125 is 5 ^ 3 we can be sure that on the next cycle, 5^5 will also end with 125 as will every other odd power of 5. A similar logic can also be used for even powers of 5.

Newton Migosi - 1 year, 6 months ago

mod is the remainder when one number is modularly divided by the other. 70 mod 6 is 4 because there is a remainder of 4 when 70 is divided by 6 (70/4 = 11 and 4 left over).

Don Weingarten - 2 years, 4 months ago

What do we call such series ?

Rishik Jain - 6 years, 2 months ago

Log in to reply

Tetration . In notation form it would be written as 5 5 ^5 5 .

Pi Han Goh - 6 years, 2 months ago
Gamal Sultan
Apr 2, 2015

The given number, which we'll call N N , can be written in the form 5 2 k + 1 5^{2k + 1} for some positive integer k k . So N = 5 2 k + 1 = 5 ( 5 2 k ) = 5 ( 2 5 k ) N = 5^{2k + 1} = 5(5^{2k}) = 5(25^k) .

Now, the last three digits of 2 5 k 25^k are always 625, so we know that 5 ( 2 5 k ) 5 ( 625 ) 125 ( m o d 1000 ) 5(25^k) \hspace{.15cm} \equiv 5(625) \hspace{.1cm} \equiv \hspace{.1cm} 125 \pmod{1000}

So, the answer is 125.

Good answer

Fathima Nifka - 4 years, 2 months ago
Vikram Venkat
Mar 31, 2015

The last digit of any number 5 x 5^{x} is always 25 25 . And, another little observation may state that it is always 125 125 if the power is odd, or it is 625 625 when even, always. So, since it is odd, it is 125 125

Moderator note:

This solution is incomplete, you did not prove that it's ends with 125 125 and 625 625 for odd and even n n respectively.

It can be simply proved by principal of mathematical induction.

Abhinandan Sharma - 3 years, 9 months ago
Lew Sterling Jr
Apr 4, 2015

Now, that is a high 5 :)

Moderator note:

This solution requires the use of computational aids. Note that we are only looking for the last 3 digits of the number, not ALL of the digits of the said number.

"Computational aids" are not necessary at all, provided that you either actually know, or can work out the actual value of the said number.

There are two ways of interpreting the question which lead to two completely different answers, both ending with 125.

The first way is to work out the exponentiation starting from the bottom-left, thus {[(5^5)^5]^5}^5, which is equal to 5^(5x5x5x5) = 5^625, which is the 437-digit number shown above by Llewellyn Sterling.

The second way, however, is to work out the exponentiation starting from the top-right, thus 5^{5^[5^(5^5)]} = 5^[5^(5^3125)], which is inconceivably larger than the above 437-digit number (simply 5^3125 alone is already mind-bogglingly larger).

Yet, both results end with 125 because they both are odd-number powers of 5.

Peter Chan - 5 years, 4 months ago

How did you do such a long calculation

Riddhesh Deshmukh - 5 years, 8 months ago

Log in to reply

During commercials?

Robert Lucas - 5 years, 7 months ago

using calculator or using any programming laguage like python/ruby etc.

HARSHIT GARG - 5 years, 7 months ago
Anurag Shewale
Apr 2, 2015

5^5=3125. Thus, last three digits are 125.

Moderator note:

This solution has been marked wrong. The number in question is 5 5 5 5 5 5^{5^{5^{5^5}}} and not 5 5 5^5 which are astronomically different from each other.

Owen Leong
Oct 26, 2015

Apart from 5^1 and 5^2, for a positive integer n, 5^n has 125 or 625 as its last 3 digits. 3 attempts to the question are more than enough...

. .
Jul 23, 2020

5^5^5^5^5=3125^5^5^5=abc, def, ghi, jkl, mno, 125^5^5= Always ends 125 to the last 3 digits.

5^1 = 5, 5^2 = 25, 5^3 = 125 5^ 4 = 625, 5^ 5 = 5 * (625) = (10 * 625)/2 = 3125 which ends with 125, thus we cycle back to 625 for 5^6 and so on (odd power -> ends with 125, even power -> ends with 625).

We also know this patterns starts with 5^5, and that an odd number times an odd number is still odd, therefore 5's exponent 5^5^5^5, is odd and so 5^5^5^5^5 ends with 125

Ken Le
Dec 20, 2018

5 to the power of 5 is 125 And the first digits of 125 to the power of 5 is 125 and since the larger digits cant effect the smaller digits it stays 125

Phạm Hoàng
Jun 23, 2018

The fact 5 n 5^{n} for n > 1 n>1 & n n is a natural number that the 2 last digit of 5 n 5^{n} (from the right) is 25

Since 5 is a odd number so the last 3 digit of 5 5 5 5 5 \LARGE \color{#3D99F6}5^{\color{#20A900}5^{\color{#D61F06}5^{\color{#624F41}5^\color{magenta}5}}} is 125

Sswag SSwagf
Sep 23, 2016

My solution was very simple solved 5 2 n + 1 m o d 1000 = 125 5^{2n+1}\mod 1000 = 125 and i knew that 5 5 5 5 5^{5^{5^{5}}} was odd because a exp base 5 always end with 5

so the awnser its 125

DarkMind S.
Aug 30, 2016

5^5 = 3125 Mod 1000

3125 is Congruent to 125 Mod 1000

Now 125^5 = 125 Mod 1000

The rest of the expressions will be 125^5.

So the remainder will always be 125.

Abhinav Sinha
Aug 16, 2017

5 5 5 5 5 1000 = 5 ( 5 5 5 5 3 ) 8 \frac{\LARGE5^{5^{5^{5^5}}}}{\LARGE1000} = \frac{\LARGE5^{(5^{5^{5^5}}-3)}}{\LARGE8} Cancel 125 from numerator and denominator.

Now check the remainder by 8 on remaining number.

ϕ ( 8 ) = 4 \phi(8) = 4

5 4 k 1 ( m o d 8 ) \therefore 5^{4k} \equiv 1 \pmod{8}

5 5 5 5 3 2 ( m o d 4 ) 5^{5^{5^5}}-3 \equiv 2 \pmod{4} 5 ( 5 5 5 5 3 ) 5 2 1 ( m o d 8 ) \therefore 5^{(5^{5^{5^5}}-3)} \equiv 5^2 \equiv 1 \pmod{8}

multiply 125 125 on the expression 5 ( 5 5 5 5 3 ) 125 125 ( m o d 8 125 ) 5^{(5^{5^{5^5}}-3)}*125 \equiv 125 \pmod{8*125} 5 5 5 5 5 125 ( m o d 1000 ) \therefore 5^{5^{5^{5^5}}} \equiv 125 \pmod{1000}

Hence answer is 125 125

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...