Problem Collatza (3n+1)

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
SferumXx
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 8 sty 2026, o 23:23
Płeć: Mężczyzna
wiek: 28

Re: Problem Collatza (3n+1)

Post autor: SferumXx »

Analizowałem ten problem niedawno, kluczowe wydaje się odwrócenie numeracji wyrazów ciągu, tak by pętla była kolejno 1,2,3 itd wyrazem ciągu, aż do rozwidlenia, i teraz pytanie czy na rozwidleniu kontynuować numerację wariantowo, czy też przypisać na stałe numer ciągu, gdyż numer ciągu można potraktować jako odległość od wyrazu numer 1
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13374
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

Re: Problem Collatza (3n+1)

Post autor: mol_ksiazkowy »

Niech \(\displaystyle{ S(n) }\) to liczba iteracji od \(\displaystyle{ n}\) do \(\displaystyle{ 1}\) (tzw. total stopping time), przy założeniu prawdziwości hipotezy Collatza.
Funkcja \(\displaystyle{ S}\) ma więcej pytań niż odpowiedzi, które jej dotyczą....(np nie jest monotoniczna (rosnąca) \(\displaystyle{ S(7)=16, S(8)=3}\)) itp.
jeśli znamy rozkład pewnej liczby na czynniki pierwsze i dodamy do niej jedynkę, to już totalnie i nieprzewidywalnie zmienia się jej rozkład na czynniki pierwsze
link
https://euromathsoc.org/magazine/articles/64
ODPOWIEDZ