登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自百科全书行上的整数序列!)
A063994年 a(n)=积{素数p除以n}gcd(p-1,n-1)。 19
1、1、1、1、2、2、1、4、1、6、1、1、2、1、10、1、12、1、1、4、1、16、1、1、18、1、4、1、1、22、1、4、1、1、2、3、28、1、30、1、1、4、4、36、1、4、1、4、1、4、1、4、1、4、1、42、1、8、1、46、1、1、6、6、6、1、4、4、3、5、52、1、4、1、4、1、4、1、5、5、66、1、4、4、3、7、70、7、72、1、4、72、1、4、72、1、4、4、72、1、4 3,4,1,78,1,2,1,82,1,16,1,4,1,88,1,36,1 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

a(n)=模n的基数,其中b^{n-1}==1(mod n)。

a(A209211(n) )=1。-莱因哈德·祖姆凯勒2013年3月2日

A049559号(n) 除a(n)除A000010号(n) 一。-托马斯奥多夫斯基2013年12月14日

注意a(n)=phi(n)如果n=1或n是素数或n是Carmichael数A002997年. -托马斯奥多夫斯基2013年12月17日

链接

阿米拉姆埃尔达,n=1..10000的n,a(n)表(术语1..1000来自T.D.Noe)

W、 R.阿尔福德,A.格兰维尔和C.波默兰斯,有无穷多的卡迈克尔数,安。数学的。(2) 139(1994年),第3号,703-722。

R、 Baillie和S.S.Wagstaff,卢卡斯伪素数《计算数学》,35(1980),1391-1417。

P、 Erdős和C.Pomerance,关于复合数的假证人数《计算数学》,46(1986),259-279。

基思·吉布森,NMBRTHRY过帐2001年9月7日。

罗密欧·梅特罗维奇,卡迈克尔数的推广I,arXiv:1305.1867v1[math.NT],2013年5月4日。

卡尔·波默兰斯,NMBRTHRY过帐2001年7月26日。

公式

对于素数p和整数m>0,a(p^m)=p-1和a(2p^m)=1。-托马斯奥多夫斯基2013年12月15日

{1..n-1)层(n-1)/n(k)。-安东尼布朗2016年5月11日

数学

f[n\:=次@@GCD[n-1,First/@factoranteger@n-1];f[1]=1;数组[f,92](*罗伯特·G·威尔逊五世2011年8月8日*)

黄体脂酮素

(PARI)对于(n=1,1000,f=系数(n)~;a=1;对于(i=1,长度(f),a*=gcd(f[1,i]-1,n-1));写入(“b063994.txt”,n,”,a))\\哈里J.史密斯2009年9月5日

(PARI)a(n)=我的(f=系数(n)[,1]);prod(i=1,#f,gcd(f[i]-1,n-1))\\查尔斯R格雷特豪斯四世2013年12月10日

(蟒蛇)

定义a(n):

如果n==1:返回1

return len([1表示范围(1,n)内的见证,如果pow(witness,n-1,n)==1])

[a(n)表示范围(1100)内的n]

(哈斯克尔)

a063994 n=产品$map(gcd(n-1)。减去1)$a027748_行n

--莱因哈德·祖姆凯勒2013年3月2日

交叉引用

囊性纤维变性。A002997年,A02748号.

上下文顺序:A057237号 A187730号 A049559号*邮编:A268336 A295127号 A076512号

相邻序列:A063991号 A063992年 A063993年*A063995年 A063996年 A063997型

关键字

,容易的,美好的

作者

N、 斯隆2001年9月18日

扩展

更多条款来自罗伯特·G·威尔逊五世2001年9月21日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年7月16日13:01。包含335788个序列。(运行在oeis4上。)