登录
从{1,2,…,n}开始,将任意两个数字a,b替换为|a^2-b^2|,重复操作,直到剩下一个数字k;a(n)=k的最小值。
1

%I#29 2025年4月17日23:21:14

%S 1,3,0,16,15,63,8,0,3,1,0,0,1,3,0,4,3,3,10,0,1,3,4,0,3,

%温度1,0,0,1,3,0,0,4,3,3,4,0,3,1,0,1,3,0,12,0,3,2,3,3,10,0',

%U 0,3,1,0,0,0,1,3,0,4,3,3,4,4,0,3,1,0,1,3,4,1,0,12,3,0,1,1,3,12,3,1,4,0

%N从{1,2,…,N}开始,将任意两个数字a,b替换为|a^2-b^2|,重复此操作,直到只剩下一个数字k;a(n)=k的最小值。

%C主要是由于Dean Hickerson的努力,以及David W.Wilson和Michael Kleber的支持,现在知道这是从n=8开始的周期12。

%H Dean Hickerson和Michael Kleber,<a href=“https://cs.uwaterloo.ca/journals/JIS/HICKERSON/HICKERSON.html“>通过减法平方减少集合,J.Integer Sequences,Vol.2,1999,#4。

%H<a href=“/index/Rec#order_09”>具有常数的线性递归索引条目,签名(0,0,1,0,0,-1,0,0,1)。

%F对于n<4和n>7,a(n)=n*(n+1)/2 mod 6=A010875(A000217(n))。-亨里·博托姆利,2003年2月24日

%当n>16时,F a(n)=a(n-3)-a(n-6)+a(n-9)。-Colin Barker_,2014年10月1日

%传真:x*(4*x^15+60*x^14+12*x^13+8*x^12-60*x^11-12*x^10-8*x^9+60*x^8+12*x^7+7*x^6-63*x^5-12*x*4-15*x^3-3*x-1)/((x-1)*(x^2+1)*(x^2+x+1)*。-Colin Barker_,2014年10月1日

%e a(2)=3来自(1,2);a(3)=0来自((1,2),3);a(4)=16来自(((1,2),3),4);a(5)=15来自((((2,3),5),1),4)

%e a(6)=63来自(((1,4),(3,5)),(2,6))[迈克尔·克莱伯]

%e a(7)=8来自于(4,5),6),(2,7),1),3)[Kleber]

%e a(8)=0来自((((4,5),7)(2,6))((1,3),8))[Guy]

%e a(9)=3来自(2,(1,(6,7),(3,4,8)),(5,9)))[Kleber]

%e a(10)=1来自于(4,5),9),6),(8,10),2),3),7),1)[这和以下内容都是由于Dean Hickerson_]

%e a(11)=0来自于(3,7),(9,11),6),(8,10),(1,2),(4,5))

%e a(12)=0来自于(1,3),7),(8,10)),((5,6),9),(11,12)),2),4)

%e a(13)=1来自于(3,7),(9,11),6),(8,10),5),(12,13),2),4),1)。..

%t线性递归[{0,0,1,0,0,-1,0,0,1},{1,3,0,16,15,63,8,0,3,1,0,0,1,3,0,4},120](*_Harvey P.Dale_,2015年7月29日*)

%o(PARI)a(n)=如果(n<4||n>7,n*(n+1)/2%6,[16,15,63,8][n-3])\\查尔斯·格里特豪斯IV_,2017年2月10日

%o(Python)

%o定义A038122(n):如果3<n<8其他(n*(n+1)>>1)%6#_Chai Wah Wu_,2025年4月17日,返回(16,15,63,8)[n-4]

%K nonn,很好,很容易

%O 1,2号机组

%一名R.K.男子_