Collatz Sequence (Modulo P)

Опубликовано: 29 Сентябрь 2024
на канале: Isaac Mor
262
5

Collatz conjecture sequence (modulo P)

Where P is a prime with primitive root 2

https://oeis.org/A001122

i know there is also perfect cycles with (mod 3^n) without 1/3 of the values
but that is for another video! that is why i did not include (mod 3) cycle

========================
==== Josephus 2 prime ====
========================

if we will start A001122 from the value 5 (like i did in the video!)
we will have a(1)=5 , a(2)=11 , a(3)=13 , etc ...
meaning that for some n we will have: a(n)=Pn

Collatz sequence (mod Pn)

there are Pn-1 arrows on the ring
there are Pn-1 arrows inside the ring

there is an inner arrow at 0
there is an inner arrow at Xn

Xn = 2,5,6,9,14,18,26, etc ...

which is the n-th J_2-prime (Josephus 2 prime)

https://oeis.org/A163782

========================
==== Josephus 2 prime ====
========================

2 * [A163782] + 1 = [A001122]