3n+1

e問題、3n =1則結束；（3）如果n 變為3n

概述

3n+1問題是一個簡單有趣而又沒有解決的數學問題。這個問題是由L. Collatz在1937年提出的。克拉茲問題（Collatz problem）也被叫做hailstone問題、3n+1問題、Hasse算法問題、Kakutani算法問題、Thwaites猜想或者Ulam問題。

問題舉例

問題如下：
（1）輸入一個正整數n；
（2）如果n=1則結束；
（3）如果n是奇數，則n變為3n+1，否則n變為n/2；
（4）轉入第（2）步。
克拉茲問題的特殊之處在於：儘管很容易將這個問題講清楚，但直到今天仍不能保證這個問題的算法對所有可能的輸入都有效——即至今沒有人證明對所有的正整數該過程都終止。