OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A090086号 以n为基数的最小伪素数,不一定超过n(参见。A007535号). 18
4, 341, 91, 15, 4, 35, 6, 9, 4, 9, 10, 65, 4, 15, 14, 15, 4, 25, 6, 21, 4, 21, 22, 25, 4, 9, 26, 9, 4, 49, 6, 25, 4, 15, 9, 35, 4, 39, 38, 39, 4, 205, 6, 9, 4, 9, 46, 49, 4, 21, 10, 51, 4, 55, 6, 15, 4, 57, 15, 341, 4, 9, 62, 9, 4, 65, 6, 25, 4, 69, 9, 85, 4, 15, 74, 15, 4, 77, 6, 9, 4, 9, 21, 85, 4, 15, 86, 87, 4, 91, 6 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
如果n-1是复合的,则a(n)<n-托马斯·奥多夫斯基,2018年8月8日
猜想:a(n)=A007535美元(n) 对于有限多个n,对于n>2;如果a(n)>n,则n-1是素数(找到所有素数)-托马斯·奥多夫斯基,2018年8月9日
似乎如果a(2^p)=p^2,那么2^p-1就是素数-托马斯·奥多夫斯基,2018年8月10日
链接
Robert G.Wilson v,n=1..10000时的n,a(n)表(Eric Chen的前1024个术语)
维基百科,伪素数
配方奶粉
a(n)=LeastComposite{x;n^(x-1)mod x=1}。
例子
发件人罗伯特·威尔逊v2015年2月26日:(开始)
对于n=1+4*k,a(n)=4,k>=0。
对于n=7+12*k,a(n)=6,k>=0。
对于n=8+18*k,10+18*k,35+36*k,k>=0,a(n)=9。
(结束)
a(n)=10,对于n=51+60*k,11+180*k,131+180*k,k>=0。
数学
f[n_]:=块[{k=1},而[GCD[n,k]>1||PrimeQ[k]||PowerMod[n,k-1,k]!=1,j=k++];k] ;数组[f,91](*罗伯特·威尔逊v2015年2月26日*)
黄体脂酮素
(PARI)/*a(n)<=2000足以达到n=10000*/
a(n)=对于(k=22000,如果(n^(k-1))%k==1&&!i素数(k),返回(k))\\埃里克·陈2015年2月22日
(PARI)a(n)={对于复合(k=2,如果(Mod(n,k)^(k-1)==1,返回(k)););}\\米歇尔·马库斯2015年3月2日
交叉参考
关键词
非n
作者
拉博斯·埃利默2003年11月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月23日22:02。包含372765个序列。(在oeis4上运行。)