login
A396756
a(n) is the number of Heronian triangles (p, q, k) with primes p <= q < k, where k = A396755(n).
3
1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 6, 1, 1, 1, 2, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 3, 1, 3, 2, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1
OFFSET
1,5
LINKS
Eric Weisstein's World of Mathematics, Heronian Triangle
EXAMPLE
The a(15) = 6 Heronian triangles are (61, 61, 120), (31, 97, 120), (29, 101, 120), (13, 109, 120), (109, 109, 120) and (17, 113, 120), where A396755(15) = 120.
MAPLE
g := proc(k) option remember;
local a, m, p, q, u, v;
if irem(k, 2) = 1 or k < 6 then return 0 end if;
a := 0;
q := nextprime(iquo(k + 1, 2) - 1);
while q < k do
m := max(3, k - q + 1);
if irem(m, 2) = 0 then m := m + 1 end if;
u := k + q; v := k - q;
p := nextprime(m - 1);
while p <= q do
if issqr(iquo(p + u, 2)*iquo(u - p, 2)*iquo(p + v, 2)*iquo(p - v, 2)) then
a := a + 1
end if;
p := nextprime(p)
end do;
q := nextprime(q)
end do;
a
end proc:
A396756 := proc(n) option remember;
local a, k, t;
t := 0; k := 4;
do
k := k + 2;
a := g(k);
if a > 0 then t := t + 1 end if;
if t = n then return a end if;
end do;
end proc:
seq(A396756(n), n = 1 .. 88);
CROSSREFS
KEYWORD
nonn
AUTHOR
Felix Huber, Jun 05 2026
STATUS
approved