JOMO 5, Short 1

Algebra Level 5

Find the last 3 digits of the greatest possible integer value of m such that m 5 + 5 5 m^5 + 5^5 is divisible by m 5 m - 5


The answer is 255.

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.

3 solutions

m 5 ( m o d m 5 ) m \equiv 5 \enspace (\mod m-5 )

m 5 5 5 ( m o d m 5 ) m^5 \equiv 5^5 \enspace (\mod m-5 )

m 5 + 5 5 2 × 5 5 ( m o d m 5 ) m^5 + 5^5 \equiv 2 \times 5^5 \enspace (\mod m-5 )

We know, m 5 + 5 5 0 ( m o d m 5 ) m^5 + 5^5 \equiv 0 \enspace (\mod m-5 )

( m 5 ) (m-5) divides 2 × 5 5 2\times5^5 . The greatest value of ( m 5 ) (m-5) can be 2 × 5 5 2\times5^5 .

Hence m m 's greatest value = 2 × 5 5 + 5 = 6255 2\times5^5+5=6255 . Last 3 3 digits 255 \boxed{255}

The rating for this problem is way too high!

Mursalin Habib - 6 years, 11 months ago

Do \pmod for nice-looking mods

David Lee - 6 years, 11 months ago

Very elegant solution!

A Former Brilliant Member - 6 years, 11 months ago

A Lazy way to do is:

1
2
3
for m in range(6,100000):
    if ((m**5+5**5)%(m-5)==0):
        print m

I tried 1-4 separately as I knew 5 would result in Error.

Charles Lee - 6 years, 8 months ago

If we carry out polynomial division on x 5 + 5 5 x 5 \frac{x^5+5^5}{x-5} we get the remainder 2 × 5 5 2\times5^5 . Therefore by the division theorem the remainder has to be divisible by m 5 m-5 for there to be no remainder. The largest value of m 5 m-5 that divides 2 × 5 5 2\times5^5 would be m 5 = 2 × 5 5 m-5=2\times5^5 and by solving for m m we get m = 2 × 5 5 + 5 = 6255 m=2\times5^5+5=6255 thus the last 3 digits are 255 \boxed{255} .

why remainder of (x^5 + 5^5) / (x-5) will get 2*5^5?

Khoo Siang - 6 years, 10 months ago

Log in to reply

Plugging 5 into m^5+5^5 gives 5^5+5^5 which is 2(5^5)

Ryan Tamburrino - 6 years, 9 months ago
Mursalin Habib
Jul 11, 2014

Very similar to @Ali Caglayan . But I'm posting it anyway.

m 5 + 5 5 m 5 \dfrac{m^5+5^5}{m-5}

= m 5 5 5 + 2 × 5 5 m 5 =\dfrac{m^5-5^5+2\times 5^5}{m-5}

= m 5 5 5 m 5 + 2 × 5 5 m 5 =\dfrac{m^5-5^5}{m-5}+\dfrac{2\times 5^5}{m-5}

= k + 2 × 5 5 m 5 [ since ( a b ) ( a n b n ) ] =k+\dfrac{2\times 5^5}{m-5}\quad [\text{since}(a-b)\mid (a^n-b^n)]

If we want to maximize m 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 1 and for that to happen m m has to equal 2 × 5 5 + 5 = 6255 2\times5^5+5=6255 .

So its last three digits are 255 \boxed{255} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...