5 5 5 5 5
What are the last three digits of the number above?
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.
Can plz you add what is meant by mod ? I really appreciate your solution, Thank you.
Log in to reply
It means you keep only the last 3 digits, it is whats left after dividing by 1000.
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.
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?
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.
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.
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).
What do we call such series ?
Log in to reply
Tetration . In notation form it would be written as 5 5 .
The given number, which we'll call N , can be written in the form 5 2 k + 1 for some positive integer k . So N = 5 2 k + 1 = 5 ( 5 2 k ) = 5 ( 2 5 k ) .
Now, the last three digits of 2 5 k are always 625, so we know that 5 ( 2 5 k ) ≡ 5 ( 6 2 5 ) ≡ 1 2 5 ( m o d 1 0 0 0 )
So, the answer is 125.
Good answer
The last digit of any number 5 x is always 2 5 . And, another little observation may state that it is always 1 2 5 if the power is odd, or it is 6 2 5 when even, always. So, since it is odd, it is 1 2 5
This solution is incomplete, you did not prove that it's ends with 1 2 5 and 6 2 5 for odd and even n respectively.
It can be simply proved by principal of mathematical induction.
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.
How did you do such a long calculation
Log in to reply
During commercials?
using calculator or using any programming laguage like python/ruby etc.
5^5=3125. Thus, last three digits are 125.
This solution has been marked wrong. The number in question is 5 5 5 5 5 and not 5 5 which are astronomically different from each other.
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...
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
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
The fact 5 n for n > 1 & n is a natural number that the 2 last digit of 5 n (from the right) is 25
Since 5 is a odd number so the last 3 digit of 5 5 5 5 5 is 125
My solution was very simple solved 5 2 n + 1 m o d 1 0 0 0 = 1 2 5 and i knew that 5 5 5 5 was odd because a exp base 5 always end with 5
so the awnser its 125
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.
1 0 0 0 5 5 5 5 5 = 8 5 ( 5 5 5 5 − 3 ) Cancel 125 from numerator and denominator.
Now check the remainder by 8 on remaining number.
ϕ ( 8 ) = 4
∴ 5 4 k ≡ 1 ( m o d 8 )
5 5 5 5 − 3 ≡ 2 ( m o d 4 ) ∴ 5 ( 5 5 5 5 − 3 ) ≡ 5 2 ≡ 1 ( m o d 8 )
multiply 1 2 5 on the expression 5 ( 5 5 5 5 − 3 ) ∗ 1 2 5 ≡ 1 2 5 ( m o d 8 ∗ 1 2 5 ) ∴ 5 5 5 5 5 ≡ 1 2 5 ( m o d 1 0 0 0 )
Hence answer is 1 2 5
Problem Loading...
Note Loading...
Set Loading...
Okay, so this question is a fairly simple application of modular arithmetic.
We know that 5 3 = 1 2 5 , and thus 5 3 ≡ 1 2 5 ( m o d 1 0 0 0 ) .
Thus, 5 4 ≡ 5 ∗ 5 3 ≡ 5 ∗ 1 2 5 ≡ 6 2 5 ( m o d 1 0 0 0 ) .
Now, see that: 5 5 ≡ 5 ∗ 5 4 ≡ 5 ∗ 6 2 5 ≡ 3 1 2 5 ≡ 1 2 5 ( m o d 1 0 0 0 ) .
From here, we can use finite induction to prove that for all natural numbers x , such that x > 2 , 5 x ≡ 1 2 5 ( m o d 1 0 0 0 ) if x is odd, and 5 x ≡ 6 2 5 ( m o d 1 0 0 0 ) if x is even.
Since all natural powers of 5 are odd numbers, then 5 5 5 5 is an odd number, and so 5 5 5 5 5 is an "odd power" of five, thus giving us the last three digits to us as being 1 2 5 .