「コラッツの問題」の版間の差分

'''コラッツの問題'''(コラッツのもんだい、Collatz problem)は、[[数論]]の未解決問題のひとつである。1937年に[[ローター・コラッツ]]が問題を提示した。問題の結論の予想を指して'''コラッツの予想'''と言う。固有名詞に依拠しない表現としては'''3n+1問題'''とも言われ、初期にこの問題に取り組んだ研究者の名を冠して、'''[[角谷静夫|角谷(かくたに)]]の問題'''、'''[[米田信夫|米田]]の予想'''、'''[[スタニスワフ・ウラム|ウラム]]の予想'''、他には'''Syracuse問題'''などとも呼ばれる。数学者[[ポール・エルデシュ]]は「数学はまだこの種の問題に対する用意ができていない」と述べ、解決した人に500ドルを提供すると申し出た。