トップページ⇒math
58コメント12KB

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

■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん2007/11/22(木) 21:29:38
コラッツの問題知らないやつはググれ。
とりあえず２７から
１に到達したら、任意の数で再開してちょ。
0002１３２人目の素数さん2007/11/22(木) 21:36:21
82
0003１３２人目の素数さん2007/11/22(木) 21:38:01
41
0004１３２人目の素数さん2007/11/22(木) 21:43:08
にょにょより先にヨン様
0005１３２人目の素数さん2007/11/22(木) 21:51:45
124
0006wiki2007/11/22(木) 22:09:10
初期値として27を選ぶなら、数列は111ステップにまで及び、その値は最終的に1に到達する前に9232にまで増大する。
0007にょにょ ◆yxpks8XH5Y 2007/11/22(木) 22:20:55
>>4より後に７といえばウルトラセブン
0008１３２人目の素数さん2007/11/22(木) 23:41:03
最初に２７を持ってくるあたりが厨臭い。

62
0009１３２人目の素数さん2007/11/23(金) 12:14:38
31

アイスクリーム食べたいな
0010１３２人目の素数さん2007/11/23(金) 12:38:42
94
0011１３２人目の素数さん2007/11/23(金) 20:24:48
47
0012１３２人目の素数さん2007/11/24(土) 00:11:03
142
0013１３２人目の素数さん2007/11/24(土) 00:11:25
71
0014１３２人目の素数さん2007/11/26(月) 02:47:51
214
無意味なスレだ
0015１３２人目の素数さん2007/11/26(月) 20:48:45
107
0016１３２人目の素数さん2007/11/26(月) 20:53:21
322
0017１３２人目の素数さん2007/11/26(月) 20:55:29
161
0018１３２人目の素数さん2007/11/26(月) 21:05:36
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
00191stVirtue ◆.NHnubyYck 2007/11/26(月) 22:15:29
124 からはじめた場合、ステップ数は 109、最大 9232。
0020１３２人目の素数さん2007/11/26(月) 22:33:48
不覚にもワラタ。
248 からはじめた場合、ステップ数は 110、最大 9232。
00211stVirtue ◆.NHnubyYck 2007/11/26(月) 22:38:29
41 からはじめた場合、ステップ数は 110、最大 9232。
0022１３２人目の素数さん2007/11/26(月) 23:25:14
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 通り.
00231stVirtue ◆.NHnubyYck 2007/11/26(月) 23:32:06
xyzzy で → の個数を数えたら[>>18]のは107個だった。
0024１３２人目の素数さん2007/12/14(金) 17:55:13
どうせなら逆に辿ろう

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

じゃあ８からスタートで
↓
0025１３２人目の素数さん2007/12/14(金) 18:03:37
16
0026１３２人目の素数さんNGNG?2BP(1329)
5
0027１３２人目の素数さん2007/12/15(土) 10:53:24
10
0028１３２人目の素数さん2007/12/15(土) 17:24:19
3
0029超鳥 ◆EafmCoLzWA 2007/12/15(土) 17:28:32
6
0030１３２人目の素数さん2007/12/15(土) 17:55:43
これ3の倍数になった時点で終わりだろｗｗｗ
0031１３２人目の素数さん2008/02/07(木) 01:56:20
>>30
その全ての「3の倍数」が
「4→2→1→4」
のｻｲｸﾙなっているかが証明出来てない
0032１３２人目の素数さん2008/02/07(木) 03:54:45
>>32
そうじゃなくて>>24-29のことを言ってるんだよw
0033１３２人目の素数さん2008/02/07(木) 06:05:30
字紋地頭
0034１３２人目の素数さん2008/03/12(水) 13:34:03
コラッツの操作を逆からたどる方針で考えてみます。
簡単のため、着目するのはその中に現れる奇数のみに絞り、奇数を 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 が自然数全体の集合に一致することと同値。
---------------------------------------------------------

で、何がいえるかというと・・・いや、それは
0035１３２人目の素数さん2008/03/15(土) 18:51:33
(ﾟДﾟ)≡ﾟдﾟ)、ｶｧｰ ﾍﾟｯ!!
0036１３２人目の素数さん2008/03/23(日) 14:56:30
>>34は本当にコラッツ予想と同値なのか。
元の数より小さい数を生成する規則は4)だけで、
偶数を生成する規則も4)だけ。
これだけ見ると、生成されない数が多そうに思えるが。
0037１３２人目の素数さん2008/05/02(金) 15:21:11
奇数→奇数→…→奇数→偶数(2で割り切れるだけ割る)→奇数(元に戻る)
が存在しないことをいうだけでもわりと難しかった稀ガス
0038１３２人目の素数さん2008/05/06(火) 01:08:54
age
0039１３２人目の素数さん2008/06/10(火) 22:38:15
高校のときに習ったBASICで1からひたすら計算するプログラムを作ったんだが、
すべての過程を書き出すように作ったせいかやたらとおせぇ
0040１３２人目の素数さん2008/06/10(火) 22:55:04
そりゃあベーシックが遅いんだ
0041１３２人目の素数さん2008/07/23(水) 06:02:09
204
0042１３２人目の素数さん2008/09/08(月) 22:14:37
194
0043１３２人目の素数さん2008/10/26(日) 12:36:30
960
0044１３２人目の素数さん2008/10/26(日) 15:12:24
分散コンピューティングやってる一般人ですけど
プロジェクト知る→ウィキペディアで調べる→このスレ到着
程度の知識しかないんですが、質問があります。

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

４→２→１→４→･･･みたいにループになる
n/b　　if n≡偶数
cn+a　if n≡奇数
d(=c+a)→b→a→d→･･
なabcdを探せ！とかいうプロジェクトだったら分かるんですけど。
0045１３２人目の素数さん2008/10/26(日) 15:56:25
>>44
そんなまずい餌に釣られるかよ
0046１３２人目の素数さん2008/11/06(木) 18:00:26
これはなかなかのお馬鹿さん

age
0047１３２人目の素数さん2008/11/10(月) 01:36:31
#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;
}
0048１３２人目の素数さん2008/11/10(月) 20:14:17
やばい。
これの証明できた。
だが懸賞金少なすぎて発表する気にならない。
１億くらい懸賞金かけてくれたらその時発表する。
家計も厳しくニートなので、発表するより自殺するほうが早そうだ。
0049１３２人目の素数さん2008/11/26(水) 23:05:00
うるさい。
0050１３２人目の素数さん2009/01/11(日) 00:21:10
484
0051１３２人目の素数さん2009/01/29(木) 13:04:05
710
0052１３２人目の素数さん2009/02/14(土) 22:08:56
52 26 13 40 20 10 5 16 8 4 2 1
0053１３２人目の素数さん2009/02/21(土) 11:20:30
53 160 80 40 20 10 5 16 8 4 2 1
0054１３２人目の素数さん2009/02/28(土) 11:18:06
age
0055１３２人目の素数さん2009/02/28(土) 14:53:51
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

いい計算練習になっあ
0056１３２人目の素数さん2009/03/01(日) 08:29:47
コラッツは背理法でとけます。
去年夏に解けてしまっているけど、まだとうぶん発表してやらない。
0057１３２人目の素数さん2009/03/03(火) 21:13:11
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
0058１３２人目の素数さん2009/03/04(水) 01:47:31
>>48
>>56

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