コラッツの問題をひたすら計算するスレ

コラッツの問題知らないやつはググれ。
とりあえず２７から
１に到達したら、任意の数で再開してちょ。

82

41

にょにょより先にヨン様

124

初期値として27を選ぶなら、数列は111ステップにまで及び、その値は最終的に1に到達する前に9232にまで増大する。

>>4より後に７といえばウルトラセブン

最初に２７を持ってくるあたりが厨臭い。

62

31

アイスクリーム食べたいな

94

47

142

71

214
無意味なスレだ

107

322

161

62 からはじめた場合、ステップ数は 108、最大 9232

62 → 31 → 94 → 47 → 142 → 71 → 214 → 107 → 322 → 161 → 484 → 242 → 121 → 364 →
182 → 91 → 274 → 137 → 412 → 206 → 103 → 310 → 155 → 466 → 233 → 700 → 350 → 175 → 526 →
263 → 790 → 395 → 1186 → 593 → 1780 → 890 → 445 → 1336 → 668 → 334 → 167 → 502 → 251 → 754 →
377 → 1132 → 566 → 283 → 850 → 425 → 1276 → 638 → 319 → 958 → 479 → 1438 → 719 → 2158 → 1079 →
3238 → 1619 → 4858 → 2429 → 7288 → 3644 → 1822 → 911 → 2734 → 1367 → 4102 → 2051 → 6154 → 3077 → 9232 →
4616 → 2308 → 1154 → 577 → 1732 → 866 → 433 → 1300 → 650 → 325 → 976 → 488 → 244 → 122 → 61 →
184 → 92 → 46 → 23 → 70 → 35 → 106 → 53 → 160 → 80 → 40 → 20 → 10 → 5 → 16 →
8 → 4 → 2 → 1

124 からはじめた場合、ステップ数は 109、最大 9232。

不覚にもワラタ。
248 からはじめた場合、ステップ数は 110、最大 9232。

41 からはじめた場合、ステップ数は 110、最大 9232。

10000 までだとステップ数が 110, 最大 9232 となるのは

41, 248, 250, 252, 253, 1504, 1512, 1514, 1520,
1521, 1524, 1525, 9088, 9120, 9128, 9152, 9156, 9168,
9172, 9220

の 20 通り. なお 10000 まででステップ数が 110 になるのは
84 通りであって, 最大が 9232 になるのは 1579 通り.

xyzzy で → の個数を数えたら[>>18]のは107個だった。

どうせなら逆に辿ろう

６で割って４余る数なら１引いて３で割る
それ以外の数なら２倍する

じゃあ８からスタートで
↓

16

5

10

3

6

これ3の倍数になった時点で終わりだろｗｗｗ

>>30
その全ての「3の倍数」が
「4→2→1→4」
のｻｲｸﾙなっているかが証明出来てない

>>32
そうじゃなくて>>24-29のことを言ってるんだよw

字紋地頭

コラッツの操作を逆からたどる方針で考えてみます。
簡単のため、着目するのはその中に現れる奇数のみに絞り、奇数を 2*n - 1 と表した
ときの n の推移を調べます。

---------------------------------------------------------
数の集合 S を以下の規則で構成する。

1)　1 ∈ S
2)　n ∈ S　⇒　4 * n - 1 ∈ S
3)　n ∈ S　， n ≡ 1 (mod 3)　⇒　( 4 * n - 1 ) / 3 ∈ S
4)　n ∈ S　， n ≡ 0 (mod 3)　⇒　 ( 2 / 3 ) * n ∈ S
5)　以上の規則で生成される数のみが S の要素である。

コラッツ予想は、S が自然数全体の集合に一致することと同値。
---------------------------------------------------------

で、何がいえるかというと・・・いや、それは

(ﾟДﾟ)≡ﾟдﾟ)、ｶｧｰ ﾍﾟｯ!!

>>34は本当にコラッツ予想と同値なのか。
元の数より小さい数を生成する規則は4)だけで、
偶数を生成する規則も4)だけ。
これだけ見ると、生成されない数が多そうに思えるが。

奇数→奇数→…→奇数→偶数(2で割り切れるだけ割る)→奇数(元に戻る)
が存在しないことをいうだけでもわりと難しかった稀ガス

age

高校のときに習ったBASICで1からひたすら計算するプログラムを作ったんだが、
すべての過程を書き出すように作ったせいかやたらとおせぇ

そりゃあベーシックが遅いんだ

204

194

960

分散コンピューティングやってる一般人ですけど
プロジェクト知る→ウィキペディアで調べる→このスレ到着
程度の知識しかないんですが、質問があります。

どーしてコラッツって３掛けちゃったんですか？
奇数なら１足せばいいじゃん。
あとは２で割ればいいじゃん。
しかも
３奇＋１
＝｛（偶＋１）＋（偶＋１）＋（偶＋１）｝＋１
＝（偶＋２＋１）＋１
＝（偶＋１）＋１
＝奇＋１＝偶＋２
ですよね。そりゃ偶数ですよ。２で割り切れる数ですよ。最後１ですよ。
なんなの？バカなの？俺がバカなの？死ぬの?

４→２→１→４→･･･みたいにループになる
n/b　　if n≡偶数
cn+a　if n≡奇数
d(=c+a)→b→a→d→･･
なabcdを探せ！とかいうプロジェクトだったら分かるんですけど。

>>44
そんなまずい餌に釣られるかよ

これはなかなかのお馬鹿さん

age

#include<stdio.h>
int main(void){
int temp;
int count = 0;
printf("number\n> ");
scanf("%d",&temp);

if (temp < 1){
return 0;
}
else{
while (temp != 1){
if (temp % 2 ==0){
temp = temp / 2;
}
else{
temp = temp * 3 + 1;
}
printf("temp number is %d\n",temp);
count++;
}
}
printf("count = %d\n",count);
return 0;
}

やばい。
これの証明できた。
だが懸賞金少なすぎて発表する気にならない。
１億くらい懸賞金かけてくれたらその時発表する。
家計も厳しくニートなので、発表するより自殺するほうが早そうだ。

うるさい。

484

710

52 26 13 40 20 10 5 16 8 4 2 1

53 160 80 40 20 10 5 16 8 4 2 1

age

55 166 83 250 125 376 188 94 47 142 71 214 107 322 161
484 242 121 364 182 91 274 137 412 206 103 310 155 466
233 700 350 175 526 263 790 395 1186 593 1780 890 445
1336 668 334 167 502 251 754 377 1132 566 283 850 425
1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858
2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077
9232 4616 2308 1154 577 1732 866 433 1300 650 325 976
488 244 122 66 33 100 50 25 76 38 19 58 29 88 44 22 11
34 17 52 26 13 40 20 10 5 16 8 4 2 1

いい計算練習になっあ

コラッツは背理法でとけます。
去年夏に解けてしまっているけど、まだとうぶん発表してやらない。

57 172 86 43 130 65 196 98 49 148 74 37
112 56 28 14 7 22 11 34 17 52 26 13 40 20
10 5 16 8 4 2 1

>>48
>>56

私も去年夏に証明の基本方針はたったのだが
実際に公表していないのでとやかく言う資格はないと思うが、
多分その証明は間違っている。
この問題はそう単純なものではない。
とにかく長いし、こちらは他の或る理由があって公表する気になれない。
むしろ、こちらの場合はすぐには公表出来ないといった方が良かろうかw
やろうとしても意図とは違った公表をする可能性が十分にある。