[seqfan] On periodic sequences

Tomasz Ordowski tomaszordowski at gmail.com
Mon Mar 18 19:49:40 CET 2019


Dear SeqFans!

Here is the recursive definition of my sequences:

a(1) is an od prime;
a(n+1) is the smallest prime p <> a(n) such that 2^(p-1) == 1 (mod a(n)).

Theorem: If this sequence is bounded, then it must be periodic.

Conjecture: Each such sequence is bounded.

The sequences (and their periods):

3, 5, 13, (37, 73, 19), ...
5, 13, (37, 73, 19), ...
7, 13, (37, 73, 19), ...
(11, 31), ...
13, (37, 73, 19), ...
17, 41, 61, 181, 541, 1621, 4861, 2917, 3889, 1297, 2593, 163, (487, 1459),
...
(19, 37, 73), ...
(23, 67, 199, 397, 89), ...
(29, 113), ...
(31, 11), ...
(37, 73, 19), ...
41, 61, 181, 541, 1621, 4861, 2917, 3889, 1297, 2593, 163, (487, 1459), ...
43, (29, 113), ...
47, 139, 277, 461, 1381, (5521, 16561), ...
(53, 157), ...
(59, 233), ...
61, 181, 541, 1621, 4861, 2917, 3889, 1297, 2593, 163, (487, 1459), ...
(67, 199, 397, 89, 23), ...
71, 211, 421, 2521, 6301, (4201, 1051, 701, 2801), ...
(73, 19, 37), ...
...

The odd primes a(1) that give a clean period are

11, 19, 23, 29, 31, 37, 53, 59, 67, 73, 89, 97, 101, 103, 113, ...

The period of each such sequence begins with one of these primes.

These primes are not in the OEIS. Please more terms.

What is their proportion of all odd primes?

See also https://oeis.org/A321992

Best regards,

Thomas Ordowski
___________
Amiram Eldar confirmed the periodicity of all my sequences for a(1) up to
3863.

3863, 11587, 23173, 115861, 1274461, 7646761, 38233801, 152935201,
535273201, 1338183001, 2676366001, 93672811, 200727451, 602182351,
(9634917601, 19269835201), ...



More information about the SeqFan mailing list