This site is supported by donations to The OEIS Foundation.



Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A163784 a(n) is the n-th J_4-prime (Josephus_4 prime). 2
2, 5, 10, 369, 609, 1841, 2462, 3297, 3837, 14945, 94590, 98121, 965013 (list; graph; refs; listen; history; text; internal format)



Place the numbers 1..N (N>=2) on a circle and cyclicly mark the 4th unmarked number until all N numbers are marked. The order in which the N numbers are marked defines a permutation; N is a J_4-prime if this permutation consists of a single cycle of length N.

There are 13 J_4-primes in the interval 2..1000000 only. No formula is known; the J_4-primes have been found by exhaustive search.


P. R. J. Asveld, Permuting Operations on Strings-Their Permutations and Their Primes, Twente University of Technology, 2014; http://citeseerx.ist.psu.edu/viewdoc/summary?doi=; http://doc.utwente.nl/67513/1/pospp.pdf.

R. L. Graham, D.E. Knuth & O. Patashnik, Concrete Mathematics (1989), Addison-Wesley, Reading, MA. Sections 1.3 & 3.3.


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

P. R. J. Asveld, Permuting Operations on Strings and Their Relation to Prime Numbers, Discrete Applied Mathematics 159 (2011) 1915-1932.


2 is a J_4-prime (trivial).


A163782 through A163783 for J_2- through J_3-primes. A163785 through A163800 for J_5- through J_20-primes.

Sequence in context: A174475 A133035 A133516 * A215615 A018862 A175310

Adjacent sequences:  A163781 A163782 A163783 * A163785 A163786 A163787




Peter R. J. Asveld, Aug 05 2009



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified September 19 05:32 EDT 2014. Contains 246972 sequences.