エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
コラッツ予想を帰納法を用いて考えてみた - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
コラッツ予想を帰納法を用いて考えてみた - Qiita
コラッツ予想を考えてみた コラッツ予想。 理系なら名前は知っているのではないでしょうか。 数学オタク... コラッツ予想を考えてみた コラッツ予想。 理系なら名前は知っているのではないでしょうか。 数学オタクなら一度は証明を試みたのではないでしょうか? 簡単に考え直したのでそれを忘備録として残しておきます. コラッツ予想とは 1937年にローター・コラッツにより提唱された予想です。 また角谷の問題などと呼ばれていたりします. 主張の内容 関数$f(x)$を以下のように定める f(x) = \left\{ \begin{array}{ll} \frac{x}{2} & (x:\text{偶数}) \\ 3x+1 & (x:\text{奇数}) \end{array} \right. このとき, すべての自然数$n$に対して $$ f^k(n)=1 $$ となる自然数$k$が存在する. ($f^k(n):=f\circ f\circ \cdots \circ f(n)$ ($k$個の$f$からなる合