登录

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

 

提示 （来自的问候整数序列在线百科全书!) A039678号 最小数m>1，使得m^（p-1）-1可以被p^2整除，其中p=n阶素数。 35 5, 8, 7, 18, 3, 19, 38, 28, 28, 14, 115, 18, 51, 19, 53, 338, 53, 264, 143, 11, 306, 31, 99, 184, 53, 181, 43, 164, 96, 68, 38, 58, 19, 328, 313, 78, 226, 65, 253, 259, 532, 78, 176, 276, 143, 174, 165, 69, 330, 44, 33, 332, 94, 263, 48, 79, 171, 747, 731, 20, 147, 91, 40 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,1 评论 使用费马小定理两次，很容易看出m=p^2-1解决了所有奇素数p的这个问题。事实上，对于m^（p-1）==1（mod p^2），似乎恰好存在具有1<=m<=p^2的m的p-1值。请参见A096082号针对相关的开放问题-T.D.诺伊2008年8月24日 正是有p1值为1<=m<=p^2，其中m^（p-1）==1（modp^2）紧跟Hensel提升引理和Fermat小定理，每个解modp对应一个唯一解modp^2-卡莫迪2011年1月10日 对于n>2，素数（n）不除以a（n）^2-1，因此a（n”）是最小的m>1，这样（m^（素数（n-1）-1）/（m^2-1）==0（mod素数（n^2））-托马斯·奥多夫斯基2018年11月24日 参考文献 P.Ribenboim，《素数记录新书》，施普林格出版社，1996年，第345-349页。 链接 T.D.Noe，n，a（n）表，n=1.10000 配方奶粉 a（n）=A185103号(A000040型（n） ）。 例子 对于n=3，p=5是第三素数，5^2=25除以7^4-1=2400。 数学 dpa[n_]：=模块[{p=素数[n]，a=2}，而[PowerMod[a，p-1，p^2]=1，a++]；a] ；数组[dpa，70](*哈维·P·戴尔2012年9月5日*） 黄体脂酮素 （PARI）a（n）=my（p=质数（n））；对于（a=2，oo，如果（Mod（a，p^2）^（p-1）==1，返回（a））\\费利克斯·弗罗利奇（Felix Fröhlich）2018年11月24日 （Python） 从sympy导入质数 从sympy.theory.residuen理论导入nthroot_mod 定义A039678号（n） ：如果n==1，则返回2**2+1其他int（nthroot_mod（1，（p:=质数（n））-1，p**2，True）[1]）#柴华武2022年5月18日 交叉参考 囊性纤维变性。A185103号. 上下文中的序列：A053787号 A314569型 A314570型*A259234型 A131040型 A231786型 相邻序列：A039675号 A039676美元 A039677号*A039679号 A039680型 A039681号 关键词 非n,美好的 作者 费利斯·拉索 扩展 更多术语来自大卫·W·威尔逊 定义调整者费利克斯·弗罗利奇（Felix Fröhlich）2014年6月24日 编辑人费利克斯·弗罗利奇（Felix Fröhlich）2018年11月24日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年4月16日03:06。包含371696个序列。（在oeis4上运行。）