%I M0298 N0110#125 2024年2月7日01:13:54

%S 1,1,2,2,4,2,6,2,6,6,4,10,2,12,6,4],16,6,18,4,6,10,22,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，

%U 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

%N约化总函数psi（N）：最小k，使得所有x素数到N的x^k==1（mod N）；也称为Carmichael lambda函数（单位群mod n的指数）；也称为n的普适指数。

%C a（n）是乘法群模n.-_Joerg Arndt_中任何元素的最大阶，2016年3月19日

%C以不同基数书写的1/n重复数字的最大周期（即方阵A066799每行的最大值和每行的最小公共倍数）_Henry Bottomley，2001年12月20日

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

%D W.J.LeVeque，《数论专题》。Addison Wesley，马萨诸塞州雷丁市，2卷。，1956年，第1卷，第53页。

%D Kenneth H.Rosen，初等数论及其应用，Addison-Wesley，1984年，第269页。

%D N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。

%D N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

%H T.D.Noe，n的表格，n的a（n）=1..10000</a>

%H L.Blum、M.Blum和M.Shub，<a href=“网址：http://dx.doi.org/10.1137/0215025“>一个简单的不可预测伪随机数生成器，SIAM J.Compute.15（1986），第2期，364-383。见第377页。

%H P.J.Cameron和D.A.Preece，<A href=“http://www.maths.qmul.ac.uk/~pjc/csgnotes/lambda.pdf“>关于基本lambda-root的注释</a>

%H R.D.Carmichael，<a href=“http://dx.doi.org/10.1090/S0002-9904-1910-01892-9“>关于新数论函数的注释，Bull.Amer.Math.Soc.16（1909-10），232-238。

%H A.Cauchy，Mémoire sur la ré解决方案indétermines du premier degréen nombres entiers，<A href=“http://gallica.bnf.fr/ark:/12148/bpt6k90204r/f12.image.r“>Oeuvres Complètes，巴黎，戈瑟·维拉斯，1882-1938，系列（2），第12卷，第9-47页。

%H A.de Vries，<A href=“http://math-it.org/Mathematik/Zahlentheorie/Zahl/ZahlApplet.html“>整数的素因子（以及Euler的phi和Carmichael的lambda函数）

%H Paul Erdős、Carl Pomerance和Eric Schmutz，<a href=“http://www.math.dartmouth.edu/~carlp/PDF/lambda.PDF“>Carmichael的lambda函数</a>，《算术学报》58（1991），第363-385页。

%H J.-H.Evertse和E.van Heyst，<a href=“http://dx.doi.org/10.1007/3-540-46877-3_8“>哪些新RSA签名可以从某些给定的RSA签名中计算出来？</a>，《Eurocrypt’90会议录》，Lect.Notes Compute.Sci.，473，Springer-Verlag，第84-97页，见第86页。

%H J.M.Grau和A.M.Oller-Marceén，<A href=“http://arxiv.org/abs/1311.3522“>关于同余和{j=1}^{n-1}j^{k（n-1）}==-1（mod n）；k-强Giuga和k-Carmichael数，arXiv预印本arXiv:1311.3522[math.NT]，2013。

%H Romeo Meštrović，<a href=“http://arxiv.org/abs/1305.1867“>Carmichael数I的推广，arXiv:1305.1867v1[math.NT]，2013年5月4日。

%H P.Pollack，<a href=“https://web.archive.org/web/20130509125813/http://alpha01.dm.unito.it/personalpages/cerruti/ac/notes.pdf“>分析与组合数论课程笔记，第80页。

%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/CarmichaelFunction.html“>Carmichael函数</a>

%H维基百科，<a href=“http://en.wikipedia.org/wiki/Carmichael_function网站“>Carmichael函数</a>

%H Wolfram Research，<a href=“http://functions.wolfram.com/NumberTheoryFunctions/CarmichaelLambda/03/02“>Carmichael lambda（n）的前50个值</a>

%H<a href=“/index/Cor#core”>“core”序列的索引条目</a>

%F如果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））。

%F a（n）=lcm_{k=1..A001221（n）}A207193（A095874（A027748（n，k）^A124010（n，k））_Reinhard Zumkeller，2012年2月16日

%p与（数字理论）；A002322:=λ；[seq（λ（n），n=1..100）]；

%t表[CarmichaelLambda[k]，{k，50}]（*_Artur Jasinski_，2008年4月5日*）

%o（岩浆）[1]猫[CarmichaelLambda（n）：n in[2..100]]；

%o（PARI）A002322（n）=lcm（适用（f->（f[1]-1）*f[1]^（f[2]-1-（f[1]==2&f[2]>2）），Vec（系数（n）~））\\_M.f.Hasler_，2009年7月5日

%o（PARI）a（n）=lcm（znstar（n）[2]）\\_查尔斯·格里塔斯IV，2012年8月4日

%o（哈斯克尔）

%o a002322 n=折叠lcm 1$地图（a207193.a095874）$

%o zipWith（^）（a027748_row n）（a12410_row n）

%o——_ Inhard Zumkeller_，2012年2月16日

%o（Python）

%o从sympy导入reduced_totient

%o定义A002322（n）：return reduced_totient（n）#_Chai Wah Wu_，2021年2月24日

%Y参见A011773、A002174、A002616、A034380、A061258、A062373、A141258、A162578（部分总和）、A218342。

%K nonn，核心，简单，不错

%氧1,3

%A _N.J.A.斯隆_