登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a007540-编号:a007540
显示找到的32个结果中的1-10个。 第页12 4
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A001220号 维埃弗里奇素数:素数p,使得p^2除以2^(p-1)-1。 +10
166
1093, 3511 (列表图表参考历史文本内部格式)
抵消
1,1
评论
序列被认为是无限的。
Joseph Silverman证明了abc猜想意味着有无限多的素数不在序列中-Benoit Cloitre公司2003年1月9日
Graves和Murty(2013)改进了Silverman的结果,表明对于任何固定的k>1,abc猜想意味着有无限多的素数==1(mod k)不在序列中-乔纳森·桑多2013年1月21日
这些数字的平方是以2为基数的费马伪素数(A001567号)和加泰罗尼亚伪素数(1632009年)-T.D.诺伊2003年5月22日
素数p除以调和数H((p-1)/2)的分子;也就是说,p除以A001008号(第(p-1)/2页)-T.D.诺伊2004年3月31日
在1977年的一篇论文中,威尔斯·约翰逊引用了劳伦斯·华盛顿的一项建议,指出了数字的二进制表示中的重复,这些数字比已知的两个威弗里奇素数少一;即1092=10001000100(基数2);3510=110110110110(基数2)。也许值得注意的是,1092=444(以16为基数)和3510=6666(以8为基数),因此这些数字是各自基数中单位数的小倍数。这在数学上是否重要似乎还不清楚-约翰·布莱斯·多布森2007年9月29日
A002326号((a(n)^2-1)/2)=A002326号(a(n)-1)/2)-弗拉基米尔·谢维列夫2008年7月9日,2008年8月24日
人们认为,如果p=a(n),p^2不除以3^(p-1)-1。对于n=1和2,这是正确的。请参见A178815号,A178844号,A178900个和Ostafe-Shparlinski(2010)第1.1节-乔纳森·桑多2010年6月29日
这些素数也除以调和数H的分子(floor((p-1)/4))H.Eskandari(hamid.r.Eskandari(AT)gmail.com),2010年9月28日
1093和3511是满足同余429327^(p-1)==1(modp^2)的素数p。为什么-阿尔卡迪乌斯·韦索洛夫斯基2011年4月7日。这些基础列在A247208型. -马克斯·阿列克塞耶夫2014年11月25日。请参见1998年2月对于所有这些基,质数和复合数,它们都不是2的幂-费利克斯·弗罗利奇(Felix Fröhlich)2018年4月7日
A196202号(A049084号(a(1))=A196202号(A049084号(a(2))=1-莱因哈德·祖姆凯勒2011年9月29日
如果q是素数,q^2除以素数指数Mersenne数,那么q一定是Wieferich素数。两个已知的维埃弗里奇素数都不能划分梅森数。请参阅以下链接中的Will Edgington的Mersenne页面-达兰·吉尔2013年4月4日
PrimeGrid制定的4.97*10^17以下没有其他条款(参见下面的链接)-马克斯·阿列克塞耶夫2015年11月20日。搜索是通过PrimeGrid的PRPNet完成的,结果没有经过双重检查。由于测试的不可靠性,搜索于2017年5月暂停(参见Goetz,2017)-费利克斯·弗罗利奇(Felix Fröhlich)2018年4月1日。2020年11月28日,PrimeGrid恢复了搜索(参见Reggie,2020)-费利克斯·弗罗利奇(Felix Fröhlich)2020年11月29日
还有其他素数q>=p吗,q^2除以2^(p-1)-1,其中p是素数-托马斯·奥多夫斯基2014年11月22日。任何这样的q都必须是Wieferich素数-马克斯·阿列克塞耶夫2014年11月25日
素数p使得p^2除以2^r-1得到一些r,0<r<p-托马斯·奥多夫斯基,2014年11月28日,更正人马克斯·阿列克塞耶夫2014年11月28日
由于某些原因,p=a(1)和p=a;换句话说,a(1)和a(2)属于A248865型. -杰佩·斯蒂格·尼尔森2015年7月28日
设r_1、r_2、r_3。。。,r_i是多项式X^((p-1)/2)-(p-3)的根的集合!*X^((p-3)/2)-(p-5)!*X ^((p-5)/2)-…-1.那么p是一个Wieferich素数,当p除以和{k=1,p}(r_k^((p-1)/2))(参见Jakubec,1994年的例子2)-费利克斯·弗罗利奇(Felix Fröhlich)2016年5月27日
Arthur Wieferich证明,如果p不是这个序列的项,那么Fermat最后定理的第一种情况在素数指数p的x、y和z中没有解(参见Wieferich,1909)-费利克斯·弗罗利奇(Felix Fröhlich)2016年5月27日
设U_n(P,Q)是第一类Lucas序列,e是Legendre符号(D/P),P是不除2QD的素数,其中D=P^2-4*Q。然后,一个素数P,使得U_(P-e)==0(mod P^2)称为“与该对(P,Q)相关联的Lucas-Wieferich素数”。维埃弗里奇素数是与这对(3,2)相关联的卢卡斯-维埃弗里希素数(参见McIntosh,Roettger,2007,第2088页)-费利克斯·弗罗利奇(Felix Fröhlich)2016年5月27日
项的任何重复素因子A000215号是这个序列的一个项。因此,如果存在无限多个非平方的费马数,那么这个序列是无限的,因为没有两个费马数共享一个公共因子-费利克斯·弗罗利奇(Felix Fröhlich)2016年5月27日
如果丢番图方程p^x-2^y=d在正整数(x,y)中有多个解,并且(p,d)不是对(3,1),(3,-5),(3,13)或(5,-3)中的一个,那么p是这个序列的一个项(参见Scott,Styer,2004,定理2的推论)-费利克斯·弗罗利奇(Felix Fröhlich)2016年6月18日
奇素数p,使得Chi_(D_0)(p)!=1和Lambda_p(Q(sqrt(D_0))!=1,其中D_0<0是虚二次域Q(sqrt(1-p^2))的基本判别式,Chi和Lambda是Iwasawa不变量(参见Byeon,2006,命题1(i))-费利克斯·弗罗利奇(Felix Fröhlich)2016年6月25日
如果q是奇素数,则k,p是p=2*k+1,k==3(mod 4),p==-1(mod q)和p=/=-1(mod q^3)的素数(Jakubec,1998,推论2给出p=-5(mod q)和p=/=-5(mod q^3)),q取模k=(k-1)/2,q除以实分圆场q的类数(Zeta_p+(Zeta_p)^(-1)),那么q是这个序列的一个项(参见Jakubec,1995,定理1)-费利克斯·弗罗利奇(Felix Fröhlich)2016年6月25日
发件人费利克斯·弗罗利奇(Felix Fröhlich)2016年8月6日:(开始)
素数p使得p-1在A240719型.
的主要条款A077816号(参见Agoh,Dilcher,Skula,1997,推论5.9)。
p=素数(n)在序列iff T(2,n)>1中,其中T=A258045型.
p=素数(n)在序列中,如果存在整数k,使得T(n,k)=2,其中T=A258787型.(结束)
猜想:一个整数n>1,使得n^2除以2^(n-1)-1必须是Wieferich素数-托马斯·奥多夫斯基2016年12月21日
上述猜想相当于不存在“魏氏伪素数”(WPSP)的说法。虽然已知存在多个碱基b>1而不是2的碱基b WPSP(参见示例A244752号),没有已知的base-2 WPSP。由于复合物成为碱-2 WPSP的两个必要条件是,两者都是碱-2费马伪素数(A001567号)它的所有素因子都是维埃弗里奇素数(参见。A270833型),如中的注释所示A240719型,似乎第一个碱基-2 WPSP(如果存在)可能非常大。这似乎得到了以下猜测的支持:复合物的属性是A001567号和,共A270833型相互“独立”,通过观察A256517型随着n的增加,在x轴平行线y=2处似乎变得“不那么稠密”。文献中提出,在某个数x以下可能存在渐近的log(log(x))Wieferich素数,这是一个增长到无穷大的函数,但增长非常缓慢。考虑到上述限制,WPSP的数量可能会增长得更慢,这意味着如果存在这样的数量,那么可能远远超出暴力搜索在可预见的未来可能达到的极限。因此,我猜想这个猜想可能是错误的,但反驳或反例的发现可能是非常困难的问题-费利克斯·弗罗利奇(Felix Fröhlich)2019年1月18日
以德国数学家亚瑟·约瑟夫·阿尔温·威弗里奇(Arthur Josef Alwin Wieferich,1884-1954)的名字命名。a(1)=1093由Waldemar Meissner于1913年发现。a(2)=3511是由N.G.W.H.Beeger于1922年发现的-阿米拉姆·埃尔达尔2021年6月5日
参考文献
Richard Crandall和Carl Pomerance,《素数:计算视角》,Springer,NY,2001年;见第28页。
理查德·盖伊(Richard K.Guy),《数论中未解决的问题》(Unsolved Problems in Number Theory),A3。
G.H.Hardy和E.M.Wright,《数字理论导论》,第5版,牛津大学出版社,1979年,第91页。
Yves Hellegouarch,“Fermat Wiles数学邀请”,Dunod,第二版,第340-341页。
佩斯·尼尔森(Pace Nielsen),《威弗里奇素数,启发式,计算》(Wieferich primes,heuristics,calculations),《抽象艾默尔》(Abstracts Amer)。数学。Soc.,33(#1,20912),#1077-11-48。
保罗·里本博伊姆(Paulo Ribenboim),《素数记录》(The Book of Prime Number Records)。Springer-Verlag,纽约州,第二版,1989年,第263页。
大卫·威尔斯,《企鹅奇趣数字词典》,企鹅图书,纽约,1986年,第163页。
链接
Takashi Agoh、Karl Dilcher和Ladislav Skula,复合模的费马商,《数论杂志》66(1),1997,29-50。
Joerg Arndt,计算事项(Fxtbook)第780页。
Alex Samuel Bamunoba,关于Carlitz-Wieferich素数的一个注记《数论杂志》,第174卷(2017年),第343-357页;
N.G.W.H.Beeger,同余2^(p-1)==1(mod p^2)的一个新情况《数学信使》,第51卷(1922年),第149-150页。
Dongho再见,类号、川川不变量和模形式《数学趋势》,第9卷,第1期,(2006年),第25-29页。
Chris K.Caldwell,主要词汇表,韦伊费列治素数.
丹尼斯·泽维尔·查尔斯,关于Wieferich素数.
理查德·克兰德尔(Richard Crandall)、卡尔·迪尔彻(Karl Dilcher)和卡尔·波梅兰斯(Carl Pomerance),Wieferich和Wilson素数的搜索《计算数学》,第66卷,第217期(1997年),第433-449页;备用链路.
Joe K.Crump,Joe’s Number Theory网站,Weiferich底漆.(原文如此)
约翰·布莱斯·多布森,关于两个已知Wieferich素数的注记, 2007-2015.
约翰·布莱斯·多布森Wilson-Lerch引物的特征《整数》,第16卷(2016年),A51。
约翰·布莱斯·多布森,关于模p的特殊调和数H_floor(p/9)和H_loor(p/18),arXiv:2302.02027[数学.NT],2023。
F.G.多赖,WPSE-一个Wieferich Prime搜索引擎(一个搜索由F.G.Dorais编写的Wieferich素数的程序。)-费利克斯·弗罗利奇(Felix Fröhlich)2014年7月13日
弗朗索瓦·多雷斯(François G.Dorais)和多米尼克·W·克利夫(Dominic W.Klyve),一个高达6.7*10^15的Wieferich素数搜索《整数序列杂志》,第14卷(2011年),第11.9.2条。
Bruno Dular,整数和的循环,arXiv:1905.01765[math.NT],2019年。
威尔·埃德金顿,梅塞纳页面[来自Internet Archive Wayback Machine]。
M.Goetz,WSS和WFS暂停PrimeGrid论坛,消息1078092017年5月11日。
安德鲁·格兰维尔(Andrew Granville)和K.Soundararajan,Erdős的二元可加问题与2模p^2的阶、拉曼。J.,第2卷(1998),第283-298页
海丝特·格雷夫斯和M.拉姆·默蒂,算术级数中的abc猜想与非Wieferich素数《数论杂志》,第133卷(2013年),第1809-1813页。
勒内基,调和数的扩展同余,arXiv:1902.05258[math.NT],2019年。
Lorenz Halbeisen和Norbert Hungerbuehler,组合函数的数论方面,《数论和离散数学笔记》5(1999)138-150。(,pdf格式)
斯坦尼斯拉夫·雅库贝克,h的Wieferich同余与可除性之间的联系+,《算术学报》,第71卷,第1期(1995年),第55-64页。
斯坦尼斯拉夫·雅库贝克,素数l的实分圆域类数h+的可除性《计算数学》,第67卷,第221期(1998年),第369-398页。
斯坦尼斯拉夫·雅库贝克,高斯周期的同余《数论杂志》,第48卷,第1期(1994年),第36-45页。
威尔斯·约翰逊,关于费马商(mod p)的非零化《数学杂志》,第292卷,(1977年),第196-200页。
吉希·克拉什卡,关于Mersenne数素数幂除数的Skula定理的一个简单证明,J.国际顺序。,第25卷(2022年),第22.4.3条。
吉希·克拉什卡,Jakóbczyk关于梅森数的假设和Skula定理的推广,J.国际顺序。,第26卷(2023年),第23.3.8条。
约书亚·克诺尔和约尔格·里奇斯坦,Wieferich素数的继续搜索,数学。公司。,第74卷,第251号(2005),第1559-1563页。
D.H.Lehmer,关于费马商,以二为基数,数学。公司。,第36卷,第153号(1981年),第289-290页。
Richard J.McIntosh和Eric L.Roettger,Fibonacci-Wieferich和Wolstenholme素数的搜索,数学。公司。,第76卷,第260号(2007年),第2087-2094页。
C.McLeman,PlanetMath.org,韦伊费列治素数.
瓦尔德马尔·迈斯纳,Primzahl广场上的Teilbarkeit von 2号楼p=1093《Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften Berlin》,第35卷(1913年),第663-667页。[带注释的扫描副本]
Sihem Mesnager和Jean-Pierre Flori,基于Dillon-like指数的超承函数的注记,IACR,报告2012/033,2012。
Mishima Miwako和Koji Momihara,一类新的权重为3的最优紧冲突避免码《离散数学》,第340卷,第4期(2017年),第617-629页。参见第618页。
Alina Ostafe和Igor E.Shparlinski,费马商的伪随机性和动力学,arXiv:1001.1504[math.NT],2010年。
雷吉,欢迎来到威弗里奇和沃尔-森-森Prime SearchPrimeGrid论坛,2020年。
Reese Scott和Robert Styer,关于p^x-q^y=c及相关的素数基三项指数丢番图方程《数论杂志》,第105卷,第2期(2004年),第212-234页。
弗拉基米尔·舍维列夫,超伪素数、梅森数和维埃弗里奇素数,arXiv:0806.3412[math.NT],2008年。
约瑟夫·西尔弗曼,威弗里奇判据与abc猜想,J.Number Th.30(1988)226-237。
乔纳森·桑多,Lerch商、Lerch素数、Fermat-Wilson商和Wieferich-non-Wilson素数2、3、14771,arXiv:1110.3113[math.NT],2012年。
乔纳森·桑多,Lerch Quotients、Lerch Primes、Fermat Wilson Quotients和Wieferich非Wilson Primes 2、3、14771《组合数和加法数理论》,CANT 2011年和2012年,Springer Proc。数学和《统计》,第101卷(2014年),第243-255页。
米歇尔·沃尔德施米特,关于abc猜想及其一些结果的讲座阿卜杜斯·萨拉姆数学科学学院(ASSMS),拉合尔,2013年第六届21世纪数学世界会议。
米歇尔·沃尔德施米特,关于abc猜想及其一些结果的讲座阿卜杜斯·萨拉姆数学科学学院(ASSMS),拉合尔,2013年第六届21世纪数学世界会议。
埃里克·魏斯坦的数学世界,威弗里奇素数.
埃里克·魏斯坦的数学世界,abc猜想.
埃里克·魏斯坦的数学世界,整数序列素数.
A.威弗里奇,祖姆莱兹滕·费马陈定理《数学杂志》,第136卷(1909年),第293-302页。
维基百科,韦伊费列治素数.
保罗·齐默尔曼,素数记录.
配方奶粉
(A178815号(A000720美元(p) )^(p-1)-1)模块p^2=A178900个(n) ,其中p=a(n)-乔纳森·桑多2010年6月29日
奇素数p是这样的A002326号((p^2-1)/2)=A002326号(第(p-1)/2页)。请参见A182297号. -托马斯·奥多夫斯基,2014年2月4日
MAPLE公司
wieferich:=proc(n)local nsq,remain,bin,char:if(not isprime(n))then RETURN(“not prime”)fi:nsq:=n^2:remain:=2:bin:=convert(convert,n-1,binary),string):remain:=(remain*2)mod nsq:bin:=substring(bin,2.length(bin)):while(lengthmod nsq fi:remain:=(remain^2)mod nsq:bin:=substring(bin,2..length(bin)):od:if(bin=“1”)then remain:=(remain*2)mod-nsq fi:if remain=1 then RETURN(“Wieferich prime”)fi:RETURN:(“non-Wieferichprime”
数学
选择[素[范围[50000]],可除数[2^(#1-1)-1,#^2]和](*哈维·P·戴尔2011年4月23日*)
选择[Prime[Range[50000]],PowerMod[2,#-1,#^2]==1&](*哈维·P·戴尔2016年5月25日*)
黄体脂酮素
(哈斯克尔)
导入数据。列表(元素索引)
a001220 n=a001220_列表!!(n-1)
a001220_list=地图(a000040.(+1))$elemIndices 1 a196202_list
--莱因哈德·祖姆凯勒2011年9月29日
(平价)
N=10^4;默认值(primelimit,N);
对于素数(n=2,n,如果(Mod(2,n^2)^(n-1)==1,打印1(n,“,”));
\\乔格·阿恩特2013年5月1日
(Python)
从sympy导入质数
从gmpy2导入powmod
A001220号_list=[p表示p in(prime(n)表示n in(1,10**7)),如果powmod(2,p-1,p*p)==1]
#柴华武2014年12月3日
(GAP)过滤([1..50000],p->IsPrime(p)和(2^(p-1)-1)mod p^2=0)#穆尼鲁·A·阿西鲁2018年4月3日
(岩浆)[p:p在PrimesUpTo(310000)|IsZero((2^(p-1)-1)mod(p^2))中]//文森佐·利班迪2019年1月19日
交叉参考
参考与费马最后定理第一种情况相关的类似素数:A007540号,A088164美元.
序列“素数p使得p^2除以X^(p-1)-1”:A014127号(X=3),A123692号(X=5),A212583型(X=6),A123693号(X=7),A045616号(X=10),A111027号(X=12),A128667号(X=13),2013年2月(X=14),A242741型(X=15),128668英镑(X=17),A244260号(X=18),A090968号(X=19),A242982型(X=20)时,A298951型(X=22),A128669号(X=23),A306255型(X=26),A306256型(X=30)。
关键词
非n,坚硬的,布雷夫,美好的,更多
作者
状态
经核准的
A007619号 威尔逊商:((p-1)!+1) /p其中p是第n素数。
(原名M4023)
+10
42
1, 1, 5, 103, 329891, 36846277, 1230752346353, 336967037143579, 48869596859895986087, 10513391193507374500051862069, 8556543864909388988268015483871, 10053873697024357228864849950022572972973, 19900372762143847179161250477954046201756097561, 32674560877973951128910293168477013254334511627907 (列表图表参考历史文本内部格式)
抵消
1,3
评论
Wilson-Lagrange定理建议:整数p>1是素数当且仅当(p-1)!==-1(mod p)。
定义b(n)=((n-1)*(n^2-3*n+1)*b(n-1;b(2)=b(3)=1;序列给出b(素数)。
广义Wilson商的子序列A157249号. -乔纳森·桑多2016年3月4日
a(n)是一个整数,因为威尔逊定理(定理80,第68页,定理81的if部分,第69页,在Hardy和Wright中给出)。请参阅第一条评论`当然,作为对给定数字n’的素性的实际测试,这个定理是毫无用处的(同前,第69页)-沃尔夫迪特·朗2017年10月26日
参考文献
R.Crandall和C.Pomerance,《素数:计算视角》,Springer,纽约,2001年;见第29页。
G.H.Hardy和E.M.Wright,《数字理论导论》,第五版,牛津科学出版社,克拉伦登出版社,牛津,2003年。
P.Ribenboim,《素数记录簿》。Springer-Verlag,纽约州,第二版,1989年,第277页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Robert G.Wilson v,n=1..100时的n,a(n)表
阿米努·阿哈吉·易卜拉欣(Aminu Alhaji Ibrahim)、萨伊杜·伊萨·阿卜巴卡(Sa’idu Isah Abubaka)、,非关联结构的Aunu整数序列及其图论性质《纯数学进展》,2016年,第6期,第409-419页。
马克西·施密特,广义阶乘函数的新同余和有限差分方程,arXiv:1701.04741[math.CO],2017年。
J.Sondow,Lerch商、Lerch素数、Fermat-Wilson商和Wieferich-non-Wilson素数2、3、14771,载于《2011年CANT会议录》,arXiv:1110.113[math.NT],2011-2012年。
J.Sondow,Lerch商、Lerch素数、Fermat-Wilson商和Wieferich-non-Wilson素数2、3、14771《组合数和加法数理论》,CANT 2011年和2012年,Springer Proc。数学和《统计》,第101卷(2014年),第243-255页。
H.S.Wilf,问题10578阿默尔。数学。月刊,104(1997),270。
配方奶粉
a(n)=A157249号(质数(n))-乔纳森·桑多2016年3月4日
例子
第四素数是7,所以a(4)=(6!+1)/7=103。
数学
表[带有[{p=Prime[n]},((p-1)+1) /p],{n,15}](*哈维·P·戴尔2011年10月16日*)
黄体脂酮素
(PARI)a(n)=my(p=质数(n));(第(p-1)页+1) /页\\查尔斯·格里特豪斯四世2015年4月24日
交叉参考
囊性纤维变性。A005450型,A005451号,A007540号(威尔逊素数),A050299型,A163212号,A225672号,A225906型.
囊性纤维变性。A261779号.
囊性纤维变性。A157249号,A157250型,A292691型(孪生素数模拟商)。
关键词
非n
作者
扩展
定义由澄清乔纳森·桑多2011年8月5日
状态
经核准的
A002068号 威尔逊余数:a(n)=((p-1)+1) /p mod p,其中p=素数(n)。
(原名M3728 N1524)
+10
8
1, 1, 0, 5, 1, 0, 5, 2, 8, 18, 19, 7, 16, 13, 6, 34, 27, 56, 12, 69, 11, 73, 20, 70, 70, 72, 57, 1, 30, 95, 71, 119, 56, 67, 94, 86, 151, 108, 21, 106, 48, 72, 159, 35, 147, 118, 173, 180, 113, 131, 169, 107, 196, 214, 177, 73, 121, 170, 25, 277, 164, 231, 271, 259, 288, 110 (列表图表参考历史文本内部格式)
抵消
1,4
评论
如果这是零,p就是威尔逊素数(参见A007540号).
Costa、Gerbicz和Harvey给出了计算该序列项的有效算法-查尔斯·格里特豪斯四世2012年11月9日
参考文献
R.Crandall和C.Pomerance,《素数:计算视角》,Springer,纽约,2001年;见第29页。
J.Roberts,《整数的诱惑》,数学。美国协会,1992年,第244页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Edgar Costa、Robert Gerbicz和David Harvey,寻找Wilson素数,arXiv:1209.3436[math.NT],2012年。
C.-E.Froberg,区间3内威尔逊残余物的调查,Arkiv f.Matematik,4(1961),479-481。
J.W.L.Glaisher,关于模p^2或p^3的前p-1数乘积和及其幂的余数,夸脱。数学杂志。牛津31(1900),321-353。
K.Goldberg,Wilson商和第三个Wilson素数表,J.伦敦数学。《社会学杂志》,28(1953),252-256。
J.Sondow,Lerch商、Lerch素数、Fermat-Wilson商和Wieferich-non-Wilson素数2、3、14771,In:Nathanson M.(编辑)组合与加法数论。《Springer数学与统计学报》,第101卷,Springer,纽约州纽约市,2014年,第243-255页,预印本,arXiv:1110.3113[math.NT],2011-2012年。
配方奶粉
a(n)=A007619号(n) 模块A000040美元(n) ●●●●。
a(n)+A197631号(n)=A275741型(n) 对于n>1-乔纳森·桑多2019年7月8日
a(n)=(A027641美元(第1页)/A027642号(p-1)+1/p-1)mod p,其中p=素数(n),由Glashier(1900)证明-马克斯·阿列克塞耶夫2020年6月20日
MAPLE公司
f: =p->((p-1)+1模p^2)/p;
seq(f(i素数(i)),i=1..1000)#罗伯特·伊斯雷尔2014年6月15日
数学
表[p=素数[n];模态[(p-1)!+1)/p,p],{n,100}](*T.D.诺伊2006年3月21日*)
Mod[(#-1)!+1)/#,#]&/@Prime[范围[70]](*哈维·P·戴尔2020年2月21日*)
黄体脂酮素
素数(n=2,10^2,m=((n-1)+1) /n)%n;打印1(m,“,”)\\费利克斯·弗罗利奇(Felix Fröhlich)2014年6月14日
交叉参考
囊性纤维变性。A007540号,A007619号,A275741型.
关键词
非n,美好的,容易的
作者
状态
经核准的
A197632号 Lerch素数:除以Lerch商的奇数素数A197630型. +10
8
3, 103, 839, 2237 (列表图表参考历史文本内部格式)
抵消
1,1
评论
奇数素数p,使得和{a=1..p-1}a^(p-1)-(p-1)!==p(模式p^3)。(对于任何奇数素数p,同余保持模p^2;参见Lerch(1905)。)
马雷克·沃尔夫(Marek Wolf)计算出,如果存在第五个勒克斯素数p,则4496113<p<18816869或18977773<p<32452867或p>32602373。
一个数能同时是Lerch素数和Wilson素数吗A007540号?
RenéGy(见链接)证明了一个数同时是Lerch素数和Wilson素数的充要条件是它满足同余(p-1)!+1==0(模p^3)-约翰·布莱斯·多布森2018年2月23日
以捷克数学家马蒂亚斯·勒奇(1860-1922)的名字命名-阿米拉姆·埃尔达尔,2021年6月23日
链接
约翰·布莱斯·多布森,关于Lerch素数的一个注记,arXiv:1311.2242[math.NT],2014年。
约翰·布莱斯·多布森,Wilson-Lerch引物的特征《整数》,第16卷(2016年),A51。
勒内基,广义Lerch素数《整数》,第18卷(2018年),A10。
M.Lerch,Zur费马逊商理论(a^(p-1)-1)/p=q(a)《数学年鉴》,第60卷,第4期(1905年),第471-490页。
乔纳森·桑多,Lerch商、Lerch素数、Fermat Wilson商和Wieferich非Wilson素数2、3、14771,In:M.Nathanson(编辑),组合数和加法数理论。《Springer数学与统计学报》,第101卷,Springer,纽约州纽约市,2014年,第243-255页,预印本,arXiv:1110.3113[math.NT],2011-2012年。
配方奶粉
A197630型(A000720美元(a(n)))==0(a(n)模)。
A197631号(A000720美元(a(n))=0。
例子
第27个素数是103,并且A197631号(27)=0,所以103是一个成员。
数学
案例[Prime[Range[2,500]],p_/;可除[(和[(k^(p-1)-1)/p,{k,1,p-1}]-((p-11) /p)/p,p]](*Jean-François Alcover公司2018年11月21日*)
黄体脂酮素
(PARI)是(p)=我的(m=p-1,p=p^3)!总和(k=1,m,Mod(k,P)^m,-P-m!)&&i素数(p)\\查尔斯·格里特豪斯四世2012年6月18日
交叉参考
关键词
非n,更多
作者
乔纳森·桑多,2011年10月16日
状态
经核准的
A250406型 B的值,使得p=素数(n)满足(p-1)!==-1-B*p(mod p^2),即p是近威尔逊素数。 +10
8
1, 2, 0, 2, 10, 0, 12, 17, 15, 11, 12, 30, 25, 30, 41, 19, 32, 5, 55, 2, 62, 6, 63, 19, 27, 29, 46, 106, 79, 18, 56, 12, 81, 72, 55, 65, 6, 55, 146, 67, 131, 109, 32, 158, 50, 81, 38, 43, 114, 98, 64, 132, 45, 37, 80, 190, 148, 101, 252, 4, 119, 62, 36, 52, 25 (列表图表参考历史文本内部格式)
抵消
1,2
评论
p在A007540号若a(n)==0。
链接
Robert G.Wilson v,n=1..1000时的n,a(n)表
E.Costa、R.Gerbicz和D.Harvey,寻找Wilson素数,数学。公司。,83 (2014), 3071-3091.
R.Crandall、K.Dilcher和C.Pomerance,Wieferich和Wilson素数的搜索,数学。公司。,66 (1997), 433-449.
数学
f[n_]:=块[{k=0,m,p=Prime[n]},m=Mod[(p-1)!,p^2];而[Mod[-1-k*p,p^2]!=m、 k++];k] ;数组[f,70](*罗伯特·威尔逊v2014年12月3日*)
黄体脂酮素
(PARI)表示素数(p=1,1e9,b=0;而(Mod((p-1)!,p^2)=-1-b*p,b++);打印1(b,“,”)
交叉参考
关键词
非n
作者
状态
经核准的
163210英镑 摆动威尔逊商((p-1)$+(-1)^floor((p+2)/2))/p,p-prime。这里的“$”表示摆动阶乘函数(A056040型). +10
7
1, 1, 1, 3, 23, 71, 757, 2559, 30671, 1383331, 5003791, 245273927, 3362110459, 12517624987, 175179377183, 9356953451851, 509614686432899, 1938763632210843, 107752663194272623 (列表图表参考历史文本内部格式)
抵消
1,4
链接
M.E.Bassett、S.Majid、,与F_p[x]相关的有限非交换几何,arXiv:1603.00426[math.QA],2016年。
彼得·卢什尼,Die schwingende Fakultät und Orbitalsysteme公司2011年8月。
彼得·卢什尼,摆动底漆。
例子
第五个质数是11,(11-1)$=252,剩余项是(-1)^floor((11+2)/2)=1。因此,商(252+1)/11=23是序列的第五个成员。
MAPLE公司
swing:=proc(n)选项记住;如果n=0,则1 elif irem(n,2)=1,然后swing(n-1)*其他4*swing(n-1)/n fi结束:
WQ:=proc(f,r,n)映射(p->(f(p-1)+r(p))/p,选择(isprime,[$1..n]))结束:
A163210型:=n->WQ(摆动,p->(-1)^iquo(p+2,2),n);
数学
sf[n]:=n/商[n,2]^2; a[n_]:=(p=素数[n];(sf[p-1]+(-1)^楼层[(p+2)/2])/p);表[a[n],{n,1,19}](*Jean-François Alcover公司2013年6月28日*)
a[p]:=(二项式[p-1,(p-1)/2]-(-1)^((p-1,/2))/p
联接[{1,1},a[Prime[Range[3,20]]](*彼得·卢什尼2017年5月13日*)
黄体脂酮素
(PARI)a(n,p=素数(n))=((p-1)/((第1页)第2页)^2-(-1)^(p\2))/p\\大卫·A·科内斯2017年5月13日
交叉参考
关键词
非n
作者
彼得·卢什尼,2009年7月24日
状态
经核准的
A197636号 非威尔逊素数:素数p,这样(p-1)!=/=-1个模块p^2。 +10
7
2, 3, 7, 11, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 569 (列表图表参考历史文本内部格式)
抵消
1,1
评论
除5、13、563和任何其他Wilson素数外的所有素数A007540号这可能存在。
与不除以Wilson商的素数p相同((p-1)+1) /页。
威尔逊定理说(p-1)!==-1(mod p)当且仅当p是素数。
p=素数(i)是一个项iffA250406型(i) !=0. -费利克斯·弗罗利奇(Felix Fröhlich)2016年1月24日
链接
E.Costa、R.Gerbicz和D.Harvey,寻找Wilson素数《计算数学》,83(2014),3071-3091(arXiv:1209.3436[math.NT],2012年)。
J.Sondow,Lerch商、Lerch素数、Fermat-Wilson商和Wieferich-non-Wilson素数2、3、14771,载于《2011年CANT会议录》,arXiv:1110.113[math.NT],2011-2012年。
J.Sondow,Lerch商、Lerch素数、Fermat-Wilson商和Wieferich-non-Wilson素数2、3、14771《组合数和加法数理论》,CANT 2011年和2012年,Springer Proc。数学和《统计》,第101卷(2014年),第243-255页。
配方奶粉
(第(p-1)页+1) /p=/=0(mod p),其中p是素数。
例子
2是非Wilson素数,因为(2-1)!=1==/=-1(型号2^2)。
数学
选择[Prime@Range@104,Mod[Factorial[#-1],#^2]!=#^2 - 1 &] (*迈克尔·德弗利格2016年1月24日*)
黄体脂酮素
对于素数(p=1500,如果(Mod((p-1)!,p^2)=-1,打印1(p,“,”))\\费利克斯·弗罗利奇(Felix Fröhlich),2016年1月24日
交叉参考
关键词
非n
作者
乔纳森·桑多,2011年10月19日
状态
经核准的
A064237号 数字k,使k!+1可以被一个正方形整除。 +10
6
4, 5, 7, 12, 23 (列表图表参考历史文本内部格式)
抵消
1,1
评论
229是另一个术语,因为613^2除以229+1.参见A115091型对于平方除以m的素数+对一些m来说是1。m的因子分解的检验+m<=100时,1没有发现额外的正方形-T.D.诺伊2006年3月1日
562也是一个术语,因为562+1可以被563^2整除-弗拉德塔·乔沃维奇2004年3月30日
Francois BRUNAULT 2008年11月23日的评论:网络搜索显示,对于1<=k<=228,有82个k值,其中k!+1还没有被完全分解(最小的是k=103),因此显示229和562确实是接下来的两个术语将是一项艰巨的任务。我查过了k+对于k<=1000和素数p<10^8,1不能被p^2整除。
很可能229和562是接下来的两个术语,但这尚未得到证实2008年11月29日
包含A007540号(n) -1表示所有n。该序列被推测为无穷大-罗伯特·伊斯雷尔2016年7月4日
该序列包括A146968号(Brocard问题的解决方案)-萨尔瓦多·塞尔达2016年3月8日
如果k>562和k!+1可以被p^2整除,其中p是素数,然后k>10000或p>2038074743(第亿个素数)-杰森·津巴2021年10月21日
链接
Hisanori Mishima,m!的因式分解+1
例子
4在序列中,因为4!+1 = 5^2.
5在序列中,因为5!+1 = 11^2.
6不在序列中,因为6!+1=721
7在序列中,因为7!+1 = 71^2.
12在序列中,因为12!+1 = 13^2 * 2834329.
23是一个术语,因为23+1 = 47^2*79*148139754736864591.
229和562是术语,因为
229!+1=613^2*38669*1685231*3011917759*(417位复合)
562+1=563^2*64467346976659839517037*112870688711507255213769871*63753966393108716329397432599379239*(1214位素数)-托马斯·理查德2021年8月31日
MAPLE公司
删除(t->numtheory:-issqrfree(t!+1),[$1.50])#罗伯特·伊斯雷尔2016年7月4日
数学
压扁[位置[MoebiusMu[Range[30]+1], 0]]; (*T.D.诺伊2006年3月1日,2008年11月21日*)
黄体脂酮素
(PARI)lista(nn)=对于(n=1,nn,如果(!issquarefere(n!+1),print1(n,“,”))\\阿尔图·阿尔坎2016年3月8日
交叉参考
囊性纤维变性。A007540号(威尔逊素数),A115091型,A146968号,A038507号,A085692美元.
关键词
非n,更多
作者
扩展
示例由更正T.D.诺伊2008年11月26日
状态
经核准的
A157249号 广义Wilson商(或复合模量的Wilson商)。 +10
5
2, 1, 1, 1, 5, 1, 103, 13, 249, 19, 329891, 32, 36846277, 1379, 59793, 126689, 1230752346353, 4727, 336967037143579, 436486, 2252263619, 56815333, 48869596859895986087, 1549256, 1654529071288638505 (列表图表参考历史文本内部格式)
抵消
1,1
评论
根据威尔逊定理,对于素数p,威尔逊商((p-1)+1) /p是一个整数A007619号通过高斯推广(见Dickson第65页),广义威尔逊商(p(n)+e(n))/n是一个整数,其中p(nA001783号e(n)=+1或-1,根据n是否有本原根(参见A033948号).
有关其他参考和链接,请参见A007540号.
参考文献
L.E.Dickson,《数字理论史》,第1卷,可分性和基本性,切尔西,纽约,1966年。
链接
T.Agoh、K.Dilcher和L.Skula,复合模量的Wilson商,数学。公司。67 (1998), 843-861.
K.E.Kloss,一些数字理论计算《国家标准局研究》,《数学与数学物理》,第69B卷,第4期(1965年),第335-336页。
J.Sondow,Lerch商、Lerch素数、Fermat-Wilson商和Wieferich-non-Wilson素数2、3、14771,载于《2011年CANT会议录》,arXiv:1110.113[math.NT],2011-2012年。
配方奶粉
a(n)=(P(n)+e(n))/n,其中P(n=A001783号(n) 如果n=1、2、4、p^k或2p^k,则e(n)=+1,其中p是奇数素数且k>0,否则e(n)=-1。
例子
P(8)=3*5*7=105,e(8)=-1,因此a(8)=(105-1)/8=13。
MAPLE公司
a:=进程(n)局部A001783号,e,i;
A001783号:=程序(n)局部i;mul(i,i=选择(k->igcd(k,n)=1,[$1..n]))结束;
e:=proc(n)局部p,r,p;如果n=1或n=2或n=4,则返回(1)fi;
P:=选择(isprime,[$3..n]);对于p中的p,dor:=p;
而r<=n do,如果n=r或n=2*r,则RETURN(1)fi;
r:=r*p;od od-一端;(A001783号(n) +e(n))/n结束:
#彼得·卢什尼2009年7月19日
数学
p[n_]:=次数@@Select[Range[n],互质Q[n,#]&];e[1|2|4]=1;e[n_]:=(fi=FactorInteger[n];如果[MatchQ[fi,{{(p_)?奇Q,_}}|{{2,1},{_,_}2],1,-1]);a[n]:=(p[n]+e[n])/n;表[a[n],{n,1,25}](*Jean-François Alcover公司2011年9月28日*)
交叉参考
参考威尔逊商A007619号,威尔逊素数A007540号,威尔逊数A157250型,n-瓶A001783号,具有基元根的数字A033948号.
囊性纤维变性。A317507型.
关键词
非n
作者
状态
经核准的
A197633号 非Wilson素数的费马-威尔逊商:q_p(w_p),其中q_p+1) /p是威尔逊商,p是非威尔逊素数。 +10
5
0, 0, 170578899504, 1387752405580695978098914368989316131852701063520729400 (列表图表参考历史文本内部格式)
抵消
1,3
评论
威尔逊素数是一个素数p,它除以威尔逊商w_p(参见A007619号). 已知的威尔逊素数是5,13,563(参见A007540号).
如果p是非Wilson素数(参见A197636号),则p不除以w_p,因此根据费马小定理,费马商q_p(w_p)是一个整数。
下一项是费马-威尔逊商17,它有193位数字。
14771的费马-威尔逊商(参见A197635号)超过8亿位数。
所有费马-威尔逊商的GCD为24。特别是,q_p(w_p)决不是质数。
链接
J.Sondow,Lerch Quotients、Lerch Primes、Fermat Wilson Quotients和Wieferich非Wilson Primes 2、3、14771,在2011年加拿大税务局诉讼中,arXiv:1110.3113
J.Sondow,Lerch商、Lerch素数、Fermat-Wilson商和Wieferich-non-Wilson素数2、3、14771《组合数和加法数理论》,CANT 2011年和2012年,Springer Proc。数学和《统计》,第101卷(2014年),第243-255页。
配方奶粉
a(n)=((((p-1)+1) /p)^(p-1)-1)/p,其中p=A197636号(n) ●●●●。
例子
第三个非威尔逊素数是7,所以a(3)=(((6!+1)/7)^6-1)/7=170578899504。
数学
nmax=4;nonWilsonQ[p_]:=模式[(p-1)!+1)/p,p]!=0;A197636号=选择[Prime[Range[nmax+2]],nonWilsonQ];a[n_]:=与[{p=A197636号},(((p-1)+1) /p)^(p-1)-1)/p];表[a[n],{n,1,nmax}](*Jean-François Alcover公司2011年12月14日*)
交叉参考
关键词
非n
作者
乔纳森·桑多,2011年10月16日
状态
经核准的
第页12 4

搜索在0.024秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月19日21:09。包含371798个序列。(在oeis4上运行。)