login
a(n) = n!/2 - 1.
10

%I #29 Dec 26 2024 02:13:29

%S 0,2,11,59,359,2519,20159,181439,1814399,19958399,239500799,

%T 3113510399,43589145599,653837183999,10461394943999,177843714047999,

%U 3201186852863999,60822550204415999,1216451004088319999,25545471085854719999,562000363888803839999,12926008369442488319999

%N a(n) = n!/2 - 1.

%C Natural numbers of the form (n!-m)/m:

%C for m=1 n!-1 see A033312;

%C for m=3 (n!-3)/3 see A139173;

%C for m=4 (n!-4)/4 see A139174;

%C for m=5 (n!-5)/5 see A139175;

%C for m=6 (n!-6)/6 see A139176;

%C for m=7 (n!-7)/7 see A139177;

%C for m=8 (n!-8)/8 see A139183;

%C for m=9 (n!-9)/9 see A139184;

%C for m=10 (n!-10)/10 see A139185.

%C From _Artur Jasinski_, Oct 14 2008: (Start)

%C a(n) = Number of numbers removed in first step of Eratosthenes's sieve for n!

%C a(5)=A145532(1), a(6)=A145533(1), a(7)=A145534(1), a(8)=A145535(1), a(9)=A145536(1), a(10)=A145537(1). (End)

%C Generally, for n >= m, the formula a(n) = n*(a(n-1) + 1) - 1 applies to all natural numbers of the form (n!-m)/m, m >= 2. - _Bob Selcoe_, Mar 28 2015

%H Vincenzo Librandi, <a href="/A139172/b139172.txt">Table of n, a(n) for n = 2..300</a>

%F a(n) = Sum_{k=1..floor(n/2)} s(n,n-2*k), where s(n,k) are Stirling numbers of the first kind, A048994. - _Mircea Merca_, Apr 07 2012

%F a(n) = n*(a(n-1) + 1) - 1. - _Bob Selcoe_, Mar 28 2015

%t Table[(n! - 2)/2, {n, 2, 20}]

%o (Magma) [(Factorial(n)-2)/2: n in [2..25]]; // _Vincenzo Librandi_, Jul 20 2011

%o (PARI) a(n)=n!/2-1 \\ _Charles R Greathouse IV_, Apr 07 2012

%Y Cf. A033312, A139173, A139174, A139175, A139176, A139177, A139183, A139184.

%K nonn,easy

%O 2,2

%A _Artur Jasinski_, Apr 11 2008