Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A006882
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A006882 Double factorials n!!: a(n)=n*a(n-2).
(Formerly M0876)
+0
79
1, 1, 2, 3, 8, 15, 48, 105, 384, 945, 3840, 10395, 46080, 135135, 645120, 2027025, 10321920, 34459425, 185794560, 654729075, 3715891200, 13749310575, 81749606400, 316234143225, 1961990553600, 7905853580625, 51011754393600 (list; graph; listen)
OFFSET

0,3

COMMENT

Product of pairs of successive terms gives factorials in increasing order. - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Oct 17 2002

a(n) = number of down-up permutations on [n+1] for which the entries in the even positions are increasing. For example, a(3)=3 counts 2143, 3142, 4132. Also, a(n) = number of down-up permutations on [n+2] for which the entries in the odd positions are decreasing. For example, a(3)=3 counts 51423, 52413, 53412. - David Callan (callan(AT)stat.wisc.edu), Nov 29 2007

REFERENCES

R. Ondrejka, Tables of double factorials, Math. Comp., 24 (1970), 231.

Putnam Contest, 4 Dec. 2004, Problem A3.

LINKS

T. D. Noe, Table of n, a(n) for n = 0..100

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Index entries for sequences related to factorial numbers

Index entries for "core" sequences

FORMULA

E.g.f.: 1+e^(x^2/2) x (1+Sqrt[Pi/2] Erf[x/Sqrt[2]]) - wouter.meeussen(AT)pandora.be Thu Mar 08 07:17:05 2001

Satisfies a(n+3)*a(n) - a(n+1)*a(n+2) = n! [Putnam Contest]

n!! = 2^[(n + 1)/2]/sqrt(Pi)*Gamma(n/2 + 1)*{[sqrt(Pi)/2^(1/2) + 1]/2 + (-1)^n*[sqrt(Pi)/2^(1/2)-1]/2} - Paolo P. Lava (ppl(AT)spl.at), Jul 24 2007

a(n)=2^{[1+2*n-cos(n*Pi)]/4}*Pi^{[cos(n*Pi)-1]/4}*Gamma(1+1/2*n) - Paolo P. Lava (ppl(AT)spl.at), Jul 24 2007

MAPLE

A006882 := proc(n) option remember; if n <= 1 then 1 else n*A006882(n-2); fi; end;

MATHEMATICA

Array[ #!!&, 40, 0 ]

PROGRAM

(PARI) a(n)=if(n<2, 1, n*a(n-2))

(PARI) a(n)=local(E); E=exp(x^2/2+x*O(x^n)); n!*polcoeff(1+E*x*(1+intformal(1/E)), n)

(MAGMA) [1] cat &cat[ [ &*[ 2*k+1: k in [0..n] ], &*[ 2*(k+1): k in [0..n] ] ]: n in [0..12] ]; /* Klaus Brockhaus, Apr 14 2007 */

CROSSREFS

Bisections are A000165 and A001147.

Cf. A052319.

Adjacent sequences: A006879 A006880 A006881 this_sequence A006883 A006884 A006885

Sequence in context: A132862 A055543 A049957 this_sequence A080498 A133983 A005162

KEYWORD

nonn,easy,core,nice

AUTHOR

mrob(AT)mrob.com (Robert P Munafo)

page 1

Search completed in 0.003 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified May 16 01:24 EDT 2008. Contains 139630 sequences.


AT&T Labs Research