A105222-OEIS公司

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

A105222号

最小整数m>1，使得m^（n-1）==1（mod n）。

5

2, 3, 2, 5, 2, 7, 2, 9, 8, 11, 2, 13, 2, 15, 4, 17, 2, 19, 2, 21, 8, 23, 2, 25, 7, 27, 26, 9, 2, 31, 2, 33, 10, 35, 6, 37, 2, 39, 14, 41, 2, 43, 2, 45, 8, 47, 2, 49, 18, 51, 16, 9, 2, 55, 21, 57, 20, 59, 2, 61, 2, 63, 8, 65, 8, 25, 2, 69, 22, 11, 2, 73, 2, 75, 26

(列表;图表;参考文献;听;历史;文本;内部格式)

抵消

1,1

评论

复合n是基a（n）的费马伪素数。

对于n>1；（5+（-1）^n）/2<=a（n）<=n+（-1-托马斯·奥多夫斯基2013年12月1日

链接

T.D.Noe，n=1..10000时的n，a（n）表

埃里克·魏斯坦的数学世界，费马伪素数

维基百科，费马伪素数

配方奶粉

奇素数p的a（p）=2。

例子

我们有2^（2-1）==0，3^（2-2）==1（mod 2），所以a（2）=3。

数学

表[k=2；而[PowerMod[k，n-1，n]！=1，k++]；k、 {n，2100}](*T.D.诺伊2013年12月7日*）

黄体脂酮素

（PARI）a（n）={m=2；while（（m^（n-1）%n）！=升力（Mod（1，n）），m++）；m；}\\米歇尔·马库斯2013年12月1日

（PARI）a（n）=我的（m=2）；while（Mod（m，n）^（n-1）=1，m++）；米\\查尔斯·格里特豪斯四世2013年12月1日

交叉参考

囊性纤维变性。A007535号,A181780号,A239452型.

上下文中的序列：A348846飞机 A057815号 A007387元*208503元 A094757号 A095171号

相邻序列：A105219号 A105220号 2010年5月21日*A105223号 A105224号 A105225号

关键词

容易的,非n

作者

马克斯·阿列克谢耶夫2005年4月14日

状态

经核准的