login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A049606 Denominator of 2^n/n!. 19
1, 1, 1, 3, 3, 15, 45, 315, 315, 2835, 14175, 155925, 467775, 6081075, 42567525, 638512875, 638512875, 10854718875, 97692469875, 1856156927625, 9280784638125, 194896477400625, 2143861251406875, 49308808782358125, 147926426347074375, 3698160658676859375 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

a(n) = A000265(A000142(n)). - Reinhard Zumkeller, Apr 09 2004

Largest odd divisor of n!. - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Jul 10 2005

For positive n, a(n) equals the numerator of the permanent of the n X n matrix whose (i,j)-entry is Cos[i*Pi/3]*Cos[j*Pi/3] (see example below). [From John M. Campbell, May 28, 2011]

LINKS

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

FORMULA

a(n) = Product_{k=1..n} A000265(k).

a(n) = numerator(2*sum_{i=1..infinity} (-1)^i*(1-zeta(n+i+1)) * (product_{j=1..n} i+j)). - Gerry Martens, Mar 10 2011

a(n) = denominator([t^n] 1/(tanh(t)-1)). - Peter Luschny, Aug 04 2011

EXAMPLE

The numerator of the permanent of the following 5 X 5 matrix is equal to a(5):

|  1/4  -1/4  -1/2  -1/4   1/4 |

| -1/4   1/4   1/2   1/4  -1/4 |

| -1/2   1/2    1    1/2  -1/2 |

| -1/4   1/4   1/2   1/4  -1/4 |

|  1/4  -1/4  -1/2  -1/4   1/4 |

[From John M. Campbell, May 28, 2011]

MAPLE

f:= n-> n! * 2^(add(i, i=convert(n, base, 2))-n); # Peter Luschny, May 02 2009

seq (denom (coeff (series(1/(tanh(t)-1), t, 30), t, n)), n=0..25); # Peter Luschny, Aug 04 2011

MATHEMATICA

Denominator[Table[(2^n)/n!, {n, 0, 40}]] (*From Vladimir Joseph Stephan Orlovsky, Apr 03 2011*)

PROG

(MAGMA) [ Denominator(2^n/Factorial(n)): n in [0..25] ]; // Klaus Brockhaus, Mar 10 2011

(Pari) A049606(n)={local(f=n!); f/2^valuation(f, 2); } /* Joerg Arndt, Apr 22 2011 */

CROSSREFS

Numerators give A001316. Cf. A000680.

Cf. A008977, A139541.

Factor of A160481. - Johannes W. Meijer, May 24 2009

Equals A003148 divided by A123746. - Johannes W. Meijer, Nov 23 2009

Different from A160624.

Sequence in context: A067655 A209430 A160624 * A046126 A143257 A089403

Adjacent sequences:  A049603 A049604 A049605 * A049607 A049608 A049609

KEYWORD

nonn,frac,easy

AUTHOR

N. J. A. Sloane, Feb 05 2000

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified June 19 17:25 EDT 2013. Contains 226415 sequences.