login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A138761
a(n) is the smallest member of A000522 divisible by 2^n, where A000522(m) = total number of arrangements of a set with m elements.
3
1, 2, 16, 16, 16, 330665665962404000, 4216377920843140187197325631474390438452208808916276571342090223552
OFFSET
0,2
COMMENTS
a(n) < A000522(2^n) for n > 0; see Sondow and Schalm, Proposition A.13 part (ii).
REFERENCES
J. Sondow and K. Schalm, Which partial sums of the Taylor series for e are convergents to e? (and a link to the primes 2, 5, 13, 37, 463), Gems in Experimental Mathematics (T. Amdeberhan, L. A. Medina, and V. H. Moll, eds.), Contemporary Mathematics, vol. 517, Amer. Math. Soc., Providence, RI, 2010.
FORMULA
a(n) = A000522(A127014(n)) = Sum_{k=0..A127014(n)} A127014(n)!/k! for n > 0.
EXAMPLE
a(5) = A000522(19) = 330665665962404000 because that is the smallest member of A000522 divisible by 2^5.
MATHEMATICA
a522[n_] := E Gamma[n + 1, 1];
(* b = A127014 *)
b[1] = 1; b[n_] := b[n] = For[k = b[n - 1], True, k++, If[Mod[a522[k], 2^n] == 0, Return[k]]];
a[0] = 1; a[n_] := a522[b[n]];
Table[a[n], {n, 0, 6}] (* Jean-François Alcover, Feb 20 2019 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Jonathan Sondow, Apr 01 2008
STATUS
approved