登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A002322号 约化总函数psi(n):最小k,使得所有x素数到n的x^k==1(mod n);也称为Carmichael lambda函数(单位群mod n的指数);也称为n的普适指数。
(原名M0298 N0110)
294
1, 1, 2, 2, 4, 2, 6, 2, 6, 4, 10, 2, 12, 6, 4, 4, 16, 6, 18, 4, 6, 10, 22, 2, 20, 12, 18, 6, 28, 4, 30, 8, 10, 16, 12, 6, 36, 18, 12, 4, 40, 6, 42, 10, 12, 22, 46, 4, 42, 20, 16, 12, 52, 18, 20, 6, 18, 28, 58, 4, 60, 30, 6, 16, 12, 10, 66, 16, 22, 12, 70, 6, 72, 36, 20, 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卷,第53页。
Kenneth H.Rosen,初等数论及其应用,Addison-Wesley,1984年,第269页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
L.Blum、M.Blum和M.Shub,一种简单的不可预知伪随机数生成器,SIAM J.计算。15(1986),第2期,第364-383页。见第377页。
P.J.Cameron和D.A.Preece,关于原始lambda-roots的注记
R.D.Carmichael,关于一个新数论函数的注记,公牛。阿默尔。数学。《社会学》第16卷(1909-10年),第232-238页。
A.Cauchy,Mémoire sur la rérés解方程indétermines du premier degreen nombres entiers,操作完成《Gauthier-Villars》,巴黎,1882-1938年,系列(2),第12卷,第9-47页。
Paul Erdős、Carl Pomerance和Eric Schmutz,Carmichael的lambda函数《算术学报》58(1991),第363-385页。
J.-H.Evertse和E.van Heyst,哪些新的RSA签名可以从一些给定的RSA特征中计算出来?,《欧洲加密货币90年汇编》,Lect。注释计算。科学。,473,施普林格·弗拉格,第84-97页,见第86页。
J.M.Grau和A.M.Oller-Marceén,关于同余和{j=1}^{n-1}j^{k(n-1)}==-1(modn);k-强Giuga和k-Carmichael数,arXiv预印本arXiv:11311.3522[math.NT],2013。
罗密奥·梅什特罗维奇,Carmichael数的推广I,arXiv:1305.1867v1[math.NT],2013年5月4日。
P.Pollack,解析和组合数论课程笔记,第80页。
埃里克·魏斯坦的数学世界,Carmichael函数
维基百科,Carmichael函数
配方奶粉
如果M=2^e*P1^e1*P2^e2**Pk^ek,λ(2^e)=2^(e-1),如果e=1或2,如果e>2;λ(M)=lcm(λ(2^e),(P1-1)*P1(e1-1),(P2-1)*P2(e2-1)。。。,(第1页)*第1页(ek-1))。
a(n)=lcm{k=1。。A001221号(n) }A207193型(A095874号(A027748号(n,k)^A124010型(n,k))-莱因哈德·祖姆凯勒,2012年2月16日
MAPLE公司
带有(数字理论);A002322号:=λ;[seq(λ(n),n=1..100)];
数学
表[CarmichaelLambda[k],{k,50}](*阿图尔·贾辛斯基2008年4月5日*)
黄体脂酮素
(岩浆)[1]猫[CarmichaelLambda(n):n in[2..100]];
(PARI)A002322号(n) =lcm(适用(f->(f[1]-1)*f[1]^(f[2]-1-(f[1]==2&&f[2]>2)),Vec(系数(n)~))\\M.F.哈斯勒2009年7月5日
(PARI)a(n)=lcm(znstar(n)[2])\\查尔斯·格里特豪斯四世2012年8月4日
(哈斯克尔)
a002322 n=折叠lcm 1$地图(a207193.a095874)$
zipWith(^)(a027748_行n)(a12410_行n)
--莱因哈德·祖姆凯勒,2012年2月16日
(Python)
从sympy导入reduced_totient
定义A002322号(n) :return reduced_totient(n)#柴华武2021年2月24日
交叉参考
关键词
非n,核心,容易的,美好的
作者
状态
经核准的

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

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

上次修改时间:美国东部标准时间2024年2月27日04:33。包含370362个序列。(在oeis4上运行。)