My first number theory problem!

What is the largest positive integer n n for which n 3 + 100 n^3 + 100 is divisible by n + 10 n + 10 ?


The answer is 890.

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.

2 solutions

Alex G
Aug 27, 2016

We know n 10 m o d n + 10 n \equiv -10 \mod n+10 , as

n n + 10 = n + 10 10 n + 10 = 1 + 10 n + 10 \dfrac{n}{n+10}=\dfrac{n+10-10}{n+10}=1+\dfrac{-10}{n+10}

Therefore, n 3 + 100 900 m o d n + 10 n^3+100 \equiv -900 \mod n+10 by substitution. For 900 0 m o d n + 10 -900 \equiv 0 \mod n+10 , n + 10 n+10 must divide 900 -900 . The largest number which divides 900 -900 is 900, which means

n + 10 = 900 n+10=900

890 \boxed{890}

Nice problem!

Nice solution . I am new to the modulus arithmetic so ..still learning it.

Anurag Pandey - 4 years, 9 months ago

Log in to reply

It is a good thing to learn. Makes concepts like this much easier.

Alex G - 4 years, 9 months ago
Anurag Pandey
Aug 26, 2016

By division we find that n 3 + 100 = ( n + 10 ) ( n 2 10 n + 100 ) 900. n^3+ 100 = (n + 10)(n^2 - 10n +100) - 900. .Thus, if n + 10 n + 10 divides n 3 + 100 n^3 + 100 , then it must also divide 900 900 . Moreover, since n n is maximized whenever n + 10 n + 10 is, and since the largest divisor of 900 900 is 900 900 , we must have n + 10 = 900 n + 10 = 900 . Therefore, n = 890 \boxed{ n = 890}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...