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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A319484型 a(n)是最小的k>1,因此对于某些b>n,n^k==n(modk)和gcd(k,b^k-b)=1。 0
35, 35, 7957, 16531, 1247, 4495, 35, 817, 2501, 697, 55, 55, 143, 221, 35, 35, 1247, 493, 221, 95, 35, 35, 77, 253, 115, 403, 247, 247, 203, 35, 155, 155, 697, 187, 35, 35, 35, 589, 221, 95, 533, 35, 287, 77, 55, 55, 115, 221, 329, 35, 35, 221, 221, 689, 55, 35, 35 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
a(n)是最小的k>1,因此n^k==n(modk)和p-1不会对每个素数p除以k的k-1进行除法,参见A121707号.
我们有A000790号(n) <a(n)<=A316940型(n) 对于n>0。
序列似乎是无界的A316940型.
术语a(5)=4495=5*29*31不是半素数。
链接
例子
a(6)=35,因为6^35==6(mod 35)和35=5*7是最小的“反卡迈克尔数”:5-1不除以7-1。我们得到gcd(35,2^35-2)=1。
黄体脂酮素
(PARI)isac(n)={my(f=因子(n)[,1]);对于(i=1,#f,如果((n-1)%(f[i]-1))==0,返回(0););返回(1);}
isok(n,k)={if(Mod(n,k)^k!=Mod(n,k),return(0));return
a(n)={my(k=2);while(!isok(n,k),k++);return(k);}\\米歇尔·马库斯2018年10月27日
交叉参考
囊性纤维变性。A000790号,A121707号,A316940型.
关键词
非n
作者
扩展
更多术语来自米歇尔·马库斯2018年10月26日
状态
经核准的

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

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

上次修改时间:2024年6月16日11:09 EDT。包含373429个序列。(在oeis4上运行。)