True or False: For every positive integer n , there is always at least one solution to
a 1 2 + a 2 2 + ⋯ + a n − 1 2 + a n 2 = b 2
where all the variables ( a 1 , a 2 , … , a n − 1 , a n , and b ) are positive integers.
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.
A well-known Pythagorean generator for a 2 + b 2 = c 2 is to pick positive integer values for m and n and use a = m 2 − n 2 , b = 2 m n , and c = m 2 + n 2 . This can concept be used over and over again to make longer equations with integer values.
One way is by using m = k 1 and n = k 1 − 1 for a 1 = m 2 − n 2 = 2 k 1 − 1 , b 1 = 2 m n = 2 k 1 ( k 1 − 1 ) , and c 1 = m 2 + n 2 = 2 k 1 2 − 2 k 1 + 1 , so that a 1 2 + b 1 2 = c 1 2 . Then we can set c 1 = a 2 , so that a 2 2 + b 2 2 = c 2 2 is also a 1 2 + b 1 2 + b 2 2 = c 2 2 . Then we set c 2 = a 3 , and so on, to keep extending the equation. Since c n = 2 k n 2 − 2 k n + 1 , a n + 1 = 2 k n + 1 − 1 , and c n = a n + 1 , this solves to:
k n + 1 = k n 2 − k n + 1
and:
( 2 k 1 − 1 ) 2 + ( 2 k 1 ( k 1 − 1 ) ) 2 + ( 2 k 2 ( k 2 − 1 ) ) 2 + ( 2 k 3 ( k 3 − 1 ) ) 2 + . . . + ( 2 k n − 1 ( k n − 1 − 1 ) ) 2 = ( 2 k n − 1 2 − 2 k n − 1 + 1 ) 2
which satisfies the conditions for the given equation for every positive integer n and any positive integer k 1 ≥ 2 .
For example, using k 1 = 2 for n = 5 , the k -values calculate to 2 , 3 , 7 , and 4 3 , which gives:
3 2 + 4 2 + 1 2 2 + 8 4 2 + 3 6 1 2 2 = 3 6 1 3 2
Oh wow!! Great solution. I was thinking along the same lines!!
Take a 1 = a 2 = . . . = a n and n = c 2 , where c is a positive integer. Then a 1 2 + a 2 2 + . . . + a n 2 = n a 1 2 = c 2 a 1 2 = b 2 , where b = c a 1 , a positive integer. (It is not told whether the a i 's are different or not. :))
Nice approach, but your solution only covers cases for which n is a perfect square. What about values of n which are not a perfect square?
Log in to reply
It is asked whether at least one set of positive integers a 1 , a 2 , . . a n , n , b can be found or not. The answer is yes .
Sorry, I changed the question on you. Now it says for every positive integer of n .
Log in to reply
So was n a perfect square in the un-edited question?
In that case, we have to prove that for every positive integer a , we can have at least one b and one c as positive integers satisfying a 2 + b 2 = c 2 . How to prove it?
What I did is as follows -
The statement is obvious for n = 1 . We know that it is true for n = 2 and for n = 3 . ( 3 2 + 4 2 = 5 2 , 3 2 + 4 2 + 1 2 2 = 1 3 2 ). Let the statement be true for n = m . That is we have positive integers a 1 , a 2 , . . a m , m , b 1 such that a 1 2 + a 2 2 + . . . + a m 2 = b 1 2 . Then we must have at least one a m + 1 and one b 2 as positive integers satisfying b 1 2 + a m + 1 2 = b 2 2 . I got stuck here.
Please post a solution.
Log in to reply
You can use 3 2 + 4 2 + 1 2 2 = 1 3 2 to build the next one, since every odd number can be expressed as a difference of squares. In other words, 1 3 2 = 1 6 9 ⋅ 1 = ( 8 5 + 8 4 ) ( 8 5 − 8 4 ) = 8 5 2 − 8 4 2 , so 1 3 2 + 8 4 2 = 8 5 2 or 3 2 + 4 2 + 1 2 2 + 8 4 2 = 8 5 2 . Then do the same process on 8 5 2 to get 3 2 + 4 2 + 1 2 2 + 8 4 2 + 3 6 1 2 2 = 3 6 1 3 2 , and so on.
I posted my solution which uses similar reasoning but with a general equation.
Not a solution
Interesting article sparsely related to this. Very interesting
Wow, what a great article! Thanks for sharing.
Problem Loading...
Note Loading...
Set Loading...
Pick whatever values of a 1 , a 2 , … , a n − 1 you like so that a 1 2 + ⋯ + a n − 1 2 = m is odd and greater than 1 . (For instance, you can take a 1 = 3 and a k = 2 for 2 ≤ k ≤ n − 1 . ) Then the equation m + a n 2 = b 2 always has solutions in positive integers, in particular a n = 2 m − 1 , b = 2 m + 1 .