登录
A007850型
Giuga数:复合数n,使p除以n的每一素数p的n/p-1。
52
30, 858, 1722, 66198, 2214408306, 24423128562, 432749205173838, 14737133470010574, 550843391309130318, 244197000982499715087866346, 554079914617070801288578559178, 1910667181420507984555759916338506
抵消
1,1
评论
没有其他的Giuga数包含8个或更少的素因子。我使用一个PARI脚本进行了详尽的搜索,该脚本实现了Borwein和Girgensohn的方法,用于在给定n-2个因子的情况下找到n个因子的解-弗瑞德·施奈德2006年7月4日
另外一个Giuga数是已知的10个素数,即:
420001794970774706203871150967065663240419575375163060922876441614\
2557211582098432545190323474818 =
2*3*11*23*31*47059*2217342227*1729101023519*8491659218261819498490029296021*58254480569119734123541298976556403,但这可能不是下一个学期。(见Butske等人的论文。)
猜想:Giuga数是微分方程n'=n+1的解,其中n'是n的算术导数-保罗·拉瓦2009年11月16日
n是Giuga数,当且仅当n’=a*n+1时,某个整数a>0(参见arXiv:1103.2298中的预印本)-何塞·玛丽亚·格拉·里巴斯2011年3月19日
复合数n是Giuga数当且仅当Sum_{i=1..n-1}i^phi(n)==-1(mod n),其中phi(n)=A000010号(n) -乔纳森·桑多2014年1月3日
当且仅当和{素数p|n}1/p=1/n+是整数时,复合数n是Giuga数。(事实上,所有已知的Giuga数n都满足Sum_{prime p|n}1/p=1/n+1。)-乔纳森·桑多2014年1月8日
a(n)的素因子列为A236434号. -M.F.哈斯勒2015年7月13日
猜想:设k=a(n),k是x(n)不同素数因子的乘积,其中x(n)<=x(n+1)。然后,对于任何偶数n,n/2+2<=x(n)<=n/2+3,并且对于任何奇数n,(n+1)/2+2<=x(n)<=(n+1)/2+3。对于任何n>1,都有y个“旧”的不同素因子o(1)。。。o(y)使得o(1)=2,o(2)=3,以及z“新的”不同素因子n(1)。。。n(z)使得它们中的任何一个都不可能是a(q)的除数,而q<n;n(1)>o(y),y=x(n)-z>=2,2<=z<=b,其中b是4或1/2*n-谢尔盖·帕夫洛夫2017年2月24日
猜想:复合n是Giuga数当且仅当Sum_{k=1..n-1}k^lambda(n)==-1(mod n),其中lambda=A002322号(n) ●●●●-托马斯·奥多夫斯基乔瓦尼·雷斯塔2018年7月25日
复合数n是Giuga数当且仅当A326690型(n) =1-乔纳森·桑多2019年7月19日
复合n是Giuga数当且仅当n*A027641号(φ(n))==-A027642号(φ(n))(模型n^2)。注:欧拉φ函数A000010号可以替换为Carmichael lambda函数A002322号. -托马斯·奥多夫斯基2020年6月7日
根据von Staudt和Clausen定理,复合n是Giuga数当且仅当n*A027759号(φ(n))==A027760型(phi(n))(mod n^2)。注:Euler的phi函数可以替换为Carmichael lambda函数-托马斯·奥多夫斯基2020年8月1日
参考文献
J.-M.De Konink,《法定法西斯》,条目30,第11页,椭圆,巴黎,2008年。
链接
M.A.Alekseyev、J.M.Grau、A.M.Oller Marcen。同余1^n+2^n+…+的计算解n ^n==p(mod n)。离散应用数学,2018年。doi(操作界面):2016年10月10日/j.dam.2018.05.022arXiv:1602.02407[math.NT],2016年。
D.Borwein、J.M.Borwein、P.B.Borween和R.Girgensohn,Giuga关于素性的猜想阿默尔。数学。《103月刊》,第1期,第40-50页(1996年)。
J.M.Borwein和E.Wong,Giuga关于素数猜想的结果综述,Vinet,Luc(编辑):《数学科学进展:CRM的25年》。普罗维登斯,RI:美国数学学会。CRM流程。莱克特。笔记。11, 13-27 (1997).
William Butske、Lynda M.Jaje和Daniel R.Mayernik,关于方程Sum_{p|N}1/p+(1/N)=1,伪完美数和完全加权图,数学。公司。69(2000),第229、407-420号。
何塞·玛丽亚·格劳和安东尼奥·奥尔勒·马塞恩,Giuga数字和算术导数。,arXiv:1103.2298[math.NT],2011;J.国际顺序。15 (2012) 12.4.1
何塞·玛丽亚·格劳和安东尼奥·奥尔勒·马塞恩,Giuga猜想的推广,arXiv:1103.3483[math.NT],2011年。
J.M.Grau和A.M.Oller-Marceén,关于同余和{j=1}^{n-1}j^{k(n-1)}==-1(modn);k-强Giuga和k-Carmichael数,arXiv预印本arXiv:1311.3522[math.NT],2013。
J.M.Grau、A.M.Oller-Marceén和D.Sadornil,关于µ-Sondow数,arXiv:22111.142111[math.NT],2021年。
约翰·马查切克,埃及分数和素数幂除数,arXiv:1706.01008[math.NT],2017年。
梅森论坛,朱加数
罗密奥·梅什特罗维奇,Carmichael数的推广I,arXiv:1305.1867[math.NT],2013年5月4日。
R.Mestrovic,关于包含两个连续幂和的同余模n^3《整数序列杂志》,第17卷(2014年),14.8.4。
J.Sondow和K.MacMillan,初级伪完美数、算术级数和Erdős-Moser方程阿默尔。数学。月刊,124(2017)232-240;arXiv:math/1812.06566[math.NT], 2018.
J.Sondow和E.Tsukerman,幂和的p-adic阶、Erdos-Moser方程和Bernoulli数,arXiv:1401.0322[math.NT],2014;见第4节。
Eric Weistein的《数学世界》,Giuga编号。
维基百科,Agoh-Giuga猜想
维基百科,Giuga编号
配方奶粉
求和{i=1..a(n)-1}i^phi(a(n-乔纳森·桑多2014年1月3日
例子
发件人M.F.哈斯勒2015年7月13日:(开始)
30的素除数是{2,3,5},2除30/2-1=14,3除30/3-1=9,5除30/5-1=5。
858的素数是{2,3,11,13},858/2-1=428是偶数,858/3-1=285可被3整除,858/11-1=77是11的倍数,858/13-1=65=13*5。
(结束)
数学
fQ[n_]:=AllTrue[First/@FactorInteger@n,可除[n/#-1,#]&];选择[Range@100000,CompositeQ@#&&fQ@#&](*迈克尔·德弗利格2015年10月5日*)
黄体脂酮素
(PARI)是(n)=如果(i素数(n),返回(0));my(f=系数(n)[,1]);对于(i=1,#f,如果(n/f[i])%f[i]=1,返回(0));n> 1个\\查尔斯·格里特豪斯四世2015年4月28日
(Python)
从itertools导入计数,islice
从症状输入isprime,primefactors
定义A007850型_gen(startvalue=2):#术语生成器>=startvalue
返回筛选器(lambda x:不是isprime(x)和all((x//p-1)%p==0,用于素数(x)中的p),count(max(起始值,2))
A007850型_list=列表(岛屿(A007850型_发电机(),4))#柴华武2022年2月19日
关键词
非n,美好的,坚硬的,更多
作者
D.博文、J.M.博文、P.B.博文和R.Girgensohn
扩展
a(12)来自弗瑞德·施奈德2006年7月4日
进一步参考弗瑞德·施奈德2006年8月19日
定义修正人乔纳森·桑多2012年9月16日
状态
经核准的