登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A06399 A(n)=乘积{{Primes p除以n} gCD(p-1,n-1)。 十七
1, 1, 2、1, 4, 1、6, 1, 2、1, 10, 1、12, 1, 4、1, 16, 1、18, 1, 4、1, 22, 1、4, 1, 2、3, 28, 1、30, 1, 4、1, 4, 1、1, 4, 1、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、γ 列表图表参考文献历史文本内部格式
抵消

1,3

评论

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

A(A209211(n)=1。-莱因哈德祖姆勒02三月2013

A04955(n)除(n)除A000 000(n)。-托马斯奥多夫斯基12月14日2013

注意A(n)=φ(n)IFF n=1或n为素数或n为Carmichael数。A000. -托马斯奥多夫斯基12月17日2013

链接

诺伊,n,a(n)n=1…1000的表

W. R. Alford,A. Granville和C. Pomerance,Carmichael数是无穷多的。安。数学的。(2)139(1994),3,703-722。

R. Baillie和S·W·瓦格斯塔夫卢卡斯假瞳孔计算数学,35(1980),1391-1417。

P. Erd和C. Pomerance关于复合数的假见证数计算数学,46(1986),259—179。

Keith Gibson网络发布,SEP 07, 2001。

罗密欧CARMICEL数I的推广ARXIV:1305.1867 V1[数学NT],五月04日2013。

Carl Pomerance网络发布2001年7月26日。

公式

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

A(n)=SuMu{{K=1…n}(地板((k ^(n-1)- 1)/n)-地板((k^(n-1)- 2)/n))。-安东尼布朗5月11日2016

Mathematica

F[n]:= Time@ @ GCD[ n - 1,第一/ @因子整数@ n- 1 ];f〔1〕=1;数组[f,92 ](*)Robert G. Wilson五世,八月08日2011日)

黄体脂酮素

(PARI)为(n=1, 1000,f=因子(n)~;a=1;对于(i=1,长度(f),a*=gCD(f[1,i] -1,n- 1));写(“b06399 4.txt”,n,“a”,a))哈里史密斯,SEP 05 2009

(PARI)a(n)=i(f=因子(n)〔1〕);pod(i=1,αf,gCD(f[i] - 1,n-1))查尔斯12月10日2013

(蟒蛇)

DEFA(n):

PrimeI目击者=0

..用于范围内的见证(1,n):

……(POW(见证,N-1,N)=1):

…PrimeIsAdv+=1

……返回证人

(哈斯克尔)

A06394N=产品$MAP(GCD(N - 1))。减1)A027 788n行n

——莱因哈德祖姆勒02三月2013

交叉裁判

囊性纤维变性。A000A027 788.

语境中的顺序:A057 A18730 A04955*A268336 A29 5127 A0761212

相邻序列:A06399 A06399 A06399*A06399 A06399 A06997

关键词

诺恩容易

作者

斯隆9月18日2001

扩展

更多条款Robert G. Wilson五世9月21日2001

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改了10月13日23∶33 EDT 2019。包含327983个序列。(在OEIS4上运行)