cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 10 results.

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).

Original entry on oeis.org

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

Views

Author

Michel Marcus, Dec 14 2012

Keywords

Comments

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

Crossrefs

Programs

  • Maple
    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
  • Mathematica
    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 *)
  • PARI
    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], ", "););}

Formula

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)

Extensions

Name edited by Petros Hadjicostas, Oct 04 2019

A170915 Write 1 + sin x = Product_{n>=1} (1 + g_n * x^n); a(n) = denominator(g_n).

Original entry on oeis.org

1, 1, 6, 6, 120, 120, 5040, 280, 72576, 362880, 39916800, 11975040, 1245404160, 88957440, 1307674368000, 11675664000, 71137485619200, 1067062284288000, 121645100408832000, 101370917007360000, 10218188434341888000, 5109094217170944000, 25852016738884976640000
Offset: 1

Views

Author

N. J. A. Sloane, Jan 30 2010

Keywords

Comments

From Petros Hadjicostas, Oct 06 2019: (Start)
The recurrence about (A(m,n): m,n >= 1) in the Formula section follows from Theorem 3 in Gingold et al. (1988); see also Gingold and Knopfmacher (1995, p. 1222). A(m=1,n) equals the n-th coefficient of the Taylor expansion of 1 + sin(x).
If 1 + sin(x) = 1/Product_{n>=1} (1 + f_n * x^n) (inverse power product expansion), then Gingold and Knopfmacher (1995) and Alkauskas (2008, 2009) proved that f_n = -g_n for n odd, and Sum_{s|n} (-g_{n/s})^s/s = -Sum_{s|n} (-f_{n/s})^s/s. [We caution that different authors may use -g_n for g_n, or -f_n for f_n, or both.] We have A328191(n) = numerator(f_n) and A328186(n) = denominator(f_n).
Wolfdieter Lang (see the link below) examined inverse power product expansions both for ordinary g.f.'s and for exponential g.f.'s.
In all cases, we assume the g.f.'s are unital, i.e., the g.f.'s start with a constant 1.
(End)

Examples

			g_n = 1, 0, -1/6, 1/6, -19/120, 19/120, -659/5040, 37/280, -7675/72576, ...
		

Crossrefs

Numerators are in A170914.

Programs

  • Maple
    # Calculates the fractions g_n (choose L much larger than M):
    PPE_sin := proc(L, M)
    local t1, t0, g, t2, n, t3;
    if L < 2.5*M then print("Choose larger value for L");
    else
    t1 := 1 + sin(x);
    t0 := series(t1, x, L);
    g := []; t2 := t0;
    for n to M do
    t3 := coeff(t2, x, n);
    t2 := series(t2/(1 + t3*x^n), x, L);
    g := [op(g), t3];
    end do;
    end if;
    [seq(g[n], n = 1 .. nops(g))];
    end proc;
    # Calculates the denominators of g_n:
    h1 := map(denom, PPE_sin(100, 40)); # Petros Hadjicostas, Oct 06 2019 by modifying N. J. A. Sloane's program from A170912 and A170913.
  • Mathematica
    A[m_, n_] :=
      A[m, n] =
       Which[m == 1, (1-(-1)^n)*(-1)^Floor[(n-1)/2]/(2*n!), m > n >= 1, 0, True,
        A[m - 1, n] - A[m - 1, m - 1]*A[m, n - m + 1]];
    a[n_] := Denominator[A[n, n]];
    a /@ Range[1, 55] (* Petros Hadjicostas, Oct 06 2019, courtesy of Jean-François Alcover *)

Formula

From Petros Hadjicostas, Oct 07 2019: (Start)
a(2*n+1) = A328186(2*n+1) for n >= 0.
Define (A(m,n): n,m >= 1) by A(m=1,2*n+1) = (-1)^n/(2*n+1)! for n >= 0, A(m=1,2*n) = 0 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 g_n = A(n,n). (End)

A353607 Product_{n>=1} (1 + a(n)*x^n/n!) = 1 + sin(x).

Original entry on oeis.org

1, 0, -1, 4, -19, 114, -659, 5328, -38375, 400430, -3578279, 44920360, -476298835, 6949878740, -85215100151, 1492480745728, -20903398375855, 382829285287446, -6399968826052559, 136747967762351544, -2394435177245209195, 55602194767215266060, -1123931378903214542099
Offset: 1

Views

Author

Ilya Gutkovskiy, May 07 2022

Keywords

Crossrefs

Programs

  • Mathematica
    nn = 23; f[x_] := Product[(1 + a[n] x^n/n!), {n, 1, nn}]; sol = SolveAlways[0 == Series[f[x] - 1 - Sin[x], {x, 0, nn}], x]; Table[a[n], {n, 1, nn}] /. sol // Flatten

A354055 Product_{n>=1} 1 / (1 - x^n)^(a(n)/n!) = 1 + sin(x).

Original entry on oeis.org

1, -2, -1, 4, -19, 164, -659, 1408, -18775, 642224, -3578279, -21642752, -476298835, 11904106304, 25626362581, 68669145088, -20903398375855, 212840905389824, -6399968826052559, -78465506362130432, 1010700510694925525, 101465632831736751104, -1123931378903214542099
Offset: 1

Views

Author

Ilya Gutkovskiy, May 16 2022

Keywords

Crossrefs

Programs

  • Mathematica
    nmax = 23; CoefficientList[Series[Sum[MoebiusMu[k] Log[1 + Sin[x^k]]/k, {k, 1, nmax}], {x, 0, nmax}], x] Range[0, nmax]! // Rest

Formula

E.g.f.: Sum_{k>=1} mu(k) * log(1 + sin(x^k)) / k.

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

Views

Author

Michel Marcus, Dec 14 2012

Keywords

Comments

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

Crossrefs

Programs

  • Mathematica
    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 *)
  • PARI
    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], ", "););}

Formula

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)

A328186 Write 1/(1 + sin x) = Product_{n>=1} (1 + f_n x^n); a(n) = denominator(f_n).

Original entry on oeis.org

1, 1, 6, 6, 120, 360, 5040, 2520, 72576, 1814400, 39916800, 59875200, 1245404160, 21794572800, 1307674368000, 81729648000, 71137485619200, 3201186852864000, 121645100408832000, 12164510040883200, 10218188434341888000, 281000181944401920000, 25852016738884976640000
Offset: 1

Views

Author

Petros Hadjicostas, Oct 06 2019

Keywords

Comments

The recurrence about (A(m,n): m,n >= 1) in the Formula section follows from Theorem 3 in Gingold et al. (1988); see also Gingold and Knopfmacher (1995, p. 1222). A(m=1,n) equals the n-th coefficient of the Taylor expansion of 1/(1 + sin(x)). For that coefficient, we use a modification of a formula by Peter Luschny in the documentation of sequences A099612 and A099617.
Write 1 + sin x = Product_{n>=1} (1 + g_n * x^n). We have A170914(n) = numerator(g_n) and A170915(n) = denominator(g_n).
Gingold and Knopfmacher (1995) and Alkauskas (2008, 2009) proved that f_n = -g_n for n odd, and Sum_{s|n} (-g_{n/s})^s/s = -Sum_{s|n} (-f_{n/s})^s/s. [We caution that different authors may use -g_n for g_n, or -f_n for f_n, or both.]
Wolfdieter Lang (see the link below) examined inverse power product expansions both for ordinary g.f.'s and for exponential g.f.'s. He connects inverse power product expansions to unital series associated to (infinite dimensional) Witt vectors and to the so-called "Somos transformation".
There are more formulas for f_n and g_n in the references listed below. In all cases, we assume the g.f.'s are unital, i.e., the g.f.'s start with a constant 1.

Examples

			f_n = -1, 1, 1/6, 5/6, 19/120, -47/360, 659/5040, 1837/2520, 7675/72576, -154729/1814400, 3578279/39916800, 3984853/59875200, 95259767/1245404160, ...
		

Crossrefs

Numerators are in A328191.

Programs

  • Maple
    # Calculates the fractions f_n (choose L much larger than M):
    PPE := proc(L, M)
    local t1, t0, g, t2, n, t3;
    if L < 2.5*M then print("Choose larger value for L");
    else
    t1 := 1/(1 + sin(x));
    t0 := series(t1, x, L);
    f := []; t2 := t0;
    for n to M do
    t3 := coeff(t2, x, n);
    t2 := series(t2/(1 + t3*x^n), x, L);
    f := [op(f), t3];
    end do;
    end if;
    [seq(f[n], n = 1 .. nops(f))];
    end proc;
    # Calculates the denominators of f_n:
    h := map(denom, PPE(100, 40)); # Petros Hadjicostas, Oct 06 2019 by modifying N. J. A. Sloane's program from A170912 and A170913.
  • Mathematica
    A[m_, n_] :=
      A[m, n] =
       Which[m == 1, 2*(-1)^n*I^(n + 2)*PolyLog[-(n + 1), -I]/n!,
        m > n >= 1, 0, True,
        A[m - 1, n] - A[m - 1, m - 1]*A[m, n - m + 1]];
    a[n_] := Denominator[A[n, n]];
    a /@ Range[1, 55] (* Petros Hadjicostas, Oct 06 2019 using a program by Jean-François Alcover and a formula from A099612 and A099617 *)

Formula

a(2*n + 1) = A170915(2*n + 1) for n >= 0.
Define (A(m,n): n,m >= 1) by A(m=1, n) = 2 * (-1)^n * i^(n + 2) * PolyLog(-(n + 1), -i)/n! for n >= 1 (with i := sqrt(-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 f_n = A(n,n) and thus a(n) = denominator(A(n,n)).
If we write 1 + sin x = Product_{n>=1} (1 + g_n * x^n) and we know (g_n: n >= 1), then f_n = -g_n + Sum_{s|n, s > 1} (1/s) * ((-f_{n/s})^s + (-g_{n/s})^s). This proves of course that f_n = -g_n for n odd.

A328191 Write 1/(1 + sin x) = Product_{n>=1} (1 + f_n x^n); a(n) = numerator(f_n).

Original entry on oeis.org

-1, 1, 1, 5, 19, -47, 659, 1837, 7675, -154729, 3578279, 3984853, 95259767, -1364856587, 85215100151, 46900690817, 4180679675171, -157452879103733, 6399968826052559, 893237028559439, 478887035449041839, -11642446645024341437, 1123931378903214542099, 15392026390952264029
Offset: 1

Views

Author

Petros Hadjicostas, Oct 07 2019

Keywords

Comments

The recurrence about (A(m,n): m,n >= 1) in the Formula section follows from Theorem 3 in Gingold et al. (1988); see also Gingold and Knopfmacher (1995, p. 1222). A(m=1,n) equals the n-th coefficient of the Taylor expansion of 1/(1 + sin(x)). For that coefficient, we use a modification of a formula by Peter Luschny in the documentation of sequences A099612 and A099617.
Write 1 + sin x = Product_{n>=1} (1 + g_n * x^n). We have A170914(n) = numerator(g_n) and A170915(n) = denominator(g_n).
Gingold and Knopfmacher (1995) and Alkauskas (2008, 2009) proved that f_n = -g_n for n odd, and Sum_{s|n} (-g_{n/s})^s/s = -Sum_{s|n} (-f_{n/s})^s/s. [We caution that different authors may use -g_n for g_n, or -f_n for f_n, or both.]
Wolfdieter Lang (see the link below) examined inverse power product expansions both for ordinary g.f.'s and for exponential g.f.'s. He connects inverse power product expansions to unital series associated to (infinite dimensional) Witt vectors and to the so-called "Somos transformation".
There are more formulas for f_n and g_n in the references listed below. In all cases, we assume the g.f.'s are unital, i.e., the g.f.'s start with a constant 1.

Examples

			f_n = -1, 1, 1/6, 5/6, 19/120, -47/360, 659/5040, 1837/2520, 7675/72576, -154729/1814400, 3578279/39916800, 3984853/59875200, 95259767/1245404160, ...
		

Crossrefs

Denominators are in A328186.

Programs

  • Maple
    # Calculates the fractions f_n (choose L much larger than M):
    PPE := proc(L, M)
    local t1, t0, g, t2, n, t3;
    if L < 2.5*M then print("Choose larger value for L");
    else
    t1 := 1/(1 + sin(x));
    t0 := series(t1, x, L);
    f := []; t2 := t0;
    for n to M do
    t3 := coeff(t2, x, n);
    t2 := series(t2/(1 + t3*x^n), x, L);
    f := [op(f), t3];
    end do;
    end if;
    [seq(f[n], n = 1 .. nops(f))];
    end proc;
    # Calculates the numerators of f_n:
    h:=map(numer, PPE(100, 40)); # Petros Hadjicostas, Oct 07 2019 by modifying N. J. A. Sloane's program from A170912 and A170913.
  • Mathematica
    A[m_, n_] :=
      A[m, n] =
       Which[m == 1, 2*(-1)^n*I^(n + 2)*PolyLog[-(n + 1), -I]/n!,
        m > n >= 1, 0, True,
        A[m - 1, n] - A[m - 1, m - 1]*A[m, n - m + 1]];
    a[n_] := Numerator[A[n, n]];
    a /@ Range[1, 55] (* Petros Hadjicostas, Oct 07 2019 using a program by Jean-François Alcover and a formula from A099612 and A099617 *)

Formula

a(2*n + 1) = -A170914(2*n + 1) for n >= 0.
Define (A(m,n): n,m >= 1) by A(m=1, n) = 2 * (-1)^n * i^(n + 2) * PolyLog(-(n + 1), -i)/n! for n >= 1 (with i := sqrt(-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 f_n = A(n,n) and thus a(n) = numerator(A(n,n)).
If we write 1 + sin x = Product_{n>=1} (1 + g_n * x^n) and we know (g_n: n >= 1), then f_n = -g_n + Sum_{s|n, s > 1} (1/s) * ((-f_{n/s})^s + (-g_{n/s})^s). This proves of course that f_n = -g_n for n odd.

A353873 Product_{n>=1} 1 / (1 - a(n)*x^n/n!) = 1 + sin(x).

Original entry on oeis.org

1, -2, -1, -20, -19, 94, -659, -29392, -38375, 309458, -3578279, -31878824, -476298835, 5459426348, -85215100151, -12006576849152, -20903398375855, 314905758207466, -6399968826052559, -178647405711887800, -2394435177245209195, 46569786580097365748
Offset: 1

Views

Author

Ilya Gutkovskiy, May 10 2022

Keywords

Crossrefs

Programs

  • Mathematica
    nn = 22; f[x_] := Product[1/(1 - a[n] x^n/n!), {n, 1, nn}]; sol = SolveAlways[0 == Series[f[x] - 1 - Sin[x], {x, 0, nn}], x]; Table[a[n], {n, 1, nn}] /. sol // Flatten

A354171 Product_{n>=1} (1 + x^n)^(a(n)/n!) = 1 + sin(x).

Original entry on oeis.org

1, 0, -1, 4, -19, 44, -659, 8128, -18775, 67664, -3578279, 7629568, -476298835, 505198784, 25626362581, 4286437900288, -20903398375855, -118410655250176, -6399968826052559, -33100680116191232, 1010700510694925525, 706348515575880704, -1123931378903214542099
Offset: 1

Views

Author

Ilya Gutkovskiy, May 18 2022

Keywords

Crossrefs

Programs

  • Mathematica
    b[n_, i_] := b[n, i] = If[n == 0, 1, If[i < 1, 0, Sum[Binomial[c[i], j] b[n - i j, i - 1], {j, 0, n/i}]]]; c[n_] := c[n] = {1, 0, -1, 0}[[Mod[n, 4, 1]]]/n! - b[n, n - 1]; a[n_] := n! c[n]; Table[a[n], {n, 1, 23}]

Formula

E.g.f.: Sum_{k>=1} A067856(k) * log(1 + sin(x^k)) / k.

A170916 Write sin(x)/x = Product_{n>=1} (1 + g_n*x^(2*n)); a(n) = numerator(g_n).

Original entry on oeis.org

-1, 1, 1, 73, 353, 36499, 24257, 302426881, 87721, 348958703, 226786069421, 62199570679633, 62531659610839, 8559230855533306387, 235495453816743509, 2644298730170939345197, 281737789368631676609, 39043444996461526437828311, 6203284926188598376335167
Offset: 1

Views

Author

N. J. A. Sloane, Jan 30 2010

Keywords

Examples

			-1/6, 1/120, 1/840, 73/362880, 353/14968800, 36499/9340531200, 24257/49037788800, ...
		

Crossrefs

Programs

  • Maple
    t1:=sin(x)/x;
    L:=100;
    t0:=series(t1, x, L):
    g:=[]; M:=40; t2:=t0:
    for n from 1 to M do
    t3:=coeff(t2, x, n); t2:=series(t2/(1+t3*x^n), x, L); g:=[op(g), t3];
    od:
    g;
    h:=[seq(g[2*n], n=1..nops(g)/2)];
    h1:=map(numer, h);
    h2:=map(denom, h); # Petros Hadjicostas, Oct 04 2019 by modifying N. J. A. Sloane's program from A170912 and A170913
Showing 1-10 of 10 results.