搜索： a062060-编号：a062060
|
| |
|
|
A006667号
|
| 在“3x+1”问题中，从n到1的三倍步骤数，如果从未达到1，则为-1。
（原名M0019）
|
|
+10
57
|
|
|
|
0, 0, 2, 0, 1, 2, 5, 0, 6, 1, 4, 2, 2, 5, 5, 0, 3, 6, 6, 1, 1, 4, 4, 2, 7, 2, 41, 5, 5, 5, 39, 0, 8, 3, 3, 6, 6, 6, 11, 1, 40, 1, 9, 4, 4, 4, 38, 2, 7, 7, 7, 2, 2, 41, 41, 5, 10, 5, 10, 5, 5, 39, 39, 0, 8, 8, 8, 3, 3, 3, 37, 6, 42, 6, 3, 6, 6, 11, 11, 1, 6, 40, 40, 1, 1, 9, 9, 4, 9, 4, 33, 4, 4, 38
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1、3
|
|
|
评论
|
|
|
|
参考文献
|
J.-P.Allouche和J.Shallit，《自动序列》，剑桥大学出版社，2003年，第204页，问题22。
R.K.Guy，《数论中未解决的问题》，E16。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
配方奶粉
|
如果n是偶数，a（1）=0，a（n）=a（n/2），如果n>1是奇的，a（n=a（3n+1）+1。Collatz推测，这为所有n>=1定义了一个（n）。
|
|
|
MAPLE公司
|
a： =proc（n）选项记忆`如果`（n<2，0，
`如果`（n:：偶数，a（n/2），1+a（3*n+1））
结束时间：
|
|
|
数学
|
表[Count[Differences[NestWhileList[If[EvenQ[#]，#/2，3#+1]&，n，#>1&]]，_？正]，{n，100}](*哈维·P·戴尔2011年11月14日*）
|
|
|
黄体脂酮素
|
（PARI）对于（n=2100，s=n；t=0；而（s！=1，如果（s%2==0，s=s/2，s=（3*s+1）/2）；t++）；如果（s==1，打印1（t，“，”）；）
（哈斯克尔）
a006667=长度。过滤器奇数。takeWhile（>2）。（迭代a006370）
a006667_list=映射a006667[1..]
（Python）
定义a（n）：
如果n==1：返回0
x=0
为True时：
如果n%2==0：n/=2
其他：
n=3*n+1
x+=1
如果n<2：中断
返回x
打印（[a（n）代表范围（1101）中的n）]#因德拉尼尔·戈什2017年4月14日
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
更多来自Larry Reeves（larryr（AT）acm.org）的术语，2001年4月27日
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A078719号
|
| n，f（n），f（f（n。。。。，Collatz函数为1（即，直到第一次达到“1”），如果从未达到1，则为-1。 |
|
+10
25
|
|
|
|
1, 1, 3, 1, 2, 3, 6, 1, 7, 2, 5, 3, 3, 6, 6, 1, 4, 7, 7, 2, 2, 5, 5, 3, 8, 3, 42, 6, 6, 6, 40, 1, 9, 4, 4, 7, 7, 7, 12, 2, 41, 2, 10, 5, 5, 5, 39, 3, 8, 8, 8, 3, 3, 42, 42, 6, 11, 6, 11, 6, 6, 40, 40, 1, 9, 9, 9, 4, 4, 4, 38, 7, 43, 7, 4, 7, 7, 12, 12, 2, 7, 41, 41, 2, 2, 10, 10, 5, 10, 5, 34, 5, 5, 39
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1、3
|
|
|
评论
|
Collatz函数（与“3x+1问题”相关）定义为：f（n）=n/2，如果n是偶数；如果n是奇数，则f（n）=3n+1。一个著名的猜想指出，n，f（n），f（f（n。。。。最终达到1。
|
|
|
链接
|
Chris K.Caldwell和G.L.Honaker，Jr。，41英镑的顶级古玩（这意味着41是一个固定点）
|
|
|
配方奶粉
|
|
|
|
例子
|
术语n，f（n），f（f（n。。。。，n=12的1是：12、6、3、10、5、16、8、4、2、1，其中3是奇数。因此a（12）=3。
|
|
|
数学
|
f[n_]：=模[{a，i，o}，i=n；o=1；a={}；当[i>1时，如果[Mod[i，2]==1，o=o+1]；a=附加[a，i]；i=f[i]]；o] ；表[f[i]，{i，1，100}]
表[Count[NestWhileList[If[EvenQ[#]，#/2，3#+1]&，n，#>1&]，_？奇数]，{n，94}](*贾扬达·巴苏2013年6月15日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
a078719=
(+ 1) . 长度。过滤器奇数。takeWhile（>2）。（迭代a006370）
a078719_list=映射a078719[1..]
（PARI）a（n）=｛my（x=n，v=List（[]））；while（x>1，if（x%2==0，x=x/2，listput（v，x）；x=3*x+1））；1+#v；｝\\王金源2019年12月29日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A062052号
|
| Collatz（或3x+1）轨迹中包含2个奇数的数字。 |
|
+10
15
|
|
|
|
5, 10, 20, 21, 40, 42, 80, 84, 85, 160, 168, 170, 320, 336, 340, 341, 640, 672, 680, 682, 1280, 1344, 1360, 1364, 1365, 2560, 2688, 2720, 2728, 2730, 5120, 5376, 5440, 5456, 5460, 5461, 10240, 10752, 10880, 10912, 10920, 10922, 20480, 21504, 21760, 21824
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
Collatz（或3x+1）函数是f（x）=x/2，如果x是偶数，则为3x+1。
n的Collatz轨迹是通过对n重复应用f直到达到1而获得的。
这一序列似乎首先出现在R.E.Crandall第1285页的文献中。
|
|
|
链接
|
R.E.Crandall，关于3x+1问题，数学。公司。，32 (1978) 1281-1292.
|
|
|
配方奶粉
|
|
|
|
例子
|
5的Collatz轨迹是（5,16,8,4,2,1），它包含2个奇数整数。
|
|
|
数学
|
Collatz[n_]：=NestWhileList[If[EvenQ[#]，#/2，3#+1]&，n，#>1&]；countOdd[lst_]：=长度[Select[lst，OddQ]]；选择[Range[22000]，countOdd[Collatz[#]]==2&](*T.D.诺伊2012年12月3日*）
|
|
|
黄体脂酮素
|
（PARI）对于（n=2100000，s=n；t=0；而（s！=1，如果（s%2==0，s=s/2，s=3*s+1；t++）；如果（s*t==1，打印1（n，“，”）；）
（哈斯克尔）
导入数据。列表（元素索引）
a062052 n=a062052_list！！（n-1）
a062052_list=映射（+1）$elemIndices 2 a078719_list
（Python）
定义a（n）：
l=【n，】
为True时：
如果n%2==0:n//=2
其他：n=3*n+1
如果n不在l中：
l.附录（n）
如果n<2：中断
else：中断
return len（[i代表i，如果i%2]）
打印（如果a（n）==2，则[n代表范围（122001）中的n）]#因德拉尼尔·戈什2017年4月14日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A354236型
|
| A（n，k）是第n个数字m，因此从m开始的Collatz（或3x+1）轨迹正好包含k个奇数整数；正方形数组A（n，k），n>=1，k>=1。 |
|
+10
13
|
|
|
|
1, 5, 2, 3, 10, 4, 17, 6, 20, 8, 11, 34, 12, 21, 16, 7, 22, 35, 13, 40, 32, 9, 14, 23, 68, 24, 42, 64, 25, 18, 15, 44, 69, 26, 80, 128, 33, 49, 19, 28, 45, 70, 48, 84, 256, 43, 65, 50, 36, 29, 46, 75, 52, 85, 512, 57, 86, 66, 51, 37, 30, 88, 136, 53, 160, 1024
(列表；桌子；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
方阵A（n，k）开始：
1, 5, 3, 17, 11, 7, 9, 25, 33, 43, ...
2, 10, 6, 34, 22, 14, 18, 49, 65, 86, ...
4, 20, 12, 35, 23, 15, 19, 50, 66, 87, ...
8, 21, 13, 68, 44, 28, 36, 51, 67, 89, ...
16, 40, 24, 69, 45, 29, 37, 98, 130, 172, ...
32, 42, 26, 70, 46, 30, 38, 99, 131, 173, ...
64, 80, 48, 75, 88, 56, 72, 100, 132, 174, ...
128, 84, 52, 136, 90, 58, 74, 101, 133, 177, ...
256, 85, 53, 138, 92, 60, 76, 102, 134, 178, ...
512, 160, 96, 140, 93, 61, 77, 196, 260, 179, ...
|
|
|
MAPLE公司
|
b： =proc（n）选项记忆；irem（n，2，‘r’）+
`if`（n=1，0，b（`if`（n：：奇数，3*n+1，r））
结束时间：
A： =proc（）局部h，p，q；p、 q:=proc（）[]结束，0；
进程（n，k）
如果k=1，则返回2^（n-1）fi；
而nops（p（k））<n do q：=q+1；
h： =b（q）；
p（h）：=[p（h
od；p（k）[n]
结束
结束（）：
seq（seq（A（n，1+d-n），n=1..d），d=1..12）；
|
|
|
数学
|
b[n_]：=b[n]=模[{q，r}，{q，r}=商余数[n，2]；第页+
如果[n==1，0，b[If[OddQ[n]，3*n+1，q]]]；
A=模[{h，p，q}，p[_]={}；q=0；
函数[{n，k}，如果[k==1，2^（n-1）]；
当[长度[p[k]]<n时，q=q+1；
h=b[q]；
p[h]=附加[p[h]，q]]；
p[k][[n]]]；
|
|
|
交叉参考
|
k=1-12列给出：A011782号,A062052号,A062053号,A062054号,A062055型,A062056号,A062057号,A062058型,A062059型,A062060美元,A072466号,A072122号.
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A062053号
|
| Collatz（或3x+1）轨迹中包含3个奇数的数字。 |
|
+10
8
|
|
|
|
3, 6, 12, 13, 24, 26, 48, 52, 53, 96, 104, 106, 113, 192, 208, 212, 213, 226, 227, 384, 416, 424, 426, 452, 453, 454, 768, 832, 848, 852, 853, 904, 906, 908, 909, 1536, 1664, 1696, 1704, 1706, 1808, 1812, 1813, 1816, 1818, 3072, 3328, 3392, 3408, 3412, 3413, 3616
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
Collatz（或3x+1）函数是f（x）=x/2如果x是偶数，3x+1如果x是奇数(A006370号).
n的Collatz轨迹是通过对n重复应用f直到达到1而获得的。
|
|
|
参考文献
|
J.R.Goodwin，科拉茨猜想的结果，科学。Ann.计算机。科学。13（2003）第1-16页
J.Shallit和D.Wilson，“3x+1”问题和有限自动机，EATCS公报#46（1992），第182-185页。
|
|
|
链接
|
莱因哈德·祖姆凯勒（Reinhard Zumkeller）和大卫·A·科内斯（David A.Corneth），n=1..16191时的n，a（n）表（前250个术语来自Reinhard Zumkeller，术语<10^25）
|
|
|
配方奶粉
|
给出这个序列的两个公式列在J.R.古德温的推论3.1和推论3.2中，但有以下警告：在推论3.2的值x不能等于零，必须将公式乘以2的所有幂（2^1，2^2，…）才能得到偶数-杰弗里·古德温2011年10月26日
|
|
|
例子
|
3的Collatz轨迹是（3,10,5,16,8,4,2,1），其中包含3个奇数整数。
|
|
|
数学
|
Collatz[n_？OddQ]：=（3n+1）/2；Collatz[n_？EvenQ]：=n/2；oddIntCollatzCount[n_]：=长度[Select[NestWhileList[Collatz，n，#！=1&]，OddQ]]；选择[Range[4000]，oddIntCollatzCount[#]==3&](*阿尔特阿隆索2011年10月28日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。列表（元素索引）
a062053 n=a062053_列表！！（n-1）
a062053_list=映射（+1）$elemIndices 3 a078719_list
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A062055型
|
| Collatz（或3x+1）轨迹中包含5个奇数的数字。 |
|
+10
8
|
|
|
|
11, 22, 23, 44, 45, 46, 88, 90, 92, 93, 176, 180, 181, 184, 186, 201, 352, 360, 362, 368, 369, 372, 373, 401, 402, 403, 704, 720, 724, 725, 736, 738, 739, 744, 746, 753, 802, 803, 804, 805, 806, 1408, 1440, 1448, 1450, 1472, 1476, 1477, 1478, 1488, 1492, 1493, 1506
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
Collatz（或3x+1）函数是f（x）=x/2，如果x是偶数，则为3x+1。
n的Collatz轨迹是通过对n重复应用f直到达到1而获得的。
|
|
|
参考文献
|
J.Shallit和D.Wilson，“3x+1”问题和有限自动机，EATCS公报#46（1992），第182-185页。
|
|
|
链接
|
|
|
|
例子
|
11的Collatz轨迹是（11，34，17，52，26，13，40，20，10，5，16，8，4，2，1），它包含5个奇数整数。
|
|
|
数学
|
Collatz[n_]：=NestWhileList[If[EvenQ[#]，#/2，3#+1]&，n，#>1&]；countOdd[lst_]：=长度[Select[lst，OddQ]]；选择[Range[2000]，countOdd[Collatz[#]]==5&](*T.D.诺伊2012年12月3日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。列表（元素索引）
a062055 n=a062055_列表！！（n-1）
a062055_list=映射（+1）$elemIndices 5 a078719_list
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A062056号
|
| Collatz（或3x+1）轨迹中包含6个奇数的数字。 |
|
+10
8
|
|
|
|
7, 14, 15, 28, 29, 30, 56, 58, 60, 61, 112, 116, 117, 120, 122, 224, 232, 234, 240, 241, 244, 245, 267, 448, 464, 468, 469, 480, 482, 483, 488, 490, 497, 534, 535, 537, 896, 928, 936, 938, 960, 964, 965, 966, 976, 980, 981, 985, 994, 995, 1068, 1069, 1070, 1073
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
Collatz（或3x+1）函数是f（x）=x/2，如果x是偶数，则为3x+1。
n的Collatz轨迹是通过对n重复应用f直到达到1而获得的。
|
|
|
参考文献
|
J.Shallit和D.Wilson，“3x+1”问题和有限自动机，EATCS公报#46（1992），第182-185页。
|
|
|
链接
|
|
|
|
例子
|
7的Collatz轨迹是（7，22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1），它包含6个奇数整数。
|
|
|
数学
|
Collatz[n_]：=NestWhileList[If[EvenQ[#]，#/2，3#+1]&，n，#>1&]；countOdd[lst_]：=长度[Select[lst，OddQ]]；选择[Range[1000]，countOdd[Collatz[#]]==6&](*T.D.诺伊2012年12月3日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。列表（元素索引）
a062056 n=a062056_列表！！（n-1）
a062056_list=映射（+1）$elemIndices 6 a078719_list
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A062057号
|
| Collatz（或3x+1）轨迹中包含7个奇数的数字。 |
|
+10
8
|
|
|
|
9, 18, 19, 36, 37, 38, 72, 74, 76, 77, 81, 144, 148, 149, 152, 154, 162, 163, 288, 296, 298, 304, 308, 309, 321, 324, 325, 326, 331, 576, 592, 596, 597, 608, 616, 618, 625, 642, 643, 648, 650, 652, 653, 662, 663, 713, 715, 1152, 1184, 1192, 1194, 1216, 1232, 1236, 1237
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
Collatz（或3x+1）函数是f（x）=x/2，如果x是偶数，则为3x+1。
n的Collatz轨迹是通过对n重复应用f直到达到1而获得的。
|
|
|
参考文献
|
J.Shallit和D.Wilson，“3x+1”问题和有限自动机，EATCS公报#46（1992），第182-185页。
|
|
|
链接
|
|
|
|
例子
|
9的Collatz轨迹是（9，28，14，7，22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1），包含7个奇数整数。
|
|
|
数学
|
Collatz[n_]：=NestWhileList[If[EvenQ[#]，#/2，3#+1]&，n，#>1&]；countOdd[lst_]：=长度[Select[lst，OddQ]]；选择[Range[1000]，countOdd[Collatz[#]]==7&](*T.D.诺伊2012年12月3日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。列表（元素索引）
a062057 n=a062057_列表！！（n-1）
a062057_list=映射（+1）$elemIndices 7 a078719_list
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A062058型
|
| Collatz（或3x+1）轨迹中包含8个奇数的数字。 |
|
+10
8
|
|
|
|
25, 49, 50, 51, 98, 99, 100, 101, 102, 196, 197, 198, 200, 202, 204, 205, 217, 392, 394, 396, 397, 400, 404, 405, 408, 410, 433, 434, 435, 441, 475, 784, 788, 789, 792, 794, 800, 808, 810, 816, 820, 821, 833, 857, 866, 867, 868, 869, 870, 875, 882, 883, 950, 951, 953
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
Collatz（或3x+1）函数是f（x）=x/2，如果x是偶数，则为3x+1。
n的Collatz轨迹是通过对n重复应用f直到达到1而获得的。
|
|
|
参考文献
|
J.Shallit和D.Wilson，“3x+1”问题和有限自动机，EATCS公报#46（1992），第182-185页。
|
|
|
链接
|
|
|
|
例子
|
25的Collatz轨迹是（25、76、38、19、58、29、88、44、22、11、34、17、52、26、13、40、20、10、5、16、8、4、2、1），包含8个奇数。
|
|
|
数学
|
Collatz[n_]：=NestWhileList[If[EvenQ[#]，#/2，3#+1]&，n，#>1&]；countOdd[lst_]：=长度[Select[lst，OddQ]]；选择[Range[1000]，countOdd[Collatz[#]]==8&](*T.D.诺伊2012年12月3日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。列表（元素索引）
a062058 n=a062058_列表！！（n-1）
a062058_list=映射（+1）$elemIndices 8 a078719_list
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A062059型
|
| Collatz（或3x+1）轨迹中包含9个奇数的数字。 |
|
+10
8
|
|
|
|
33, 65, 66, 67, 130, 131, 132, 133, 134, 260, 261, 262, 264, 266, 268, 269, 273, 289, 520, 522, 524, 525, 528, 529, 532, 533, 536, 538, 546, 547, 555, 571, 577, 578, 579, 583, 633, 635, 1040, 1044, 1045, 1048, 1050, 1056, 1058, 1059, 1064, 1066, 1072, 1076, 1077
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
Collatz（或3x+1）函数是f（x）=x/2，如果x是偶数，则为3x+1。
n的Collatz轨迹是通过对n重复应用f直到达到1而获得的。
|
|
|
参考文献
|
J.Shallit和D.Wilson，“3x+1”问题和有限自动机，EATCS公报#46（1992），第182-185页。
|
|
|
链接
|
|
|
|
例子
|
33的Collatz轨迹是（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），其中包含9个奇数整数。
|
|
|
数学
|
Collatz[n_]：=NestWhileList[If[EvenQ[#]，#/2，3#+1]&，n，#>1&]；countOdd[lst_]：=长度[Select[lst，OddQ]]；选择[Range[1000]，countOdd[Collatz[#]]==9&](*T.D.诺伊2012年12月3日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
导入数据。列表（元素索引）
a062059 n=a062059_列表！！（n-1）
a062059_list=映射（+1）$elemIndices 9 a078719_list
（Python）
定义a（n）：
l=【n，】
为True时：
如果n%2==0:n//=2
其他：n=3*n+1
如果n不在l中：
l+=[n，]
如果n<2：中断
else：中断
return len（[i代表i，如果i%2]）
[如果a（n）==9，则n代表范围（30，1101）内的n]#因德拉尼尔·戈什2017年4月14日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.013秒内完成
|
