Find the sum of all integers n such that 8 0 n 4 + 4 0 n 3 − 6 0 0 n 2 + 4 0 0 0 n − 1 0 0 0 0 is a perfect square .
This problem is part of the set " Symphony "
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 have for a non-negative integer m : 4 0 ( n + 5 ) ( 2 n − 5 ) ( n 2 − 2 n + 1 0 ) = m 2 . Observe that 4 0 ∣ m 2 . Thus 2 0 ∣ m . Write m = 2 0 k to get ( n + 5 ) ( 2 n − 5 ) ( n 2 − 2 n + 1 0 ) = 1 0 k 2 , Where k is a non-negative integer. Look mod 5 . We get n 3 ( n − 2 ) ≡ 0 ( m o d 5 ) . So we have either n ≡ 0 ( m o d 5 ) or n ≡ 2 ( m o d 5 ) .
If n ≡ 0 ( m o d 5 ) then let n = 5 N to get 1 2 5 ( N + 1 ) ( 2 N − 1 ) ( 5 N 2 − 2 N + 2 ) = 1 0 k 2 It follows that 2 5 ∣ k 2 and k = 5 K . Now we have the following equation ( N + 1 ) ( 2 N − 1 ) ( 5 N 2 − 2 N + 2 ) = 2 K 2
I'll complete this later.
Problem Loading...
Note Loading...
Set Loading...
The expression f ( n ) = 8 0 n 4 + 4 0 n 3 − 6 0 0 n 2 + 4 0 0 0 n − 1 0 0 0 0 = k 2 for some integer k can also be written as ( 3 n ) 4 − ( n − 1 0 ) 4 = k 2
Letting a = 3 n , b = n − 1 0 , c = k gives the form a 4 − b 4 = c 2 which has no integral solutions for a b c = 0 .
Case 1: a = 3 n = 0 or n = 0
8 0 ( 0 ) 4 + 4 0 ( 0 ) 3 − 6 0 0 ( 0 ) 2 + 4 0 0 0 ( 0 ) − 1 0 0 0 0 = − 1 0 0 0 0 -10000 is clearly not a perfect square so n = 0 is not a solution
Case 2: n − 1 0 = 0 or n = 1 0
8 0 ( 1 0 ) 4 + 4 0 ( 1 0 ) 3 − 6 0 0 ( 1 0 ) 2 + 4 0 0 0 ( 1 0 ) − 1 0 0 0 0 = 9 0 0 n = 1 0 is a solution since 9 0 0 = 3 0 2
Case 3: 3 n = n − 1 0 or n = − 5
n = − 5 is another solution because this is the case when k 2 = 0 which is a perfect square.
1 0 + ( − 5 ) = 5
Note:
The proof for the form a 4 − b 4 = c 2 is the only proof given by Pierre de Fermat which consequently lead to the n = 4 case of the Fermat's Last Theorem . The non-existence of the solution can be proven using Fermat's Method of Infinite Descent .