#来自在线整数序列百科全书的问候!搜索:http://oeis.org/; 搜索:id:a087788 展示1-1的1个1 ;%I a087788;%S a087788%a087788 561110517217924652525252526161526161616161526152616152616161615261615261615261615261526152612424241241242424242424242424246152242424242461522424242461522424242461522424242461512424615224242412412412412412412412412412412411112412412412412411611241111241241241241161124111124124124124124124124124124124124124124124124124124%N a087788 3-Carmichael编号:Carmichael数等于3个素数的乘积:n=pqr,其中p0,这个序列中有O(x^{7/20+e})成员,直到x.-\u Charles R Greathouse IV,2012年11月19日 %D A087788 O.Ore,《数论及其历史》,麦格劳希尔,1948年,由多佛出版公司再版,1988年,第14章。 %H A087788 R.J.Mathar和Charles R Greathouse IV,n=1..10000的n,a(n)表(Mathar的前3284个术语) %H A087788 F.Arnault,构造几个基的强伪素数Carmichael数《符号计算杂志》,第20卷第2期,1995年8月,第151-161页。 %H A087788 Harvey Dubner,《整数序列杂志》,第5卷(2002年)第02.2.1条,形式上的卡迈克尔数(6m+1)(12m+1)(18m+1)。%H A087788 A.格兰维尔和C.波默兰斯,关于卡迈克尔数的两个相互矛盾的猜想,数学。比较。71(2002),第883-90页。 %H A087788 D.R.Heath Brown,三素数,Hardy Ramanujan Journal 30(2007),第6-12页。 %H A087788 G.Jaeschke,卡迈克尔数到10^12,数学。Comp.,55(1990),383-389. %H A087788数学参考项目,卡迈克尔数%H A087788 R.G.E.夹持,Carmichael数字小于等于10^16(FTP)%H A087788罗塞塔代码,Carmichael数字查找程序%F A087788 n是复合无平方的,对于p素数,p | n=>p-1 | n-1。一个复合奇数n是一个Carmichael数的复合奇数n是一个Carmichael数字的当且仅当n是无平方且p-1为每一个素数p除n(Korselt,1899)n=pqr,p-1 | n-1,q-1 | n-1,q-1 | n-1,r-1 | n-1 |%e A087788 A(6)=6601=7*23*41:7-1 | 6601-1,23-1 |6601-1,41-1 | 6601-1,41-1 | 6601 |6600,6 |6600,6 | 6600,40 | 6600。 %o A087788(PARI)list(lim)=my(v=list());对于素数(p=3,(lim)^(1/3),(q=p+1,sqrt(lim\p),forprime(r=q+1,lim\(p*q),if((q*r-1)%(p-1)%(p*r-1)%(p*r-1)%(q-1);(p*q-1)%(p*r-1)%(r-1),(r-1),,listput(v,p*q q*r(r)))));vecsort(Vec(v)Vec(Vec(v))\\\.查尔斯r Greathouse IV.IV,2012年11月19日;%Y A087788比照A002997,A1622902902909,A002997,A162290290290 297,A162290 299.A087788 A0。 %K A087788 easy,Non %O A087788 1,1 %A A087788 %A A087788 Miklos Kristof,2003年10月7日 %E A087788由 N.J.A.Sloane 对定义进行小幅编辑,2009年9月14日 #内容根据OEIS最终用户许可协议提供:http://OEIS.org/License