登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A005936号 以5为底的伪素数。
(原名M3712)
17
4124、217、561、781、1541、1729、1891、2821、4123、5461、5611、5662、5731、6601、7449、7813、8029、8911、9881、11041、11476、12801、13021、13333、13981、14981、15751、15841、16297、17767、21361、22791、23653、24211、25327、25351、29341、29539 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,1

评论

根据下面的定义,克兰斯汀和波美尔应该被排除在外。-2006年5月16日

定理:如果数字q和(2q-1)都是素数(q在序列中A005382号)那么n=q*(2q-1)是以5为底的伪素数(n在序列中)当且仅当q是10k+1的形式。1891、88831、146611、218791、721801。。。是这样的条件。这个序列是邮编:A122782. -法里德·菲鲁兹巴赫特2006年9月14日

使5^(n-1)==1(模n)的复合数n。

参考文献

R、 Crandall和C.Pomerance,“素数-计算视角”,第二版,Springer Verlag 2005,ISBN 0-387-25282-7第132页(定理3.4.2。和算法3.4.3)

J、 -M.De Koninck,Ces nombres qui-nous分册,第124项,第43页,椭圆,巴黎2008年。

R、 盖伊,数论中未解决的问题,A12。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

R、 J.Mathar,T.D.Noe和Hiroaki Yamanouchi,n=1..92893的n,a(n)表(术语a(1)-a(776)摘自R.J.Mathar,a(777)-a(1000)摘自T.D.Noe)

J、 伯恩海登,伪素数(德语文本)

C、 波默兰斯和N.J.A.斯隆,通信,1991年

F、 里克曼,用费马小定理检验素性

埃里克的数学世界,费马伪素数

与伪素数相关的序列的索引项

数学

基=5;t={};n=1;而[Length[t]<100,n++;If[!PrimeQ[n]&&PowerMod[base,n-1,n]==1,附录[t,n]]];t(*T、 D.不2012年2月21日*)

交叉引用

其他基的伪素数:A001567号(2) 你说,A005935号(3) 你说,A005937号(6) 你说,A005938号(7) 你说,A005939号(10) 一。

囊性纤维变性。A005382号,A122782号.

上下文顺序:A219871年 A263550型 A232592号*A241648号 A197779号 A197610号

相邻序列:A005933号 A005934号 A005935号*A005937年 A005938号 A005939号

关键字

作者

N、 斯隆.

扩展

更多条款来自大卫·W·威尔逊1996年8月15日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月11日06:25。包含336422个序列。(运行在oeis4上。)