OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
一些自相似整数序列

一些自相似整数序列

迈克尔·吉兰德

 

众所周知,某些整数序列具有自相似性。分形视野(纽约:圣马丁出版社,1996年),Clifford A.Pickover编辑的一篇文章是Manfred Schroeder写的题为“音乐中的分形”(第207-223页)。标题下《一点数论》(第208-212页)和《分形的本质》数字理论序列”(第214-218页),施罗德指出A000120(“一计数序列”),A001316(古尔德序列,施罗德称之为“连衣裙序列”Andreas Dress之后)和A010060(Thue-Morse)是自相似的。如果你选择这些序列中的一个,并在每一个第二项下面加下划线,您可以重现原始序列。用施罗德的话来说,“无限序列的某些部分包含整个序列。”


每第二学期

挖掘中的数据整数序列在线百科全书揭示其他看似自相似的序列。这里是一个序列列表,如果你每秒钟拍一次,就会显示出自相似性任期。许多“误报”(例如常数序列、十进制展开式分数、非常短的序列等)被故意排除在外。

顺序 姓名
A000120号 n的二进制展开中的1个数。
A000161号 将n分为2个正方形。
A000377号 展开(1-x^(2n))(1-x*3n))。
A001285号 Thue-Morse序列:跟随a(0)。。,a(2^k-1)的补语。
A001316年 古尔德序列:和{k=0..n}(C(n,k)mod 2):帕斯卡三角形(A007318)第n行中的奇数条目数。
A001826号 总和x^(4n+1)/(1-x^。
A001842号 总和x^(4n+3)/(1-x^。
A004011号 D_4晶格的Theta级数;爱森斯坦级数E_{gamma,2}的傅立叶系数。
A004018号 正方形格子的Theta级数(或将n写成2个正方形之和的多种方式)。
A005590号 a(2n)=a(n),a(2n+1)=a(n+1)-a(n)。
A008687号 -n的补码表示中1的个数。
A010059号 Thue-Morse序列:跟随a(0)。。,a(2^k-1)的补语。
A010060型 Thue-Morse序列:如果A_k表示前2^k项,则A_{k+1}=A_kB_k,其中B_k由A_k通过交换0和1。
A011558号 (x+x^3)/(1+x+…+x^4)mod 2的展开。
A011671号 二元m序列:x^6+x^5+x^4+x^2+1倒数的展开。
A011673号 二元m序列:x^6+x^5+1倒数的展开。
A011746号 (1+x^2)/(1+x^2+x^5)mod 2的展开。
A011747号 (1+x^2+x^4)/(1+x2+x^3+x^4+x^5)mod 2的展开。
A011748号 (1+x^2+x^4)/(1+x+x^2+x^4+x^5)mod 2的展开。
A011749号 1/(1+x^3+x^5)mod 2的扩展。
A011750型 (1+x^2)/(1+x+x^2+x^3+x^5)mod 2的展开。
A011751号 (1+x^4)/(1+x+x^3+x^4+x^5)mod 2的展开。
A014578号 Thue常数的二进制展开式。
A016725号 x^2+y^2+z^2=n^2的解的数目。
A016727号 x^2+y^2+z^2=n^2的非等价解。
A020987号 Golay-Rudin-Shapiro序列。
A025441号 将n分为2个不同的非零平方。
A026492号 a(n)=t(1+3n),其中t=A001285(Thue-Morse序列)。
A026517美元 t(1+5n),其中t=A001285(Thue-Morse序列)。
A028415号 斯特恩序列。
A028928号 二次型Theta级数[3,1;1,5]。
A030101型 以2为基数的n的反转(以10为基数)。
A033666号 基本2数字卷积序列(具有最低位数)。
A033715号 乘积θ3(q^d);d | 2。
A036555号 基2中3n的位数。
A037011号 Baum-Sweet立方序列。
A038189美元 n的二进制展开中最低有效位左边的位。
A038573号 二进制展开中与n具有相同数目1的最小数。
A046109号 圆周上晶格点的数量(x,y)中心位于(0,0)的半径为n的圆。
A046820号 5n二进制展开中的1个数。
A050315型 A050314的主对角线。
A053866号 n的除数之和的奇偶性。
A054868号 n的位和的位和。
A057227号 正整数最小集S(n)的最小成员包含满足“k在S中,当2k-1在S中时,当4k在S”的n。
A057334号 在A000120中,将每个条目k替换为第k个素数,并将0替换为1。
A063014号 n^2=b^2+c^2[其中c>=b>=0]的解的数目。
A063787号 对于k>=0和0<i<2^k,a(2^k)=k+1和a(2|k+i)=1+a(i)。
A064917号 迭代A064916,直到达到素数。


每第三学期

在他的书中分形、混沌、幂律(纽约:W.H.Freeman,1991年;2000年重印),施罗德说“数字2没有什么魔力”(第266页),并举例说明A053838(以3为基数写的n的位数之和,取3),如果您每三学期选一次。再次检查整数序列在线百科全书显示了多个序列,这些序列在每个第三任期:

顺序 姓名
A000377号 展开(1-x^(2n))(1-x*3n))。
A000989号 3^a(n)除以C(2n,n)。
2018年1月17日 总和x^(3n+1)/(1-x^。
A001822号 总和x^(3n+2)/(1-x^。
A005812号 n的平衡三元表示的权重。
A006047号 帕斯卡三角形第n行的项数不能被3整除。
A006287号 n的三元表示的位数平方和。
A006996型 C(2n,n)模块3。
A008653号 两个六方格子副本的Theta级数的直和。
A011558号 (x+x^3)/(1+x+…+x^4)mod 2的展开。
A026600型 a(n)是由w(1)=1生成的无限单词的第n个字母通过w(n)=JUXTAPOSITION{w(n-1),w'(n-1,其中w(k)通过循环置换变为w'(k)1->2->3->1和w“(k)=(w')'(k)。
A030102号 以3为基数的n的反转(以10为基数)。
A033667号 基本3数字卷积序列(最低位数)。
A033716号 乘积θ3(q^d);日期|3。
A033733号 乘积θ3(q^d);d | 21日。
A033751号 乘积θ3(q^d);第39页。
A034896号 a^2+b^2+3*c^2+3*d^2=n的解的数目。
A038574号 以三元形式写入n,将数字按递增顺序排序。
A038586号 用三进制写n,然后排序。
A046109号 圆周上晶格点的数量(x,y)中心位于(0,0)的半径为n的圆。
A049341美元 a(n+1)=a(n)+a(n-1)的迭代位数之和。
A049342号 A049341/3。
A051329号 广义Thue-Morse序列。
A051638号 求和{k=0..n}(C(n,k)mod 3)。
A053735号 以3为基数的n的位数之和。
A053838号 (以3为基数的n的位数之和)模3。
A061393号 n按顺序出现的次数由定义b(k)=b(地板[k/3])+b(天花板[k/3),其中b(0)=0且b(1)=1,即A061392。
A062756号 n的三元(基数3)展开式中的1个数。
A063014号 n^2=b^2+c^2[其中c>=b>=0]的解的数目。

注意,以下序列在两个方面都是自相似的(每秒每三个学期):

  • A000377号
  • A011558号
  • A046109号
  • A063014号


每隔一对术语

最后,让我们遵循施罗德的另一个提示(分形、混沌,电力法律第265页),他指出A010060(Thue-Morse)如果每隔一对术语,也会以不同的方式进行自相似。这个整数序列在线百科全书生成几个序列这种类型的(上面显示的第一个列表的子集):

顺序 姓名
A000120号 n的二进制展开中的1个数。
A001285号 Thue-Morse序列:跟随a(0)。。,a(2^k-1)的补语。
A001316年 古尔德序列:和{k=0..n}(C(n,k)mod 2):帕斯卡三角形(A007318)第n行中的奇数条目数。
A010059号 Thue-Morse序列:跟随a(0)。。,a(2^k-1)的补语。
A010060型 Thue-Morse序列:如果A_k表示前2^k项,则A_{k+1}=A_kB_k,其中B_k由A_k通过交换0和1。
A038573号 二进制展开中与n具有相同数目1的最小数。
A050315型 A050314的主对角线。
A054868号 n的位和的位和。
A063787号 对于k>=0和0<i<2^k,a(2^k)=k+1和a(2|k+i)=1+a(i)。

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月23日02:40。包含372758个序列。(在oeis4上运行。)