登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A226314型 按行读取的三角形:T(i,j)=j+(i-j)/gcd(i,j)(1<=i<=j)。 9
1, 1, 2, 1, 2, 3, 1, 3, 3, 4, 1, 2, 3, 4, 5, 1, 4, 5, 5, 5, 6, 1, 2, 3, 4, 5, 6, 7, 1, 5, 3, 7, 5, 7, 7, 8, 1, 2, 7, 4, 5, 8, 7, 8, 9, 1, 6, 3, 7, 9, 8, 7, 9, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 1, 7, 9, 10, 5, 11, 7, 11, 11, 11, 11, 12, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 1, 8, 3, 9, 5, 10, 13, 11, 9, 12, 11, 13, 13, 14 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
分数三角形A226314型(i,j)/A054531号(i,j)是枚举理性的有效方法[Fortnow]。
总和(A226314型(n,k)/A054531号(n,k):1<=k<=n)=A226555型(n)/A040001型(n) ●●●●-莱因哈德·祖姆凯勒2013年6月10日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),行n=三角形的1..120,展平
兰斯·福特诺,快速计算原理,计算复杂性博客,2004年3月1日,星期一。
约拉姆·萨格尔,计算理性阿默尔。数学。《月刊》,96(1989),第823页。数学。版次90i:04001。
例子
三角形开始:
[1]
[1, 2]
[1, 2, 3]
[1, 3, 3, 4]
[1, 2, 3, 4, 5]
[1, 4, 5, 5, 5, 6]
[1, 2, 3, 4, 5, 6, 7]
[1, 5, 3, 7, 5, 7, 7, 8]
[1, 2, 7, 4, 5, 8, 7, 8, 9]
[1, 6, 3, 7, 9, 8, 7, 9, 9, 10]
...
生成的分数三角形开始于:
1,
1/2, 2,
1/3, 2/3, 3,
1/4, 3/2, 3/4, 4,
1/5, 2/5, 3/5, 4/5, 5,
...
MAPLE公司
f: =(i,j)->j+(i-j)/gcd(i,j);
g: =n->[序列(f(i,n),i=1..n)];
对于从1到20的n,进行lprint(g(n));日期:
黄体脂酮素
(哈斯克尔)
a226314 n k=n-(n-k)`div`gcd n k
a226314_row n=a226314 _ tabl!!(n-1)
a226314_tabl=映射f$tail a002262_tabl,其中
f us’@(_:us)=地图(v-)$zipWith div vs(地图(gcd v)us)
其中(v:vs)=反转我们'
--莱因哈德·祖姆凯勒2013年6月10日
交叉参考
囊性纤维变性。A002262号.
囊性纤维变性。A037161号A037162号A066657号A066658号.
关键词
非n压裂
作者
N.J.A.斯隆2013年6月9日
状态
经核准的

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

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

上次修改时间:2024年4月25日23:59 EDT。包含371989个序列。(在oeis4上运行。)