|
|
A372211
|
|
a(n) = [x^n] f(x)^n, where f(x) = (1 - x^5)^5/((1 - x^2)^2 * (1 - x^3)^3).
|
|
3
|
|
|
1, 0, 4, 9, 36, 125, 535, 1715, 7716, 26739, 111379, 419265, 1683351, 6518499, 26081381, 102089384, 408200740, 1612289384, 6441151477, 25602561864, 102352339411, 408402686750, 1635036583239, 6541552959219, 26227281703575, 105151396500125, 422159487904405, 1695369986497917
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Let G(x) be a formal power series with integer coefficients. The sequence defined by g(n) = [x^n] G(x)^n satisfies the Gauss congruences: g(n*p^r) == g(n*p^(r-1)) (mod p^r) for all primes p and positive integers n and r.
We conjecture that in this case the stronger supercongruences a(n*p^r) == a(n*p^(r-1)) (mod p^(3*r)) hold for all primes p >= 5 and positive integers n and r. Some examples are given below. Cf. A351858.
More generally, if r is a positive integer and s an integer then the sequence defined by u(r,s; n) = [x^(r*n)] f(x)^(s*n) may satisfy the same supercongruences for primes p >= 7.
Even more generally, if a, b and m are a positive integers, with m = a + b, then the sequences whose n-th term equals [x^n] (1 - x^m)^m/((1 - x^a)^a * (1 - x^b)^b) or [x^n] (1 - x^m)^m/((1 + x^a)^a * (1 + x^b)^b) may both satisfy the above supercongruences for sufficiently large primes p depending on m.
The sequence of central binomial coefficients A000984 corresponds to the case m = 2 and a = b = 1.
|
|
REFERENCES
|
R. P. Stanley, Enumerative Combinatorics Volume 2, Cambridge Univ. Press, 1999, Theorem 6.33, p. 197.
|
|
LINKS
|
|
|
FORMULA
|
The o.g.f. A(x) = 1 + 4*x^2 + 9*x^3 + 36*x^4 + ... is the diagonal of the bivariate rational function 1/(1 - t*f(x)) and hence is an algebraic function over the field of rational functions Q(x) by Stanley, Theorem 6.33, p. 197.
|
|
EXAMPLE
|
Supercongruences:
a(11) = 419265 = (3^2)*5*7*11^3 == 0 (mod 11^3).
a(23) = 6541552959219 = (3^2)*(23^3)*59738573 == 0 (mod 23^3).
a(2*7) - a(2) = 26081381 - 4 = (7^3)*76039 == 0 (mod 7^3).
|
|
MAPLE
|
f(x) := (1 - x^5)^5/((1 - x^2)^2*(1 - x^3)^3):
seq(coeftayl(f(x)^n, x = 0, n), n = 0..27);
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|