|
Search: id:A000182
|
|
|
| A000182 |
|
Tangent (or "Zag") numbers: expansion of tan x. Also expansion of tanh(x). (Formerly M2096 N0829)
|
|
+0 47
|
|
| 1, 2, 16, 272, 7936, 353792, 22368256, 1903757312, 209865342976, 29088885112832, 4951498053124096, 1015423886506852352, 246921480190207983616, 70251601603943959887872, 23119184187809597841473536
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Number of Joyce trees with 2n-1 nodes. Number of tremolo permutations of {0,1,...,2n}. - Ralf Stephan (ralf(AT)ark.in-berlin.de), Mar 28 2003
The Hankel transform of this sequence is A000178(n) for n odd = 1, 12, 34560, ...; example : det([1, 2, 16; 2, 16, 272, 16, 272, 7936]) = 34560 . - DELEHAM Philippe (kolotoko(AT)wanadoo.fr), Mar 07 2004
a(n) = number of increasing labeled full binary trees with 2n-1 vertices. Full binary means every non-leaf vertex has two children, distinguished as left and right; labeled means the vertices are labeled 1,2,...,2n-1; increasing means every child has a label greater than its parent. - David Callan (callan(AT)stat.wisc.edu), Nov 29 2007
|
|
REFERENCES
|
L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 88.
H. Doerrie, 100 Great Problems of Elementary Mathematics, Dover, NY, 1965, p. 69.
D. Dumont, Interpretations combinatoires des nombres de Genocchi, Duke Math. J., 41 (1974), 305-318.
Ghislain R. Franssens, On a Number Pyramid Related to the Binomial, Deleham, Eulerian, MacMahon and Stirling number triangles, Journal of Integer Sequences, Vol. 9 (2006), Article 06.4.1.
Knuth, D. E.; Buckholtz, Thomas J.; Computation of tangent, Euler, and Bernoulli numbers. Math. Comp. 21 1967 663-688.
L. M. Milne-Thompson, Calculus of Finite Differences, 1951, p. 148 (the numbers |C^{2n-1}| ).
J. W. Milnor and J. D. Stasheff, Characteristic Classes, Princeton, 1974, p. 282.
S. Mukai, An Introduction to Invariants and Moduli, Cambridge, 2003; see p. 444.
H. Rademacher, Topics in Analytic Number Theory, Springer, 1973, Chap. 1, p. 20.
D. Shanks, Generalized Euler and class numbers, Math. Comp. 21 (1967), 689-694; 22 (1968), 699.
|
|
LINKS
|
N. J. A. Sloane, The first 100 tangent numbers: Table of n, a(n) for n = 1..100
J. L. Arregui, Tangent and Bernoulli numbers related to Motzkin and Catalan numbers by means of numerical triangles.
F. C. S. Brown, T. M. A. Fink and K. Willbrand, On arithmetic and asymptotic properties of up-down numbers
K.-W. Chen, Algorithms for Bernoulli numbers and Euler numbers, J. Integer Sequences, 4 (2001), #01.1.6.
M.-P. Grosset and A. P. Veselov, Bernoulli numbers and solitons
A. R. Kr\"auter, Permanenten - Ein kurzer \"Uberblick
A. R. Kr\"auter, \"Uber die Permanente gewisser zirkul\"arer Matrizen...
N. E. Noerlund, Vorlesungen ueber Differenzenrechnung Springer 1924, p. 27.
N. J. A. Sloane, My favorite integer sequences, in Sequences and their Applications (Proceedings of SETA '98).
R. Street, [math/0303267] Trees, permutations and the tangent function.
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
Eric Weisstein's World of Mathematics, Alternating Permutation
Index entries for "core" sequences
Index entries for sequences related to boustrophedon transform
Index entries for sequences related to Bernoulli numbers.
Ross Street, Trees, permutations and the tangent function gives definition of Joyce trees and tremolo permutations.
|
|
FORMULA
|
E.g.f.: log(sec x) = Sum_{n > 0} a(n)*x^(2*n)/(2*n)!.
E.g.f.: tan x = Sum_{n >= 0} a(n+1)*x^(2*n+1)/(2*n+1)!.
E.g.f.: (sec x)^2 = Sum_{n >= 0} a(n+1)*x^(2*n)/(2*n)!.
2/(exp(2x)+1) = 1 + Sum_{n>=1} (-1)^(n+1) a(n) x^(2n-1)/(2n-1)! = 1 - x + x^3/3 - 2*x^5/15 + 17*x^7/315 - 62*x^9/2835 + ...
a(n) = 2^(2*n) (2^(2*n) - 1) |B_(2*n)| / (2*n) where B_n are the Bernoulli numbers (A000367/A002445 or A027641/A027642).
Asymptotics: a(n) ~ 2^(2*n+1)*(2*n-1)!/Pi^(2*n).
Sum[2^(2*n + 1 - k)*(-1)^(n + k + 1)*k!*StirlingS2[2*n + 1, k], {k, 1, 2*n + 1}]. - Victor Adamchik, Oct 05 2005
4^n*(4^n - 1)/(2*n)*Abs[BernoulliB[2*n]]. - Victor Adamchik, Oct 05 2005
a(n) = abs[c(2*n-1)] where c(n)= 2^(n+1) * (1-2^(n+1)) * Ber(n+1)/(n+1) = 2^(n+1) * (1-2^(n+1)) * (-1)^n * Zeta(-n) = [ -(1+EN(.))]^n = 2^n * GN(n+1)/(n+1) = 2^n * EP(n,0) = (-1)^n * E(n,-1) = (-2)^n * n! * Lag[n,-P(.,-1)/2] umbrally = (-2)^n * n! * C{T[.,P(.,-1)/2] + n, n} umbrally for the signed Euler numbers EN(n), the Bernoulli numbers Ber(n), the Genocchi numbers GN(n), the Euler polynomials EP(n,t), the Eulerian polynomials E(n,t), the Touchard / Bell polynomials T(n,t), the binomial function C(x,y) = x!/[(x-y)!*y! ], and the polynomials P(j,t) of A131758. - Tom Copeland (tcjpn(AT)msn.com), Oct 05 2007
|
|
EXAMPLE
|
tan(x) = x + 2 x^3/3! + 16 x^5/5! + 272 x^7/7! + ... = x+1/3*x^3+2/15*x^5+17/315*x^7+62/2835*x^9+O(x^11).
tanh(x) = x-1/3*x^3+2/15*x^5-17/315*x^7+62/2835*x^9-1382/155925*x^11+...
(sec x)^2 = 1 + x^2 + 2/3*x^4 + 17/45*x^6 + ...
|
|
MAPLE
|
series(tan(x), x, 40);
with(numtheory): a := n-> abs(2^(2*n)*(2^(2*n)-1)*bernoulli(2*n)/(2*n));
|
|
MATHEMATICA
|
Table[ Sum[2^(2*n + 1 - k)*(-1)^(n + k + 1)*k!*StirlingS2[2*n + 1, k], {k, 1, 2*n + 1}], {n, 0, 7}] - Victor Adamchik, Oct 05 2005
|
|
PROGRAM
|
(PARI) a(n)=if(n<1, 0, ((-4)^n-(-16)^n)*bernfrac(2*n)/2/n)
(PARI) a(n)=local(an); if(n<1, n>=0, an=vector(n+1, m, 1); for(m=1, n, an[m+1]=sum(k=0, m-1, binomial(2*m, 2*k+1)*an[k+1]*an[m-k])); an[n+1]) (from Michael Somos)
(PARI) a(n)=if(n<0, 0, (2*n+1)!*polcoeff(tan(x+O(x^(2*n+2))), 2*n+1)) (from Michael Somos)
|
|
CROSSREFS
|
a(n)=2^(n-1)*A002105(n). Apart from signs, 2^(2n-2)*A001469(n) = n*a(n).
Cf. A001469, A002430, A036279, A000364 (secant numbers), A000111 (secant-tangent numbers), A024283, A009764. First diagonal of A059419 and of A064190.
Cf. A009006, A009725, A029584, A012509, A009123, A009567.
Equals A002425(n) * 2^A101921(n).
Adjacent sequences: A000179 A000180 A000181 this_sequence A000183 A000184 A000185
Sequence in context: A050974 A012188 A009764 this_sequence A102599 A123744 A136796
|
|
KEYWORD
|
nonn,core,easy,nice
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.003 seconds
|