View Single Post
Old 2017-06-27, 23:34   #177
"mahfoud belhadj"
Feb 2017
Kitchener, Ontario

22·3·5 Posts

Originally Posted by science_man_88 View Post
you can break down almost any partition that way though: partitions of 9:

all the red are partitions of another partition. some of these are also duplicates of earlier ones 3,4,2 and 4,3,2 and 2,3,4 for example ( there's actually 6 possible ways to rearrange these but that's also why you can cut the work back searching for the square sums because there are 16 with sign changes, each having 24 orderings.
It simply means that we only need to find the first 4-sq rep, then expand its squares into sum of 4 squares and then use these expansions to form combinations of square and non-squares as done before to find the factor.
mahbel is offline   Reply With Quote