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

 

标志
提示
(来自的问候整数序列在线百科全书!)
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日
交叉参考
中的记录A098653号&A098654号.
囊性纤维变性。A071904号,A002808号.
关键词
非n,美好的,容易的
作者
扩展
更正和扩展人帕特里克·德·格斯特2000年10月
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日09:04。包含371240个序列。(在oeis4上运行。)