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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a318555
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A318555型 “强冒名顶替者”不能被4整除:那些数字s!==0(mod 4)使lambda(s)|2(s-1),其中lambda是Carmichael函数(A002322号). +0
1
6, 15, 66, 91, 435, 561, 703, 946, 1105, 1729, 1891, 2465, 2701, 2821, 2926, 3367, 5551, 6601, 8646, 8695, 8911, 10585, 11305, 12403, 13981, 15051, 15841, 16471, 18721, 23001, 26335, 29341, 30889, 38503, 39865, 41041, 46657, 49141, 52633, 53131, 62745, 63973, 68101, 75361, 76627, 76798, 79003, 88561, 88831, 91001 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
强视点替用子not==0(mod 4)具有这样的性质,即即使它们是复合的,当与任何奇数素数r配对时(s,r)=1,它们也会产生有效的RSA密钥对。更具体地说,如果n=sr,对于任何(e,d)密钥对,Z_n中的所有a都将正确加密和解密,以便ed==1 mod(s-1)(r-1)。它们包括卡迈克尔数,并且是平方自由的。它们的奇素因子集总是正常的:如果p_i和p_j是奇素因子,则没有p_i==1 mod p_j。
链接
巴里·费金,n=1..2773时的n,a(n)表(所有项最多32位)
D.Borwein、J.M.Borwein、P.B.Borween和R.Girgensohn,Giuga关于素性的猜想阿默尔。数学。《103月刊》,第1期,第40-50页(1996年)。
B.S.费金,为任何Coprime p提供有效RSA密钥对的复数,信息,9216;doi:10.3390/info9090216。
J.M.Grau和Antonio Oller Marcén,Giuga猜想的推广,arXiv:1103.3483[math.NT],2011年。
数学
收获[For[s=1,s<10^5,s++,If[!Divisible[s,4]&&CompositeQ[s],If[Divisible[2(s-1),CarmichaelLambda[s]],打印[s];母猪[s]]]][[2,1]](*Jean-François Alcover公司2019年2月18日*)
黄体脂酮素
(带numbthy库的Python)
对于范围内的s(最小s,最大s):
如果numbethy.is_prime(s):
持续
elif s%4==0:
持续
elif(2*(s-1)%numbethy.carmichael_lambda(s)==0):
打印(“s=”,s)
(PARI)isok(s)=s>1&&s%4>0&&!isprime(s)&&(2*s-2)%lcm(znstar(s)[2])==0\\王金源2020年3月1日
交叉参考
囊性纤维变性。A002997号(卡迈克尔数字),A005117号(无平方数)。
的后续A231569型.
关键词
非n
作者
巴里·费金,2018年8月28日
状态
经核准的
第页1

搜索在0.002秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月26日15:25。包含372003个序列。(在oeis4上运行。)