登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A276380号 不规则三角形,其中n行包含贪婪算法生成的n的划分项k,使得所有元素都在A00356号. 5

%我

%第1,2,3,4,1,4,6,1,6,8,9,1,9,2,9,12,1,12,2,12,3,12,16,1,16,18,1,18,2,18,

%T 3,18,4,18,1,4,18,24,1,24,2,24,27,1,27,2,27,3,27,4,27,32,1,32,2,32,3,

%36,36,1,36,1,36,1,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,36,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,36,6,6,6,6,6,6,6,6,6,6,6,6,

%N个不规则三角形,其中N行包含贪婪算法生成的N的划分项k,使得所有元素都在A003586中。

%这个序列使用贪婪算法f(x)来找到最大的数k<=n,使得k在A003586中。函数递归地应用于结果,直到它达到1。这是参考文献第36页中描述的算法。此序列按从最小项到最大项的顺序显示项。

%文献指出贪婪算法是在“双基数系统”中渲染n的一种方法,本质上是基(2,3),基2和3正交排列,以产生一个位矩阵,其值是素数幂域2和3的张量积。位值用0或1表示。这样我们就可以简单地把矩阵的位数降到1。

%C行n=n,表示A003586中的n。

%C参考文献在第33页定义了n的“规范”表示,它的项数最少。贪婪算法并不总是呈现规范表示。a(41)={1,4,36},但是{9,32}是41的最短可能划分,因此所有项都在A003586中。

%C第n行中的术语与规范术语不同,n=41、43、59、86、88、91、113、118、123、135、155、172、176、177、182、185、209、215、226、236、239、248。。。(即A277071)。

%D V.Dimitrov,G.Jullien,R.Muscedele,《多基数系统理论与应用》,第2版,CRC出版社,2012年,第35-39页。

%H Michael De Vlieger,<a href=“/A276380/b276380.txt”>n,a(n)的表格,n=1..11006</a>(第1行<=n<=3600)

%e三角形开始:

%e 1

%e 2

%e 3

%e 4

%e 1,4

%e 6

%e 1,6

%e 8

%e 9

%e 1,9

%e 2,9

%e 12

%e 1、12

%e 2,12

%e 3,12

%e 16

%e 1,16

%e 18

%e 1,18

%e 2,18

%e 3,18

%e 4,18

%e 1、4、18

%e。。。

%t Table[Reverse@DeleteCases[Append[Abs@Differences@,Last@#],k/;k==0]&@nestwilelist[#-SelectFirst[#-Range[0,#-1],块[{m=,n=6},While[和[m!=1!CoprimeQ[m,n]],n=GCD[m,n];m=m/n];m==1]&]&,n,#>1&],{n,49}]

%Y参考A003586、A237442(3个平滑数加起来等于n的最小数)、A277070(行长)、A277071。

%不,塔夫,别紧张

%O 1,2号

%2016年9月25日

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

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

上次修改日期:美国东部时间2020年9月21日22:33。包含337274个序列。(运行在oeis4上。)