login
Product of all the parts in the partitions of n into exactly 2 parts.
5

%I #42 Mar 10 2022 03:17:35

%S 1,1,2,12,24,360,720,20160,40320,1814400,3628800,239500800,479001600,

%T 43589145600,87178291200,10461394944000,20922789888000,

%U 3201186852864000,6402373705728000,1216451004088320000,2432902008176640000,562000363888803840000

%N Product of all the parts in the partitions of n into exactly 2 parts.

%H G. C. Greubel, <a href="/A211374/b211374.txt">Table of n, a(n) for n = 1..449</a>

%H <a href="/index/Par#part">Index entries for sequences related to partitions</a>.

%F a(n) = ( (n-1)! * floor(n/2)! )/( n-1-floor(n/2) )!.

%F a(n) = P(n-1, floor(n/2)) * floor(n/2)!, where P(n,k) are the k-permutations of n objects. - _Wesley Ivan Hurt_, Jun 07 2013

%F a(2n) = A002674(n); a(2n+1) = A010050(n). - _Wesley Ivan Hurt_, Oct 16 2014

%F a(n) = Product_{i=1..floor(n/2)} i * (n-i). - _Wesley Ivan Hurt_, Nov 14 2017

%F From _Amiram Eldar_, Mar 10 2022: (Start)

%F Sum_{n>=1} 1/a(n) = 3*cosh(1) - 2.

%F Sum_{n>=1} (-1)^(n+1)/a(n) = 2 - cosh(1). (End)

%e Define a(1):=1; a(2) = 1 since 2 = 1+1 and (1)*(1) = 1; a(3) = 2 since 3 = 2+1 and (2)*(1) = 2; a(4) = 12 since 4 = 3+1 = 2+2 and (3)*(1)*(2)*(2) = 12; a(5) = 24 since 5 = 4+1 = 3+2 and (4)*(1)*(3)*(2) = 24.

%p A211374:=n->( (n-1)! * floor(n/2)! )/( (n-1) - floor(n/2) )!: seq(A211374(k), k=1..25);

%p with(combinat, numbperm): seq(numbperm(k-1, floor(k/2))*floor(k/2)!, k = 1..25); # _Wesley Ivan Hurt_, Jun 07 2013

%t Table[Times @@ Flatten[Select[Partitions[n], Length[#] == 2 &]], {n, 25}] (* _T. D. Noe_, Feb 11 2013 *)

%t Table[((n - 1)!*Floor[n/2]!)/(n - 1 - Floor[n/2])!, {n, 25}] (* _Wesley Ivan Hurt_, Oct 16 2014 *)

%o (Magma) [(Factorial(n-1) * Factorial(Floor(n/2)))/Factorial(n-1-Floor(n/2)) : n in [1..25]]; // _Wesley Ivan Hurt_, Oct 16 2014

%o (PARI) a(n) = prod(i=1, n\2, i*(n-i)); \\ _Michel Marcus_, Nov 14 2017

%Y Cf. A001318, A002620, A081123, A081125, A093353.

%Y Bisections: A002674, A010050.

%K nonn,easy

%O 1,3

%A _Wesley Ivan Hurt_, Feb 06 2013