本网站由以下捐款支持:OEIS基金会.

M.F.Hasler/截断正方形

来自OeisWiki
跳转到:航行,搜索

以下http://list.seqfan.eu/pipermail/seqfan/2012-January/016279.html这是一个与方块相关的序列表,当最右边的数字被丢弃时,方块仍保持为方块,以几个基数表示。另请参见索引_to_OEIS:_Section_Sq#sqtrunc.

概要表

b条 a=平方(c) c=a² s=[c\b]=r² r=平方码(c\b) 评论
2 A001541号 A055792号 A084703号 A001542号 A204574型-A204577型=这些以二进制形式写入
A001075号 A055793号 A098301号 A001353号
4 A004275号 A055808号 A000290型 A000027号
5 A204520型 A055812号 A203719型 A204521型
6 A204518型 A055851号 A204573型 A204519型
7 A204516型 A055859号 A204513型 A204517型
8 A204514型 A055872号 A204504型 A204512型
9 A204502型 A204503型 (A000290型) A028310号 =A000027号除了a(0)=1之外;A290=正方形
  10   A031149号 A023110号 A202303型 A031150型

基数10

A023110号=删除最后一个数字时保留正方形的正方形=A031149号^2 = 0, 1, 4, 9, 16, 49, 169, 256, 361, 1444, 3249, 18496, 64009, 237169, 364816, 519841, 2079364, ...
A031149美元(=A204142型)=的平方根A023110号=楼层[a(n)^2/10]是正方形。= 0, 1, 2, 3, 4, 7, 13, 16, 19, 38, 57, 136, 253, 487, 604, 721, 1442, 2163, 5164, ...
A202303型=A023110号最后一位被截断=楼层(A023110号/10)= [0,] 0, 0, 0, 1, 4, 16, 25, 36, 144, 324, 1849, 6400, 23716, 36481, 51984, 207936, 467856, ...
A031150型= [0,0,0,0,] 1, 2, 4, 5, 6, 12, 18, 43, 80, 154, 191, 228, 456, 684, 1633, 3038, 5848, 7253, 8658,...=的平方根A202303型

另请参见:

A030686号=A030687号(n) ^2=n^2的最小非平凡扩张,它是一个正方形。

其他基础

在其他基中,可以定义模拟序列,并且可以在相应的基中添加相同的4个序列。

所以我们有:

基数9

实际上,对于b=9,问题有点退化:最后一个数字减少的方块基本上都是方块。

A204502型=楼层[a(n)^2/9]为正方形的数字。		= 0, 1, 2, 3, 4, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, ...

方块在里面A204503型.最后一个底数为9的方块掉了进去A204504型(->A000290型(正方形),无初始副本),后者的平方根A028310号(也没有重复项)。

A204503型=平方n^2,使地板[n^2/9]再次成为正方形=A204502型(n) ^2个= 0, 1, 4, 9, 16, 36, 81, 144, 225, 324, 441, 576, 729, 900, 1089, 1296, 1521, 1764, 2025, 2304, 2601, ...
A028310号(=(1-x+x^2)/(1-x)^2的x次幂展开)=sqrt(地板[A204502型(n+2)^2/9])= [0, 0, 0], 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26,

基数8

A204514型=楼层[a(n)^2/8]再次为正方形的数字。= 0, 1, 2, 3, 6, 17, 34, 99, 198, 577, 1154, 3363, 6726, 19601, 39202, 114243, 228486, 665857,...

囊性纤维变性。A023110美元(以10为基数),A204502型(以9为基数);A055792号(基数2),A055793号(基数3)。

A055872号=a(n)和floor[a(n)/8]都是正方形。a(n)=A204514型(n) ^2。= 0, 1, 4, 9, 36, 289, 1156, 9801, 39204, 332929, 1331716, 11309769, 45239076, 384199201, 1536796804, ...

的Base-8模拟A055792号(基数2),A055793号(基数3),A055808号(基数4),A055812号(以5为基数),A055851号(基数6),A055859号(以7为基数),A204503型(基数9)和A023110号(以10为基数)。

A204512型=的平方根[A055872号/8]. = 0, 0, 0, 1, 2, 6, 12, 35, 70, 204, 408, 1189, 2378, 6930, 13860, 40391, 80782, 235416, 470832, 1372105,...
A204504型=A204512型(n) ^2=地板[A055872号(n) /8]:平方,以便在以8为底的数字后面加上另一个平方。= 0, 0, 0, 1, 4, 36, 144, 1225, 4900, 41616, 166464, 1413721, 5654884, 48024900, 192099600, 1631432881,

基数7

A204516型=楼层[a(n)^2/7]为正方形的数字=sqrt(A055859号)= 0, 1, 2, 3, 4, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, ...

囊性纤维变性。A031149美元(以10为基数),A204502型(以9为基数),A204514型(以8为基数),A204518型(基数6),A004275号=平方米(A055808号)(基数4),A001075号=平方米(A055793号)(基数3),A001541号=平方米(A055792号)(基数2)。

A055859号=a(n)和地板[a(n)/7]都是正方形;也就是说,当以7为底写入时,仍为正方形的正方形,最后一个数字被删除。= 0, 1, 4, 9, 64, 256, 2025, 16129, 64516, 514089, 4096576, 16386304, 130576329, 1040514049,...
A204517型=平方米(地板[A204516型(n) ^2/7])= 0, 0, 0, 1, 3, 6, 17, 48, 96, 271, 765, 1530, 4319, 12192, 24384, 68833, 194307, ...
2013年2月=A204517型(n) ^2=地板[A055859号(n) /7]:以7为底写的正方形,加上一些数字,产生另一个正方形。= 0, 0, 0, 1, 9, 36, 289, 2304, 9216, 73441, 585225, 2340900, 18653761, 148644864, 594579456, 4737981889, 37755210249, ...

底座6

A204518型=楼层[a(n)^2/6]为正方形的数字=sqrt(A055851号(n) )。= 0, 1, 2, 3, 5, 10, 27, 49, 98, 267, 485, 970, 2643, 4801, 9602, 26163, 47525, 95050, 258987, 470449,...
A055851号=a(n)和地板[a(n)/6]都是正方形;也就是说,当以6为基数写时,仍为正方形的正方形,最后一个数字被删除。= 0, 1, 4, 9, 25, 100, 729, 2401, 9604, 71289, 235225, 940900, 6985449, 23049601, 92198404, ...
A204519型=地板平方根[A055851号(n) /6]。= 0, 0, 0, 1, 2, 4, 11, 20, 40, 109, 198, 396, 1079, 1960, 3920, 10681, 19402, 38804, 105731, 192060, ...
A204573型=平方A204519型=截断正方形A055851号= 0, 0, 0, 1, 4, 16, 121, 400, 1600, 11881, 39204, 156816, 1164241, 3841600, 15366400, ...

基数5

A204520型=楼层[a(n)^2/5]为正方形的数字。= 0, 1, 2, 3, 7, 9, 18, 47, 123, 161, 322, 843, 2207, 2889, 5778, 15127, 39603, 51841, 103682, 271443, ...
A055812号=a(n)和地板[a(n)/5]都是正方形=A204520型^2= 0, 1, 4, 9, 49, 81, 324, 2209, 15129, 25921, 103684, 710649, 4870849, 8346321, 33385284, 228826129, ...

有关其他碱基的类似物,请参见A055792号(基数2),A055793号(基数3),A055808号(底座4),A055851号(基数6),A204517型(以7为基数),A204515型(以8为基数),A204503型(基数9)和A023110号(以10为基数)。

A204521型=地板平方根[A055812号(n) /5]= 0, 0, 0, 1, 3, 4, 8, 21, 55, 72, 144, 377, 987, 1292, 2584, 6765, 17711, 23184, 46368, 121393,  317811,...
A203719型=平方2005年2月21日=截断正方形A055812号= 0, 0, 0, 1, 9, 16, 64, 441, 3025, 5184, 20736, 142129, 974169, 1669264, 6677056, ...

基数4

A004275号=平方米(A055808号)=1和非负偶数。= 0, 1, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50,
A055808号=a(n)和地板[a(n)/4]都是正方形= 0, 1, 4, 16, 36, 64, 100, 144, 196, 256, 324, 400, 484, 576, 676, 784, 900, 1024, 1156, 1296, 1444,

这里,对于b=9[A055808号/2] 包含在所有方块中。

底座3

A001075号=平方米(A055793号)=楼层[a(n)^2/3]为正方形的数字= [0,]	1, 2, 7, 26, 97, 362, 1351, 5042, 18817, 70226, 262087, 978122, 3650401, 13623482, 50843527,
A055793号=数字n,使得n和floor[n/3]都是正方形;也就是说,当以3为底写入时,仍为正方形的正方形,最后一个数字被删除。= 0, 1, 4, 49, 676, 9409, 131044, 1825201, 25421764, 354079489, 4931691076, 68689595569, 956722646884, ...
A098301号= [A055793号/3]=中定义的切比雪夫序列S_r(n)族的成员r=16A092184号. = [0,]	0, 1, 16, 225, 3136, 43681, 608400, 8473921, 118026496, 1643897025, 22896531856, ...
A001353号=平方米(A098301号):a(n)=4*a(n-1)-a(n-2),a(0)=0,a(1)=1。= [0,] 0, 1, 4, 15, 56, 209, 780, 2911, 10864, 40545, 151316, 564719, 2107560, 7865521, 29354524, 109552575, ...

底座2

A001541号=平方米(A055792号)(=a(0)=1,a(1)=3;对于n>1,a(n)=6a(n-1)-a(n-2)。)=  1, 3, 17, 99, 577, 3363, 19601, 114243, 665857, 3880899, 22619537, 131836323, 768398401, 4478554083,
A055792号=a(n)和地板[a(n)/2]都是正方形;即,以2为底写入时仍为正方形的正方形,最后一个数字被删除。= 0, 1, 9, 289, 9801, 332929, 11309769, 384199201, 13051463049, 443365544449, 15061377048201, ...
A084703号=地板[A055792号/2] =A001542号^2(=平方n,因此2n+1也是平方)= [0,] 0, 4, 144, 4900, 166464, 5654884, 192099600, 6525731524, 221682772224, 7530688524100, ...
A001542号=平方米(A084703号)(=a(n)=6a(n-1)-a(n-2))= [0,] 0, 2, 12, 70, 408, 2378, 13860, 80782, 470832, 2744210, 15994428, 93222358, 543339720, 3166815962, ...
A204574型,A204575型,A204576型,A204577型=A001541号,A055792号,A084703号,A001542号以二进制形式写入。

PARI/gp代码

任何这样的序列都最容易通过检查a(n)s来计算,使得[a(n)²/b]再次为平方:

b=3/*“基础”*/;N=50/*最大术语数*/;对于(n=0,1e9,issquare(n^2\b)|next;打印1(n“,”);N--|中断)

在print1()命令中,n个可以依次替换为n ^2个,(n^2\b)平方(n^2\b),可能会被包装到base-b显示命令中,例如。,基数(平方(n^2\b),b,1)在我的私人图书馆)。

对于快速增长的序列,如果序列中的一个可以轻松找到o.g.f,那么可以以更有效的方式完成3行

gf=ggf([])/*在[…]内粘贴数据*/a=Vec(gf+O(x^50)/*得到50项*/)应用(n->sqrtint(n^2\b),a)\\或类似的方法,取决于您拥有什么&您想要什么。

可以方便地预先打印GF的函数(因为PARI按幂次递减的顺序写入多项式)
[欢迎提出更好的想法!]

pgf(f)=打印(“(”,分子(f)+O(x^99),”)/(“,分母(f)+O(x*99),“)”)

当然,您必须手动删除“O(…)”。更复杂:使用

p(p)=连接(vecextract(Vec(Str(p+O(x^99))),“..-11”))pgf(f)=打印(“(”,p(分子(f)),“)/(“,p(分母(f),”)”)