搜索: a223083-编号:a223082
|
|
A006368号
|
| 非负数的“有趣排列”:a(2n)=3n,a(4n+1)=3n+1,a(4-n-1)=3n-1。 (原名M2249)
|
|
+10 44
|
|
|
0, 1, 3, 2, 6, 4, 9, 5, 12, 7, 15, 8, 18, 10, 21, 11, 24, 13, 27, 14, 30, 16, 33, 17, 36, 19, 39, 20, 42, 22, 45, 23, 48, 25, 51, 26, 54, 28, 57, 29, 60, 31, 63, 32, 66, 34, 69, 35, 72, 37, 75, 38, 78, 40, 81, 41, 84, 43, 87, 44, 90, 46, 93, 47, 96, 49, 99, 50, 102, 52, 105, 53
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
非负整数的排列。
3的倍数与3的倍数以外的数字穿插-哈维·P·戴尔2011年12月16日
对于n>0:a(2n+1)是{a(0),…,a(2n-1)}和a(2n)=a(2n-1)+a(2n+1)中缺失的最小数字-鲍勃·塞尔科2017年5月24日
从n=1开始,序列等于最小的未使用正数,这样a(n)-a(n-1)就不会在当前序列中作为项出现。斯科特·R·香农2023年12月20日
|
|
参考文献
|
J.H.Conway,《不可预测的迭代》。《数论会议》,科罗拉多州博尔德市,1972年,第49-52页。
R.K.Guy,《数论中未解决的问题》,E17。
J.C.Lagarias编辑,《终极挑战:3x+1问题》,美国。数学。Soc.,2010年;见第5页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
David L.Applegate、Hans Havermann、Bob Selcoe、Vladimir Shevelev、N.J.A.Sloane和Reinhard Zumkeller,黄石公园排列,arXiv预印本arXiv:1501.01669[math.NT],2015和J.国际顺序。18 (2015) 15.6.7..
J.H.Conway,关于令人不安的算术问题阿默尔。数学。月刊,120(2013),192-198。[引入“有趣的排列”这个名称。]
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
|
|
配方奶粉
|
如果n为偶数,则a(n)=3*n/2,否则a(n)=圆(3*n/4)。
通用格式:x*(1+3*x+x^2+3*x^3+x^4)/((1-x^2)*(1-x*4))-迈克尔·索莫斯2002年7月23日
a(n)=-a(-n)。
a(n)=a(n-2)+a(n-4)-a(n-6);a(0)=0,a(1)=1,a(2)=3,a(3)=2,a(4)=6,a(5)=4-哈维·P·戴尔2011年12月16日
上述置换P(n)=a(n-1)+1的公式:
如果n是奇数,P(n)=n+楼层(n/2);如果n是偶数,则n-楼层(n/4)。
如果n是奇数,则P(n)=(3*n-1)/2;如果n==2(mod 4),P(n)=(3*n+2)/4;如果n==0(mod 4),P(n)=3*n/4。(结束)
|
|
例子
|
9是奇数,因此a(9)=圆(3*9/4)=圆,(7-1/4)=7。
|
|
枫木
|
f: =n->如果n mod 2=0,则3*n/2 elif n mod 4=1,则(3*n+1)/4 else(3*n-1)/4;fi#N.J.A.斯隆2011年1月21日
A006368号:=(1+3*z+z**2+3*z**3+z**4)/(1+z**2)/(z-1)**2/(1+z)**2;#[推测(正确,偏移除外)西蒙·普劳夫在他1992年的论文中。]
|
|
数学
|
表[If[EvenQ[n],(3n)/2,Floor[(3n+2)/4]],{n,0,80}](*或*)线性递归[{0,1,0,-1},{0,3,2,6,4},80](*哈维·P·戴尔2011年12月16日*)
|
|
程序
|
(PARI)a(n)=(3*n+n%2)\(2+n%2*2)
(PARI)a(n)=如果(n%2,四舍五入(3*n/4),3*n/2)
(哈斯克尔)
a006368 n | u’==0=3*u
|否则=3*v+(v'+1)`div`2
其中(u,u')=divMod n 2;(v,v')=divMod n 4
(Python)
定义a(n):如果n==0,则返回0;如果n%2==0(3*n+1)//4,则返回3*n//2
打印([a(n)代表范围(72)中的n])#迈克尔·布拉尼基2021年8月12日
(岩浆)[n mod 2 eq 1 select Round(3*n/4)else 3*n/2:n in[0..80]]//G.C.格鲁贝尔2024年1月3日
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
A006369号
|
| 对于可被3整除的n,a(n)=2*n/3,否则a(n)=圆形(4*n/3)。或者,等价地,a(3*n-2)=4*n-3,a(3+n-1)=4xn-1,a(3d*n)=2*n。 (原名M2245)
|
|
+10 37
|
|
|
0, 1, 3, 2, 5, 7, 4, 9, 11, 6, 13, 15, 8, 17, 19, 10, 21, 23, 12, 25, 27, 14, 29, 31, 16, 33, 35, 18, 37, 39, 20, 41, 43, 22, 45, 47, 24, 49, 51, 26, 53, 55, 28, 57, 59, 30, 61, 63, 32, 65, 67, 34, 69, 71, 36, 73, 75, 38, 77, 79, 40, 81, 83, 42, 85, 87, 44, 89, 91, 46, 93, 95
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
最初的名称是:最接近4n/3的整数,除非是2n/3时的整数。
洛塔·科拉茨(Lothar Collatz)于1932年研究了该函数。
|
|
参考文献
|
R.K.Guy,《数论中未解决的问题》,E17。
M.Klamkin主编,《应用数学问题:SIAM评论选集》,SIAM,1990年;见第579-581页。
K.Knopp,《无限序列与系列》,多佛出版社,纽约,1958年,第77页。
J.C.Lagarias编辑,《终极挑战:3x+1问题》,美国。数学。Soc.,2010年;参见第31(g(n))页和第270(f(n)页)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
M.Klamkin,投标人,无限排列,问题63-13,SIAM评论,卷8:2(1966),234-236。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
|
|
配方奶粉
|
通用格式:x*(1+3*x+2*x^2+3*x^3+x^4)/(1-x^3)^2。
a(3*n)=2*n,a(3*1)=4*n+1,a(3+n-1)=4xn-1,a(n)=-a(-n)对于Z中的所有n。(结束)
映射为:n->如果n mod 3=0,则2*n/3 elif n mod 3=1,则(4*n-1)/3 else(4*n+1)/3。
a(n)=(2-((2*n+1)mod 3)mod 2)*楼面((2xn+1)/3)+(2*n+1)mod3-1-莱因哈德·祖姆凯勒2005年1月23日
对于Z中的所有n,0=21+a(n)*(18+4*a(n-迈克尔·索莫斯2014年8月24日
a(n)=n+楼层((n+1)/3)*(-1)^((n+1)mod 3)-布鲁诺·贝塞利2015年12月10日
当n>=6时,a(n)=2*a(n-3)-a(n-6)-沃纳·舒尔特2021年3月16日
求和{n>=1}(-1)^(n+1)/a(n)=log(平方码(2)+2)/sqrt(2)+(1-sqrt(1)/2)*log(2)/2-阿米拉姆·埃尔达尔2022年9月29日
|
|
例子
|
G.f.=x+3*x^2+2*x^3+5*x^4+7*x^5+4*x^6+9*x^7+11*x^8+6*x^9+。。。
|
|
枫木
|
A006369号:=proc(n),如果n mod 3=0,则为2*n/3,否则为四舍五入(4*n/3);fi;结束;
f: =proc(N),如果N mod 3=0,则2*(N/3);elif N mod 3=2,然后4*((N+1)/3)-1;否则4*((N+2)/3)-3;fi;结束#N.J.A.斯隆2011年2月4日
A006369号:=(1+z**2)*(z**2+3*z+1)/(z-1)**2/(z**2+z+1)**2#西蒙·普劳夫,在他1992年的论文中
|
|
数学
|
表[If[Divisible[n,3],(2n)/3,Floor[(4n)/3+1/2]],{n,0,80}](*哈维·P·戴尔2011年11月3日*)
表[n+楼层[(n+1)/3](-1)^Mod[n+1,3],{n,0,80}](*布鲁诺·贝塞利2015年12月10日*)
|
|
程序
|
(PARI){a(n)=如果(n%3,圆形(4*n/3),2*n/3/*迈克尔·索莫斯2003年10月5日*/
(哈斯克尔)
a006369 n|m>0=圆形(4*来自积分n/3)
|否则=2*n',其中(n',m)=divMod n 3
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
8, 12, 18, 27, 20, 30, 45, 34, 51, 38, 57, 43, 32, 48, 72, 108, 162, 243, 182, 273, 205, 154, 231, 173, 130, 195, 146, 219, 164, 246, 369, 277, 208, 312, 468, 702, 1053, 790, 1185, 889, 667, 500, 750, 1125, 844, 1266, 1899, 1424, 2136, 3204, 4806, 7209, 5407
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,1
|
|
评论
|
据推测,这条轨迹永远不会重复,但还没有找到证据-N.J.A.斯隆2009年7月14日
|
|
参考文献
|
J.H.Conway,《不可预测的迭代》。《数论会议》,科罗拉多州博尔德,1972年,第49-52页-N.J.A.斯隆2012年10月4日
R.K.Guy,《数论中未解决的问题》,E17-N.J.A.斯隆2012年10月4日
J.C.Lagarias编辑,《终极挑战:3x+1问题》,美国。数学。Soc.,2010年;见第5页。[来自N.J.A.斯隆2011年1月21日]
|
|
链接
|
|
|
配方奶粉
|
|
|
枫木
|
F:=proc(n)选项记忆;如果n=0,则8 elif 3*F(n-1)mod 2=0,然后3*F;fi;结束;[序列(F(i),i=0..80)];
|
|
数学
|
f[n_?EvenQ]:=3*n/2;f[n_]:=圆形[3*n/4];a[0]=8;a[n]:=a[n]=f[a[n-1]];表[a[n],{n,0,52}](*Jean-François Alcover公司2013年6月10日*)
|
|
程序
|
(哈斯克尔)
a028393 n=a028393列表!!n个
a028393_list=迭代a006368 8--莱因哈德·祖姆凯勒2012年4月18日
(Python)
从functools导入lru_cache
@lru_cache(最大大小=无)
定义F(n):
如果n==0:返回8
elif 3*F(n-1)%2==0:返回3*F
否则:返回(3*F(n-1)+1)//4
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
8, 11, 15, 10, 13, 17, 23, 31, 41, 55, 73, 97, 129, 86, 115, 153, 102, 68, 91, 121, 161, 215, 287, 383, 511, 681, 454, 605, 807, 538, 717, 478, 637, 849, 566, 755, 1007, 1343, 1791, 1194, 796, 1061, 1415, 1887, 1258, 1677, 1118, 1491, 994, 1325, 1767, 1178
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,1
|
|
评论
|
确定这个序列是有界的还是无界的是一个尚未解决的问题。
|
|
参考文献
|
J.C.Lagarias编辑,《终极挑战:3x+1问题》,美国。数学。Soc.,2010年;参见第270页。
|
|
链接
|
|
|
配方奶粉
|
映射是:n->如果n mod 3=0,则2*n/3 elif n mod 3=1,则(4*n-1)/3 else(4*n+1)/3。
|
|
枫木
|
G:=proc(n)选项记忆;如果n=0,则8 elif 4*G(n-1)mod 3=0,然后2*G;fi;结束;[序列(G(i),i=0..80)];
f: =proc(N)局部N;
如果N mod 3=0,则2*(N/3);
elif N mod 3=2,然后4*((N+1)/3)-1;其他的
|
|
数学
|
nxt[n_]:=模块[{m=Mod[n,3]},其中[m==0,(2n)/3,m==1,(4n-1)/3,True,(4n+1)/3]];嵌套列表[nxt,8,60](*哈维·P·戴尔2013年12月13日*)
|
|
程序
|
(哈斯克尔)
a028394 n=a028394_列表!!n个
a028394_list=迭代a006369 8--莱因哈德·祖姆凯勒2011年12月31日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5, 4, 6, 9, 7, 5
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,1
|
|
评论
|
|
|
参考文献
|
D.盖尔,《追踪自动蚂蚁和其他数学探索》,《数学智能器中的数学娱乐专栏集》,施普林格出版社,1998年;见第16页。
|
|
链接
|
|
|
配方奶粉
|
周期,周期长度为5。
通用格式:(-4-6*x-9*x^2-7*x^3-5*x^4)/((x-1)*(1+x+x^2+x^3+x^4-R.J.马塔尔2011年3月10日
|
|
数学
|
PadRight[{},120,{4,6,9,7,5}](*哈维·P·戴尔2020年7月11日*)
|
|
程序
|
(哈斯克尔)
a180853 n=a180853_列表!!n个
a180853_list=迭代a006368 4--莱因哈德·祖姆凯勒2012年4月18日
(PARI)Vec((-4-6*x-9*x^2-7*x^3-5*x^4)/((x-1)*(1+x+x^2+x^3+x^4,)+O(x^99))\\查尔斯·格里特豪斯四世2015年6月12日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
44, 59, 79, 105, 70, 93, 62, 83, 111, 74, 99, 66, 44, 59, 79, 105, 70, 93, 62, 83, 111, 74, 99, 66, 44, 59, 79, 105, 70, 93, 62, 83, 111, 74, 99, 66, 44, 59, 79, 105, 70, 93, 62, 83, 111, 74, 99, 66, 44, 59, 79, 105, 70, 93, 62, 83, 111, 74, 99, 66, 44, 59, 79, 105, 70, 93, 62, 83, 111, 74, 99, 66, 44
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
周期长度为12。
|
|
参考文献
|
A.O.L.Atkin,《关于问题63-13的评论》,SIAM Rev.,8(1966),234-236。
J.C.Lagarias编辑,《终极挑战:3x+1问题》,美国。数学。Soc.,2010年;参见第270页。{小心拼写错误:拉加里亚斯说144(而非44)的轨道有12号周期。)
|
|
链接
|
|
|
数学
|
f[n_]:=如果[Mod[n,3]==0,2*n/3,Round[4*n/3]];a[1]=44;a[n]:=a[n]=f[a[n-1]];表[a[n],{n,1,73}](*Jean-François Alcover公司2013年6月10日*)
|
|
程序
|
(哈斯克尔)
a185590 n=a185590_列表!!(n-1)
a185590_list=迭代a006369 44--莱因哈德·祖姆凯勒2011年12月31日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
40, 60, 90, 135, 101, 76, 114, 171, 128, 192, 288, 432, 648, 972, 1458, 2187, 1640, 2460, 3690, 5535, 4151, 3113, 2335, 1751, 1313, 985, 739, 554, 831, 623, 467, 350, 525, 394, 591, 443, 332, 498, 747, 560, 840, 1260, 1890, 2835, 2126, 3189, 2392, 3588, 5382
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,1
|
|
评论
|
与起始点为8或14的迭代一样,推测该轨迹也不会重复。
|
|
参考文献
|
D.盖尔,《追踪自动蚂蚁和其他数学探索》,《数学智能器中的数学娱乐专栏集》,施普林格出版社,1998年;见第16页。
|
|
链接
|
|
|
配方奶粉
|
|
|
数学
|
|
|
程序
|
(哈斯克尔)
a182205 n=a182205_列表!!n个
a182205_list=迭代a006368 40
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
44, 66, 99, 74, 111, 83, 62, 93, 70, 105, 79, 59, 44, 66, 99, 74, 111, 83, 62, 93, 70, 105, 79, 59, 44, 66, 99, 74, 111, 83, 62, 93, 70, 105, 79, 59, 44, 66, 99, 74, 111, 83, 62, 93, 70, 105, 79, 59, 44, 66, 99, 74, 111, 83, 62, 93, 70, 105, 79, 59, 44, 66, 99, 74, 111, 83, 62, 93, 70, 105, 79, 59, 44, 66, 99, 74, 111, 83, 62, 93, 70, 105, 79, 59, 44, 66, 99, 74, 111, 83, 62, 93, 70, 105, 79, 59
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
周期长度为12。
据信,这是循环的最长轨迹(其他轨迹为{1}、{2,3}、}4,6,9,7,5})。
|
|
参考文献
|
|
|
链接
|
|
|
配方奶粉
|
通用公式:x*(44+66*x+99*x^2+74*x^3+111*x^4+83*x^5+62*x^6+93*x^7+70*x^8+105*x^9+79*x^10+59*x^11)/(1-x)*(1+x)*。
对于n>12,a(n)=a(n-12)。
(结束)
|
|
数学
|
t={44};而[n=t[[-1]];s=如果[EvenQ[n],3*n/2,圆形[3*n/4]];长度[t]<100&&!成员Q[t,s],附录[t,s]];t吨(*文森佐·利班迪,2015年6月28日*)
|
|
程序
|
(哈斯克尔)
a217218 n=a217218_列表!!(n-1)
a217218_list=迭代a006368 44--莱因哈德·祖姆凯勒2013年4月6日
(岩浆)和cat[[44、66、99、74、111、83、62、93、70、105、79、59]:n in[0..9]]//文森佐·利班迪2015年6月28日
(PARI)Vec(x*(44+66*x+99*x^2+74*x^3+111*x^4+83*x^5+62*x^6+93*x^7+70*x^8+105*x^9+79*x^10+59*x^11)/(1-x)*(1+x)*\\科林·巴克,2019年8月16日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
40, 53, 71, 95, 127, 169, 225, 150, 100, 133, 177, 118, 157, 209, 279, 186, 124, 165, 110, 147, 98, 131, 175, 233, 311, 415, 553, 737, 983, 1311, 874, 1165, 1553, 2071, 2761, 3681, 2454, 1636, 2181, 1454, 1939, 2585, 3447, 2298, 1532, 2043, 1362, 908, 1211, 1615
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
据推测,这条轨道不会自行接近。
|
|
链接
|
|
|
枫木
|
f: =proc(N),如果N mod 3=0,则2*(N/3);elif N mod 3=2,然后4*((N+1)/3)-1;否则4*((N+2)/3)-3;fi;结束;
t1:=[40];
对于从1到100的n,做t1:=[操作(t1),f(t1[操作(t1)])];日期:
t1;
|
|
数学
|
t={40};而[n=t[[-1]];s=开关[Mod[n,3],0,2*n/3,1,(4*n-1)/3,2,(4xn+1)/3];长度[t]<100&&!成员Q[t,s],附录[t,s]];t吨(*T.D.诺伊2013年3月22日*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
82, 123, 92, 138, 207, 155, 116, 174, 261, 196, 294, 441, 331, 248, 372, 558, 837, 628, 942, 1413, 1060, 1590, 2385, 1789, 1342, 2013, 1510, 2265, 1699, 1274, 1911, 1433, 1075, 806, 1209, 907, 680, 1020, 1530, 2295, 1721, 1291, 968, 1452, 2178, 3267, 2450, 3675
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
据推测,这条轨道不会自行接近。
|
|
链接
|
|
|
枫木
|
f: =n->如果n mod 2=0,则3*n/2 elif n mod 4=1,则(3*n+1)/4 else(3*n-1)/4;fi;
t1:=[82];
对于从1到100的n,做t1:=[操作(t1),f(t1[操作(t1)])];日期:
t1;
|
|
数学
|
t={82};而[n=t[[-1]];s=如果[EvenQ[n],3*n/2,圆形[3*n/4]];长度[t]<100&&!成员Q[t,s],附录[t,s]];t吨(*T.D.诺伊2013年3月22日*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.019秒内完成
|