|
Search: id:A033312
|
|
| |
|
| 0, 0, 1, 5, 23, 119, 719, 5039, 40319, 362879, 3628799, 39916799, 479001599, 6227020799, 87178291199, 1307674367999, 20922789887999, 355687428095999, 6402373705727999, 121645100408831999, 2432902008176639999
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
a(n) gives the index number in any table of permutations of the entry in which the last n+1 items are reversed. - Eugene McDonnell (eemcd(AT)mac.com), Dec 03 2004
a(n), n>=1, has the factorial representation [n-1,n-2,...,1,0]. The (unique) factorial representation of a number m from {0,1,...n!-1} is m =sum(m_j(n)*j!,j=0..n-1) with m_j(n) from {0,1,..,j}, n>=1. This is encoded as [m_{n-1},m_{n-2},...,m+1,m_0] with m_0=0. This can be interpreted as (D. N.) Lehmer code for the lexicographic rank of permutations of the symmetric group S_n (see the W. Lang link under A136663). The Lehmer code [n-1,n-2,...,1,0] stands for the permutation [n,n-1,...,1] (the last in lexicographic order). - Wolfdieter Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de), May 21 2008
|
|
REFERENCES
|
Problem 598, J. Rec. Math., 11 (1978), 68-69.
A. T. Benjamin and J. J. Quinn, Proofs that really count: the art of combinatorial proof, M.A.A. 2003, id. 181.
|
|
LINKS
|
Hisanori Mishima, Factorizations of many number sequences
Hisanori Mishima, Factorizations of many number sequences
Andrew Walker, Factors of n! +- 1
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.
R. G. Wilson v, Explicit factorizations
Index entries for sequences related to factorial numbers
G. P. Michon, Wilson's Theorem
|
|
FORMULA
|
Equals Sum_{k=1..n} k*k!.
a(n) = a(n-1)*(n-1) + a(n-1) + n-1, a(0)=0. - Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Feb 03 2003
|
|
MATHEMATICA
|
f[n_]:=n!-1; lst={}; Do[AppendTo[lst, f[n]], {n, 0, 5!}]; lst [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Jun 27 2009]
|
|
CROSSREFS
|
Cf. A000142, A038507.
Cf. A002582; A054415; A056110; A002982.
Sequence in context: A167248 A005393 A162815 this_sequence A151881 A121636 A020032
Adjacent sequences: A033309 A033310 A033311 this_sequence A033313 A033314 A033315
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Eric Weisstein (eric(AT)weisstein.com)
|
|
|
Search completed in 0.003 seconds
|