A002322-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年（包括该序列）。`
	链接	`T.D.Noe，n=1..10000时的n，a（n）表` `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页。` `A.de Vries，整数的素因子（以及Euler的phi和Carmichael的lambda函数），小程序` `Paul Erdős、Carl Pomerance和Eric Schmutz，Carmichael的lambda函数，《算术学报》第58期（1991年），第363-385页。` `J.-H.Evertse和E.van Heyst，哪些新的RSA签名可以从一些给定的RSA签名中计算出来？《Eurocrypt’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:1311.3522[math.NT]，2013。` `罗密奥·梅什特罗维奇，Carmichael数的推广I，arXiv:1305.1867v1[math.NT]，2013年5月4日。` `P.Pollack，解析和组合数论课程笔记，第80页。` `埃里克·魏斯坦的数学世界，Carmichael函数` `维基百科，Carmichael函数` `Wolfram研究，Carmichael lambda（n）的前50个值` `“核心”序列的索引项`
	配方奶粉	`如果M=2^eP1^e1P2^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）]；`
	数学	`表[CamichaelLambda[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）$` `zip带（^）（a027748_当前n）（a124010_当前n）` `--莱因哈德·祖姆凯勒2012年2月16日` `（Python）` `从sympy导入reduced_totient` `定义A002322号（n）：return reduced_totient（n）#柴华武2021年2月24日`
	交叉参考	`囊性纤维变性。A011773号，A002174号，A002616号，A034380号，A061258号，A062373号，A141258号，A162578号（部分金额），A218342型.` `上下文中的序列：A283465号 A283466号 A270492型A127835号 A117004号 A128982号` `相邻序列：A002319号 A002320型 A002321号A002323号 A002324号 A002325号`
	关键词	`非n，核心，容易的，美好的`
	作者	`N.J.A.斯隆`
	状态	`经核准的`

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

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

上次修改时间：美国东部夏令时2024年4月27日03:48。包含372009个序列。（在oeis4上运行。）