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.Com
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)   (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


RELATED QUESTIONS

Discrete Mathematics, proof techniques. Any positive integer can be written as the sum (answered by Alan3354)
Show that there is only one set of different positive integers, x,y,z that 1=... (answered by Edwin McCravy)
Show that any positive integer N = 7 modulo 8 can never be expressed as the sum of the... (answered by Sphinx pinastri)
What is the smallest positive integer that can be expressed as the sum of nine... (answered by Fombitz)
1. what is the smallest integers that can be express as the sum of the square of the two... (answered by richard1234)
How many positive integers less than 100 cannot be written as the sum of two positive... (answered by jim_thompson5910)
One positive integer is 3 less than a second positive integer. The sum of the squares of... (answered by ankor@dixie-net.com)
Find the biggest positive integral value that CANNOT be written as the sum of a positive... (answered by CubeyThePenguin,ikleyn)
In how many ways can the number 105 be written as the sum of two or more consecutive... (answered by MathLover1,ikleyn)