登录

OEIS由OEIS基金会的许多慷慨捐助者.

 

提示 （来自的问候整数序列在线百科全书!) A020145年 以17为基数的伪素数。 2 4, 8, 9, 16, 45, 91, 145, 261, 781, 1111, 1228, 1305, 1729, 1885, 2149, 2821, 3991, 4005, 4033, 4187, 4912, 5365, 5662, 5833, 6601, 6697, 7171, 8481, 8911, 10585, 11476, 12403, 12673, 13333, 13833, 15805, 15841, 16705, 19345, 19729, 20591, 21781, 22791 (列表；图表；参考；听；历史；文本；内部格式) 抵消 1,1 评论 复合数n，使17^（n-1）==1（mod n）。 根据卡斯滕·迈耶2006年5月16日，根据Crandall和Pomerance（第132页）中的严格定义，应排除术语4、8、9和16，即偶数和平方无论同余都不是伪素数。[澄清人：阿隆索·德尔·阿特，2020年2月17日] 参考文献 Richard Crandall和Carl Pomerance，“素数-计算视角”，第二版，Springer Verlag 2005，ISBN 0-387-25282-7第132页（定理3.4.2）。和算法3.4.3）。 链接 R.J.Mathar和T.D.Noe，n=1..1000时的n，a（n）表（R.J.Mathar对799个学期） 弗雷德·里奇曼，用费马小定理进行素性检验 伪素数相关序列的索引项 例子 17^3=4913=1 mod 4，因此4在序列中（注意Crandall和Pomerance警告）。 17^4=83521=1mod 5，但5实际上是质数，所以它不在序列中。 17^5=1419857=5 mod 6，因此6也不在序列中。 数学 基数=17；pp17={}；n=1；当[长度[pp17]<100时，n++；如果[！PrimeQ[n]&PowerMod[base，n-1，n]==1，AppendTo[pp17，n]]]；第17页(*T.D.诺伊2012年2月21日*） 选择[范围[23000]！PrimeQ[#]和PowerMod[17，#-1，#]==1&](*哈维·P·戴尔2019年4月20日*） 交叉参考 囊性纤维变性。A001567号（伪素数到基2）。 上下文中的序列：A340093型 A227243号 A272575型*A202271型 A334858型 A162898号 相邻序列：A020142年 2014年0月3日 A020144年*A020146年 A020147年 A020148年 关键词 非n 作者 大卫·W·威尔逊 状态 经核准的

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

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

上次修改时间：2024年4月19日23:40 EDT。包含371798个序列。（在oeis4上运行。）