A good problem on number theory

Find the largest positive integer N N with property that

N + 10 N+10 divides N 3 + 100 N^3+100


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.

3 solutions

We know that N + 10 N 3 + 1000 N + 10 | N^3 + 1000 , since ( a + b a 3 + b 3 a+b|a^3 + b^3 ).Also, N + 10 N 3 + 100 N + 10 | N^3 +100 .

Therefore,

N + 10 ( N 3 + 1000 ) ( N 3 + 100 ) N + 10 900 N + 10 |( N^3 + 1000) -( N^3 + 100) \Rightarrow N + 10 | 900

Since we want the maximum N N , we have N + 10 = 900 N = 890 N + 10 = 900 \Rightarrow N = \boxed{890} .

Archit Wagle
Dec 19, 2014

let m = n + 10 m=n+10

then n = m 10 n=m-10

n 3 + 100 n^3+100 = ( m 10 ) 3 + 100 (m-10)^3+100 = ( m 3 (m^3 - 30 m 2 m^2 + 300 m 900 ) +300m - 900)

condition ( n + 10 ) (n+10) divides ( n 3 + 100 ) (n^3+100) now translates into m m divides ( m 3 (m^3 - 30 m 2 m^2 + 300 m 900 +300m - 900 )

since m m is a divisor of each of the quantity m 3 m^3 , 30 m 2 30m^2 , 300 m 300m it follows that m m divides 900,the largest m m it is true for is 900 so it follows that n = 890 n=890

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...