1,1

Primitive Pythagorean hypotenuses (A004431) are of the form m^2+n^2, m>n>0.

Table of n, a(n) for n=1..6.

a(2)=29 because there are 29 primitive Pythagorean hypotenuses which are {5, 10, 13, 17, 20, 25, 26, 29, 34, 37, 40, 41, 45, 50, 52, 53, 58, 61, 65, 68, 73, 74, 80, 82, 85, 89, 90, 97, 100}

hyp = Union[ Flatten[ Table[ m^2 + n^2, {n, 2, 100000}, {m, n - 1}]]]; Table[ Length[ Select[ hyp, #<=10^n &]], {n, 8}]

Cf. A004431.

Sequence in context: A124301 A276196 A077023 * A160952 A088615 A091716

Adjacent sequences: A101747 A101748 A101749 * A101751 A101752 A101753

nonn

Robert G. Wilson v, Nov 09 2004

approved