A214606-OEIS公司

A214606型

a（n）=gcd（n，2^n-2）。

1, 2, 3, 2, 5, 2, 7, 2, 3, 2, 11, 2, 13, 2, 3, 2, 17, 2, 19, 2, 3, 2, 23, 2, 5, 2, 3, 14, 29, 2, 31, 2, 3, 2, 1, 2, 37, 2, 3, 2, 41, 2, 43, 2, 15, 2, 47, 2, 7, 2, 3, 2, 53, 2, 1, 2, 3, 2, 59, 2, 61, 2, 3, 2, 5, 2, 67, 2, 3, 14, 71, 2, 73, 2, 3, 2, 1, 2, 79

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

n和2^n-2的最大公约数。

a（n）=n如果n=1或n是素数或n是费马伪素数到基2或甚至是伪素数至基2更正人托马斯·奥多夫斯基，2016年1月25日

1的指数：A121707号前面加1.-错误，请参阅A267999型.

数n使得a（n）不相等A020639号（n）（n的最小素因子）：A146077号.

链接

查尔斯·格里塔斯四世，n=1..10000时的n，a（n）表

例子

a（3）=3，因为2^3-2=6和gcd（3,6）=3。

a（4）=2，因为2^4-2=14，gcd（4,14）=2。

MAPLE公司

seq（igcd（n，（2&^n-2）mod n），n=1。。1000); #罗伯特·伊斯雷尔2016年1月26日

数学

表[GCD[n，2^n-2]，{n，1，59}](*阿隆索·德尔·阿特2012年7月22日*）

黄体脂酮素

（Java）

导入java.math。大整数；

公众阶级A214606型{

公共静态void main（String[]args）{

BigInteger c1=BigInteger.valueOf（1）；

BigInteger c2=BigInteger.valueOf（2）；

对于（int n=0；n<222；n++）{

BigInteger bn=BigInteger.valueOf（n），pm2=c1.shiftLeft（n）.de相减（c2）；

System.out.printf（“%s，”，bn.gcd（pm2）.toString（））；

}

（PARI）a（n）=gcd（n，升力（Mod（2，n）^n-2））\\查尔斯·格里特豪斯四世2014年5月29日

（岩浆）[GCD（n，2^n-2）：n in[1.80]]//文森佐·利班迪2016年1月26日

交叉参考

囊性纤维变性。A000918号,A064535号,A121707号,A020639号,A146077号.

上下文中的序列：A092028号 A020639号 A092067号*A325643型 A353270型 A356838飞机

相邻序列：A214603型 A214604型 A214605型*A214607型 A214608型 2014年2月

关键词

非n,容易的

作者

亚历克斯·拉图什尼亚克2012年7月22日

状态

经核准的