显示发现的105个结果中的1-10个。
1, 4, 7, 11, 13, 16, 19, 21, 25, 28, 31, 35, 37, 41, 44, 47, 49, 52, 55, 59, 61, 64, 67, 69, 73, 76, 79, 81, 84, 87, 91, 93, 97, 100, 103, 107, 109, 112, 115, 117, 121, 124, 127, 131, 133, 137, 140, 143, 145, 148, 151, 155, 157, 161, 164, 167, 171, 173, 176, 179, 181
黄体脂酮素
(PARI)是(n)=hammingweight(n)%2和evaluation(n,2)%2==0\\查尔斯·格里特豪斯四世2016年5月9日
3, 5, 9, 12, 15, 17, 20, 23, 27, 29, 33, 36, 39, 43, 45, 48, 51, 53, 57, 60, 63, 65, 68, 71, 75, 77, 80, 83, 85, 89, 92, 95, 99, 101, 105, 108, 111, 113, 116, 119, 123, 125, 129, 132, 135, 139, 141, 144, 147, 149, 153, 156, 159, 163, 165, 169, 172, 175, 177, 180, 183
黄体脂酮素
(PARI)是(n)=hammingweight(n-1)%2&&hammingweight(n)%2==0\\查尔斯·格里特豪斯四世2013年3月26日
a(n)=3*n^2+2*n-4*总和_{k=1..n}A003159号(k) 。
+20 6
1, 0, 1, 4, 5, 4, 1, 0, 1, 0, 1, 4, 5, 8, 13, 16, 17, 16, 17, 20, 21, 20, 17, 16, 17, 16, 13, 8, 5, 4, 1, 0, 1, 0, 1, 4, 5, 4, 1, 0, 1, 0, 1, 4, 5, 8, 13, 16, 17, 16, 17, 20, 21, 24, 29, 32, 37, 44, 49, 52, 53, 56, 61, 64, 65, 64, 65, 68, 69, 68, 65, 64, 65, 64, 65, 68, 69, 72, 77, 80
3, 6, 7, 9, 11, 14, 15, 18, 19, 22, 23, 25, 27, 30, 31, 33, 35, 38, 39, 41, 43, 46, 47, 50, 51, 54, 55, 57, 59, 62, 63, 66, 67, 70, 71, 73, 75, 78, 79, 82, 83, 86, 87, 89, 91, 94, 95, 97, 99, 102, 103, 105, 107, 110, 111, 114, 115, 118, 119, 121, 123, 126, 127, 129, 131, 134
评论
猜想:让m>3属于A003159号定义序列b(n)为b(1)=m的最小递增序列,以及b(nA003159号则a(n)=b(n),对于所有n大于某个m相关最小指数。
数学
a35263[n_]:=1-Mod[整数指数[n,2],2];
a[1]=3;a[n_]:=a[n]=对于[k=a[n-1]+1,真,k++,如果[a35263[k]==a35263[n],返回[k]];
黄体脂酮素
nexta(a,n)={my(k=a+1,is=is(n));while(is(k)!=is,k++);k;};
列表(nn)={my(a=3);打印1(a,“,”);对于(n=2,nn,a=nexta(a,n);打印一(a,”,“);}\\米歇尔·马库斯2018年12月15日
G.f.:1+2*Sum_{k>=1}(-1)^k*q^A003159号(k) 。
+20 4
1, -2, 0, 2, -2, 2, 0, -2, 0, 2, 0, -2, 2, -2, 0, 2, -2, 2, 0, -2, 2, -2, 0, 2, 0, -2, 0, 2, -2, 2, 0, -2, 0, 2, 0, -2, 2, -2, 0, 2, 0, -2, 0, 2, -2, 2, 0, -2, 2, -2, 0, 2, -2, 2, 0, -2, 0, 2, 0, -2, 2, -2, 0, 2, -2, 2, 0, -2, 2, -2, 0, 2, 0, -2, 0, 2, -2
配方奶粉
Andrews-Newman(2017)给出了该系列的许多特性。
数学
联接[{1},差异[(-1)^星期四[范围[0,100]]](*保罗·沙萨2023年12月18日*)
1, 3, 5, 6, 9, 10, 13, 14, 15, 18, 20, 21, 23, 24, 26, 28, 31, 33, 34, 36, 37, 39, 42, 43, 45, 47, 49, 51, 53, 54, 56, 58, 59, 61, 63, 64, 67, 69, 71, 73, 74, 76, 78, 80, 81, 83, 84, 86, 88, 91, 92, 94, 96, 97, 99, 101, 103, 105, 107, 109, 110, 112, 114, 116, 118, 120, 122, 123, 125, 127, 129, 131, 132, 135, 136, 138, 140
数学
jointRank[{seqA_,seqB_}]:={压扁@位置[#1, {_, 1}], 压扁@位置[#1, {_, 2}]}&[排序@扁平[{{#1,1}和/@seqA,{#1、2}和/@seqB},1]]
seqA=删除案例[Array[#1 Boole[OddQ[Length[NestWhileList[#1/2&,#1,EvenQ]]]&,{500}],0];(*A003159号*)
A187417号=固定点[jointRank[{seqA,#1[[1]]}]&,jointRank[{seqA,{}}]][[1]]
A187418号=补码[Range[Max[#]],#]&[FixedPoint[jointRank[{seqA,#1[[1]]}]&,jointRank[{seq A,{}}]][1]
1, 4, 8, 13, 20, 29, 40, 52, 65, 80, 96, 113, 132, 152, 173, 196, 221, 248, 276, 305, 336, 369, 404, 440, 477, 516, 557, 600, 644, 689, 736, 784, 833, 884, 936, 989, 1044, 1101, 1160, 1220, 1281, 1344, 1408, 1473, 1540, 1608, 1677, 1748, 1821, 1896, 1972, 2049
数学
累积@Select[Range[100],EvenQ[IntegerExponent[#,2]]&](*阿米拉姆·埃尔达尔2022年1月16日*)
1, 0, 1, 2, 1, 0, -1, 0, 1, 0, 1, 2, 1, 2, 3, 2, 1, 0, 1, 2, 1, 0, -1, 0, 1, 0, -1, -2, -1, 0, -1, 0, 1, 0, 1, 2, 1, 0, -1, 0, 1, 0, 1, 2, 1, 2, 3, 2, 1, 0, 1, 2, 1, 2, 3, 2, 3, 4, 3, 2, 1, 2, 3, 2, 1, 0, 1, 2, 1, 0, -1, 0, 1, 0, 1, 2, 1, 2, 3, 2, 1, 0, 1, 2, 1, 0, -1, 0, 1, 0, -1, -2, -1, 0, -1, 0, 1, 0, 1, 2, 1, 0, -1, 0, 1, 0, -1, -2, -1, 0, -1, -2, -3, -2, -1, -2
评论
a(n)=0,n=2,6,8,10,18,22,24,26,30,32。。。。a(n)/log(n)似乎是有界的。lim(-)n->infinity a(n)/log(n)和lim(+)n->infinity a?
Thue-Morse序列:让A_k表示前2^k项;然后A_0=0,对于k>=0,A_{k+1}=A_kB_k,其中B_k是通过交换0和1从A_k获得的。
+10 569
0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1
评论
以Axel Thue命名,其名字的发音好像是拼写为“Tü”,其中u的发音与德语单词u ben大致相同。(说“Too-ee”或“Too-eh”是不正确的。)-N.J.A.斯隆,2018年6月12日
也称为Thue-Morse无限字,或Morse-Hedlund序列,或奇偶序列。
同态0-->01、1-->10的不动点,请参见示例-乔格·阿恩特,2013年3月12日
序列是立方的(不包含三个连续的相同块)[参见Offner以获得直接证明],并且是无重叠的(不包括XYXYX,其中X是0或1,Y是0和1的任何字符串)。
a(n)=“奇偶序列”=n的二进制表示中的1个数的奇偶性。
a(n)=S2(n)mod 2,其中S2(n)=以2为基数的n,n的位数之和。有一类广义Thue-Morse序列:设Sk(n)=n的位数之和;n采用base-k表示法。设F(t)是某个算术函数。则a(n)=F(Sk(n))mod m是广义Thue-Morse序列。经典的Thue-Morse序列是k=2,m=2,F(t)=1*t的情况-Ctibor O.Zizka公司,2008年2月12日(修正自丹尼尔·汉格,2017年5月19日)
更一般地,广义Thue-Morse序列a(n)=F(Sk(n))modm的部分和是分形的,其中Sk(n)是以k为基数的n,n的位数之和;F(t)是一个算术函数;m整数-Ctibor O.Zizka公司2008年2月25日
从偏移量1开始,=揉捏序列的模2运行总和(A035263号, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, ...); 也等于A005187号: (1, 3, 4, 7, 8, 10, 11, 15, 16, 18, 19, ...). -加里·亚当森2008年6月15日
广义Thue-Morse序列mod n(n>1)=A141803号当n->无穷大时,序列->(1,2,3,…)-加里·亚当森2008年7月10日
对于所有正整数k,a(0)到a(2^k-1)的子序列与a(2^k+2^(k-1))到a(2^(k+1)+2^(k-1)-1)的子序列相同。也就是说,A_k的上半部分与B_k的下半部分相同,A_k的下半段与B_{k+1}的第一个四分之一相同,后者由紧跟在B_k之后的k/2项组成。
证明:子序列a(2^k+2^(k-1))到a(2qu(k+1)-1)是B_k的后半部分,根据定义,它是由a_k的后半部分a(2~(k-1,根据定义,是由子序列a(0)到a(2^(k-1)-1)形成的,a_k的前半部分,根据定义也是a_{k-1},通过交换其0和1。交换子序列的0和1两次使其保持不变,因此子序列a,必须与子序列a(0)到a(2^(k-1)-1)相同,即a_k的前半部分。
此外,子序列a(2^(k+1))到a(2qu(k+1)+2^(k-1)-1),即B_{k+1}的第一个四分之一,根据定义,是通过互换其0和1,从子序列a的(0)到a_{k+1}的第二个四分之一,即a_k的后半部分,形成的,根据定义,是由子序列a(0)到a(2^(k-1)-1)形成的,根据定义a{k-1},也是通过交换其0和1而形成的。如果两个子序列是由同一个子序列通过交换其0和1而形成的,那么它们必须是相同的,因此子序列a(2^(k+1))到a(2^(k+1)+2^(k-1)-1),即B_{k+1}的第一个四分之一,必须与子序列a(2^(k-1))到a(2^k-1),即a_k的第二半部分相同。
因此,子序列a(0)。。。,a(2^(k-1)-1),a。。。,a(2^k-1)与子序列a(2q+2^(k-1))相同。。。,a(2^(k+1)-1),a(2qu(k+1))。。。,a(2^(k+1)+2^(k-1)-1),量子电动力学。
根据1929年德国国际象棋规则,如果相同的动作顺序连续重复三次,就可以下棋。尤韦(Euwe),见参考文献,证明了这个规则可以导致无限游戏。为了证明这一点,他重新设计了Thue-Morse序列-约翰内斯·梅耶尔2010年2月4日
“Thue-Morse 0->01&1->10,在每个阶段用补码附加前一个。从0、1、2、3开始,用二进制写。然后计算数字之和(mod 2),即除以2,然后使用余数。”数学书Pickover。
设s_2(n)是n和epsilon(n)=(-1)^s_2(n)的基2位数的和,即Thue-Morse序列,则prod(n>=0,((2*n+1)/(2*n+2))^epsilon(n))=1/sqrt(2)-乔纳森·沃斯邮报2012年6月6日
德金表明,通过将这个序列解释为二进制展开而获得的常数是超越的;另请参阅“无处不在的彩色莫尔斯序列”-查尔斯·格里特豪斯四世2013年7月23日
虽然0或1的概率相等,但根据看到的最新位进行猜测会产生3次正确匹配中的2次-比尔·麦克阿欣2015年3月13日
从a(0)到a(2n+1),n+1项等于0,n+1项等于1(见Hassan Tarfaoui链接,Concours Général 1990)-伯纳德·肖特2022年1月21日
参考文献
J.-P.Allouche和J.Shallit,《自动序列》,剑桥大学出版社,2003年,第15页。
Jason Bell、Michael Coons和Eric Rowland,“马勒函数的理性-超越二分法”,《整数序列杂志》,第16卷(2013年),第13.2.10号。
J.Berstel和J.Karhumaki,单词组合学-教程,公牛。EATCS,#79(2003),第178-228页。
B.Bollobas,《数学的艺术:孟菲斯的咖啡时间》,剑桥,2006年,第224页。
S.Brlek,Thue-Morse单词中的因子枚举,离散应用数学。,24 (1989), 83-96. doi:10.1016/0166-218X(92)90274-E。
Yann Bugeaud和Guo-Niu Han,Thue-Morse序列的Hankel行列式不消失的组合证明,电子组合数学杂志21(3)(2014),#P3.26。
Y.Bugeaud和M.Queffélec,关于二元Thue-Morse-Mahler数的有理逼近,整数序列杂志,16(2013),#13.2.3。
非重复性词语:年龄与本质。《组合》16.1(1996):19-40
Colin Defant,Thue-Morse单词的反幂前缀,组合数学杂志,24(1)(2017),#P1.32
F.M.Dekking,Transcendance du nombre de Thue-Morse,巴黎科学学院285(1977),第157-160页。
F.M.Dekking,关于二进制序列中块的重复。组合理论期刊。A 20(1976),第3期,第292-299页。MR0429728(55#2739)
Dekking、Michel、Michel Mendès France和Alf van der Poorten。《折叠》,《数学智能》,4.3(1982):130-138和封面,4:4(1982):173-181(分两部分印刷)。
杜比卡斯,阿特·拉斯。关于与Thue-Morse序列相关的序列及其应用。离散数学。307(2007),编号9-10,1082--1093。MR2292537(2008b:11086)。
Fabien Durand、Julien Leroy和Gwenaöl Richomme,“S-adic表示的属性决定因子复杂性吗?”,《整数序列杂志》,第16卷(2013年),第13.2.6号。
M.Euwe,Mengentheoretische Betrachtungenüber das Schachspiel,《荷兰法律汇编》,阿姆斯特丹,第32卷(5):633-6421929年。
S.Ferenczi,序列和动力系统的复杂性,离散数学。,206 (1999), 145-154.
S.R.Finch,《数学常数》,剑桥,2003年,第6.8节。
W.H.Gottschalk和G.A.Hedlund,拓扑动力学。美国数学学会,学术讨论会出版物,第36卷,普罗维登斯,RI,1955年,第105页。
J.Grytczuk,图、点和数字的图式问题,离散数学。,308 (2008), 4419-4429.
A.Hof,O.Knill和B.Simon,回文Schroedinger算子的奇异连续谱,Commun。数学。物理学。174 (1995), 149-159.
Mari Huova和Juhani Karhumäki,“关于纯形态词中k-abelian平方的不可避免性”,《整数序列杂志》,第16卷(2013年),第13.2.9号。
B.Kitchens,G.H.Choe,Bull对“计算遍历理论”的评论。阿默尔。数学。《社会学杂志》,44(2007),147-155。
Le Breton,Xavier,自动形式幂级数的线性独立性。离散数学。306(2006),第15期,1776-1780。
M.Lothaire,单词组合学。Addison-Wesley,马萨诸塞州雷丁,1983年,第23页。
唐纳德·麦克默里(Donald MacMurray),数学家花一个小时下棋,《国际象棋评论6》(1938年第10期),第238页。[讨论马斯顿1938年的文章]
克里斯蒂安·莫杜伊特(Christian Mauduit)。Thue-Morse序列的乘法性质。期间。数学。匈牙利。43(2001),第1-2、137--153号。MR1830572(2002i:11081)
C.A.Pickover,《数字的奇迹,数学、思维和意义的冒险》,第17章,“巴布亚的管道”,牛津大学出版社,英国牛津,2000年,第34-38页。
C.A.Pickover,《对数学的热情》,威利出版社,2005年;见第60页。
Clifford A.Pickover,《数学书》,《从毕达哥拉斯到第57维度》,《数学史上的250个里程碑》,斯特林出版社。,纽约,2009年,第316页。
Narad Rampersad和Elise Vaslet,“关于高度重复和无权力的单词”,《整数序列杂志》,第16卷(2013年),第13.2.7号。
G.Richomme,K.Saari,L.Q.Zamboni,最小子移位中的阿贝尔复杂性,J.London Math。Soc.83(1)(2011)79-95。
米歇尔·里戈(Michel Rigo),《形式语言、自动机和数字系统》,第2卷。,威利,2014年。提及此序列-请参阅第2卷中的“序列列表”。
M.Rigo、P.Salimov和E.Vandomme,“阿贝尔返回词的一些性质”,《整数序列杂志》,第16卷(2013),#113.2.5。
Benoit Rittaud、Elise Janvresse、Emmanuel Lesigne和Jean-Christophe Novelli、Quand les mathematical se font-discrètes、Le Pommier,2008(ISBN 978-2-7465-0370-0)。
A.Salomaa,《形式语言理论的宝石》。计算机科学出版社,马里兰州罗克维尔,1981年,第6页。
Shallit,J.O.,“关于与数字和相关的无限乘积”,《数字学报》第21期,第128-134页,1985年。
伊恩·斯图尔特(Ian Stewart),“反馈”,《科学美国人》(Scientific American)数学娱乐专栏,274(1996年第3期),第109页[关于该序列的历史注释]
托马斯·斯托尔(Thomas Stoll),《关于Rudin-Shapiro序列中多项式值和提取的数字块》(On digital block of多项式values and extraction in the Rudin-Shapiro sequence),RAIRO-Theory Informatics and Applications(RAIRO:ITA),EDP Sciences,2016年,第50期,第93-99页<hal-01278708>。
A.周四。U.ber unendliche Zeichenreihen,挪威维吉尼亚州。塞尔斯克。克里斯蒂安尼亚理工学院,第7期(1906年),1-22页。
A.Thue,U-ber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen,挪威维吉尼亚州。塞尔斯克。Skr.I.Mat.Nat.Kl.Christiania,1(1912),1-67。
S.Wolfram,《一种新的科学》,Wolfram Media,2002年;第890页。
链接
A.G.M.Ahmed,AA编织收录:《桥梁学报》2013:数学、音乐、艺术。。。,2013
A.Aksenov,纽曼现象与卢卡斯序列,arXiv预印本arXiv:1108.5352[math.NT],2011-2012。
Max A.Alekseyev和N.J.A.Sloane,关于Kaprekar的连接数,arXiv:2112.143652021;组合数学与数论杂志12:3(2022),115-155。
J.-P.Allouche、Andre Arnold、Jean Berstel、Srecko Brlek、William Jockusch、Simon Plouffe和Bruce E.Sagan,Thue-Morse序列的一个亲戚,离散数学。,139 (1995), 455-461.
Jean-Paul Allouche、Julien Cassaigne、Jeffrey Shallit和Luca Q.Zamboni,形态序列的分类,arXiv预印本arXiv:1711.10807[cs.FL],2017年11月29日。
J.-P.Allouche和M.Mendes France,自动机和自动序列,in:Axel F.和Gratias D.(编辑),《超越准晶》。Houches体育中心,第3卷。施普林格,柏林,海德堡,第293-367页,1995年;内政部https://doi.org/10.1007/978-3662-03130-8_11。
J.-P.Allouche和M.Mendes France,自动机和自动序列,in:Axel F.和Gratias D.(编辑),超越准晶体。Houches体育中心,第3卷。施普林格,柏林,海德堡,第293-367页,1995年;内政部https://doi.org/10.1007/978-3662-03130-8_11。[本地副本]
J.-P.Allouche和Jeffrey Shallit,无处不在的Prouhet-Thue-Morse序列,在C.Ding中。T.Helleseth和H.Niederreiter编辑,《序列及其应用:1998年SETA会议记录》,Springer-Verlag,1999年,第1-16页。
G.N.Arzhantseva、C.H.Cashen、D.Gruber和D.Hume,无限呈现图形小对消群中的收缩测地线,arXiv预打印arXiv:1602.03767[math.GR],2016-2018。
F.Axel等人。,一维“准合金”中的振动模式:莫尔斯情形J.de Physique,Colloq.C3,第7号补充,第47卷(1986年7月),第C3-181-C3-186页;参见公式(10)。
Scott Balchin和Dan Rust,符号替换的计算《整数序列杂志》,第20卷(2017年),第17.4.1条。
Lucilla Baldini和Josef Eschgfäller,耦合动力系统的随机函数,arXiv预印本arXiv:1609.01750[math.CO],2016。参见示例3.11。
J.Cooper和A.Dutle,贪婪的伽罗瓦游戏阿默尔。数学。Mnthly,120(2013),441-451。
J.Endrullis、D.Hendriks和J.W.Klop,溪流度数,《整数杂志》B 11(2011):1-40。。
A.S.Fraenkel,与新旧序列相关的新游戏,INTEGERS,《组合数论电子杂志》,第4卷,G6论文,2004年。
Maciej Gawro和Maciej Ulas,“关于Prouhet-Thue-Morse序列的形式逆”,《离散数学》339.5(2016):1459-1470。阿尔索arXiv:1601.04840, 2016.
Daniel Goc、Luke Schaeffer和Jeffrey Shallit,k-自动序列的子词复杂度是k-同步的,arXiv 1206.5352[cs.FL],2012年6月28日。
Dimitri Hendriks、Frits G.W.Dannenberg、Jorg Endrulis、Mark Dow和Jan Willem Klop,无限序列的算术自相似性,arXiv预印本1201.3786[math.CO],2012年。
A.M.Hinz、S.Klavíar、U.Milutinović和C.Petr,河内塔——神话与数学,Birkhäuser 2013。见第79页。书籍网站
Tanya Khovanova,没有巧合,arXiv预印本1410.2193[math.CO],2014。
小林直树、松田和美和新原良美,作为压缩数据的功能程序《高阶和符号计算》,25,第1期(2012):39-84。。
菲利普·拉弗兰斯(Philip Lafrance)、纳拉德·兰佩萨德(Narad Rampersad)和兰迪·叶(Randy Yee),类Rudin-Shapiro序列的一些性质,arXiv:1408.2277[math.CO],2014年。
C.Mauduit和J.Rivat,香格里拉之家《数学学报》。203 (1) (2009) 107-148.
哈罗德·马斯顿·莫尔斯,负曲率曲面上的递归测地线,事务处理。阿默尔。数学。《社会学杂志》,22(1921),84-100。
F.Mignosis、A.Restivo和M.Sciortino,文字和禁止因素,WORDS(鲁昂,1999)。理论。计算。科学。273(2002),第1-2、99-117号。MR1872445(2002m:68096)。
K.Nakano,我们是不是要巧合地扭打?,摘自《认证程序和证明》,《计算机科学讲义》第7679卷,2012年,第160-172页。
Hieu D.Nguyen,数字二项式定理的推广,J.国际顺序。18 (2015) # 15.5.7.
E.Prouhet,梅莫尔-苏奎尔克关系中心康普特斯·伦德斯学院。des Sciences,33(1851年第8期),第225页。[据说暗指这一序列]
米歇尔·里戈,单词上的关系,arXiv预印本arXiv:1602.03364[cs.FL],2016。
R.Schroeppel和R.W.Gosper,哈克姆122号(1972).
Joost Winter、Marcello M.Bonsangue和Jan J.M.M.Rutten,无上下文余代数《计算机与系统科学杂志》,81.5(2015):911-939。
汉斯·赞特玛,自动序列的复杂性《语言与自动机理论与应用国际会议(LATA 2020):语言与自然主义理论与应用》,260-271。
配方奶粉
a(2n)=a(n),a(2n+1)=1-a(n)、a(0)=0。此外,如果0<=k<2 ^m,a(k+2^m)=1-a(k)。
如果n=总和b_i*2 ^i是n的二进制展开式,则a(n)=总和b_i(mod 2)。
设S(0)=0,对于k>=1,通过映射0->01和1->10从S(k-1)构造S(k);序列是S(无穷大)。
通用公式:(1/(1-x)-产品{k>=0}(1-x^(2^k)))/2-贝诺伊特·克洛伊特2003年4月23日
a(0)=0,a(n)=(n+a(楼层(n/2)))模块2;同时a(0)=0,a(n)=(n-a(楼层(n/2)))mod 2-贝诺伊特·克洛伊特2003年12月10日
设b(1)=1,b(n)=b(天花板(n/2))-b(地板(n/2,)),则a(n-1)=(1/2)*(1-b(2n-1))-贝诺伊特·克洛伊特2005年4月26日
G.f.A.(x)满足:A(x)=x/(1-x^2)+(1-x)*A-伊利亚·古特科夫斯基2021年7月29日
对于k>=0,a(n)=a(n*2^k)。
a((2^m-1)^2)=(1-(-1)^m)/2(见Hassan Tarfaoui链接,Concours Général 1990)。(结束)
例子
从0开始的演变是:
0
0, 1
0, 1, 1, 0
0, 1, 1, 0, 1, 0, 0, 1
0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0
0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1
.......
A_2=0 1 1 0,所以B_2=1 0 0 1和A_3=A_2 B_2=0 11 0 1 0 1。
迭代替换的第一步是
开始时间:0
规则:
0 --> 01
1 --> 10
-------------
0: (#=1)
0
1: (#=2)
01
2: (#=4)
0110
3: (#=8)
01101001
4: (#=16)
0110100110010110
5: (#=32)
01101001100101101001011001101001
6: (#=64)
0110100110010110100101100110100110010110011010010110100110010110
(结束)
0;
1;
1,0;
1,0,0,1;
1,0,0,1,0,1,1,0;
1,0,0,1,0,1,1,0,0,1,1,0,1,0,0,1;
1,0,0,1,0,1,1,0,0,1,1,0,1,0,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,1,0;
(结束)
MAPLE公司
s:=proc(k)局部i,ans;ans:=[0,1];对于从0到k的i,执行ans:=[op(ans),op(map(n->(n+1)mod 2,ans))]od;返回ans;结束;t1:=s(6);A010060美元:=n->t1[n];#s(k)给出了前2^(k+2)项。
a:=proc(k)b:=[0]:对于n从1到k做b:=subs({0=[0,1],1=[1,0]},b)od:b;结束;#去掉括号后,a(k)给出了前2^k项示例:a(3);给出[[[0,1],[1,0]],[[1,0],[0,1]]]
添加(i,i=转换(n,base,2))mod 2;
结束进程:
map(`-`,convert(StringTools[ThueMorse](1000),字节),48)#罗伯特·伊斯雷尔,2014年9月22日
数学
表[If[OddQ[Count[IntegerDigits[n,2],1]],1,0],{n,0,100}];
mt=0;Do[mt=ToString[mt]<>ToString[(10^(2^n)-1)/9-ToExpression[mt]],{n,0,6}];前缀[RealDigits[N[ToExpression[mt],2^7]][[1],0]
Mod[Count[#,1]&/@表格[Integer Digits[i,2],{i,0,2^7-1}],2](*哈兰·J·兄弟2005年2月5日*)
嵌套[#/.{0->{0,1},1->{1,0}}]&,{0},7](*罗伯特·威尔逊v2006年9月26日*)
a[n_]:=如果[n==0,0,如果[Mod[n,2]==0,a[n/2],1-a[(n-1)/2]](*本·布兰曼2010年10月22日*)
a[n_]:=Mod[Length[FixedPointList[BitAnd[#,#-1]&,n]],2](*简·曼加尔丹2015年7月23日*)
表[2/3(1-Cos[Pi/3(n-求和[(-1)^二项式[n,k],{k,1,n}]),{n,0,100}](*或,对于10.2或更高版本*)(*弗拉基米尔·雷谢特尼科夫2016年5月6日*)
ThueMorse[Range[0100]](*程序使用Mathematica版本11*中的ThueMosse函数)(*哈维·P·戴尔2016年8月11日*)
黄体脂酮素
(哈斯克尔)
a010060 n=a010060_列表!!n个
a010060_列表=
0:交错(补码a010060_list)
其中补码=映射(1-)
交错(x:xs)ys=x:interleave ys-xs
--道格·麦克罗伊(Doug(AT)cs.dartmouth.edu),2003年6月29日
(PARI)a(n)=如果(n<1,0,和(k=0,长度(二进制(n))-1,位测试(n,k))%2)
(PARI)a(n)=如果(n<1,0,subst(Pol(binary(n)),x,1)%2)
(PARI)默认值(realprecision,6100);x=0.0;m=20080;对于(n=1,m-1,x=x+x;x=x+和(k=0,长度(二进制(n))-1,位测试(n,k))%2);x=2*x/2^m;对于(n=0,20000,d=楼层(x);x=(x-d)*2;写入(“b010060.txt”,n,“”,d)\\哈里·史密斯2009年4月28日
(Python)
对于范围(14)内的_:
(Python)
(右)
maxrow<-8#(可选)
b01<-1
对于(0中的m:最大行)对于(0中的k:(2^m-1)){
b01[2^(m+1)+k]<-b01[2^m+k]
b01[2^(m+1)+2^m+k]<-1-b01[2^m+k]
}
(b01<-c(0,b01))
交叉参考
Allouche等人《分类学》论文中提到的序列,按示例编号列出:1:A003849号, 2:A010060美元, 3:A010056号, 4:A020985号和A020987号, 5:A191818号, 6:A316340型和A273129型, 18:A316341型, 19:A030302号, 20:A063438号, 21:A316342型, 22:A316343型, 23:A003849号减去第一项,24:A316344型, 25:A316345美元和A316824型, 26:A020985号和A020987美元, 27:A316825型, 28:A159689号, 29:A049320美元, 30:A003849号, 31:A316826型, 32:A316827型, 33:A316828型, 34:A316344型, 35:A043529号, 36:A316829型, 37:A010060美元.
n的无平方部分:a(n)是最小的正数m,因此n/m是平方。
+10 298
1, 2, 3, 1, 5, 6, 7, 2, 1, 10, 11, 3, 13, 14, 15, 1, 17, 2, 19, 5, 21, 22, 23, 6, 1, 26, 3, 7, 29, 30, 31, 2, 33, 34, 35, 1, 37, 38, 39, 10, 41, 42, 43, 11, 5, 46, 47, 3, 1, 2, 51, 13, 53, 6, 55, 14, 57, 58, 59, 15, 61, 62, 7, 1, 65, 66, 67, 17, 69, 70, 71, 2, 73, 74, 3, 19, 77
评论
这是一个算术函数,如果n<=0,则未定义。
如果n>1,数量f(n)=log(n/core(n))/log(n;当n是平方时f(n)=0,当n是完全平方时f(n)=1。如果f(n)<ε,可以将n定义为“ε-几乎平方自由”Kurt Foster(drsardonicus(AT)earthlink.net),2008年6月28日
a(n)是最小的自然数m,使得n的除数的几何平均数与m的除数几何平均数的乘积是整数。数字n的除数的几何平均数是实数b(n)=Sqrt(n)。对于无穷多个n,a(n)=1A000290型:a(A000290型(n) )=1。对于n=8;b(8)=sqrt(8),a(n)=2,因为b(2)=squrt(2);平方码(8)*sqrt(2)=4(整数)-雅罗斯拉夫·克里泽克2010年4月26日
Booker、Hiary和Keating概述了一种使用L函数(在GRH上)为大n定义a(n)的方法-查尔斯·格里特豪斯四世2013年2月1日
根据公式a(n)=n/A000188号(n) ^2,散点图显示直线y=x,y=x/4,y=x/9。。。,即,对于所有k=1,2,3,…,y=x/k^2-M.F.哈斯勒2014年5月8日
如果n是平方,a(n)=1;如果n是不同素数的乘积,a(n)=n-扎克·塞多夫2016年1月30日
丢番图方程n*x=y^2或G(n,x)=y的所有解,G是几何平均值,其形式为x=k^2*a(n),y=k*sqrt(n*a(n)),其中k是正整数-斯坦尼斯拉夫·西科拉2016年2月3日
如果f是一个乘法函数,那么Sum_{d除以n}f(a(d))也是乘法函数。例如,A010052号(n) =Sum_{d除以n}μ(a(d))和A046951号(n) =Sum_{d除以n}mu(a(d)^2)-彼得·巴拉2024年1月24日
链接
安德鲁·布克(Andrew Booker)、盖思·希里(Ghaith Hiary)和乔恩·基廷(Jon Keating),检测无平方数,CNTA XII(2012)。
弗拉德·科皮尔(Vlad Copil)和劳伦·伊·帕纳伊托波尔(Laurenţiu Panaitopol),由正整数生成的序列的性质《鲁马尼科学数学公报》,《新社会》,第50卷(98),第2期(2007),第131-137页;备用链路.
配方奶粉
Dirichlet g.f.:zeta(2s)*zeta(s-1)/zeta(2-2)-R.J.马塔尔2011年2月11日
a(n)=n/(总和{k=1..n}楼层(k^2/n)-楼层((k^2-1)/n))^2-安东尼布朗2016年6月6日
a(n)=拉德(n)/a(n/rad(n)),其中拉德=A007947号此递归关系与(1)=1一起生成序列-维林·亚涅夫2017年9月19日
(结束)
Copil和Panaitopol(2007)证明的定理:
Lim-sup_{n->oo}a(n+1)-a(n)=oo。
Lim-inf_{n->oo}a(n+1)-a(n)=-oo。
求和{k=1..n}1/a(k)~c*sqrt(n)+O(log(n)),其中c=zeta(3/2)/zeta(3)(A090699号). (结束)
求和{k=1..n}a(k)~c*n^2,其中c=Pi^2/30=0.328986-阿米拉姆·埃尔达尔2022年10月25日
MAPLE公司
A007913号:=proc(n)局部f,a,d;f:=系数(n)[2];a:=1;对于f中的d,如果类型为(op(2,d),‘奇数’),则a:=a*op(1,d);结束条件:;结束do:a;结束进程:#R.J.马塔尔2011年3月18日
#第二个Maple项目:
a: =n->mul(i[1]^irem(i[2],2),i=ifactors(n)[2]):
seq(n/展开(数字理论:-ntpow(n,2)),n=1..77)#彼得·卢什尼2022年7月12日
数学
数据=表[Sqrt[n],{n,1,100}];sp=数据/。平方[_]->1;sfp=数据/sp/。平方[x_]->x(*阿图尔·贾辛斯基2008年11月3日*)
表[Times@@Power@@@({#[[1]],Mod[#[2]],2]}和/@FactorInteger[n]),{n,100}](*扎克·塞多夫2009年4月8日*)
表[{p,e}=转置[FactorInteger[n]];时间@@(p^Mod[e,2]),{n,100}](*T.D.诺伊2013年5月20日*)
Sqrt[#]/。(c:1)*a_^(b:0)->(c*a^b)^2&/@范围@100 (*高斯珀2015年7月18日*)
黄体脂酮素
(岩浆)[无方(n):n in[1..256]]//N.J.A.斯隆2006年12月23日
(PARI)a(n)=核心(n)
(哈斯克尔)
a007913 n=产品$
zipWith(^)(a027748_row n)(映射(`mod`2)$a12410_row n)
(Python)
来自sympy import factorint,prod
return prod(p代表p,e在factorint(n).items()中,如果e%2)
(鼠尾草)
[(1..77)中n的平方_部分(n)]#彼得·卢什尼2015年2月4日
搜索在0.074秒内完成
查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。
许可协议、使用条款、隐私政策。.
上次修改时间:美国东部夏令时2024年9月22日11:40。包含376114个序列。(在oeis4上运行。)
|