If both n and n 2 + 2 0 4 n are positive integers, find the maximum value of n .
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.
Let n 2 + 2 0 4 n = x
Where x is a natural number
n 2 + 2 0 4 n − x 2 = 0
n = 2 − 2 0 4 ± 2 0 4 2 + x 2
n = − 1 0 2 ± 1 0 2 2 + x 2
1 0 2 2 + x 2 = y 2
y 2 − x 2 = 1 0 2 2
( y − x ) ( y + x ) = 1 0 2 2
Max(x)= 2600
Therefore, n = − 1 0 2 ± 1 0 2 2 + 2 6 0 0 2
Maximum value of n will be (obviously) when sign between the terms is +
n = − 1 0 2 + 1 0 2 2 + 2 6 0 0 2
n = − 1 0 2 + 2 6 0 2
n = 2 5 0 0
Exactly same way
Log in to reply
Do u know a shorter solution. I believe that there is perhaps a more easy way.
Log in to reply
In 1st line you wrote x^2 instead of x.
Do you know that simpler way?
Problem Loading...
Note Loading...
Set Loading...
We must solve for integers, n 2 + 2 0 4 ⋅ n = m 2 . Completing the square, this is ( n + 1 0 2 ) 2 = m 2 + 1 0 2 2 . A Pythagorean triple! We know about these triples that
After possibly dividing by a common factor 2, it is of the form a 2 + b 2 = c 2 with a and c odd and b a multiple of four.
There exist unique natural numbers p > q such that a = p 2 − q 2 , b = 2 p q , c = p 2 + q 2 .
In our case, 102 is not a multiple of four so we must divide by a common factor 2 (showing that m , n are even): 5 1 = p 2 − q 2 ; 2 m = 2 p q ; 5 1 + 2 n = p 2 + q 2 . Subtracting the first and last equation, we find n = 4 q 2 . Moreover, 5 1 = p 2 − q 2 = ( p + q ) ( p − q ) has only two solutions, because 5 1 = 5 1 ⋅ 1 = 1 7 ⋅ 3 . To maximize n we need a large value of q , i.e. the factors should be differ as much as possible. Thus we choose p − q = 1 , p + q = 5 1 : p = 2 6 , q = 2 5 ; n = 4 q 2 = 2 5 0 0 ; m = 4 p q = 2 6 0 0 .
Bonus : The only other solution is now also clear; with p + q = 1 7 , p − q = 3 we have p = 1 0 , q = 7 ; n = 4 ⋅ 7 2 = 1 9 6 ; m = 4 ⋅ 1 0 ⋅ 7 = 2 8 0 .