OFFSET
1,1
COMMENTS
To determine how "cube-like" a Pythagorean quad is, we use the quotient C/(C-a*b*c) where C is the volume of an ideal cube for a given diagonal d, C=(d/sqrt(3))^3. A ratio of 100 indicates that the best {a,b,c} combination creates a solid 1 part per 100 smaller than the ideal cube volume.
Contains all the terms in A001835 and A079935 except the leading 1s. For such a term b(m) contained in a(n) from those sequences, 2*b(m) will tie the current record, while 3*b(m) will tie but will also break the current record exactly half the time and thus appear as a(n+1). This means round((2+sqrt(3))*b(m)) will also be in the sequence as either a(n+1) or a(n+2) if a better quad for 3*b(n) was found.
The constant (2+sqrt(3)) follows from the recurrence relationship b(n)=4*b(n-1)-b(n-2). The constant can be represented as the continued fraction 3,1,2,1,2,1,2,1,2,.... The equivalents for the 2D case (A001653) are 3+2*sqrt(2) and {5,1,4,1,4,1,4,1,4,...}.
We conjecture this method provides complete solutions. This was confirmed directly by brute-force testing up to 1e7 (optimized using the sum-of-two-squares theorem for a given d^2-a^2 = b^2 + c^2; see link below).
LINKS
Christian N. K. Anderson, Table of n, a(n) for n = 1..1000
Christian N. K. Anderson, Table of most cube-like Pythagorean quadruples and the corresponding and the error quotient for d=1..10000
Christian N. K. Anderson, Table of d, a, b, c and error quotient for n = 1..50.
Christian N. K. Anderson, Mathematica code for generating this sequence with different amounts of rigorous error checking.
FORMULA
For n == 0 (mod 3), a(n) = 4*a(n-2)-a(n-3) OR a(n)=floor(a(n-1)*(2+sqrt(3))/3),
For n == 1 (mod 3), a(n) = 4*a(n-2)-a(n-1) OR a(n)=floor(a(n-1)*(2+sqrt(3)),
For n == 2 (mod 3), a(n) = 3*a(n-1).
EXAMPLE
3 is in the sequence because 3^2=1^2+2^2+2^2 is the smallest Pythagorean quad, with an error of one part in 4.344.
6 is NOT in the sequence because {6,2,4,4} is the most cube-like Pythagorean quad, but only ties the previous record without breaking it.
7 is NOT in the sequence because the most cube-like quad {7,2,3,6} has an error of one part in 2.2, worse than that for d=3.
9 is in the sequence NOT because of {9,3,6,6} which ties the previous record, but because {9,4,4,7} improves on the previous record with an error of one part in 4.958.
MATHEMATICA
An efficient program is provided in the links section.
CROSSREFS
KEYWORD
nonn
AUTHOR
Christian N. K. Anderson, Mark K. Transtrum, and David D. Allred, Jul 29 2024
STATUS
approved