登录
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)<=A105222号(n) ●●●●。a(n)=A105222号(n) 当且仅当a(n)与n互素。
对于n>1,a(n)<=n,如果a(n)=n,则A105222号(n) =n+1。
似乎a(n)=n当且仅当n=2^k且k>0,a(n-托马斯·奥多夫斯基2017年10月19日
链接
乔瓦尼·雷斯塔,n,a(n)表,n=1.10000
Gérard P.Michon,基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]
--Reinhard Zumkeller公司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年6月19日09:37。包含373501个序列。(在oeis4上运行。)