SOLUTION: Prove that there is a positive integer that can be written as the sum of squares of positive integers in two different ways.

Algebra ->  Proofs -> SOLUTION: Prove that there is a positive integer that can be written as the sum of squares of positive integers in two different ways.      Log On


   



Question 123516This question is from textbook Discrete Mathematics
: Prove that there is a positive integer that can be written as the sum of squares of positive integers in two different ways. This question is from textbook Discrete Mathematics

Answer by Edwin McCravy(20054) About Me  (Show Source):
You can put this solution on YOUR website!

Prove that there is a positive integer that 
can be written as the sum of squares of 
positive integers in two different ways.

There are lots of such positive integers.
65 and 85 are the two smallest examples:

65 = 1 + 64 = 1² + 8² 
65 = 16 + 49 = 4² + 7²

85 = 4 + 81 = 2² + 9²
85 = 36 + 49 = 5² + 7² 

Here's one that can be written as the 
sum of squares in three different ways:

325 = 1 + 324 = 1² + 18²
325 = 36 + 289 = 6² + 17²
325 = 100 + 225 = 10² + 15²

Here's one that can be written as the 
sum of squares in four different ways:

1105 = 16 + 1089 = 4² + 33² 
1105 = 81 + 1024 = 9² + 32²
1105 = 144 + 961 = 12² + 31²
1105 = 529 + 576 = 23² + 24²

Here's one that can be written as the 
sum of squares in five different ways:

5525 = 49 + 5476 = 7² + 74²
5525 = 196 + 5329 = 14² + 73²
5525 = 484 + 5041 = 22² + 71²
5525 = 625 + 4900 = 25² + 70²
5525 = 1681 + 3844 = 41² + 62²

Edwin