|
|
A270787
|
|
Number of Schur rings over Z_{7^n}.
|
|
4
|
|
|
1, 4, 21, 113, 614, 3351, 18329, 100372, 550009, 3015021, 16531326, 90653323, 497159809, 2726660260, 14954795741, 82023673921, 449887538266, 2467587944471, 13534552583013, 74236396347076, 407184278878261, 2233396783681309, 12250146572763594, 67191916861119507, 368547111683611193
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (1-x)/(-x^2 + x-1 + 2*(1-x)*sqrt(1-4*x)); equivalently, the g.f. can be rewritten as -y^2*(y^2 - y + 1)/(3*y^4 - 7*y^3 + 8*y^2 - 6*y + 1), where y=A000108(x). - Gheorghe Coserea, Sep 10 2018
|
|
MATHEMATICA
|
c[k_] := Binomial[2k, k]/(k+1);
om[0, _] = 1; om[1, x_] := x; om[n_, x_] := om[n, x] = x om[n-1, x] + Sum[ (c[k-1] x + 1) om[n-k, x], {k, 2, n}];
|
|
PROG
|
(PARI)
my(a=vector(N), c(k)=binomial(2*k, k)/(k+1)); a[1]=1; a[2]=t;
for (n = 2, N-1,
a[n+1] = t*a[n] + sum(k = 2, n, (c(k-1)*t+1)*a[n+1-k]));
return(a);
};
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|