Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Express n as the sum of four squares, x^2+y^2+z^2+w^2, x>=y>=z>=w>=0, minimizing the value of x. a(n) is that x.
10

%I #8 Sep 12 2015 14:52:10

%S 0,1,1,1,1,2,2,2,2,2,2,3,2,2,3,3,2,3,3,3,3,3,3,3,4,4,3,3,3,4,4,3,4,4,

%T 4,4,3,4,4,5,4,4,4,4,5,4,5,5,4,4,4,5,4,6,5,5,6,4,5,5,5,5,6,5,4,6,5,5,

%U 5,6,5,6,6,5,6,5,5,6,6,5,6,6,5,7,5,6,6,6,6,6,6,5,6,6,7,6,8,6,6,7,5,6,6,7,6

%N Express n as the sum of four squares, x^2+y^2+z^2+w^2, x>=y>=z>=w>=0, minimizing the value of x. a(n) is that x.

%H David Consiglio, Jr., <a href="/A122921/b122921.txt">Table of n, a(n) for n = 0..10000</a>

%H David Consiglio, Jr., <a href="/A122921/a122921.txt">Python program</a>

%e 10 = 2^2 + 2^2 + 1^2 + 1^2, so a(10) = 2. The only representation for 11 is 3^2 + 1^2 + 1^2 + 0^2, so a(11) = 3.

%Y Cf. A122922, A122923, A122924, A122925, A122926, A122927, A002330.

%Y Analogs for 3 squares: A261904 and A261915.

%K nonn

%O 0,6

%A _Franklin T. Adams-Watters_, Sep 19 2006