コラッツ予想

2021年9月19日 (日) 09:36時点における版

予想

任意の正の整数 n をとり、

• n が偶数の場合、n を 2 で割る
• n が奇数の場合、n に 3 をかけて 1 を足す

という操作を繰り返すと、有限回の操作のうちに必ず 1 に到達する。

2から始めて1つずつ数を増やして、計算してみる

int a = 1;
int b;
while(a< 1000){
  a++;
  print(a + ":");
  b = a;
  while (b > 1){
    if( b % 2 >0 ){
      b = b * 3 +1;
    }
    else{
      b = b/2;
    }
    print(b + ",");
  }
  println(" ");
}