|
|
A046080
|
|
a(n) is the number of integer-sided right triangles with hypotenuse n.
|
|
53
|
|
|
0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 2, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 2, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 4, 0, 0, 1, 0, 1, 0, 0, 1, 1, 2, 0, 0, 1, 0, 1, 0, 1, 0, 0, 4, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,25
|
|
COMMENTS
|
Or number of ways n^2 can be written as the sum of two positive squares: a(5) = 1: 3^2 + 4^2 = 5^2; a(25) = 2: 7^2 + 24^2 = 15^2 + 20^2 = 25^2. - Alois P. Heinz, Aug 01 2019
|
|
REFERENCES
|
A. H. Beiler, Recreations in the Theory of Numbers, New York: Dover, pp. 116-117, 1966.
|
|
LINKS
|
|
|
FORMULA
|
Let n = 2^e_2 * product_i p_i^f_i * product_j q_j^g_j where p_i == 1 mod 4, q_j == 3 mod 4; then a(n) = (1/2)*(product_i (2*f_i + 1) - 1). - Beiler, corrected
a(n) = Sum_{k=1..n} Sum_{i=1..k} [i^2 + k^2 = n^2], where [ ] is the Iverson bracket. - Wesley Ivan Hurt, Dec 10 2021
|
|
MAPLE
|
f:= proc(n) local F, t;
F:= select(t -> t[1] mod 4 = 1, ifactors(n)[2]);
1/2*(mul(2*t[2]+1, t=F)-1)
end proc:
|
|
MATHEMATICA
|
a[1] = 0; a[n_] := With[{fi = Select[ FactorInteger[n], Mod[#[[1]], 4] == 1 & ][[All, 2]]}, (Times @@ (2*fi+1)-1)/2]; Table[a[n], {n, 1, 99}] (* Jean-François Alcover, Feb 06 2012, after first formula *)
|
|
PROG
|
(PARI) a(n)={my(m=0, k=n, n2=n*n, k2, l2);
while(1, k=k-1; k2=k*k; l2=n2-k2; if(l2>k2, break); if(issquare(l2), m++)); return(m)} \\ brute force, Stanislav Sykora, Mar 18 2015
(PARI) {a(n) = if( n<1, 0, sum(k=1, sqrtint(n^2 \ 2), issquare(n^2 - k^2)))}; /* Michael Somos, Mar 29 2015 */
(PARI) a(n) = {my(f = factor(n/(2^valuation(n, 2)))); (prod(k=1, #f~, if ((f[k, 1] % 4) == 1, 2*f[k, 2] + 1, 1)) - 1)/2; } \\ Michel Marcus, Mar 08 2016
(Python)
from math import prod
from sympy import factorint
def A046080(n): return prod((e<<1)+1 for p, e in factorint(n).items() if p&3==1)>>1 # Chai Wah Wu, Sep 06 2022
|
|
CROSSREFS
|
First differs from A083025 at n=65.
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|