|
|
A180733号 |
| 帕斯卡三角形第n行的最大元素,不是n的倍数。 |
|
1
|
|
|
1, 1, 6, 1, 20, 1, 70, 84, 252, 1, 495, 1, 3432, 5005, 12870, 1, 48620, 1, 184756, 293930, 705432, 1, 2704156, 3268760, 10400600, 17383860, 40116600, 1, 145422675, 1, 601080390, 193536720, 2333606220, 2319959400, 9075135300, 1
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
2,3
|
|
评论
|
如果n是素数,那么a(n)=1,因为帕斯卡三角形第n行的所有其他元素都是该素数的倍数。
如果n是复合的,则不等式1<gcd(n,a(n))<n成立;换言之,n和a(n)不是互质,但n并没有将a(n。
a(n)并不总是等于二项式(n,gpf(n)),其中gpf(n)是最大的素因子函数。例如,在帕斯卡三角形的第十二行中,二项式(12,3)=220,而二项式的(12,4)=495。
|
|
参考文献
|
弗拉基米尔·安德列维奇·乌斯彭斯基(Vladimir Andreevich Uspenskii),帕斯卡三角。由David J.Sookne和Timothy McLarnan翻译并改编自俄语。芝加哥大学出版社,1974年,第11页。
|
|
链接
|
|
|
例子
|
a(4)=6,因为在帕斯卡三角形的第四行中,1和6不是4的倍数,6是其中最大的。
a(5)=1,因为在第五行中,所有其他项都是5的倍数。
|
|
MAPLE公司
|
a: =proc(n)局部mx,t,i,r;
mx:=1;
t: =n;
对于i,从2到地板(n/2),做
t: =t*(n-i+1)/i;
如果irem(t,n)>0且t>mx,则mx:=t fi
od;mx(百万倍)
结束;
|
|
数学
|
表[Max[Select[Table[二项式[n,m],{m,0,n}],GCD[#,n]<n&]],{n,2,30}]
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|