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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A050873美元 行读取的三角形数组T:T(n,k)=gcd(n,k)。 44
1, 1, 2, 1, 1, 3, 1, 2, 1, 4, 1, 1, 1, 1, 5, 1, 2, 3, 2, 1, 6, 1, 1, 1, 1, 1, 1, 7, 1, 2, 1, 4, 1, 2, 1, 8, 1, 1, 3, 1, 1, 3, 1, 1, 9, 1, 2, 1, 2, 5, 2, 1, 2, 1, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 1, 2, 3, 4, 1, 6, 1, 4, 3, 2, 1, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
函数T(n,k)=T(k,n)是为所有整数k,n定义的,但此处仅列出了作为三角形数组的1<=k<=n的值。
对于n的每个除数d,第n行中的d的数量是φ(n/d)。此外,如果{a_1,a_2,…,a_phi(n/d)}是相对素数为n/d的正整数集合,则T(n,a_i*d)=d-杰弗里·克雷策,2015年2月22日
从任意行n开始向下,考虑k=1..n的无限矩形阵列A003418号(n) 行。例如,n=3:A003418号(3) = 6. 从第3行开始的6行模式是{1,1,3}、{1,2,1}、}1,1,1},{1,2,3},}1,1,1,1{},这种模式每6行重复一次,即从第{9,15,21,27,…}行开始-鲍勃·塞尔科杰米·莫肯2017年8月2日
链接
马塞洛·波利齐,求最大公因子显式公式的几何方法《美国数学月刊》,第104卷,第5期(1997年5月),第445-446页。
埃里克·魏斯坦的数学世界,最大公因数
维基百科,最大公因数
配方奶粉
a(n)=gcd(A002260号(n) ,A002024年(n) );A054521号(n)=A000007号(a(n))-莱因哈德·祖姆凯勒2009年12月2日
T(n,k)=A075362号(n,k)/A051173号(n,k),1≤k≤n-莱因哈德·祖姆凯勒2011年4月25日
T(n,k)=T(k,n)=T-迈克尔·索莫斯2011年7月18日
T(n,k)=A051173号(n,k)/A051537号(n,k)-莱因哈德·祖姆凯勒2013年7月7日
例子
排:
1;
1, 2;
1、1、3;
1, 2, 1, 4;
1, 1, 1, 1, 5;
1, 2, 3, 2, 1, 6; ...
数学
ColumnForm[表格[GCD[n,k],{k,12},{n,k}],居中](*阿隆索·德尔·阿特2011年1月14日*)
黄体脂酮素
(PARI){T(n,k)=gcd(n,k)}/*迈克尔·索莫斯2011年7月18日*/
(哈斯克尔)
a050873=gcd
a050873_row n=a050873 _ tabl!!(n-1)
a050873_tabl=zipWith(map.gcd)[1..]a002260_tabl
--莱因哈德·祖姆凯勒2015年12月12日、2013年8月13日和2013年6月10日
交叉参考
囊性纤维变性。A003989号.
囊性纤维变性。A002262美元,A054531号,A226314型.
囊性纤维变性。A018804号(行总和),A245717型.
囊性纤维变性。A132442号(除数的总和)。
囊性纤维变性。A003418号.
关键词
非n,,
作者
状态
经核准的

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

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

最后修改时间:美国东部时间2024年3月28日14:02。包含371254个序列。(在oeis4上运行。)