SOLUTION: Integers that can be expressed as the sum of three squares in three different ways?

Algebra ->  Customizable Word Problem Solvers  -> Numbers -> SOLUTION: Integers that can be expressed as the sum of three squares in three different ways?      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


   



Question 1135584: Integers that can be expressed as the sum of three squares in three different ways?
Answer by MathLover1(20849) About Me  (Show Source):
You can put this solution on YOUR website!

the sum of squares 3n procedure finds all+a,b,c such that n+=+a%5E2+%2B+b%5E2+%2B+c%5E2
It works by repeatedly invoking sum of squares on n-i%5E2 where i is incremented after each iteration from 1 to square root of n%2F3

Do you want *exactly* 3 ways, or *at least* 3 ways?
Assuming order isn't considered, and assuming you want it exactly in 3+ways, here are a few numbers:
54, 66, 81,+86, 89, 99,+101, 110, 114, 126, 131, 149,+150, 162, 166, 173, 174,+179, 182, 185, 186, 216, 219, 221, 222, 225, 227, 233, 237, ...
Example:
182+=+1%5E2+%2B+9%5E2+%2B+10%5E2
182+=+2%5E2+%2B+3%5E2+%2B+13%5E2
182+=+5%5E2%2B+6%5E2+%2B+11%5E2