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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005936号 以5为基数的伪素数。
(原名M3712)
17

%I M3712#46 2023年7月21日12:52:20

%电话:4124217561781154117291891282141235461561156625731601,

%电话744978138029891198811104111476128011302113333198114981,

%电话:157511584116297177672136122791236532421125327252512934129539

%N个伪素数到基5。

%C根据Karsten Meyer的说法,根据Crandall和Pomerance中的严格定义,应排除42006年5月16日

%C定理:如果数字q和(2q-1)都是素数(q在序列A005382中),那么当且仅当q的形式为10k+1时,n=q*(2q-1-)是基5(n在序列中)的伪素数。1891, 88831, 146611, 218791, 721801, ... 都是这样的条款。该序列是A122782的子序列_Farideh Firoozbakht,2006年9月14日

%C复合数n,使得5^(n-1)==1(mod n)。

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

%D J.-M.De Konink,《法定法西斯》,条目124,第43页,《椭圆》,巴黎,2008年。

%盖伊,《数论中未解决的问题》,A12。

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

%H R.J.Mathar,T.D.Noe和Hiroaki Yamanouchi,n的表格,n的a(n)表示n=1..92893

%H J.Bernheiden,<a href=“http://www.mathe-schule.de/download/pdf/Primzahl/PSP.pdf“>伪素数(德语文本)</a>

%H C.Pomerance&N.J.A.Sloane,通信,1991年</a>

%H F.Richman,<a href=“http://math.fau.edu/Richman/carm.htm“>用费马小定理进行素性测试</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/FermatPseudoprime.html“>费马伪素数</a>

%H<a href=“/index/Ps#伪素数”>与伪素数相关的序列的索引项</a>

%t基数=5;t={};n=1;当[长度[t]<100时,n++;如果[!PrimeQ[n]&&PowerMod[base,n-1,n]==1,AppendTo[t,n]]];t(*t.D.Noe_,2012年2月21日*)

%t选择[Range[30000],CompositeQ[#]&&PowerMod[5,#-1,#]==1&](*哈维·P·戴尔,2023年7月21日*)

%其他碱基的Y伪素数:A001567(2)、A005935(3)、A00.5937(6)、A005 938(7)、A00 5939(10)。

%Y参考A005382,A122782。

%K nonn公司

%O 1,1号机组

%A.N.J.A.斯隆。

%E更多条款摘自David W.Wilson,1996年8月15日

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

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

上次修改时间:美国东部夏令时2024年3月29日03:41。包含371264个序列。(在oeis4上运行。)