A170909 -id:A170909 - cp's OEIS frontend

A220418 Express 1 - x - x^2 - x^3 - x^4 - ... as product (1 + g(1)x) (1 + g(2)x^2) (1 + g(3)x^3) ... and use a(n) = - g(n).

1, 1, 2, 3, 6, 8, 18, 27, 54, 84, 186, 296, 630, 1008, 2106, 3711, 7710, 12924, 27594, 48528, 97902, 173352, 364722, 647504, 1340622, 2382660, 4918482, 9052392, 18512790, 33361776, 69273666, 127198287, 258155910, 475568220, 981288906, 1814542704, 3714566310

Offset: 1

Michel Marcus, Dec 14 2012

nonn

This is the PPE (power product expansion) of A153881 (with offset 0).
When p is prime, a(p) = (2^p-2)/p (A064535).
From Petros Hadjicostas, Oct 04 2019: (Start)
This sequence appears as an example in Gingold and Knopfmacher (1995) starting at p. 1223.
In Section 3 of Gingold and Knopfmacher (1995), it is proved that, if f(z) = Product_{n >= 1} (1 + g(n))*z^n = 1/(Product_{n >= 1} (1 - h(n))*z^n), then g(2*n - 1) = h(2*n - 1) and Sum_{d|n} (1/d)*h(n/d)^d = -Sum_{d|n} (1/d)*(-g(n/d))^d. The same results were proved more than ten years later by Alkauskas (2008, 2009). [If we let a(n) = -g(n), then Alkauskas works with f(z) = Product_{n >= 1} (1 - a(n))*z^n; i.e., a(2*n - 1) = -h(2*n - 1) etc.]
The PPE of 1/(1 - x - x^2 - x^3 - x^4 - ...) is given in A290261, which is also studied in Gingold and Knopfmacher (1995, p. 1234).
(End)
The number of terms in the Zassenhaus formula exponent of order n, as computed by the algorithm by Casas, Murua & Nadinic, is equal to a(n) at least for n = 2..24. - Andrey Zabolotskiy, Apr 09 2023

Alois P. Heinz, Table of n, a(n) for n = 1..2000
Giedrius Alkauskas, One curious proof of Fermat's little theorem, arXiv:0801.0805 [math.NT], 2008.
Giedrius Alkauskas, A curious proof of Fermat's little theorem, Amer. Math. Monthly 116(4) (2009), 362-364.
Fernando Casas, Ander Murua and Mladen Nadinic, Efficient computation of the Zassenhaus formula, Computer Physics Communications, 183 (2012), 2386-2391; arXiv:1204.0389 [math-ph], 2012.
H. Gingold, H. W. Gould, and Michael E. Mays, Power Product Expansions, Utilitas Mathematica 34 (1988), 143-161.
H. Gingold and A. Knopfmacher, Analytic properties of power product expansions, Canad. J. Math. 47 (1995), 1219-1239.
W. Lang, Recurrences for the general problem.

Cf. A064535, A147541, A153881, A157162, A170908, A170909, A170910, A170911, A170912, A170913, A170914, A170915, A170916, A170917, A220420, A273866, A290261.

b:= proc(n, i) option remember; `if`(n=0 or i<1, 1,
      b(n, i-1)+a(i)*b(n-i, min(n-i, i)))
    end:
a:= proc(n) option remember; 2^n-b(n, n-1) end:
seq(a(n), n=1..40);  # Alois P. Heinz, Jun 22 2018

b[n_, i_] := b[n, i] = If[n == 0 || i < 1, 1, b[n, i - 1] + a[i]*b[n - i, Min[n - i, i]]];
a[n_] := a[n] = 2^n - b[n, n - 1] ;
Array[a, 40] (* Jean-François Alcover, Jul 09 2018, after Alois P. Heinz *)

a(m) = {default(seriesprecision, m+1); gk = vector(m); pol = 1 + sum(n=1, m, -x^n); gk[1] = polcoeff( pol, 1); for (k=2, m, pol = taylor(pol/(1+gk[k-1]*x^(k-1)), x); gk[k] = polcoeff(pol, k, x);); for (k=1, m, print1(-gk[k], ", "););}

g(1) = -1 and for k > 1, g(k) satisfies Sum_{d|k} (1/d)*(-g(k/d))^d = (2^k - 1)/k, where a(k) = -g(k). - Gevorg Hmayakyan, Jun 05 2016 [Corrected by Petros Hadjicostas, Oct 04 2019. See p. 1224 in Gingold and Knopfmacher (1995).]
From Petros Hadjicostas, Oct 04 2019: (Start)
a(2*n - 1) = A290261(2*n - 1) for n >= 1 because A290261 gives the PPE of 1/(1 - x - x^2 - x^3 - ...) = (1 - x)/(1 - 2*x).
Define (A(m,n): n,m >= 1) by A(m=1,n) = -1 for n >= 1, A(m,n) = 0 for m > n >= 1 (upper triangular), and A(m,n) = A(m-1,n) - A(m-1,m-1) * A(m,n-m+1) for n >= m >= 2. Then a(n) = A(n,n). [Theorem 3 in Gingold et al. (1988).]
(End)

Name edited by Petros Hadjicostas, Oct 04 2019

A220420 Express the Sum_{n>=0} p(n)x^n, where p(n) is the partition function, as a product Product_{k>=1} (1 + a(k)x^k).

Original entry on oeis.org

1, 2, 1, 4, 1, 0, 1, 14, 1, -4, 1, -8, 1, -16, 1, 196, 1, -54, 1, -92, 1, -184, 1, 144, 1, -628, 1, -1040, 1, -2160, 1, 41102, 1, -7708, 1, -12932, 1, -27592, 1, 54020, 1, -98496, 1, -173720, 1, -364720, 1, 853624, 1, -1341970, 1, -2383916, 1, -4918536, 1

Offset: 1

Michel Marcus, Dec 14 2012

sign

This is the PPE (power product expansion) of A000041.
When n is odd, a(n) = 1.
When n is even, a(n) = 2, 4, 0, 14, -4, -8, -16, 196, -54, -92, -184, 144, -628, -1040, -2160, 41102, ...
Alkauskas (2016, Problem 3, p. 3) conjectured that a(8*k+2), a(8*k+4), and a(8*k+6) are all negative, and a(8*k) is positive for k >= 1. [This statement is not wholly true for k = 0.] - Petros Hadjicostas, Oct 07 2019

Giedrius Alkauskas, One curious proof of Fermat's little theorem, arXiv:0801.0805 [math.NT], 2008.
Giedrius Alkauskas, A curious proof of Fermat's little theorem, Amer. Math. Monthly 116(4) (2009), 362-364.
Giedrius Alkauskas, Algebraic functions with Fermat property, eigenvalues of transfer operator and Riemann zeros, and other open problems, arXiv:1609.09842 [math.NT], 2016.
H. Gingold, H. W. Gould, and Michael E. Mays, Power Product Expansions, Utilitas Mathematica 34 (1988), 143-161.
H. Gingold and A. Knopfmacher, Analytic properties of power product expansions, Canadian Journal of Mathematics 47(6) (1995), 1219-1239.
W. Lang, Recurrences for the general problem.

Cf. A000041, A147541, A170908, A170909, A170910, A170911, A170912, A170913, A170914, A170915, A170916, A170917, A220418, A290261.

terms = 55; sol[0] = {};
sol[m_] := sol[m] = Join[sol[m - 1], If[OddQ[m], {a[m] -> 1}, First @ Solve[Thread[Table[PartitionsP[n], {n, 0, m}] == CoefficientList[ (Product[1 + a[n]*x^n, {n, 1, m}] /. sol[m - 1]) + O[x]^(m + 1), x]]]]];
Array[a, terms] /. sol[terms] (* Jean-François Alcover, Dec 06 2018, corrected Oct 03 2019 *)
(* Second program: *)
A[m_, n_] := A[m, n] = Which[m == 1, PartitionsP[n], m > n >= 1, 0, True, A[m - 1, n] - A[m - 1, m - 1]*A[m, n - m + 1] ];
a[n_] := A[n, n];
a /@ Range[1, 55] (* Jean-François Alcover, Oct 03 2019, using the formula given by Petros Hadjicostas *)

a(m) = {default(seriesprecision, m+1); ak = vector(m); pol = 1 / eta(x + x * O(x^m)); ak[1] = polcoeff(pol, 1); for (k=2, m, pol = taylor(pol / (1+ak[k-1]*x^(k-1)), x); ak[k] = polcoeff(pol, k, x);); for (k=1, m, print1(ak[k], ", "););}

From Petros Hadjicostas, Oct 04 2019: (Start)
Define (A(m,n): n,m >= 1) by A(m=1,n) = p(n) = A000041(n) for n >= 1, A(m,n) = 0 for m > n >= 1 (upper triangular), and A(m,n) = A(m-1,n) - A(m-1,m-1) * A(m,n-m+1) for n >= m >= 2. Then a(n) = A(n,n). [Theorem 3 in Gingold et al. (1988).]
a(n) = Sum_{s|n} s/n + Sum_{s|n, s > 1} (-a(n/s))^s/s. [Eq. (1) in Alkauskas (2008, 2009).]
(End)

A170908 Numerators in Taylor series expansion of Product_{n >= 1} (1+x^n/n!).

Original entry on oeis.org

1, 1, 1, 2, 5, 2, 41, 169, 541, 71, 8983, 44419, 20183, 802751, 445223, 52275409, 166257661, 26261353, 2160586067, 4871649347, 3667033133, 2762567051857, 10112898715063, 12453960597367, 24546527305109, 48002125894859, 5216471357244949, 159144839200310539, 3124937204888091941

Offset: 0

N. J. A. Sloane, Jan 30 2010

			1 + x + (1/2)*x^2 + (2/3)*x^3 + (5/24)*x^4 + (2/15)*x^5 + (41/360)*x^6 + (169/5040)*x^7 + ...

H. Gingold, H. W. Gould, and M. E. Mays, Power product expansions, Util. Math., 34 (1988), 143-161.

Cf. A170909.

nmax=28; Numerator[CoefficientList[Series[Product[ (1+x^n/n!),{n,nmax}],{x,0,nmax}],x]] (* Stefano Spezia, Jun 24 2024 *)

a(28) from Stefano Spezia, Jun 24 2024

cp's OEIS Frontend

A220418 Express 1 - x - x^2 - x^3 - x^4 - ... as product (1 + g(1)x) (1 + g(2)x^2) (1 + g(3)x^3) ... and use a(n) = - g(n).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A220420 Express the Sum_{n>=0} p(n)x^n, where p(n) is the partition function, as a product Product_{k>=1} (1 + a(k)x^k).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A170908 Numerators in Taylor series expansion of Product_{n >= 1} (1+x^n/n!).

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

Extensions

cp's OEIS Frontend

A220418 Express 1 - x - x^2 - x^3 - x^4 - ... as product (1 + g(1)*x) * (1 + g(2)*x^2) *(1 + g(3)*x^3) * ... and use a(n) = - g(n).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A220420 Express the Sum_{n>=0} p(n)*x^n, where p(n) is the partition function, as a product Product_{k>=1} (1 + a(k)*x^k).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A170908 Numerators in Taylor series expansion of Product_{n >= 1} (1+x^n/n!).

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

Extensions

A220418 Express 1 - x - x^2 - x^3 - x^4 - ... as product (1 + g(1)x) (1 + g(2)x^2) (1 + g(3)x^3) ... and use a(n) = - g(n).

A220420 Express the Sum_{n>=0} p(n)x^n, where p(n) is the partition function, as a product Product_{k>=1} (1 + a(k)x^k).