A112566 a(n) = (A112565(n) - 1)/n for n>=1.

1, 3, 9, 31, 109, 421, 1585, 5454, 20681, 80983, 311221, 1168531, 4505761, 17907735, 69240865, 272109736, 1078430833, 4147985381, 16383884581, 64335012378, 234179431201, 929947274509, 3651532869601, 14453209093051, 56596999501225

Offset: 1

Author

Paul D. Hanna, Oct 14 2005

Keywords

• nonn

Comments

A112565 is the main diagonal of square table A112564 of generalized Flavius Josephus sieves.

Links

• Index entries for sequences related to the Josephus Problem

Crossrefs

Cf. A112564, A112565, A112567.

Programs

PARI

{a(n)=local(A=n,B=0,k=0);if(n<1,0, until(A==B,k=k+1;if(k%n==0,k=k+1);B=A;A=floor(A*(k+1)/k));A/n)}

Extensions

More terms from David Wasserman, Jun 30 2009