

A163786


a(n) is the nth J_6prime (Josephus_6 prime).


2



2, 13, 17, 18, 34, 49, 93, 97, 106, 225, 401, 745, 2506, 3037, 3370, 4713, 5206, 8585, 13418, 32237, 46321, 75525, 97889, 106193, 238513, 250657, 401902, 490118
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

Place the numbers 1..N (N>=2) on a circle and cyclicly mark the 6th unmarked number until all N numbers are marked. The order in which the N numbers are marked defines a permutation; N is a J_6prime if this permutation consists of a single cycle of length N.
There are 28 J_6primes in the interval 2..1000000 only. No formula is known; the J_6primes were found by exhaustive search.


REFERENCES

P. R. J. Asveld, Permuting Operations on StringsTheir Permutations and Their Primes, Twente University of Technology, 2014; http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.1682; http://doc.utwente.nl/67513/1/pospp.pdf.
R. L. Graham, D.E. Knuth & O. Patashnik, Concrete Mathematics (1989), AddisonWesley, Reading, MA. Sections 1.3 & 3.3.


LINKS

Table of n, a(n) for n=1..28.
P. R. J. Asveld, Permuting Operations on Strings and Their Relation to Prime Numbers, Discrete Applied Mathematics 159 (2011) 19151932.
Index entries for sequences related to the Josephus Problem


EXAMPLE

2 is a J_6prime (trivial).


CROSSREFS

A163782 through A163785 for J_2 through J_5primes. A163787 through A163800 for J_7 through J_20primes.
Sequence in context: A318911 A065245 A158845 * A153507 A124277 A038889
Adjacent sequences: A163783 A163784 A163785 * A163787 A163788 A163789


KEYWORD

nonn,more


AUTHOR

Peter R. J. Asveld, Aug 05 2009


STATUS

approved



