3倍にする意味って何?
== 3n+1問題(コラッツ予想) ==
https://www.geisya.or.jp/~mwm48961/kou3/collatz1.htm
任意の正の整数nに対して
(T) nが奇数ならば3倍して1を加える.
(U) nが偶数ならば2で割る.
という操作を繰り返して,1になったら終了とする.
1930年代にコラッツは,どんな正の整数から始めても上記の操作を繰り返せば1になると予想したが,この予想は証明も反証もできていない未解決問題となっている.(3n+1問題とも呼ばれる)
【例】
≪3から始めると≫
3→10→5→16→8→4→2→1 (7回の操作で1になる)
≪11から始めると≫
11→34→17→52→26→13→40→20→10→5→16
→8→4→2→1 (14回の操作で1になる)
≪35から始めると≫
35→106→53→160→80→40→20→10→5→16
→8→4→2→1 (13回の操作で1になる)