Collatz sanısı

Collatz sanısı, Lothar Collatz tarafından ortaya atılan, 1'den büyük tüm doğal sayıların 1'e indirebildiğini anlatan bir sanıdır. Collatz sanısı matematikteki en ünlü çözülmemiş problemlerden biridir ve 3n + 1 problemi (veya varsayımı), Ulam varsayımı (Stanislaw Ulam'dan sonra), Kakutani problemi (Shizuo Kakutani'den sonra), Thwaites varsayımı (Bryan Thwaites'den sonra), Hasse algoritması (Helmut Hasse'den sonra) veya Syracuse problemi (Syracuse Üniversitesi'nden sonra) olarak da bilinir.Lagarias (1985),[2] p. 4, the name "Syracuse problem" was proposed by Hasse in the 1950s, during a visit to Syracuse University. Bu önerme, iki basit aritmetik işlemi tekrar ederek her pozitif tam sayının eninde sonunda 1'e dönüşüp dönüşmeyeceğini sorgular. Bu önerme, tam sayılar dizileriyle ilgilidir ve her terim, önceki terimden şu şekilde elde edilir: Eğer önceki terim çift ise, bir sonraki terim önceki terimin yarısı olur. Eğer önceki terim tek ise, sonraki terim önceki terimin 3 katı artı 1'dir. Sanı, diziyi başlatmak için hangi pozitif tam sayı seçilirse seçilsin, bu dizilerin her zaman 1'e ulaştığıdır. Sanının 2,36×1021'e kadar tüm pozitif tam sayılar için geçerli olduğu gösterilmiştir, ancak genel bir ispat bulunamamıştır.

Adını, doktorasını aldıktan iki yıl sonra 1937'de bu fikri ortaya atan matematikçi Lothar Collatz'dan almıştır. İlgili sayı dizisi bazen dolu taşı dizisi, dolu taşı sayıları veya dolu taşı rakamları (değerler genellikle bir buluttaki dolu taşları gibi çoklu iniş ve çıkışlara tabi olduğu için)Pickover, Clifford A. (2001). Wonders of Numbers. Oxford: Oxford University Press. pp. 116–118. ISBN 0-19-513342-0. veya harikulade sayılar olarak adlandırılır.

Paul Erdős Collatz varsayımı hakkında “Matematik bu tür problemler için hazır olmayabilir." ifadesinde bulunmuştur.Guy, Richard K. (2004). ""E16: The 3x+1 problem"". Unsolved Problems in Number Theory (3rd ed.). Springer-Verlag. pp. 330–6. ISBN 0-387-20860-7. Zbl 1058.11001. Jeffrey Lagarias 2010 yılında Collatz varsayımının ‘günümüz matematiğinin tamamen dışında, olağanüstü zor bir problem’ olduğunu belirtmiştir.[8] Bununla birlikte, Collatz varsayımının kendisi açık kalsa da, problemi çözme çabaları yeni tekniklere ve birçok kısmi sonuca yol açmıştır.Lagarias, Jeffrey C., ed. (2010). The Ultimate Challenge: The 3x + 1 Problem. American Mathematical Society. ISBN 978-0-8218-4940-8. Zbl 1253.11003.Tao, Terence (2022). "Almost all orbits of the Collatz map attain almost bounded values". Forum of Mathematics, Pi. 10: e12. arXiv:1909.03562. doi:10.1017/fmp.2022.8. ISSN 2050-5086.

 Problemin tanımı 

Collatz sanısının kuralları şudur;
şağıdaki işlemi herhangi bir pozitif tam sayı üzerinde ele alalım:
 Eğer sayı çift ise ikiye bölün.
 Eğer sayı  tek ise üç katına çıkarıp bir ekleyin.
Bu sanıya göre tüm sayılar, 1'e kolayca indirilebilir. Bu sayının büyüklüğüyle alakalı değildir.
Modüler aritmetik gösterimde ∫ fonksiyonunu aşağıdaki gibi tanımlayalım:

küçükresim|alt=27 sayısı için collatz sanısı dizisiÖrneğin; 
 "x=4" diyelim. O halde dizimiz; 4-2-1 olur.
 "x=7" diyelim. O halde dizimiz; 7-22-11-34-17-52-26-13-40-20-10-5-16-8-4-2-1 olur. Bu sayı kuramında 7'nin vardığı en büyük sayı 52'dir.

 Kaynakça 

Kategori:Konjektürler
Kategori:Tamsayı dizileri
Kategori:Sayılar teorisinde çözülememiş problemler