Find the last 3 digits of the greatest possible integer value of m such that m 5 + 5 5 is divisible by m − 5
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.
The rating for this problem is way too high!
Do \pmod for nice-looking mods
Very elegant solution!
A Lazy way to do is:
1 2 3 |
|
I tried 1-4 separately as I knew 5 would result in Error.
If we carry out polynomial division on x − 5 x 5 + 5 5 we get the remainder 2 × 5 5 . Therefore by the division theorem the remainder has to be divisible by m − 5 for there to be no remainder. The largest value of m − 5 that divides 2 × 5 5 would be m − 5 = 2 × 5 5 and by solving for m we get m = 2 × 5 5 + 5 = 6 2 5 5 thus the last 3 digits are 2 5 5 .
why remainder of (x^5 + 5^5) / (x-5) will get 2*5^5?
Log in to reply
Plugging 5 into m^5+5^5 gives 5^5+5^5 which is 2(5^5)
Very similar to @Ali Caglayan . But I'm posting it anyway.
m − 5 m 5 + 5 5
= m − 5 m 5 − 5 5 + 2 × 5 5
= m − 5 m 5 − 5 5 + m − 5 2 × 5 5
= k + m − 5 2 × 5 5 [ since ( a − b ) ∣ ( a n − b n ) ]
If we want to maximize m , we have to minimize that fraction [but still make sure that it is equal to an integer]. The minimum (positive) integer value of that fraction is 1 and for that to happen m has to equal 2 × 5 5 + 5 = 6 2 5 5 .
So its last three digits are 2 5 5 .
Problem Loading...
Note Loading...
Set Loading...
m ≡ 5 ( m o d m − 5 )
m 5 ≡ 5 5 ( m o d m − 5 )
m 5 + 5 5 ≡ 2 × 5 5 ( m o d m − 5 )
We know, m 5 + 5 5 ≡ 0 ( m o d m − 5 )
( m − 5 ) divides 2 × 5 5 . The greatest value of ( m − 5 ) can be 2 × 5 5 .
Hence m 's greatest value = 2 × 5 5 + 5 = 6 2 5 5 . Last 3 digits 2 5 5