Pythagoras Extended

Algebra Level 3

True or False: For every positive integer n n , there is always at least one solution to

a 1 2 + a 2 2 + + a n 1 2 + a n 2 = b 2 a_1^2 + a_2^2 + \dots + a_{n - 1}^2 + a_n^2 = b^2

where all the variables ( a 1 a_1 , a 2 a_2 , \dots , a n 1 a_{n - 1} , a n a_n , and b b ) are positive integers.

True False

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.

4 solutions

Patrick Corn
Mar 12, 2020

Pick whatever values of a 1 , a 2 , , a n 1 a_1, a_2, \ldots, a_{n-1} you like so that a 1 2 + + a n 1 2 = m a_1^2 + \cdots + a_{n-1}^2 = m is odd and greater than 1. 1. (For instance, you can take a 1 = 3 a_1 = 3 and a k = 2 a_k = 2 for 2 k n 1. 2 \le k \le n-1. ) Then the equation m + a n 2 = b 2 m + a_n^2 = b^2 always has solutions in positive integers, in particular a n = m 1 2 , b = m + 1 2 . a_n = \frac{m-1}2, b = \frac{m+1}2.

David Vreken
Mar 11, 2020

A well-known Pythagorean generator for a 2 + b 2 = c 2 a^2 + b^2 = c^2 is to pick positive integer values for m m and n n and use a = m 2 n 2 a = m^2 - n^2 , b = 2 m n b = 2mn , and c = m 2 + n 2 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 m = k_1 and n = k 1 1 n = k_1 - 1 for a 1 = m 2 n 2 = 2 k 1 1 a_1 = m^2 - n^2 = 2k_1 - 1 , b 1 = 2 m n = 2 k 1 ( k 1 1 ) b_1 = 2mn = 2k_1(k_1 - 1) , and c 1 = m 2 + n 2 = 2 k 1 2 2 k 1 + 1 c_1 = m^2 + n^2 = 2k_1^2 - 2k_1 + 1 , so that a 1 2 + b 1 2 = c 1 2 a_1^2 + b_1^2 = c_1^2 . Then we can set c 1 = a 2 c_1 = a_2 , so that a 2 2 + b 2 2 = c 2 2 a_2^2 + b_2^2 = c_2^2 is also a 1 2 + b 1 2 + b 2 2 = c 2 2 a_1^2 + b_1^2 + b_2^2 = c_2^2 . Then we set c 2 = a 3 c_2 = a_3 , and so on, to keep extending the equation. Since c n = 2 k n 2 2 k n + 1 c_n = 2k_n^2 - 2k_n + 1 , a n + 1 = 2 k n + 1 1 a_{n + 1} = 2k_{n + 1} - 1 , and c n = a n + 1 c_n = a_{n + 1} , this solves to:

k n + 1 = k n 2 k n + 1 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 (2k_1 - 1)^2 + (2k_1(k_1 - 1))^2 + (2k_2(k_2 - 1))^2 + (2k_3(k_3 - 1))^2 + ... + (2k_{n - 1}(k_{n - 1} - 1))^2 = (2k_{n - 1}^2 - 2k_{n - 1} + 1)^2

which satisfies the conditions for the given equation for every positive integer n n and any positive integer k 1 2 k_1 \geq 2 .

For example, using k 1 = 2 k_1 = 2 for n = 5 n = 5 , the k k -values calculate to 2 2 , 3 3 , 7 7 , and 43 43 , which gives:

3 2 + 4 2 + 1 2 2 + 8 4 2 + 361 2 2 = 361 3 2 3^2 + 4^2 + 12^2 + 84^2 + 3612^2 = 3613^2

Oh wow!! Great solution. I was thinking along the same lines!!

Mahdi Raza - 1 year, 3 months ago

Take a 1 = a 2 = . . . = a n a_1=a_2=...=a_n and n = c 2 n=c^2 , where c 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 a_1^2+a_2^2+...+a_n^2=na_1^2=c^2a_1^2=b^2 , where b = c a 1 b=ca_1 , a positive integer. (It is not told whether the a i a_i 's are different or not. :))

Nice approach, but your solution only covers cases for which n n is a perfect square. What about values of n n which are not a perfect square?

Mahdi Raza - 1 year, 3 months ago

Log in to reply

It is asked whether at least one set of positive integers a 1 , a 2 , . . a n , n , b a_1,a_2,..a_n,n,b can be found or not. The answer is yes .

A Former Brilliant Member - 1 year, 3 months ago

Sorry, I changed the question on you. Now it says for every positive integer of n n .

David Vreken - 1 year, 3 months ago

Log in to reply

So was n n a perfect square in the un-edited question?

Mahdi Raza - 1 year, 3 months ago

Log in to reply

the unedited question asked for any value of n

David Vreken - 1 year, 3 months ago

In that case, we have to prove that for every positive integer a a , we can have at least one b b and one c c as positive integers satisfying a 2 + b 2 = c 2 a^2+b^2=c^2 . How to prove it?

What I did is as follows -

The statement is obvious for n = 1 n=1 . We know that it is true for n = 2 n=2 and for n = 3 n=3 . ( 3 2 + 4 2 = 5 2 , 3 2 + 4 2 + 1 2 2 = 1 3 2 3^2+4^2=5^2, 3^2+4^2+12^2=13^2 ). Let the statement be true for n = m n=m . That is we have positive integers a 1 , a 2 , . . a m , m , b 1 a_1,a_2,..a_m,m,b_1 such that a 1 2 + a 2 2 + . . . + a m 2 = b 1 2 a_1^2+a_2^2+...+a_m^2=b_1^2 . Then we must have at least one a m + 1 a_{m+1} and one b 2 b_2 as positive integers satisfying b 1 2 + a m + 1 2 = b 2 2 b_1^2+a_{m+1}^2=b_2^2 . I got stuck here.

Please post a solution.

A Former Brilliant Member - 1 year, 3 months ago

Log in to reply

You can use 3 2 + 4 2 + 1 2 2 = 1 3 2 3^2 + 4^2 + 12^2 = 13^2 to build the next one, since every odd number can be expressed as a difference of squares. In other words, 1 3 2 = 169 1 = ( 85 + 84 ) ( 85 84 ) = 8 5 2 8 4 2 13^2 = 169 \cdot 1 = (85 + 84)(85 - 84) = 85^2 - 84^2 , so 1 3 2 + 8 4 2 = 8 5 2 13^2 + 84^2 = 85^2 or 3 2 + 4 2 + 1 2 2 + 8 4 2 = 8 5 2 3^2 + 4^2 + 12^2 + 84^2 = 85^2 . Then do the same process on 8 5 2 85^2 to get 3 2 + 4 2 + 1 2 2 + 8 4 2 + 361 2 2 = 361 3 2 3^2 + 4^2 + 12^2 + 84^2 + 3612^2 = 3613^2 , and so on.

I posted my solution which uses similar reasoning but with a general equation.

David Vreken - 1 year, 3 months ago
Mahdi Raza
Mar 11, 2020

Not a solution

Interesting article sparsely related to this. Very interesting

Wow, what a great article! Thanks for sharing.

David Vreken - 1 year, 3 months ago

Log in to reply

You're welcome!!

Mahdi Raza - 1 year, 3 months ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...