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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A239452型 最小整数m>1,使得m^n==m(mod n)。 4
2, 2, 2, 4, 2, 3, 2, 8, 8, 5, 2, 4, 2, 7, 4, 16, 2, 9, 2, 5, 6, 11, 2, 9, 7, 13, 26, 4, 2, 6, 2, 32, 10, 17, 6, 9, 2, 19, 12, 16, 2, 7, 2, 12, 8, 23, 2, 16, 18, 25, 16, 9, 2, 27, 10, 8, 18, 29, 2, 16, 2, 31, 8, 64, 5, 3, 2, 17, 22, 11, 2, 9, 2, 37, 24, 20, 21 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
复合n是基a(n)的费马弱伪素数。
如果n>2是素数,则a(n)=2。反之亦然:a(341)=2,341不是素数。
a(n)<=2015年12月22日(n) ●●●●。a(n)=A105222号(n) 当且仅当a(n)与n互素。
对于n>1,a(n)<=n,如果a(nA105222号(n) =n+1。
似乎a(n)=n当且仅当n=2^k且k>0,a(n-托马斯·奥多夫斯基2017年10月19日
链接
乔瓦尼·雷斯塔,n=1..10000时的n,a(n)表
杰拉德·P·米雄,基a的弱伪素数
例子
我们有2^4!=2, 3^4 != 3,但4^4==4(mod 4),因此a(4)=4。
MAPLE公司
五十: =NULL:对于n到100,从2开始执行,而a ^n-修改n=0做od;五十: =L,od:L;
数学
a[n_]:=块[{m=2},而[PowerMod[m,n,n]!=模态[m,n],m++];m] ;数组[a,100](*乔瓦尼·雷斯塔2014年3月19日*)
黄体脂酮素
(哈斯克尔)
导入数学。数字理论。模数(powerMod)
a239452 n=水头[m|m<-[2..],功率mod m n n==mod m n]
--莱因哈德·祖姆凯勒2014年3月19日
(Python)
L=[];
对于范围(1101)中的n:
…a=2
…而(a**n-a)%n!=0:
……a+=1
…L=L+[a]
L(左)
(PARI)a(n)=我的(m=2);while(Mod(m,n)^n=m、 m++);米\\查尔斯·格里特豪斯四世2014年3月21日
交叉参考
囊性纤维变性。A105222号
关键词
非n
作者
罗伯特·费雷奥2014年3月19日
扩展
a(20)-a(77)来自乔瓦尼·雷斯塔2014年3月19日
状态
经核准的

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

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

上次修改时间:2024年4月26日07:58 EDT。包含371991个序列。(在oeis4上运行。)