登录
A007535号
最小伪素数(>n)到基数n:最小合成数m>n,使得n^(m-1)-1可以被m整除。
(原名M5440)
29
4, 341, 91, 15, 124, 35, 25, 9, 28, 33, 15, 65, 21, 15, 341, 51, 45, 25, 45, 21, 55, 69, 33, 25, 28, 27, 65, 45, 35, 49, 49, 33, 85, 35, 51, 91, 45, 39, 95, 91, 105, 205, 77, 45, 76, 133, 65, 49, 66, 51, 65, 85, 65, 55, 63, 57, 65, 133, 87, 341, 91, 63, 341, 65, 112, 91
抵消
1,1
评论
a(k-1)=奇数复合数k={9,15,21,25,27,33,35,39,45,49,51,…}=A071904号(n) ●●●●。 -亚历山大·阿达姆楚克2006年12月13日
参考文献
A.H.Beiler,《数字理论中的娱乐》,纽约州多佛市,1964年,第42页(但注意他的表格中的错误,n=28、58、65、77、100)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
G.P.Michon,伪素数
埃里克·魏斯坦的数学世界,费马小定理。
维基百科,伪素数
数学
f[n_]:=块[{k=n+1},而[PrimeQ[k]||PowerMod[n,k-1,k]!=1,k++];k];表[f[n],{n,67}](*罗伯特·威尔逊v2004年9月18日*)
黄体脂酮素
(哈斯克尔)
导入数学。数字理论。模数(powerMod)
a007535 n=头[m|m<-dropWhile(<=n)a002808_list,
功率模式n(m-1)m==1]
--莱因哈德·祖姆凯勒2014年7月11日
(PARI)a(n)=复合(m=n+1,如果(Mod(n,m)^(m-1)==1,返回(m)))\\查尔斯·格里特豪斯四世2015年5月18日
关键词
非n,美好的,容易的
扩展
更正和扩展人帕特里克·德·格斯特2000年10月
状态
经核准的