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

 

标志


提示
(问候来自整数序列在线百科全书!)
A002322号 归约到函数psi(n):最小k,使得x^k==1(mod n)对于所有x素数为n;也称为Carmichael-lambda函数(单位群模n的指数);也称为n的普适指数。
(原M0298 N0110)
267
1、1、1、2、2、2、4、2、6、2、2、6、2、4、4、4、4、16、6、18、4、4、16、6、18、4、6、10、22、2、20、12、12、18、6、28、4、30、8、10、16、16、12、6、6、4、40、6、42、10、12、22、46、4、42、42、42、42、42、20、16、16、16、16、16、16、10、66、16、22、12、10、66、16、22、12、10、66、16、22、12、10、22、22、12、10、22、22、12、12、22、12、12、22、12、22、12、36、18、18、12 18、30、12、78、4、54 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

a(n)是乘法群模n中任何元素的最大阶-乔尔阿恩特2016年3月19日

以不同基数写入的1/n重复位数的最大周期(即每行方阵中的最大值A066799号以及每行的最小公倍数)-亨利·巴特利2001年12月20日

参考文献

D、 H.Lehmer,《数论中的表格指南》。第105号公报,国家研究委员会,华盛顿特区,1941年,第7-10页。

W、 J.LeVeque,数论专题。Addison Wesley,雷丁,文学硕士,第2卷,1956年,第1卷,第1页。53

《初等数论及其应用》,爱迪生·韦斯利,1984年,第269页。

N、 J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

T、 D.不,n=1..10000的n,a(n)表

五十、 布鲁姆,布鲁姆和舒布,一种简单的不可预测伪随机数发生器,暹罗J.计算机。15(1986年),第2号,364-383。见第页。377

P、 J.卡梅隆和D.A.普里斯,关于原始lambda根的注记

R、 卡迈克尔,关于一个新的数论函数的注记,公牛。阿默尔。数学。Soc。16年(1909-2010年),232-238。

A、 Cauchy,Mémoire sur la rémoire sur la rémine deséen premier degr en nombres entiers的最终解决方案,作品集. 高希耶别墅,巴黎,1882-1938,系列(2),第12卷,第9-47页。

A、 德弗里斯,带整数因子的欧拉函数,小程序

J、 -H.Evertse和E.van Heyst,从给定的RSA签名中可以计算出哪些新的RSA签名?《欧洲密码报》90年版,Lect。笔记计算。Sci.,473,Springer Verlag,第84-97页,见第86页。

J、 格雷乌先生和A.M.奥勒·马森先生,关于同余和{j=1}^{n-1}j^{k(n-1)}==-1(mod n);k-强Giuga和k-Carmichael数,arXiv预印本arXiv:1311.3522[math.NT],2013年。

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

P、 波拉克,解析与组合数论课程笔记,第页。80[断开的链接]

埃里克·韦斯坦的数学世界,卡迈克尔函数

维基百科,卡迈克尔函数

Wolfram研究所,Carmichael lambda(n)的前50个值

“核心”序列的索引项

公式

如果M=2^e*P1^e1*P2^e2*…*Pk^ek,λ(2^e)=2^(e-1),如果e=1或2,=2^(e-2),如果e>2;λ(M)=lcm(λ(2^e),(P1-1)*P1^(e1-1),(P2-1)*P2^(e2-1),…,(Pk-1)*Pk^(ek-1))。

a(p)=质数p的p-1-保罗P.熔岩2006年10月2日

a(n)=lcm{k=1。。A001221型(n) }A207193号(A095874号(A027748号(n,k)^A124010型(n,k)))-莱因哈德·祖姆凯勒2012年2月16日

枫木

有(numtheory);A002322号:=λ;[顺序(λ(n),n=1..100)];

数学

表[CarmichaelLambda[k],{k,50}](*雅辛斯基2008年4月5日*)

黄体脂酮素

(岩浆)[1]cat[CarmichaelLambda(n):n in[2..100]];

(平价)A002322号(n) =lcm(应用(f->(f[1]-1)*f[1]^(f[2]-1-(f[1]==2&&f[2]>2)),Vec(因子(n)~))\\M、 哈斯勒2009年7月5日

(PARI)a(n)=lcm(znstar(n)[2])\\查尔斯R格雷特豪斯四世2012年8月4日

(哈斯克尔)

a002322 n=折叠lcm 1$map(a207193.a095874)$

zipWith(^)(a027748第n行)(a124010 U n行)

--莱因哈德·祖姆凯勒2012年2月16日

(蟒蛇)

从sympy进口减少到客户

定义A002322号(n) :返回减少值(n)#柴华武2021年2月24日

交叉引用

囊性纤维变性。A011773号,A002174,A002616号,A034380型,A061258型,A062373号,邮编:A141258.

上下文顺序:A283465号 A283466号 邮编:A270492*邮编:A127835 A117004年 邮编:A128982

相邻序列:A002319号 A002320型 A002321*A002323号 A002324号 A002325

关键字

,核心,容易的,美好的

作者

N、 斯隆

状态

经核准的

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

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

上次修改时间:2021年10月19日22:05。包含348095个序列。(运行在oeis4上。)