OFFSET
1,1
COMMENTS
Proper subset of A020882.
Conjecture: These Pythagorean triangles are primitive. Verified up to n=100000.
The preceding conjecture is true, since, for n>=1, the values of a,b,c are given by Euclid's formula for generating Pythagorean triples: a=2xy, b=x^2-y^2, c=x^2+y^2 with x=2^(2n) and y=2^(2n-1)+1 and x and y are coprime and x is even and y is odd. - Chai Wah Wu, Feb 13 2025
LINKS
Paolo Xausa, Table of n, a(n) for n = 1..800
John D. Cook, Sparse binary Pythagorean triples (2025).
H. S. Uhler, A Colossal Primitive Pythagorean Triangle, The American Mathematical Monthly, Vol. 57, No. 5 (May, 1950), pp. 331-332.
Wikipedia, Pythagorean triple.
Index entries for linear recurrences with constant coefficients, signature (21,-84,64).
FORMULA
a(n) = 2^(4n) + 2^(4n-2) + 2^(2n) + 1.
G.f.: (25 - 188*x + 208*x^2)/((1 - x)*(1 - 4*x)*(1 - 16*x)). - Stefano Spezia, Feb 13 2025
MATHEMATICA
LinearRecurrence[{21, -84, 64}, {25, 337, 5185}, 20] (* Paolo Xausa, Feb 26 2025 *)
PROG
(PARI) a(n) = 2^(4*n) + 2^(4*n-2) + 2^(2*n) + 1
(Magma) [2^(4*n) + 2^(4*n-2) + 2^(2*n) + 1: n in [1..20]];
(Python)
def A381007(n): return (m:=1<<(n<<1)-1)*(5*m+2)+1 # Chai Wah Wu, Feb 13 2025
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Robert C. Lyons, Feb 12 2025
STATUS
approved