Lagrange proved that all positive integers can be expressed as the sum of four squares. For example, 27 = 16 + 9 + 1 + 1. However, it can also be expressed as the sum of three squares (9 + 9 + 9). In contrast, while 47 = 36 + 9 + 1 + 1, it cannot be expressed as a sum of fewer than four squares.
Write a function that produces the nth member of the sequence of numbers that cannot be expressed as the sum of fewer than four non-zero squares.
Solution Stats
Problem Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers4
Suggested Problems
-
Back to basics 9 - Indexed References
462 Solvers
-
Find a subset that divides the vector into equal halves
401 Solvers
-
Given a window, how many subsets of a vector sum positive
871 Solvers
-
Get the elements of diagonal and antidiagonal for any m-by-n matrix
513 Solvers
-
Determine the number of odd integers in a vector
828 Solvers
More from this Author323
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
