Home
Blog
Products
Profile
Study
Collatz
© 2024 Oizumi Yuta

今日の所感

2024-11-16

前回の記事で数列が一致する初期値を見つけた。

数列が一致する初期値のペア数列
1 と 51
3 と 135, 1
5 と 211
7 と 2911, 17, 13, 5, 1
9 と 377, 11, 17, 13, 5, 1
11 と 4517, 13, 5, 1
13 と 535, 1
15 と 6123, 35, 53, 5, 1

この点について、react-katex を記事のレンダリングにうまく実装できなかったため別のページにメモした(バックエンドで katex 実装したほうがよいかもしれない)。

https://oizumi-yuta.com/collatz/memo

このことから奇数の初期値(偶数の初期値は考慮不要)a を 4 倍して 1 を足した初期値 b は a と同じ数列になるため、b を調べる必要がない。よって 4n + 1 型(n は奇数)の初期値は除外してよい(8n + 5 型の初期値に等しい)。

初期値数列
11
35, 1
711, 17, 13, 5, 1
97, 11, 17, 13, 5, 1
1117, 13, 5, 1
1523, 35, 53, 5, 1
1713, 5, 1
1929, 11, 17, 13, 5, 1
2335, 53, 5, 1
2519, 29, 11, 17, 13, 5, 1
2741, 31, 47, 71, 107, 161, 121, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
3147, 71, 107, 161, 121, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
3325, 19, 29, 11, 17, 13, 5, 1
3553, 5, 1
3959, 89, 67, 101, 19, 29, 11, 17, 13, 5, 1
4131, 47, 71, 107, 161, 121, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
4365, 49, 37, 7, 11, 17, 13, 5, 1
4771, 107, 161, 121, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
4937, 7, 11, 17, 13, 5, 1
5177, 29, 11, 17, 13, 5, 1
5583, 125, 47, 71, 107, 161, 121, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
5743, 65, 49, 37, 7, 11, 17, 13, 5, 1
5989, 67, 101, 19, 29, 11, 17, 13, 5, 1
6395, 143, 215, 323, 485, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
6549, 37, 7, 11, 17, 13, 5, 1
67101, 19, 29, 11, 17, 13, 5, 1
71107, 161, 121, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
7355, 83, 125, 47, 71, 107, 161, 121, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
75113, 85, 1
79119, 179, 269, 101, 19, 29, 11, 17, 13, 5, 1
8161, 23, 35, 53, 5, 1
83125, 47, 71, 107, 161, 121, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
87131, 197, 37, 7, 11, 17, 13, 5, 1
8967, 101, 19, 29, 11, 17, 13, 5, 1
91137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
95143, 215, 323, 485, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
9773, 55, 83, 125, 47, 71, 107, 161, 121, 91, 137, 103, 155, 233, 175, 263, 395, 593, 445, 167, 251, 377, 283, 425, 319, 479, 719, 1079, 1619, 2429, 911, 1367, 2051, 3077, 577, 433, 325, 61, 23, 35, 53, 5, 1
99149, 7, 11, 17, 13, 5, 1