Find the largest positive integer N with property that
N + 1 0 divides N 3 + 1 0 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.
We know that N + 1 0 ∣ N 3 + 1 0 0 0 , since ( a + b ∣ a 3 + b 3 ).Also, N + 1 0 ∣ N 3 + 1 0 0 .
Therefore,
N + 1 0 ∣ ( N 3 + 1 0 0 0 ) − ( N 3 + 1 0 0 ) ⇒ N + 1 0 ∣ 9 0 0
Since we want the maximum N , we have N + 1 0 = 9 0 0 ⇒ N = 8 9 0 .
let m = n + 1 0
then n = m − 1 0
n 3 + 1 0 0 = ( m − 1 0 ) 3 + 1 0 0 = ( m 3 - 30 m 2 + 3 0 0 m − 9 0 0 )
condition ( n + 1 0 ) divides ( n 3 + 1 0 0 ) now translates into m divides ( m 3 - 30 m 2 + 3 0 0 m − 9 0 0 )
since m is a divisor of each of the quantity m 3 , 3 0 m 2 , 3 0 0 m it follows that m divides 900,the largest m it is true for is 900 so it follows that n = 8 9 0
Problem Loading...
Note Loading...
Set Loading...