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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A216091型 数n使得k==k^(q-1)mod q对于k=1,2。。。,q-1,其中q=n^2+1。 0
1, 3, 5, 9, 11, 15, 19, 25, 29, 35, 39, 45, 47, 49, 51, 59, 61, 65, 69, 71, 79, 85, 95, 101, 121, 131, 139, 141, 145, 159, 165, 169, 171, 175, 181, 195, 199, 201, 205, 209, 219, 221, 231, 245, 261, 271, 275, 279, 289, 299, 309, 315, 321, 325, 329, 335, 345 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
有趣的是,这个序列与A002731号除了数字1和47。例如,a(13)=47,但(47^2+1)/2=1105不是质数,但47^2+1=2210=>k^2209=={1,2,3,…,2208,2209}mod 2210表示k={1、2,…,2210}。
结论:该序列的两个数字1、47不在A002731号.还有其他数字吗?
链接
例子
3在序列中,因为对于q=3^2+1=10,我们得到了同余:
1^9=1==1模10;
2^9=512==2 mod 10;
3^9=19683==3 mod 10;
4^9=262144==4模10;
5^9=1953125==5 mod 10;
6^9=10077696==6 mod 10,
7^9=40353607==7 mod 10;
8^9=134217728==8 mod 10;
9^9=387420489==9模块10。
MAPLE公司
with(numtheory):对于n从1乘2到500 do:q:=n^2+1:如果type(x,prime)=false,则j:=0:对于i从1到q do:如果irem(i^(q-1),q)=i,则j:=j+1:否则fi:od:如果j=q-1,则打印f(`%d,`,n):否则fi:fi:od:
数学
f[n_]:=模块[{q=n^2+1},和@@表[PowerMod[k,q-1,q]==k,{k,q-1}]];选择[范围[345],f](*T.D.诺伊2012年9月3日*)
交叉参考
囊性纤维变性。A002731号.
关键词
非n
作者
米歇尔·拉格诺2012年9月1日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月28日18:10。包含372916个序列。(在oeis4上运行。)