A185103-OEIS公司

A185103号

最小的k>1，使得k^（n-1）==1（mod n^2）。

5, 8, 17, 7, 37, 18, 65, 80, 101, 3, 145, 19, 197, 26, 257, 38, 325, 28, 401, 197, 485, 28, 577, 182, 677, 728, 177, 14, 901, 115, 1025, 485, 1157, 99, 1297, 18, 1445, 170, 1601, 51, 1765, 19, 1937, 82, 2117, 53, 2305, 1047, 2501, 577, 529, 338, 2917, 1451

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

抵消

2,1

a（n）<=n^2+（-1）^n-托马斯·奥多夫斯基2016年12月28日

如果素数p>3和k>0的n=p^k，那么gcd（n，a（n）^2-1）=1-托马斯·奥多夫斯基2018年11月27日

A039678美元交错着A256517型. -费利克斯·弗罗利奇（Felix Fröhlich）2022年4月29日

链接

米歇尔·拉格诺和查尔斯·格里塔斯四世，n=2..10000时的n，a（n）表（Michel Lagneau对500的报价）

K.Broughan，利用整数k’t根放松ABC猜想新西兰数学杂志。35(2) (2006), 121-136. -费利克斯·弗罗利奇（Felix Fröhlich）2014年6月24日

例子

a（2）=5，因为2^（2-1）==2（模2^2），3^-Petros Hadjicostas公司2019年9月15日

MAPLE公司

with（numtheory）：对于n从2到100 do:ii:=0：对于k从1到10000，而（ii=0）do:x:=k^（n-1）-1:如果irem（x，n^2）=0且k>1，则ii:=1:printf（`%d，`，k）：else fi:od:od:

数学

表[k=2；而[PowerMod[k，n-1，n^2]！=1，k++]；k、 {n，2100}]

黄体脂酮素

（PARI）a（n）=我的（v=列表（[1]））；对于（k=2，n-1，如果（Mod（k，n）^；listput（v，k））；v=矢量（#v，i，v[i%#v+1]-v[i]）；v[#v]+=n；对于步骤（k=n+1，n^2+1，v，如果（Mod（k，n^2）^（n-1）==1，return（k）））\\查尔斯·格里特豪斯四世2012年12月26日

（PARI）a（n）=对于（k=2200，如果（Mod（k，n^2）^（n-1）==1，返回（k）））\\费利克斯·弗罗利奇（Felix Fröhlich）2022年4月29日

（Python）

定义a（n）：

k、 n2=2，n*n

而pow（k，n-1，n2）！=1:k+=1

返回k

打印（[a（n）代表范围（2,56）中的n）]#迈克尔·布拉尼基2022年4月29日

（Python）

从sympy.theory.residuen理论导入nthroot_mod

定义A185103号（n）：

z=nthroot_mod（1，n-1，n**2，真）

返回int（z[0]+n**2，如果len（z）==1，否则z[1]）#柴华武2022年5月18日