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 11 results. Next

A188514 Expansion of exp( Sum_{n >= 1} A188458(n)*x^n/n ).

Original entry on oeis.org

1, 1, -1, -5, 11, 91, -391, -4115, 27971, 357331, -3353731, -50789375, 607914581, 10692083221, -155442170521, -3120028100285, 53341649623091, 1204301220497011, -23663734574555011, -593828627529030095, 13182525824990398001
Offset: 0

Views

Author

Paul D. Hanna, Apr 02 2011

Keywords

Comments

The e.g.f. of A188458 is exp(x)/cosh(2*x).
The e.g.f. of this sequence is the product of the e.g.f. of A188458 and an even function (see formula section).
From Peter Bala, Mar 10 2015: (Start)
Note exp( Sum_{n >= 1} A212435(n)*x^n/n ) = exp( -x - 3*x^2/2 + 11*x^3/3 + 57*x^4/4 - ... ) = 1 - x - x^2 + 5*x^3 + 11*x^4 - 91*x^5 - 391*x^6 + + - - ... appears to give this sequence but with a different pattern of signs.
More generallly, it appears that when h is an integer and k is a nonzero integer, the expansion of exp( Sum_{n >= 1} (4*k)^n*E(n,h/(4*k))*x^n/n ) has integer coefficients, where E(n,x) denotes the n-th Euler polynomial. (End)

Examples

			O.g.f.: A(x) = 1 + x - x^2 - 5*x^3 + 11*x^4 + 91*x^5 - 391*x^6 +...
Illustration of the properties of the exponential generating function.
E.g.f.: E(x) = 1 + x - x^2/2! - 5*x^3/3! + 11*x^4/4! + 91*x^5/5! - 391*x^6/6! +...
Note that E(x)*cosh(2*x)/exp(x) is an even function:
E(x)*cosh(2*x)/exp(x) = 1 + 2*x^2/2! - 10*x^4/4! + 212*x^6/6! - 10330*x^8/8! + 926972*x^10/10! +...+ A092635(2*n)*x^(2*n)/(2*n)! +...
which equals (G(x)+G(-x))/2 with G(x) being the e.g.f of A092635:
G(x) = 1 - 2*x + 2*x^2/2! + 4*x^3/3! - 10*x^4/4! - 92*x^5/5! + 212*x^6/6! +...
		

Crossrefs

Programs

  • Maple
    exp(add(4^n*euler(n, 3/4)*x^n/n, n = 1 .. 20)): seq(coeftayl(%, x = 0, n), n = 0 .. 20); # Peter Bala, Mar 09 2015
  • Mathematica
    A188458:= With[{nn = 160}, CoefficientList[Series[E^x/Cosh[2*x], {x, 0, nn}], x]*Range[0, nn]!]; a:= With[{nmax = 80}, CoefficientList[ Series[Exp[Sum[A188458[[k + 1]]*x^(k)/(k), {k, 1, 75}]], {x, 0, nmax}], x]]; Table[a[[n]], {n, 1, 51}] (* G. C. Greubel, Aug 26 2018 *)
  • PARI
    {A188458(n)=local(X=x+x*O(x^n));n!*polcoeff(exp(X)/cosh(2*X),n)}
    {a(n)=polcoeff(exp(sum(m=1,n,A188458(m)*x^m/m)+x*O(x^n)),n)}
    
  • PARI
    {A092635(n)=if(n<0, 0, polcoeff(exp(intformal(serlaplace(-1/cosh(x*2+x*O(x^n))^2*2))), n))} /* Michael Somos */
    {a(n)=n!*polcoeff(exp(-x+x*O(x^n))*sum(m=0,n,A092635(m)*(-x)^m/m!),n)}

Formula

G.f.: A(x) = 1/(1-x/(1+2*x/(1 -3*x/(1+3*x/(1+x -5*x/(1+5*x/(1+x -7*x/(1+7*x/(1+x -9*x/(1+9*x/(1+x -11*x/(1+11*x/(1+x -... ))))))))))))) (continued fraction).
Let E(x) be the e.g.f. of this sequence, and let G(x) be the e.g.f of A092635 such that G(x) = G(-x)*exp(-4*x), then E(x) and G(x) are related by:
(1) E(x) = exp(-x) * G(-x),
(2) E(x) = exp(x)/cosh(2*x) * (G(x)+G(-x))/2.

A001586 Generalized Euler numbers, or Springer numbers.

Original entry on oeis.org

1, 1, 3, 11, 57, 361, 2763, 24611, 250737, 2873041, 36581523, 512343611, 7828053417, 129570724921, 2309644635483, 44110959165011, 898621108880097, 19450718635716001, 445777636063460643, 10784052561125704811, 274613643571568682777, 7342627959965776406281
Offset: 0

Views

Author

Keywords

Comments

From Peter Bala, Feb 02 2011: (Start)
The Springer numbers were originally considered by Glaisher (see references). They are a type B analog of the zigzag numbers A000111 for the group of signed permutations.
COMBINATORIAL INTERPRETATIONS
Several combinatorial interpretations of the Springer numbers are known:
1) a(n) gives the number of Weyl chambers in the principal Springer cone of the Coxeter group B_n of symmetries of an n dimensional cube. An example can be found in [Arnold - The Calculus of snakes...].
2) Arnold found an alternative combinatorial interpretation of the Springer numbers in terms of snakes. Snakes are a generalization of alternating permutations to the group of signed permutations. A signed permutation is a sequence (x_1,x_2,...,x_n) of integers such that {|x_1|,|x_2|,...,|x_n|} = {1,2,...,n}. They form a group, the hyperoctahedral group of order 2^n*n! = A000165(n), isomorphic to the group of symmetries of the n dimensional cube. A snake of type B_n is a signed permutation (x_1,x_2,...,x_n) such that 0 < x_1 > x_2 < ... x_n. For example, (3,-4,-2,-5,1,-6) is a snake of type B_6. a(n) gives the number of snakes of type B_n [Arnold]. The cases n=2 and n=3 are given in the Example section below.
3) The Springer numbers also arise in the study of the critical points of functions; they count the topological types of odd functions with 2*n critical values [Arnold, Theorem 35].
4) Let F_n be the set of plane rooted forests satisfying the following conditions:
... each root has exactly one child, and each of the other internal nodes has exactly two (ordered) children,
... there are n nodes labeled by integers from 1 to n, but some leaves can be non-labeled (these are called empty leaves), and labels are increasing from each root down to the leaves. Then a(n) equals the cardinality of F_n. An example and proof are given in [Verges, Theorem 4.5].
OTHER APPEARANCES OF THE SPRINGER NUMBERS
1) Hoffman has given a connection between Springer numbers, snakes and the successive derivatives of the secant and tangent functions.
2) For integer N the quarter Gauss sums Q(N) are defined by ... Q(N) := Sum_{r = 0..floor(N/4)} exp(2*Pi*I*r^2/N). In the cases N = 1 (mod 4) and N = 3 (mod 4) an asymptotic series for Q(N) as N -> inf that involves the Springer numbers has been given by Evans et al., see 1.32 and 1.33.
For a sequence of polynomials related to the Springer numbers see A185417. For a table to recursively compute the Springer numbers see A185418.
(End)
Similar to the way in which the signed Euler numbers A122045 are 2^n times the value of the Euler polynomials at 1/2, the generalized signed Euler numbers A188458 can be seen as 2^n times the value of generalized Euler polynomials at 1/2. These are the Swiss-Knife polynomials A153641. A recursive definition of these polynomials is given in A081658. - Peter Luschny, Jul 19 2012
a(n) is the number of reverse-complementary updown permutations of [2n]. For example, the updown permutation 241635 is reverse-complementary because its complement is 536142, which is the same as its reverse, and a(2)=3 counts 1324, 2413, 3412. - David Callan, Nov 29 2012
a(n) = |2^n G(n,1/2;-1)|, a specialization of the Appell sequence of polynomials umbrally formed by G(n,x;t) = (G(.,0;t) + x)^n from the Grassmann polynomials G(n,0;t) of A046802 enumerating the cells of the positive Grassmannians. - Tom Copeland, Oct 14 2015
Named "Springer numbers" after the Dutch mathematician Tonny Albert Springer (1926-2011). - Amiram Eldar, Jun 13 2021

Examples

			a(2) = 3: The three snakes of type B_2 are
  (1,-2), (2,1), (2,-1).
a(3) = 11: The 11 snakes of type B_3 are
  (1,-2,3), (1,-3,2), (1,-3,-2),
  (2,1,3), (2,-1,3), (2,-3,1), (2,-3,-1),
  (3,1,2), (3,-1,2), (3,-2,1), (3,-2,-1).
		

References

  • V. I. Arnold, Springer numbers and Morsification spaces. J. Algebraic Geom., Vol. 1, No. 2 (1992), pp. 197-214.
  • J. W. L. Glaisher, "On the coefficients in the expansions of cos x/cos 2x and sin x/cos 2x", Quart. J. Pure and Applied Math., Vol. 45 (1914), pp. 187-222.
  • J. W. L. Glaisher, On the Bernoullian function, Q. J. Pure Appl. Math., Vol. 29 (1898), pp. 1-168.
  • Ulrike Sattler, Decidable classes of formal power series with nice closure properties, Diplomarbeit im Fach Informatik, Univ. Erlangen - Nürnberg, Jul 27 1994.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
  • Tonny Albert Springer, Remarks on a combinatorial problem, Nieuw Arch. Wisk., Vol. 19, No. 3 (1971), pp. 30-36.

Crossrefs

Row 2 of A349271.
Bisections are A000281 and A000464. Overview in A349264.
Related polynomials are given in A098432, A081658 and A153641.
Cf. A046802.

Programs

  • Maple
    a := proc(n) local k; (-1)^iquo(n,2)*add(2^k*binomial(n,k)*euler(k),k=0..n) end; # Peter Luschny, Jul 08 2009
    a := n -> (-1)^(n+iquo(n,2))*2^(3*n+1)*(Zeta(0,-n,1/8) - Zeta(0,-n,5/8)):
    seq(a(n),n=0..21); # Peter Luschny, Mar 11 2015
  • Mathematica
    n=21; CoefficientList[Series[1/(Cos[x]-Sin[x]), {x, 0, n}], x] * Table[k!, {k, 0, n}] (* Jean-François Alcover, May 18 2011 *)
    Table[Abs[Numerator[EulerE[n,1/4]]],{n,0,35}] (* Harvey P. Dale, May 18 2011 *)
  • PARI
    {a(n) = if(n<0, 0, n! * polcoeff( 1 / (cos(x + x * O(x^n)) - sin(x + x * O(x^n))), n))}; /* Michael Somos, Feb 03 2004 */
    
  • PARI
    {a(n) = my(an); if(n<2, n>=0, an = vector(n+1, m, 1); for(m=2, n, an[m+1] = 2*an[m] + an[m-1] + sum(k=0, m-3, binomial(m-2, k) * (an[k+1] * an[m-1-k] + 2*an[k+2] * an[m-k] - an[k+3] * an[m-1-k]))); an[n+1])}; /* Michael Somos, Feb 03 2004 */
    
  • PARI
    /* Explicit formula by Peter Bala: */
    {a(n)=((1+I)/2)^n*sum(k=0,n,((1-I)/(1+I))^k*sum(j=0,k,(-1)^(k-j)*binomial(n+1,k-j)*(2*j+1)^n))}
    
  • Sage
    @CachedFunction
    def p(n,x) :
        if n == 0 : return 1
        w = -1 if n%2 == 0 else 0
        v =  1 if n%2 == 0 else -1
        return v*add(p(k,0)*binomial(n,k)*(x^(n-k)+w) for k in range(n)[::2])
    def A001586(n) : return abs(2^n*p(n, 1/2))
    [A001586(n) for n in (0..21)] # Peter Luschny, Jul 19 2012

Formula

E.g.f.: 1/(cos(x) - sin(x)).
Values at 1 of polynomials Q_n() defined in A104035. - N. J. A. Sloane, Nov 06 2009
a(n) = numerator of abs(Euler(n,1/4)). - N. J. A. Sloane, Nov 07 2009
Let B_n(x) = Sum_{k=0.. n*(n-1)/2} b(n,k)*x^k, where b(n,k) is number of n-node acyclic digraphs with k arcs, cf. A081064; then a(n) = |B_n(-2)|. - Vladeta Jovovic, Jan 25 2005
G.f. A(x) = y satisfies y'^2 = 2y^4 - y^2, y''y = y^2 + 2y'^2. - Michael Somos, Feb 03 2004
a(n) = (-1)^floor(n/2) Sum_{k=0..n} 2^k C(n,k) Euler(k). - Peter Luschny, Jul 08 2009
From Peter Bala, Feb 02 2011: (Start)
(1)... a(n) = ((1 + i)/2)^n*B(n,(1 - i)/(1 + i)), where i = sqrt(-1) and {B(n,x)}n>=0 = [1, 1 + x, 1 + 6*x + x^2, 1 + 23*x + 23*x^2 + x^3, ...] is the sequence of type B Eulerian polynomials - see A060187.
This yields the explicit formula
(2)... a(n) = ((1 + i)/2)^n*Sum_{k = 0..n} ((1 - i)/(1 + i))^k * Sum_{j = 0..k} (-1)^(k-j)*binomial(n+1,k-j)*(2*j + 1)^n.
The result (2) can be used to find congruences satisfied by the Springer numbers. For example, for odd prime p
(3)
... a(p) = 1 (mod p) when p = 4*n + 1
... a(p) = -1 (mod p) when p = 4*n + 3.
(End)
E.g.f.: 1/Q(0) where Q(k) = 1 - x/((2k+1)-x*(2k+1)/(x+(2k+2)/Q(k+1))); (continued fraction). - Sergei N. Gladkovskii, Nov 19 2011
E.g.f.: 2/U(0) where U(k) = 1 + 1/(1 + x/(2*k + 1 -x - (2*k+1)/(2 - x/(x+ (2*k+2)/U(k+1))))); (continued fraction, 5-step). - Sergei N. Gladkovskii, Sep 24 2012
E.g.f.: 1/G(0) where G(k) = 1 - x/(4*k+1 - x*(4*k+1)/(4*k+2 + x + x*(4*k+2)/(4*k+3 - x - x*(4*k+3)/(x + (4*k+4)/G(k+1) )))); (continued fraction, 3rd kind, 5-step). - Sergei N. Gladkovskii, Oct 02 2012
G.f.: 1/G(0) where G(k) = 1 - x*(2*k+1) - 2*x^2*(k+1)*(k+1)/G(k+1); (continued fraction). - Sergei N. Gladkovskii, Jan 11 2013
a(n) = | 2*4^n*lerchphi(-1, -n, 1/4) |. - Peter Luschny, Apr 27 2013
a(n) ~ 4 * n^(n+1/2) * (4/Pi)^n / (sqrt(Pi)*exp(n)). - Vaclav Kotesovec, Oct 07 2013
G.f.: T(0)/(1-x), where T(k) = 1 - 2*x^2*(k+1)^2/( 2*x^2*(k+1)^2 - (1-x-2*x*k)*(1-3*x-2*x*k)/T(k+1) ); (continued fraction). - Sergei N. Gladkovskii, Oct 15 2013
a(n) = (-1)^C(n+1,2)*2^(3*n+1)*(Zeta(-n,1/8)-Zeta(-n,5/8)), where Zeta(a,z) is the generalized Riemann zeta function. - Peter Luschny, Mar 11 2015
E.g.f. A(x) satisfies: A(x) = exp( Integral A(x)/A(-x) dx ). - Paul D. Hanna, Feb 04 2017
E.g.f. A(x) satisfies: A'(x) = A(x)^2/A(-x). - Paul D. Hanna, Feb 04 2017

Extensions

More terms from Vladeta Jovovic, Jan 25 2005

A000281 Expansion of cos(x)/cos(2x).

Original entry on oeis.org

1, 3, 57, 2763, 250737, 36581523, 7828053417, 2309644635483, 898621108880097, 445777636063460643, 274613643571568682777, 205676334188681975553003, 184053312545818735778213457, 193944394596325636374396208563
Offset: 0

Views

Author

Keywords

Comments

a(n) is (2n)! times the coefficient of x^(2n) in the Taylor series for cos(x)/cos(2x).

Examples

			cos x / cos 2*x = 1 + 3*x^2/2 + 19*x^4/8 + 307*x^6/80 + ...
		

References

  • J. W. L. Glaisher, "On the coefficients in the expansions of cos x / cos 2x and sin x / cos 2x", Quart. J. Pure and Applied Math., 45 (1914), 187-222.
  • I. J. Schwatt, Intro. to Operations with Series, Chelsea, p. 278.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Programs

  • Maple
    a := n -> (-1)^n*2^(6*n+1)*(Zeta(0,-2*n,1/8)-Zeta(0,-2*n,5/8)):
    seq(a(n), n=0..13); # Peter Luschny, Mar 11 2015
  • Mathematica
    With[{nn=30},Take[CoefficientList[Series[Cos[x]/Cos[2x],{x,0,nn}],x] Range[0,nn]!,{1,-1,2}]] (* Harvey P. Dale, Oct 06 2011 *)
  • PARI
    {a(n) = if( n<0, 0, n*=2; n! * polcoeff( cos(x + x * O(x^n)) / cos(2*x + x * O(x^n)), n))}; /* Michael Somos, Feb 09 2006 */

Formula

a(n) = Sum_{k=0..n} (-1)^k*binomial(2n, 2k)*A000364(n-k)*4^(n-k). - Philippe Deléham, Jan 26 2004
E.g.f.: Sum_{k>=0} a(k)x^(2k)/(2k)! = cos(x)/cos(2x).
a(n-1) is approximately 2^(4*n-3)*(2*n-1)!*sqrt(2)/((Pi^(2*n-1))*(2*n-1)). The approximation is quite good a(250) is of the order of 10^1181 and this formula is accurate to 238 digits. - Simon Plouffe, Jan 31 2007
G.f.: 1 / (1 - 1*3*x / (1 - 4*4*x / (1 - 5*7*x / (1 - 8*8*x / (1 - 9*11*x / ... ))))). - Michael Somos, May 12 2012
G.f.: 1/E(0) where E(k) = 1 - 3*x - 16*x*k*(2*k+1) - 16*x^2*(k+1)^2*(4*k+1)*(4*k+3)/E(k+1) (continued fraction, 1-step). - Sergei N. Gladkovskii, Sep 17 2012
G.f.: T(0)/(1-3*x), where T(k) = 1 - 16*x^2*(4*k+1)*(4*k+3)*(k+1)^2/( 16*x^2*(4*k+1)*(4*k+3)*(k+1)^2 - (32*x*k^2+16*x*k+3*x-1 )*(32*x*k^2+80*x*k+51*x -1)/T(k+1) ); (continued fraction). - Sergei N. Gladkovskii, Oct 11 2013
From Peter Bala, Mar 09 2015: (Start)
a(n) = (-1)^n*4^(2*n)*E(2*n,1/4), where E(n,x) denotes the n-th Euler polynomial.
O.g.f.: Sum_{n >= 0} 1/2^n * Sum_{k = 0..n} (-1)^k*binomial(n,k)/(1 + x*(4*k + 1)^2) = 1 + 3*x + 57*x^2 + 2763*x^3 + ....
We appear to have the asymptotic expansion Pi/(2*sqrt(2)) - Sum {k = 0..n - 1} (-1)^floor(k/2)/(2*k + 1) ~ 1/(2*n) - 3/(2*n)^3 + 57/(2*n)^5 - 2763/(2*n)^7 + .... See A093954.
Bisection of A001586. See also A188458 and A212435. Second row of A235605 (read as a square array).
The expansion of exp( Sum_{n >= 1} a(n)*x^n/n ) appears to have integer coefficients. See A255883. (End)
From Peter Luschny, Mar 11 2015: (Start)
a(n) = ((-64)^n/((n+1/2)))*(B(2*n+1,7/8)-B(2*n+1,3/8)), B(n,x) Bernoulli polynomials.
a(n) = 2*(-16)^n*LerchPhi(-1, -2*n, 1/4).
a(n) = (-1)^n*Sum_{0..2*n} 2^k*C(2*n,k)*E(k), E(n) the Euler secant numbers A122045.
a(n) = (-4)^n*SKP(2*n,1/2) where SKP are the Swiss-Knife polynomials A153641.
a(n) = (-1)^n*2^(6*n+1)*(Zeta(-2*n,1/8) - Zeta(-2*n,5/8)), where Zeta(a,z) is the generalized Riemann zeta function. (End)
From Peter Bala, May 13 2017: (Start)
G.f.: 1/(1 + x - 4*x/(1 - 12*x/(1 + x - 40*x/(1 - 56*x/(1 + x - ... - 4*n(4*n - 3)*x/(1 - 4*n(4*n - 1)*x/(1 + x - ...
G.f.: 1/(1 + 9*x - 12*x/(1 - 4*x/(1 + 9*x - 56*x/(1 - 40*x/(1 + 9*x - ... - 4*n(4*n - 1)*x/(1 - 4*n(4*n - 3)*x/(1 + 9*x - .... (End)
From Peter Bala, Nov 08 2019: (Start)
a(n) = sqrt(2)*4^n*Integral_{x = 0..inf} x^(2*n)*cosh(Pi*x/2)/cosh(Pi*x) dx. Cf. A002437.
The L-series 1 + 1/3^(2*n+1) - 1/5^(2*n+1) - 1/7^(2*n+1) + + - - ... = sqrt(2)*(Pi/4)^(2*n+1)*a(n)/(2*n)! (see Shanks), which gives a(n) ~ (1/sqrt(2))*(2*n)!*(4/Pi)^(2*n+1). (End)

A181048 Decimal expansion of (log(1+sqrt(2))+Pi/2)/(2*sqrt(2)) = Sum_{k>=0} (-1)^k/(4*k+1).

Original entry on oeis.org

8, 6, 6, 9, 7, 2, 9, 8, 7, 3, 3, 9, 9, 1, 1, 0, 3, 7, 5, 7, 3, 9, 9, 5, 1, 6, 3, 8, 8, 2, 8, 7, 0, 7, 1, 3, 6, 5, 2, 1, 7, 5, 3, 6, 7, 3, 4, 5, 2, 4, 4, 9, 0, 4, 3, 3, 5, 0, 3, 1, 8, 3, 8, 9, 1, 7, 6, 3, 9, 3, 5, 1, 4, 1, 0, 9, 4, 1, 3, 2, 9, 0, 5, 5, 7, 5, 0, 4, 0, 3, 4, 6, 3, 4, 0, 8, 9, 6, 8, 7, 0, 5, 2, 1, 8
Offset: 0

Views

Author

Jonathan D. B. Hodgson, Oct 01 2010, Oct 06 2010

Keywords

Examples

			0.86697298733991103757399516388287071365217536734524490433....
At N = 100000 the truncated series 2*Sum_{k = 0..N/4 - 1} (-1)^k/(4*k + 1) = 1.7339(3)5974(5)7982(5)075(25)79(846)27(404)7... to 32 digits. The bracketed numbers show where this decimal expansion differs from that of 2*A181048. The numbers 1, 1, -3, -11, 57, 361 must be added to the bracketed numbers to give the correct decimal expansion to 32 digits: 2*( (log(1 + sqrt(2)) + Pi/2)/(2*sqrt(2)) ) = 1.7339(4)5974(6)7982(2)075(14)79(903)27(765)7.... - _Peter Bala_, Sep 23 2016
		

References

  • Jolley, Summation of Series, Dover (1961) eq 82 page 16.
  • Murray R. Spiegel, Seymour Lipschutz, John Liu. Mathematical Handbook of Formulas and Tables, 3rd Ed. Schaum's Outline Series. New York: McGraw-Hill (2009): p. 135, equation 21.17

Crossrefs

Programs

  • Mathematica
    RealDigits[(Pi Sqrt[2])/8 + (Sqrt[2] Log[1 + Sqrt[2]])/4, 10, 100][[1]] (* Alonso del Arte, Aug 11 2011 *)
  • PARI
    (log(1+sqrt(2))+Pi/2)/(2*sqrt(2)) \\ G. C. Greubel, Jul 05 2017
    
  • PARI
    (asinh(1)+Pi/2)/sqrt(8) \\ Charles R Greathouse IV, Jul 06 2017

Formula

Equals (A093954 + A091648/sqrt(2))/2.
Integral_{x = 0..1} 1/(1+x^4) = Sum_{k >= 0} (-1)^k/(4*k+1) = (log(1+sqrt(2)) + Pi/2)/(2*sqrt(2)).
1 - 1/5 + 1/9 - 1/13 + 1/17 - ... = (Pi*sqrt(2))/8 + (sqrt(2)*log(1 + sqrt(2)))/4 = (Pi + 2*log(1 + sqrt(2)))/(4 sqrt(2)). The first two are the formulas as given in Spiegel et al., the third is how Mathematica rewrites the infinite sum. - Alonso del Arte, Aug 11 2011
Let N be a positive integer divisible by 4. We have the asymptotic expansion 2*( (log(1 + sqrt(2)) + Pi/2)/(2*sqrt(2)) - Sum_{k = 0..N/4 - 1} (-1)^k/(4*k + 1) ) ~ 1/N + 1/N^2 - 3/N^3 - 11/N^4 + 57/N^5 + 361/N^6 - ..., where the sequence of coefficients [1, 1, -3, -11, 57, 361, ...] is A188458. This follows from Borwein et al., Lemma 2 with f(x) = 1/x and then set x = N/4 and h = 1/4. An example is given below. Cf. A181049. - Peter Bala, Sep 23 2016
Equals Sum_{n >= 0} 2^(n-1)*n!/(Product_{k = 0..n} 4*k + 1) = Sum_{n >= 0} 2^(n-1)*n!/A007696(n+1) (apply Euler's series transformation to Sum_{k >= 0} (-1)^k/(4*k + 1)). - Peter Bala, Dec 01 2021
From Peter Bala, Oct 23 2023: (Start)
The slowly converging series representation Sum_{n >= 0} (-1)^n/(4*n + 1) for the constant can be accelerated to give the following faster converging series:
1/2 + 2*Sum_{n >= 0} (-1)^n/((4*n + 1)(4*n + 5));
7/10 + 8*Sum_{n >= 0} (-1)^n/((4*n + 1)(4*n + 5)*(4*n + 9));
71/90 + 48*Sum_{n >= 0} (-1)^n/((4*n + 1)(4*n + 5)*(4*n + 9)*(4*n + 13));
971/1170 + 384*Sum_{n >= 0} (-1)^n/((4*n + 1)(4*n + 5)*(4*n + 9)*(4*n + 13)*(4*n + 17)).
These results may be easily verified by taking the partial fraction expansions of the summands. The general result appears to be that for r >= 0, the constant equals
C(r) + (2^r)*r!*Sum_{n >= 0} (-1)^n/((4*n + 1)*(4*n + 5)*...*(4*n + 4*r + 1)), where C(r) is the rational number Sum_{k = 0..r-1} 2^(k-1)*k!/(1*5*9*...*(4*k + 1)). [added 19 Feb 2024: the general result can be proved by the WZ method as described in Wilf.]
In the limit as r -> oo we find that the constant equals Sum_{k >= 0} 2^(k-1)*k!/(Product_{i = 0..k} 4*i + 1) as noted above. (End)
From Peter Bala, Mar 03 2024: (Start)
Continued fraction: 1/(1 + 1^2/(4 + 5^2/(4 + 9^2/(4 + 13^2/(4 + ... ))))) due to Euler.
Equals hypergeom([1/4, 1], [5/4], -1).
Gauss's continued fraction: 1/(1 + 1^2/(5 + 4^2/(9 + 5^2/(13 + 8^2/(17 + 9^2/(21 + 12^2/(25 + 13^2/(29 + 16^2/(33 + 17^2/(37 + ... )))))))))). (End)

A212435 Expansion of e.g.f.: exp(-x) / cosh(2*x).

Original entry on oeis.org

1, -1, -3, 11, 57, -361, -2763, 24611, 250737, -2873041, -36581523, 512343611, 7828053417, -129570724921, -2309644635483, 44110959165011, 898621108880097, -19450718635716001, -445777636063460643, 10784052561125704811, 274613643571568682777
Offset: 0

Views

Author

Michael Somos, Jun 21 2012

Keywords

Examples

			G.f. = 1 - x - 3*x^2 + 11*x^3 + 57*x^4 - 361*x^5 - 2763*x^6 + 24611*x^7 + ...
		

Crossrefs

Programs

  • Magma
    m:=30; R:=PowerSeriesRing(Rationals(), m); b:=Coefficients(R!(Exp(-x)/Cosh(2*x))); [Factorial(n-1)*b[n]: n in [1..m]]; // G. C. Greubel, Aug 10 2018
  • Mathematica
    CoefficientList[Series[2*E^x/(E^(4*x)+1), {x, 0, 20}], x] * Range[0, 20]! (* Vaclav Kotesovec, Feb 25 2014 *)
    a[ n_] := If[ n < 0, 0, n! SeriesCoefficient[ Exp[ -x] / Cosh[ 2 x], {x, 0, n}]]; (* Michael Somos, Aug 26 2015 *)
  • PARI
    {a(n) = my(A); if( n<0, 0, A = x * O(x^n); n! * polcoeff( exp(-x + A) / cosh( 2*x + A), n))};
    
  • Sage
    @CachedFunction
    def p(n,x) :
        if n == 0 : return 1
        w = -1 if n%2 == 0 else  0
        v =  1 if n%2 == 0 else -1
        return v*add(p(k,0)*binomial(n,k)*(x^(n-k)+w) for k in range(n)[::2])
    def A212435(n) : return 2^n*p(n, 1/2)
    [A212435(n) for n in (0..20)]  # Peter Luschny, Jul 19 2012
    

Formula

E.g.f.: 2 * exp(x) / (exp(4*x) + 1).
E.g.f. is the reciprocal of the e.g.f. of A046717.
a(n) = (-1)^n * A188458(n) = (-1)^floor((n + 1) / 2) * A001586(n).
E.g.f.: 2/E(0), where E(k) = 1 + (-1)^k/(3^k - 3*9^k*x/(3*3^k*x + (-1)^k*(k+1)/E(k+1) )); (continued fraction). - Sergei N. Gladkovskii, Oct 17 2013
G.f.: conjecture T(0)/(1+x), where T(k) = 1 - 4*x^2*(k+1)^2/(4*x^2*(k+1)^2 + (1+ x)^2/T(k+1) ); (continued fraction). - Sergei N. Gladkovskii, Nov 12 2013
a(n) ~ n! * (cos(Pi*n/2)-sin(Pi*n/2)) * 2^(2*n+3/2) / Pi^(n+1). - Vaclav Kotesovec, Feb 25 2014
From Peter Bala, Mar 10 2015: (Start)
a(n) = 4^n*E(n,1/4).
O.g.f.: Sum_{n >= 0} 1/2^n * Sum_{k = 0..n} (-1)^k*binomial(n,k)/(1 - x*(4*k + 1)).
The series expansion exp( Sum_{n >= 1} a(n)*x^n/n ) = 1 - x - x^2 + 5*x^3 + 11*x^4 - 91*x^5 - 391*x^6 + ... appears to have integer coefficients. Cf. A188514, A255883. (End)

A081658 Triangle read by rows: T(n, k) = (-2)^k*binomial(n, k)*Euler(k, 1/2).

Original entry on oeis.org

1, 1, 0, 1, 0, -1, 1, 0, -3, 0, 1, 0, -6, 0, 5, 1, 0, -10, 0, 25, 0, 1, 0, -15, 0, 75, 0, -61, 1, 0, -21, 0, 175, 0, -427, 0, 1, 0, -28, 0, 350, 0, -1708, 0, 1385, 1, 0, -36, 0, 630, 0, -5124, 0, 12465, 0, 1, 0, -45, 0, 1050, 0, -12810, 0, 62325, 0, -50521, 1, 0, -55, 0, 1650, 0, -28182, 0, 228525, 0, -555731, 0, 1, 0, -66, 0, 2475, 0
Offset: 0

Views

Author

Paul Barry, Mar 26 2003

Keywords

Comments

These are the coefficients of the Swiss-Knife polynomials A153641. - Peter Luschny, Jul 21 2012
Nonzero diagonals of the triangle are of the form A000364(k)*binomial(n+2k,2k)*(-1)^k.
A363393 is the dual triangle ('dual' in the sense of Euler-tangent versus Euler-secant numbers). - Peter Luschny, Jun 05 2023

Examples

			The triangle begins
[0] 1;
[1] 1, 0;
[2] 1, 0,  -1;
[3] 1, 0,  -3, 0;
[4] 1, 0,  -6, 0,   5;
[5] 1, 0, -10, 0,  25, 0;
[6] 1, 0, -15, 0,  75, 0,  -61;
[7] 1, 0, -21, 0, 175, 0, -427, 0;
...
From _Peter Luschny_, Sep 17 2021: (Start)
The triangle shows the coefficients of the following polynomials:
[1] 1;
[2] 1 -    x^2;
[3] 1 -  3*x^2;
[4] 1 -  6*x^2 +   5*x^4;
[5] 1 - 10*x^2 +  25*x^4;
[6] 1 - 15*x^2 +  75*x^4 -  61*x^6;
[7] 1 - 21*x^2 + 175*x^4 - 427*x^6;
...
These polynomials are the permanents of the n X n matrices with all entries above the main antidiagonal set to 'x' and all entries below the main antidiagonal set to '-x'. The main antidiagonals consist only of ones. Substituting x <- 1 generates the Euler tangent numbers A155585. (Compare with A046739.)
(End)
		

Crossrefs

Row reversed: A119879.

Programs

  • Maple
    ogf := n -> euler(n) / (1 - x)^(n + 1):
    ser := n -> series(ogf(n), x, 16):
    T := (n, k) -> coeff(ser(k), x, n - k):
    for n from 0 to 9 do seq(T(n, k), k = 0..n) od;  # Peter Luschny, Jun 05 2023
    T := (n, k) -> (-2)^k*binomial(n, k)*euler(k, 1/2):
    seq(seq(T(n, k), k = 0..n), n = 0..9);  # Peter Luschny, Apr 03 2024
  • Mathematica
    sk[n_, x_] := Sum[Binomial[n, k]*EulerE[k]*x^(n - k), {k, 0, n}];
    Table[CoefficientList[sk[n, x], x] // Reverse, {n, 0, 12}] // Flatten (* Jean-François Alcover, Jun 04 2019 *)
    Flatten@Table[Binomial[n, k] EulerE[k], {n, 0, 12}, {k, 0, n}] (* Oliver Seipel, Jan 14 2025 *)
  • Python
    from functools import cache
    @cache
    def T(n: int, k: int) -> int:
        if k == 0: return 1
        if k % 2 == 1:  return 0
        if k == n: return -sum(T(n, j) for j in range(0, n - 1, 2))
        return (T(n - 1, k) * n) // (n - k)
    for n in range(10):
        print([T(n, k) for k in range(n + 1)])  # Peter Luschny, Jun 05 2023
  • Sage
    R = PolynomialRing(ZZ, 'x')
    @CachedFunction
    def p(n, x) :
        if n == 0 : return 1
        return add(p(k, 0)*binomial(n, k)*(x^(n-k)-(n+1)%2) for k in range(n)[::2])
    def A081658_row(n) : return [R(p(n,x)).reverse()[i] for i in (0..n)]
    for n in (0..8) : print(A081658_row(n)) # Peter Luschny, Jul 20 2012
    

Formula

Coefficients of the polynomials in k in the binomial transform of the expansion of 2/(exp(kx)+exp(-kx)).
From Peter Luschny, Jul 20 2012: (Start)
p{n}(0) = Signed Euler secant numbers A122045.
p{n}(1) = Signed Euler tangent numbers A155585.
p{n}(2) has e.g.f. 2*exp(x)/(exp(-2*x)+1) A119880.
2^n*p{n}(1/2) = Signed Springer numbers A188458.
3^n*p{n}(1/3) has e.g.f. 2*exp(4*x)/(exp(6*x)+1)
4^n*p{n}(1/4) has e.g.f. 2*exp(5*x)/(exp(8*x)+1).
Row sum: A155585 (cf. A009006). Absolute row sum: A003701.
The GCD of the rows without the first column: A155457. (End)
From Peter Luschny, Jun 05 2023: (Start)
T(n, k) = [x^(n - k)] Euler(k) / (1 - x)^(k + 1).
For a recursion see the Python program.
Conjecture: If n is prime then n divides T(n, k) for 1 <= k <= n-1. (End)

Extensions

Typo in data corrected by Peter Luschny, Jul 20 2012
Error in data corrected and new name by Peter Luschny, Apr 03 2024

A154343 S(n,k) an additive decomposition of the Springer number (generalized Euler number), (triangle read by rows).

Original entry on oeis.org

1, 3, -2, 9, -16, 4, 27, -98, 60, 0, 81, -544, 616, 0, -96, 243, -2882, 5400, 0, -3360, 960, 729, -14896, 43564, 0, -72480, 46080, -5760, 2187, -75938, 334740, 0, -1246560, 1323840, -362880, 0, 6561, -384064, 2495056, 0, -18801216, 29675520
Offset: 0

Views

Author

Peter Luschny, Jan 07 2009

Keywords

Comments

The Swiss-Knife polynomials A153641 can be understood as a sum of polynomials. Evaluated at x=1/2 and multiplied by 2^n these polynomials result in a decomposition of the Springer numbers A001586.

Examples

			Triangle begins:
  1,
  3,    -2,
  9,    -16,     4,
  27,   -98,     60,      0,
  81,   -544,    616,     0, -96,
  243,  -2882,   5400,    0, -3360,     960,
  729,  -14896,  43564,   0, -72480,    46080,    -5760,
  2187, -75938,  334740,  0, -1246560,  1323840,  -362880,   0,
  6561, -384064, 2495056, 0, -18801216, 29675520, -13386240, 0, 645120,
  ...
		

Crossrefs

Programs

  • Maple
    S := proc(n,k) local v,c; c := m -> if irem(m+1,4) = 0 then 0 else 1/((-1)^iquo(m+1,4)*2^iquo(m,2)) fi; add((-1)^(v)*binomial(k,v)*2^n*c(k)*(v+3/2)^n,v=0..k) end: seq(print(seq(S(n,k),k=0..n)),n=0..8);
  • Mathematica
    c[m_] := If[Mod[m+1, 4] == 0, 0, 1/((-1)^Quotient[m+1, 4]*2^Quotient[m, 2])]; s[n_, k_] := Sum[(-1)^v*Binomial[k, v]*2^n*c[k]*(v+3/2)^n, {v, 0, k}]; Table[s[n, k], {n, 0, 8}, {k, 0, n}] // Flatten (* Jean-François Alcover, Jul 30 2013, after Maple *)

Formula

Let c(k) = ((-1)^floor(k/4) / 2^floor(k/2)) * [4 not div k+1] (Iverson notation).
S(n,k) = Sum_{v=0..k} (-1)^v*binomial(k,v)*2^n*c(k)*(v+3/2)^n.
A188458(n) = Sum_{k=0..n} S(n,k).

A378066 Array read by ascending antidiagonals: A(n, k) = (-2*n)^k * Euler(k, (n - 1)/(2*n)) for n >= 1 and A(0, k) = 1.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, -3, -2, 1, 1, 1, -8, -11, 0, 1, 1, 1, -15, -26, 57, 16, 1, 1, 1, -24, -47, 352, 361, 0, 1, 1, 1, -35, -74, 1185, 1936, -2763, -272, 1, 1, 1, -48, -107, 2976, 6241, -38528, -24611, 0, 1
Offset: 0

Views

Author

Peter Luschny, Nov 15 2024

Keywords

Comments

This is the counterpart of A377666, where A(1, n) are the secant numbers A122045(n). Here A(1, n) are the tangent numbers A155585(n).

Examples

			Array starts:
  [0]  1, 1,   1,    1,     1,     1,        1, ...  A000012
  [1]  1, 1,   0,   -2,     0,    16,        0, ...  A155585
  [2]  1, 1,  -3,  -11,    57,   361,    -2763, ...  A188458
  [3]  1, 1,  -8,  -26,   352,  1936,   -38528, ...  A000810
  [4]  1, 1, -15,  -47,  1185,  6241,  -230895, ...  A000813
  [5]  1, 1, -24,  -74,  2976, 15376,  -906624, ...  A378065
  [6]  1, 1, -35, -107,  6265, 32041, -2749355, ...
  [7]  1, 1, -48, -146, 11712, 59536, -6997248, ...
		

Crossrefs

Columns: A005563 (k=2), A080663 (k=3), A378064 (k=4).
Cf. A378063 (main diagonal), A377666 (secant), A081658 (column generating polynomials).

Programs

  • Maple
    A := (n, k) -> ifelse(n = 0, 1, (-2*n)^k * euler(k, (n - 1) / (2*n))):
    for n from 0 to 7 do seq(A(n, k), k = 0..9) od; # row by row
    # Alternative:
    A := proc(n, k) local j; add(binomial(k, j)*euler(j, 1/2)*(-2*n)^j, j = 0..k) end: seq(seq(A(n - k, k), k = 0..n), n = 0..10);
    # Using generating functions:
    egf := n -> exp(x)/cosh(n*x): ser := n -> series(egf(n), x, 14):
    row := n -> local k; seq(k!*coeff(ser(n), x, k), k = 0..7):
    seq(lprint(row(n)), n = 0..7);

Formula

A(n, k) = k! * [x^k] exp(x)/cosh(n*x).
A(n, k) = Sum_{j = 0..k} binomial(k, j) * Euler(j, 1/2) *(-2*n)^j.

A188456 G.f.: 1 = Sum_{n>=0} a(n)*x^n*(1 - 2^n*x)^(n+1).

Original entry on oeis.org

1, 1, 4, 44, 1216, 80640, 12460032, 4393091072, 3479212916736, 6113821454237696, 23602899265140031488, 198562423940692641316864, 3615246879908004653107773440, 141631725381846630255125115961344
Offset: 0

Views

Author

Paul D. Hanna, Mar 31 2011

Keywords

Comments

G.f. satisfies a variant of an identity of the Catalan numbers (A000108):
1 = Sum_{n>=0} A000108(n)*x^n*(1 - x)^(n+1).

Examples

			G.f.: 1 = (1-x) + x*(1-2*x)^2 + 4*x^2*(1-4*x)^3 + 44*x^3*(1-8*x)^4 + 1216*x^4*(1-16*x)^5 + 80640*x^5*(1-32*x)^6 + ...
		

Crossrefs

Programs

  • Mathematica
    a[0] = 1; a[n_] := a[n] = SeriesCoefficient[1-Sum[a[k]*x^k*(1-2^k*x)^(k+1), {k, 0, n-1}], {x, 0, n}];
    Table[a[n], {n, 0, 13}] (* Jean-François Alcover, Dec 09 2017 *)
  • PARI
    {a(n)=polcoeff(1-sum(k=0, n-1, a(k)*x^k*(1-2^k*x+x*O(x^n))^(k+1)), n)}

Formula

0 = Sum_{k=0..[(n+1)/2]} (-1)^k*C(n-k+1,k)*2^(k*(n-k))*a(n-k) for n > 0.

A339058 a(n) = 4^n*Euler(n, 1/4)*2^(valuation_{2}(n + 1)).

Original entry on oeis.org

1, -2, -3, 44, 57, -722, -2763, 196888, 250737, -5746082, -36581523, 2049374444, 7828053417, -259141449842, -2309644635483, 705775346640176, 898621108880097, -38901437271432002, -445777636063460643, 43136210244502819244, 274613643571568682777, -14685255919931552812562
Offset: 0

Views

Author

Peter Luschny, Nov 27 2020

Keywords

Examples

			The array of the general case starts:
[k]
[1] 1,  1,  0, -1,   0,     1,     0,     -17,       0, ... [A198631]
[2] 1,  0, -1,  0,   5,     0,   -61,       0,    1385, ... [A122045]
[3] 1, -1, -2, 13,  22,  -121,  -602,   18581,   30742, ... [A156179]
[4] 1, -2, -3, 44,  57,  -722, -2763,  196888,  250737, ... [this sequence]
[5] 1, -3, -4, 99, 116, -2523, -8764, 1074243, 1242356, ... [A156182]
...
		

Crossrefs

Note the difference from A001586, A188458, and A212435.

Programs

  • Maple
    a := n -> 4^n*euler(n, 1/4)*2^padic[ordp](n+1, 2): seq(a(n), n=0..9);
  • Mathematica
    Array[4^#*EulerE[#, 1/4]*2^IntegerExponent[# + 1, 2] &, 22, 0] (* Michael De Vlieger, Mar 15 2022 *)
  • SageMath
    def euler_sum(n):
        return (-1)^n*sum(2^k*binomial(n, k)*euler_number(k) for k in (0..n))
    def a(n): return euler_sum(n) << valuation(n + 1, 2)
    print([a(n) for n in range(22)])
Showing 1-10 of 11 results. Next