Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001044
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001044 (n!)^2.
(Formerly M3666 N1492)
+0
47
1, 1, 4, 36, 576, 14400, 518400, 25401600, 1625702400, 131681894400, 13168189440000, 1593350922240000, 229442532802560000, 38775788043632640000, 7600054456551997440000, 1710012252724199424000000 (list; graph; listen)
OFFSET

0,3

COMMENT

Let M_n be the symmetrical n X n matrix M_n(i,j)=1/Max(i,j); then for n>0 det(M_n)=1/a(n) - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 27 2002

The n-th entry of the sequence is the value of the permanent of a k by k matrix A defined as follows: k is the n-th odd number; if we concatenate the rows of A to form a vector v of length n^2, v_{i}=1 if i=1 or a multiple of 2. - Simone Severini (ss54(AT)york.ac.uk), Feb 15 2006

a(n) = number of set partitions of {1,2,...,3n-1,3n} into blocks of size 3 in which the entries of each block mod 3 are distinct. For example, a(2) = 4 counts 123-456, 156-234, 126-345, 135-246. - David Callan (callan(AT)stat.wisc.edu), Mar 30 2007

Number of permutations of {1,2,...,2n} with no even entry followed by a smaller entry. Example: a(2)=4 because we have 1234, 1324, 3124, and 2314. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 22 2007

Number of permutations of {1,2,...,2n} with n even entries that are followed by a smaller entry. Example: a(2)=4 because we have 2143, 3421, 4213, and 4321. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 22 2007

Number of permutations of {1,2,...,2n-1} with no even entry followed by a smaller entry. Example: a(2)=4 because we have 123,132,312, and 231. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 22 2007

Number of permutations of {1,2,...,2n-1} with n-1 odd entries followed by a smaller entry. Example: a(2)=4 because we have 132,312,231, and 321. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 22 2007

G. Leibniz in his "Ars Combinatoria" established the identity P(n)^2=P(n-1)[P(n+1)-P(n)], where P(n) = n!. (For example, see the Burton reference.) - Mohammad K. Azarian (azarian(AT)evansville.edu), Mar 28 2008

REFERENCES

Archimedeans Problems Drive, Eureka, 22 (1959), 15.

G. S. Kazandzidis, On a Conjecture of Moessner and a General Problem, Bull. Soc. Math. Grece, Nouvelle Serie - vol. 2, fasc. 1-2, pp. 23-30.(1961)

S. M. Kerawala, The enumeration of the Latin rectangle of depth three by means of a difference equation, Bull. Calcutta Math. Soc., 33 (1941), 119-127.

J. Riordan, Combinatorial Identities, Wiley, 1968, p. 217.

R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 2, 1999; see Problem 5.62(b).

J. Dezert, editor, Smarandacheials, Mathematics Magazine, Aurora, Canada, No. 4/2004 (to appear).

F. Smarandache, Back and Forth Factorials, Arizona State Univ., Special Collections, 1972.

S. Kitaev and J. Remmel, Classifying descents according to parity, Annals of Combinatorics, 11, 2007, 173-193.

David Burton, "The History of Mathematics", Sixth Edition, Problem 2, p. 433.

LINKS

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

P. J. Cameron, Sequences realized by oligomorphic permutation groups, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.

J. Dezert, Smarandacheials

Index entries for sequences related to factorial numbers

Simone Severini, Title?

FORMULA

Integral representation as n-th moment of a positive function on a positive half-axis, in Maple notation: a(n)=int(x^n*2*BesselK(0, 2*sqrt(x)), x=0..infinity), n=0, 1... - Karol A. Penson (penson(AT)lptl.jussieu.fr), Oct 09 2001

a(n) ~ 2*pi*n*e^(-2*n)*n^(2*n) - Joe Keane (jgk(AT)jgk.org), Jun 07 2002

a(n) = Polygorial(n, 4) = A000142(n)/A000079(n)*A000165(n) = n!/2^n*product(2*i+2, i=0..n-1) = n!*pochhammer(1, n) = n!^2 - Daniel Dockery (peritus(AT)gmail.com) Jun 13, 2003

a(n) = Sum{k>=0, (-1)^k*C(n, k)^2*k!*(2*n-k)! }. - DELEHAM Philippe (kolotoko(AT)wanadoo.fr), Jan 07 2004

a(n) = !n!_1 = !n! = Prod_{i=0, 1, 2, ... .}_{0<|n-i|<=n}(n-i) = n(n-1)(n-2)...(2)(1)(-1)(-2)...(-n+2)(-n+1)(-n) = [(-1)^n][(n!)^2]. - J. Dezert (Jean.Dezert(AT)onera.fr), Mar 21 2004

EXAMPLE

Consider the square array

1 2 3 4 5 6...

2 4 6 8 10 12...

3 6 9 12 15 18 ...

4 8 12 16 20 24...

5 10 15 20 25 30...

...

then a(n) = product of n-th antidiagonal. - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Apr 06 2003

MAPLE

seq(add(count(Permutation(k))*count(Permutation(k+1)), k=0..n), n=0..14); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Oct 17 2006

a:=n->(mul( k^2, k=1..n)): seq(a(n), n=0..15); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jan 26 2008

MATHEMATICA

Table[n!^2, {n, 0, 20}] - Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Apr 07 2006

CROSSREFS

Cf. A000142, A000292, A084939, A084940, A084941, A084942, A084943, A084944.

Cf. A020549, A046032, A048617.

First right-hand column of triangle A008955.

Cf. A134434, A134435.

Adjacent sequences: A001041 A001042 A001043 this_sequence A001045 A001046 A001047

Sequence in context: A132687 A073852 A139033 this_sequence A086879 A002761 A002084

KEYWORD

nonn,easy,nice

AUTHOR

njas, R. K. Guy

EXTENSIONS

More terms from James A. Sellers (sellersj(AT)math.psu.edu), Sep 19 2000

More terms from Simone Severini (ss54(AT)york.ac.uk), Feb 15 2006

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