What is the largest positive integer n for which n 3 + 1 0 0 is divisible by n + 1 0 ?
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.
Nice solution . I am new to the modulus arithmetic so ..still learning it.
Log in to reply
It is a good thing to learn. Makes concepts like this much easier.
By division we find that n 3 + 1 0 0 = ( n + 1 0 ) ( n 2 − 1 0 n + 1 0 0 ) − 9 0 0 . .Thus, if n + 1 0 divides n 3 + 1 0 0 , then it must also divide 9 0 0 . Moreover, since n is maximized whenever n + 1 0 is, and since the largest divisor of 9 0 0 is 9 0 0 , we must have n + 1 0 = 9 0 0 . Therefore, n = 8 9 0
Problem Loading...
Note Loading...
Set Loading...
We know n ≡ − 1 0 m o d n + 1 0 , as
n + 1 0 n = n + 1 0 n + 1 0 − 1 0 = 1 + n + 1 0 − 1 0
Therefore, n 3 + 1 0 0 ≡ − 9 0 0 m o d n + 1 0 by substitution. For − 9 0 0 ≡ 0 m o d n + 1 0 , n + 1 0 must divide − 9 0 0 . The largest number which divides − 9 0 0 is 900, which means
n + 1 0 = 9 0 0
8 9 0
Nice problem!