Collatz sanısı

Collatz sanısı, 1'den büyük tüm doğal sayıların 1'e indirebildiğini anlatan bir teorem. Ancak daha kesinleşememiştir. Çünkü; 20 × 258  5.764×1018.[1] sayısına kadar olan sayılar, ancak kanıtlanabildi. Bu sayı ve daha yüksekleri ise daha hala matematikçiler tarafından uğraşılmaktadır.

Problemin tanımı


Collatz sanısının kuralları şudur;

Bu sanıya göre tüm sayılar, 1'e kolayca indirilebilir.Bu sayının büyüklüğüyle alakalı değildir.

Örneğin;

Fonksiyon olarak ifade etmek gerekirse:

 f(n) = \begin{cases} \frac{n}{2} &\mbox{if } n \equiv 0 \pmod{2}\\ 3n+1 & \mbox{if } n\equiv 1 \pmod{2} \end{cases}

Kaynakça

This article is issued from Vikipedi - version of the 1/23/2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.