登录
A082908号
j=0..n-1时gcd(2^n,二项式(n,j))的最大值;帕斯卡三角形第n行中2除以二项式(n,j)的最大幂的最大值。
2
1, 1, 2, 1, 4, 2, 4, 1, 8, 4, 8, 2, 8, 4, 8, 1, 16, 8, 16, 4, 16, 8, 16, 2, 16, 8, 16, 4, 16, 8, 16, 1, 32, 16, 32, 8, 32, 16, 32, 4, 32, 16, 32, 8, 32, 16, 32, 2, 32, 16, 32, 8, 32, 16, 32, 4, 32, 16, 32, 8, 32, 16, 32, 1, 64, 32, 64, 16, 64, 32, 64, 8, 64, 32, 64, 16, 64, 32, 64, 4, 64, 32
抵消
0,3
链接
阿米拉姆·埃尔达尔,n=0..10000时的n,a(n)表
配方奶粉
a(n)=最大{gcd(2^n,二项式(n,j)),j=0..n}。
a(n-1)=2^层(log_2(A000265号(n) )。 -布拉德·克拉克2013年5月6日
例子
对于n=10:第10行={1,10,45120210252210120,45,10,10,1},2的最大幂除以条目:{1,2,1,8,2,4,2,8,1,2,1};最大2^k除数是a(10)=8。
数学
表[Max[表[GCD[2^n,二项式[n,j]],{j,0,n}],{n,0,128}]
a[n_]:=2^楼层[Log2[(n+1)/2^整数指数[n+1,2]];数组[a,82,0](*阿米拉姆·埃尔达尔2025年3月15日*)
黄体脂酮素
(PARI)a(n)=n--;2^(log(n>>估值(n,2)+.5)\log(2))\\查尔斯·格里特豪斯四世2013年5月6日
关键词
非n
作者
拉博斯·埃利默2003年4月23日
状态
经核准的