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,2

Comments

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

Links

Table of n, a(n) for n=1..25.

Index entries for sequences related to the Josephus Problem

Prog

(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)}

Crossrefs

Cf. A112564, A112565, A112567.

Sequence in context: A123222 A148968 A148969 * A128082 A148970 A151459

Adjacent sequences: A112563 A112564 A112565 * A112567 A112568 A112569

Keyword

nonn

Author

Paul D. Hanna, Oct 14 2005

Extensions

More terms from David Wasserman, Jun 30 2009

Status

approved