コラッツの問題（コラッツのもんだい、Collatz problem）は、数論の未解決問題のひとつである。問題の結論の予想を指してコラッツ予想と言う。伝統的にローター・コラッツの名を冠されて呼ばれるが、固有名詞に依拠しない表現としては3n+1問題とも言われ、また初期にこの問題に取り組んだ研究者や場所の名を冠して、角谷の問題、米田の予想、ウラムの予想、シラキュース問題などとも呼ばれる。 (Wikipedia「コラッツの問題」冒頭より)
計算方法 (Wikipedia「コラッツの問題」概要より) 任意の正の整数nに対して、以下で定められる操作について考える。 ・nが偶数の場合、nを2で割る ・nが奇数の場合、nに3を掛けて1を足す このとき、「どんな初期値から始めても、有限回の操作のうちに必ず 1 に到達する（そして 1→4→2→1 というループに入る）」という主張が、コラッツの予想である。 上記のためこのプログラムでは計算結果が1になった時点で計算を終了させている。 出典: フリー百科事典『ウィキペディア（Wikipedia）』
