%I#60 2024年4月21日09:59:19
%S 13995267174689102411121254376891187054437571231440115271,
%电话:236359158267303008129971306252926071380574791426951670531,
%电话:55630391817163910914837166095041467111013751415111483826843114874914831711856117598912794268624071
%N Carmichael数k,使得k-1是平方自由的。
%C如果k是一个无平方的Carmichael数,那么gcd(phi(k),k-1)=lambda(k)(即Carmichael-lambda函数A002322)。
%H Amiram Eldar,<a href=“/A257643/b257643.txt”>n,a(n)表,n=1..5287</a>(10^22以下的术语,使用Claude Goutier的数据计算;Robert Israel的术语1..164,Charles R Greathouse IV的术语165..1037)
%H Claude Goutier,<a href=“网址:http://www-labs.iro.umontreal.ca/~goutier/OEIS/A055553/“>压缩文本文件carm10e22.gz,其中包含10^22以内的所有Carmichael数字。
%o(PARI)t(n)=我的(f=系数(n));对于(i=1,#f[,1],如果(f[i,2]>1||(n-1)%(f[i,1]-1),返回(0));1;
%o是(n)=n%2&&!isprime(n)&&t(n)&&n>1;
%o isok(n)=是(n)&&不受限制(n-1);\\_阿尔图格·阿尔坎,2015年11月6日
%o(PARI)为(n)=my(f=因子(n));对于(i=1,#f~,如果(f[i,1]%4<3||f[i、2]>1||(n-1)%(f[i,1]-1),返回(0))!isprime(n)和issquarefere(n-1)
%o是(n)=n%2&&!isprime(n)&&t(n)&&n>1\\_Charles R Greathouse IV_,2015年11月9日
%Y A185321的后续序列。
%Y参见A002997、A264012、A007674。
%K非n,已更改
%O 1,1号机组
%A Thomas Ordowski,2015年11月5日
|