Problem 58359. List numbers that cannot be expressed as the sum of fewer than four squares
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 commentsProblem Recent Solvers4
Suggested Problems
-
Find and replaces spaces from a input string with *
158 Solvers
-
Free Fall analytical solution (Chapra 2012 textbook Example 1.1)
24 Solvers
-
777 Solvers
-
Split bread like the Pharaohs - Egyptian fractions and greedy algorithm
74 Solvers
-
How many rectangles in a grid ?
74 Solvers
More from this Author271
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!