%I#11 2014年6月17日02:22:33
%S 2,3,2,5,2,7,2,3,2,11,3,13,2,3,17,2,19,4,3,2,23,3,5,2,4,29,6,31,2,
%电话:3,2,5,4,37,2,3,5,4,1,6,43,4,3,2,47,3,7,2,34,53,2,5,7,2,59,4,61,2,7,
%U 2,5,6,67,4,3,10,71,4,73,2,3,4,7,2,79,5,3,2,83,12,5,2,34,89,9,7,4,2,5,3
%N a(N)是帕斯卡三角形第N行上两个内部数字的最小gcd(“内部”表示不包括行末端的1)。
%C参考文献包含一个简单的证据,证明这个序列中没有1。
%D R.K.Guy,《数论中未解决的问题》,第B31、B33节。
%H Robert Israel,n的表,a(n)表示n=2..10000</a>
%e第8排,内部编号8、28、56和70;gcd(8,28)=4;gcd(856)=8;gcd(8,70)=2;gcd(28,56)=28;gcd(28,70)=14;gcd(56,70)=14。其中最小的是2,所以a(8)=2。
%p seq(最小值(seq(igcd(n,二项式(n,k)),k=1..楼层(n/2)),n=2..100);#_罗伯特·伊斯雷尔(Robert Israel),2014年6月17日
%o(PARI)a(n)={v=矢量(n\2,i,二项式(n,i));mgcd=n;对于(i=1,#v,对于(j=i+1,#v,mgcd=min(gcd(v[i],v[j]),mgcd););返回(mgcd);}\\_Michel Marcus_,2013年6月16日
%Y参考A014410。
%K nonn公司
%氧2,1
%2004年3月13日,A·德维德·瓦瑟曼
|