登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a121707-编号:a121707
显示找到的25个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A306097 的条款A121707号歪投球A267999型. +20
5
697, 1241, 1247, 1271, 1513, 2057, 2201, 2329, 2501, 2873, 3053, 3131, 3683, 3689, 3961, 4015, 4061, 4141, 4777, 4859, 4991, 5321, 5921, 5963, 6137, 6851, 6953, 7421, 7769, 7781, 7957, 8471, 8711, 8857, 9017, 9211, 9271, 9401, 9641, 9673, 10217, 10277, 10489, 10795, 11033, 11501 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
数n,使某些b>2,b<n的gcd(n,2^n-2)>1和gcd(n,b^n-b)=1。
或者:对n进行编号,使gcd(n,2^n-2)>1,并且对于n的每个素因子p,p-1不除以n-1。
2057年是第一个不在A008367号,也不在287391英镑. -M.F.哈斯勒2018年10月4日
链接
配方奶粉
例子
这个序列的最小元素是a(1)=697=17*41。
黄体脂酮素
(PARI)是(n,p)={对于(i=1,#p=因子(n)[,1],(n-1)%(p[i]-1)||return);gcd(n,升力(Mod(2,n)^n-2))>1}
交叉参考
囊性纤维变性。A121707号,A267999型.
关键字
非n
作者
M.F.哈斯勒,以下备注来自托马斯·奥多夫斯基2018年10月3日
状态
经核准的
A321487飞机 中的数字A121707号(n^3>1除Sum_{k=1..n-1}k^n)不是半素数。 +20
275, 455, 475, 539, 575, 715, 775, 875, 935, 1075, 1127, 1175, 1235, 1295, 1375, 1421, 1463, 1475, 1495, 1547, 1595, 1615, 1675, 1715, 1775, 1859, 1955, 1975, 2009, 2015, 2035, 2057, 2075, 2093, 2135, 2255, 2261, 2299, 2303, 2375, 2387, 2555, 2575, 2597, 2635, 2639, 2675, 2717, 2783 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
大多数条款A121707号及其(推测的)子序列A267999型是半素数。此序列列出了异常。
起初,看起来大多数术语都是5的倍数。第一个例外是a({4,11,16})={53911271421}。然而,在前30项之后,几乎所有其他项都不能被5整除。
第一个术语不在A267999型是{2057,2873,3689,4015,4991,6137,…},比较。A321488型.
链接
交叉参考
囊性纤维变性。A121706号,A267999型,A319386型,A306097.
关键字
非n
作者
M.F.哈斯勒2018年11月11日
状态
经核准的
A321488型 中的非半素数A306097型=A121707号\A267999型. +20
2
2057, 2873, 3689, 4015, 4991, 6137, 6851, 9401, 10795, 11033, 11501, 11837, 11849, 12341, 12593, 13481, 13795, 14297, 15113, 15695, 17155, 17633, 18011, 18377, 18469, 18941, 19097, 20009, 21463, 21641, 22661, 22919, 23273, 24089, 24521, 25721, 25993, 26381 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
等价地,条款A321487飞机歪投球A267999型,或交叉点A321487飞机A306097型.
链接
交叉参考
关键字
非n
作者
M.F.哈斯勒2018年11月11日
状态
经核准的
A002997号 Carmichael数:复合数k,使得a ^(k-1)==1(mod k)对于k的每个a互素。
(原名M5462)
+10
337
561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341, 41041, 46657, 52633, 62745, 63973, 75361, 101101, 115921, 126217, 162401, 172081, 188461, 252601, 278545, 294409, 314821, 334153, 340561, 399001, 410041, 449065, 488881, 512461, 530881, 552721 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
V.Šimerka在Carmichael之前25年发现了这个序列的前7项(参见链接和K.Conrad的评论)-彼得·卢什尼2019年4月1日
k是复合的和无平方的,对于p素,pk=>p-1k-1。
奇数复合数k是基于iff a^(k-1)==1(mod k)的伪素数。Carmichael数是一个奇数复合数k,它是一个伪素数,以A为基数,对每个数从素数到k。
复合奇数k是Carmichael数当且仅当k是无平方的,并且p-1对每个素数p除以k除以k-1(Korselt,1899)
Ghatage和Scott利用费马的小定理证明了(a+b)^k==a^k+b^k(modk)(新生的梦想)恰好是当k是素数时(A000040型)或者卡迈克尔号码-乔纳森·沃斯邮报2005年8月31日
Alford等人用10333229505个素因子构造了一个Carmichael数,并用m个素因子构建了3到19565220之间的Carmichale数-乔纳森·沃斯邮报2012年4月1日
托马斯·赖特证明了对于gcd(b,M)=1的N中的任何数字b和M,都有无穷多个Carmichael数k,使得k==b(mod M)-乔纳森·沃斯邮报2012年12月27日
复合数k相对素数到1^(k-1)+2^(k-1)+…+(k-1)^(k-1)-托马斯·奥多夫斯基2013年10月9日
复合数k,这样A063994号(k)=A000010号(k) ●●●●-托马斯·奥多夫斯基,2013年12月17日
奇数复合数k,使得k除A002445号(k-1)/2)-罗伯特·伊斯雷尔2015年10月2日
如果k是Carmichael数并且gcd(b-1,k)=1,那么根据Steuerwald定理,(b^k-1)/(b-1)是基b的伪素数;请参阅中的参考A005935号. -托马斯·奥多夫斯基2016年4月17日
复合数k,使得每个素数p的p^k==p(mod k)<=A285512型(k) ●●●●-马克斯·阿列克塞耶夫托马斯·奥多夫斯基2017年4月20日
如果复合m<A285549型(n) 对于每个素数p<=素数(n),p^m==p(modm),那么m是一个Carmichael数-托马斯·奥多夫斯基2017年4月23日
所有Carmichael数的序列可以定义为:a(1)=561,a(n+1)=最小组合k>a(n),这样对于每个素数p<=n+2,p^k==p(modk)-托马斯·奥多夫斯基2017年4月24日
整数m>1是Carmichael数,当且仅当m是平方数,并且它的每个素因子p都满足s_p(m)>=p和s_p(m)==1(mod p-1),其中s_p(m)是m的p进制数字的和。那么m是奇数,并且至少有三个素因子。对于每个素因子p,锐界p<=a*sqrt(m)保持不变,a=sqrt(17/33)=0.7177……参见Kellner和Sondow 2019-伯恩德·凯尔纳乔纳森·桑多2019年3月3日
卡迈克尔数是特殊的多边形数A324973型.第n个Carmichael数的秩为324975英镑(n) ●●●●。见Kellner和Sondow 2019-乔纳森·桑多2019年3月26日
奇复合数m是一个Carmichael数,当m除以分母(Bernoulli(m-1))时。商是A324977型参见Pomerance、Selfridge和Wagstaff,第1006页,以及Kellner和Sondow,关于伯努利数的章节-乔纳森·桑多2019年3月28日
这是集合差异A324050型\A008578号。许多相同的身份也适用于A324050型. -Antti Karttunen公司2019年4月22日
如果k是Carmichael数,那么A309132型(k)=A326690型(k) ●●●●。该证明推广了A309132型. -乔纳森·桑多2019年7月19日
复合数k,这样A111076号(k) ^(k-1)==1(mod k)。证明:的乘法阶A111076号(k) mod k等于λ(k),其中λ(k)=A002322号(k) ,所以lambda(k)除以k-1,qed-托马斯·奥多夫斯基2019年11月14日
对于所有正整数m,m^k-m可以被k整除,对于所有k>1,如果k是Carmichael数或素数,正如费马小定理的归纳证明中所使用的那样。相关的还有A182816号A121707号. -理查德·福伯格2020年7月18日
发件人阿米拉姆·埃尔达尔,2020年12月4日,2024年4月21日:(开始)
Ore(1948)将这些数字称为“具有费马特性的数字”,或者简称为“F数字”。
也称为“绝对伪素数”。根据埃尔德(Erdős)(1949)的说法,这个词是由D.H.Lehmer创造的。
比格(1950)以美国数学家罗伯特·丹尼尔·卡迈克尔(1879-1967)的名字命名。(结束)
对于前10000项的末尾数字1、3、5、7、9,我们分别看到80.3、4.1、7.4、3.8和4.3%的分配。为什么偏爱结束数字“1”-比尔·麦克阿欣2021年7月16日
似乎对于任意m>1,模m的Carmichael数的余数都偏向1。模4,6,8,…,等于1的项数。。。,前10000个术语中有24个:9827、9854、8652、8034、9682、5685、6798、7820、7880、3378和8518-宋嘉宁2021年11月8日
Alford、Granville和Pomerance在1994年的论文中推测,类似于Bertrand假设的陈述可以应用于Carmichael数。丹尼尔·拉森(Daniel Larsen)已经证明了这一点,请参阅下面的链接-大卫·詹姆斯·西卡莫尔2023年1月17日
参考文献
N.G.W.H.Beeger,《关于每一个素数对N的a^N==1(mod N)的复合数N》,《数学脚本》,第16卷(1950年),第133-135页。
Albert H.Beiler,《数字理论中的再现》,多佛出版公司,纽约,1966年,表18,第44页。
David M.Burton,《初等数论》,第五版,McGraw-Hill,2002年。
CRC标准数学表和公式,第30版,1996年,第87页。
理查德·盖伊,《数论中未解决的问题》,A13。
Ø伊斯坦矿石,《数论及其历史》,麦格劳-希尔出版社,1948年,多佛出版社,1988年再版,第14章。
Paul Poulet,《Fermat pour le module 2 jusqu'á100.000.000,Sphinx(布鲁塞尔),第8卷(1938年),第42-45页。
Wacław Sierpinski,《数论问题精选》。纽约麦克米伦出版社,1964年,第51页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
N.J.A.斯隆,n=1..10000时的n,a(n)表(摘自下文提到的Pinch网站)
W.R.Alford、Jon Grantham、Steven Hayman和Andrew Shallue,通过改进的子乘积算法构造Carmichael数《计算数学》,第83卷,第286期(2014年),第899-915页,arXiv预印本,arXiv:1203.6664v1[math.NT],2012年3月29日。
W.R.Alford、A.Granville和C.Pomerance,有无限多的卡迈克尔数数学安。(2) 139(1994),第3期,703-722。
W.R.Alford、A.Granville和C.Pomerance(1994年)。"关于寻找可靠证人的困难“计算机科学课堂讲稿8771994,第1-16页。
弗朗索瓦·阿尔诺,论文
弗朗索瓦·阿尔诺,构造几个基的强伪素数Carmichael数《符号计算杂志》,第20卷,第2期,1995年8月,第151-161页。
弗朗索瓦·阿尔诺,拉宾-米勒素性测试:通过测试的合成数《计算数学》,第64卷,第209期,1995年,第355-361页。
弗朗索瓦·阿尔诺,Lucas伪素数的Rabin-Monier定理《计算数学》,第66卷,第218号,1997年4月,第869-881页。
Joerg Arndt,计算事项(Fxtbook)第786页。
埃里克·巴赫和雷克斯·费尔南多,修正Miller-Rabin素数检验的无穷多Carmichael数,ISSAC’16:ACM符号和代数计算国际研讨会论文集,2016年7月,第47-54页,arXiv预印本,arXiv:1512.00444[math.NT],2015年。
Sunghan Bae、Su Hu和Min Sha,关于卡迈克尔环、卡迈克尔理想和卡迈克尔多项式,arXiv:1809.05432[math.NT],2018年。
Jonathan Bayless和Paul Kinlaw,伪素数和Carmichael数倒数和的显式界《整数序列杂志》,第20卷(2017年),第17.6.4条。
延斯·伯恩海登,Carmichael数字(德语文本).
John D.Brillhart、N.J.A.Sloane和J.D.Swift,通信,1972年.
罗纳德·约瑟夫·伯特。最小见证和生成集的上限,女演员阿里思。80(1997),第4期,311-326。
C.K.Caldwell,主要词汇,卡迈克尔数.
R.D.Carmichael,关于一个新数论函数的注记,公牛。阿默尔。数学。《判例汇编》第16卷(1910年),第232-238页。
基思·康拉德,Carmichael数与Korselt准则,解释性论文(2016),1-3。
K.A.Draziotis、V.Martidis和S.Tiganourias,乘积子集问题:在数论和密码学中的应用,arXiv:2002.07095[math.NT],2020年。另请参见第5章《分析、密码学和信息科学》,《世界科学》(2023年),第108页。
哈维·杜布纳,形式的卡迈克尔数(6m+1)(12m+1)(18m+1)《整数序列杂志》,第5卷(2002)第02.2.1条。
詹姆斯·埃默里,数论, 2013.
保罗·埃尔德,关于费马定理的逆《美国数学月刊》,第56卷,第9期(1949年),第623-624页;备用链路.
简·费茨马和威廉·戈尔韦,伪素数表及相关数据.
Pratibha Ghatage和Brian Scott,确切时间(a+b)^n==a^n+b^n(modn)?《大学数学杂志》,第36卷,第4期(2005年9月),第322页。
安德鲁·格兰维尔,关于卡迈克尔数的论文.
安德鲁·格兰维尔,素性检验与Carmichael数,通知Amer。数学。Soc.,39(1992年第7期),696-700。
Andrew Granville和Carl Pomerance,关于Carmichael数的两个相互矛盾的猜想,数学。公司。71(2002),第238、883-908号。
Gerhard Jaeschke,卡迈克尔数到10^12,数学。公司。,第55卷,第191号(1990年),第383-389页。
尤金·卡罗林斯基和德米特罗·塞利乌丁,GL的Carmichael数(m),arXiv:20011.10315[math.NT],2020年。
伯恩德·凯尔纳,关于初等Carmichael数,整数22(2022),#A38,39页。;arXiv:1902.11283【math.NT】,2019年。
Bernd C.Kellner和Jonathan Sondow,关于Carmichael和多边形数、Bernoulli多项式和p进制数字和,整数21(2021),#A52,21 pp。;arXiv:1902.10672【math.NT】,2019年。
保罗·金洛,伪素数与Carmichael数的倒数和《计算数学》(2023)。
A.Korselt、G.Tarry、I.Franel和G.Vacca,Problème chinois问题《数学国际》第6卷(1899年),第142-144页。
丹尼尔·拉森,Bertrand对Carmichael数的假设,arXiv:2111.06963[math.NT],2021。
D.H.Lehmer,波莱特表勘误表,数学。公司。,25 (1971), 944-945. 25 944 1971.
Max Lewis和Victor Scharaschkin,k-Lehmer和k-Carmichael数,整数,16(2016),#A80。
罗密奥·梅什特罗维奇,Carmichael数的推广I,arXiv:1305.1867v1[math.NT],2013年5月4日。
罗密奥·梅什特罗维奇,关于包含两个连续幂和的同余模n^3《整数序列杂志》,第17卷(2014年),14.8.4。
Mimura Yoshio,最大10^12的Carmichael数.[断开的链接,WayBack机器]
数学参考项目,卡迈克尔数.
R.G.E.Pinch,Carmichael数字高达10^15,10^16,10^16至10^17,10^17至10^18,10^19、和10^21.
Carl Pomerance、J.L.Selfridge和Samuel S.Wagstaff,Jr。,伪素数到25*10^9,数学。公司。,第35卷,第151期(1980年),第1003-1026页。
Carl Pomerance和N.J.A.Sloane,通信,1991年.
弗雷德·里奇曼,用费马小定理进行素性检验.
弗拉基米尔·舍维列夫,具有指定上下结构的排列数作为两个变量的函数,《整数》,12(2012),#A1.-发件人N.J.A.斯隆2013年2月7日
瓦克拉夫·西梅尔卡,Zbytky z算术符号e posloupnosti(关于算术级数的余数),乔阿索皮斯·普罗普·斯托芬·马蒂马蒂基·菲西基。14 (1885), 221-225.
埃里克·魏斯坦的数学世界,卡迈克尔数,Knoedel数、和伪素数.
维基百科,卡迈克尔数.
托马斯·赖特,算术级数中的无穷多Carmichael数《伦敦数学学会公报》,45(2013)943-952,arXiv预印本,arXiv:12122.5850[math.NT],2012年12月。
配方奶粉
总和{n>=1}1/a(n)位于区间(0.004706,27.8724)(Bayless和Kinlaw,2017)。Kinlaw(2023年)将上限降至0.0058-阿米拉姆·埃尔达尔2020年10月26日,2024年2月24日
MAPLE公司
过滤器:=进程(n)
局部q;
如果isprime(n),则返回false fi;
如果2&^(n-1)mod n<>1,则返回false fi;
如果不是numtheory:-issqrfree(n),则返回false fi;
对于numtheory:-factorset(n)do中的q
如果(n-1)mod(q-1)<>0,则返回假fi
操作:
真;
结束进程:
选择(过滤器,[seq(2*k+1,k=1..10^6)])#罗伯特·伊斯雷尔2014年12月29日
isA002997:=n->0=modp(n-1,数字理论:-lambda(n)),而不是isprime(n)和n<>1:
选择(isA002997,[1..10000])#彼得·卢什尼2019年7月21日
数学
案例[范围[1,100000,2],n_/;Mod[n,CarmichaelLambda[n]]==1&&!PrimeQ[n]](*阿图尔·贾辛斯基2008年4月5日;次要编辑来自扎克·塞多夫2011年2月16日*)
选择[Range[1,600001,2],CompositeQ[#]&&Mod[#,CarmichaelLambda[#]]==1&](*哈维·P·戴尔2023年7月8日*)
黄体脂酮素
(PARI)Korselt(n)=我的(f=系数(n));对于(i=1,#f[,1],如果(f[i,2]>1||(n-1)%(f[i,1]-1),返回(0));1
isA0002997(n)=n%2&&!isprime(n)&&Korselt(n)&&n>1\\查尔斯·格里特豪斯四世,2011年6月10日
(PARI)是_A002997号(n,F=factor(n)~)={#F>2&&!foreach(F,F,(n%(F[1]-1)==1&&F[2]==1)||return)}\\不需要检查奇偶校验:如果需要效率,只扫描奇数-M.F.哈斯勒,2012年8月24日,编辑于2022年3月24日
(哈斯克尔)
a002997 n=a002997_列表!!(n-1)
a002997_list=[x|x<-a024556_list,
所有(==0)$map((mod(x-1))。(减1)$a027748_当前x]
--莱因哈德·祖姆凯勒2012年4月12日
(岩浆)[n:n in[3..53*10^4 by 2]|非IsPrime(n)和n mod CarmichaelLambda(n)eq 1]//布鲁诺·贝塞利2012年4月23日
(鼠尾草)
定义为Carmichael(n):
如果n==1或is_even(n)或is_prime(n):
返回False
因子=因子(n)
对于因子中的f:
如果f[1]>1:return False
如果(n-1)%(f[0]-1)!=0:
返回False
return True
打印(如果是Carmichael(n),则[n代表(1..20000)中的n])#彼得·卢什尼2019年4月2日
(Python)
从itertools导入islice
从sympy导入nextprime,factorint
定义A002997号_gen():#术语生成器
p、 q=3,5
为True时:
对于范围(p+2,q,2)内的n:
f=因子(n)
如果max(f.values())==1,而不是任何((n-1)%(p-1),对于f中的p):
产量n
p、 q=q,下一素数(q)
A002997号_list=列表(岛屿(A002997号_发电机(),20))#柴华武2022年5月11日
交叉参考
的后续A324050型.
关键字
非n,美好的,已更改
作者
扩展
更新Carmichael号码列表的链接扬·克里斯蒂安·豪格兰,2009年3月25日和丹尼·罗拉博2017年5月5日
状态
经核准的
A267999型 数n>1,使gcd(n,2^n-2)=1。 +10
11
35, 55, 77, 95, 115, 119, 143, 155, 161, 187, 203, 209, 215, 221, 235, 247, 253, 275, 287, 295, 299, 319, 323, 329, 335, 355, 371, 377, 391, 395, 403, 407, 413, 415, 437, 455, 473, 475, 493, 497, 515, 517, 527, 533, 535, 539, 551, 559, 575, 581, 583, 589, 611, 623 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
奇数n>1,使得gcd(n,2^(n-1)-1)=1。
推测:这是A121707号测试所有条款<=10^5。
对于n>1,如果gcd(n,2^n-2)=1,那么n是一个定义的“反卡迈克尔数”:p-1不为每个素数p除以n除n-1-托马斯·奥多夫斯基,2018年8月14日
链接
罗伯特·伊斯雷尔,n=1..10000时的n,a(n)表
配方奶粉
a(n)=A121707号(n) 对于n<62。A121707号(62) = 697 =A306097型(1) 是的第一个学期A121707号不在这个序列中-M.F.哈斯勒2018年11月9日
MAPLE公司
选择(n->igcd(n,2&^n-2 mod n)=1,[seq(i,i=3..10000,2)]);
数学
选择[Range[2,768],GCD[#,2^#-2]==1&](*或*)
选择[Range[2,768],OddQ@#&GCD[#,2^(#-1)-1]==1&](*迈克尔·德弗利格2016年1月24日*)
黄体脂酮素
(PARI)列表a(nn)=对于(n=2,nn,如果(gcd(n,2^n-2)==1,打印1(n,“,”))\\阿尔图·阿尔坎2016年1月24日
(岩浆)[n:n在[2..800]|Gcd(n,2^n-2)方程1]//文森佐·利班迪2016年1月24日
交叉参考
囊性纤维变性。A121707号.
囊性纤维变性。A306097型对于条款A121707号不在这个序列中。
关键字
非n
作者
状态
经核准的
A121706号 a(n)=和{k=1..n-1}k^n。 +10
9
0, 1, 9, 98, 1300, 20515, 376761, 7907396, 186884496, 4914341925, 142364319625, 4505856912854, 154718778284148, 5729082486784839, 227584583172284625, 9654782997596059912, 435659030617933827136, 20836030169620907691465 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
n^3将a(n)除以nA121707号.
似乎p^(3k-1)对所有整数k>1和素数p>2除以a(p^k):
对于素数p>2,p^2除以a(p),p^5除以a(p^2),p^8除以a(p^3)。
此外,p^3除以素数p>2的a(3p)。
对于素数p>3,p除以a(p+1),p^3除以a(2p+1);
对于素数p>5,p除以a(3p+1),p^3除以a(4p+1);
对于素数p>7,p除以a(5p+1),p^3除以a(6p+1):
对于整数k>=0和素数p>2k+3,p似乎除以a((2k+1)p+1);对于整数k>0和素性p>2k+2,p^3除以a(2kp+1)。
p将a((p+1)/2)除以中的素数A002145号:4n+3形式的素数,n>=1。
p^2将a((p+1)/2)除以中的素数A007522号:8n+7形式的素数,n>=0。
n*(2*n+1)除以n>=1时的a(2*n+1)-弗朗茨·弗拉贝克2020年12月20日
链接
配方奶粉
a(n)=总和(k^n,k=1..n)-n^n=A031971号(n)-A000312号(n) 对于n>1。
a(n)=zeta(-n)-zeta(-n,n)。
MAPLE公司
A121706号:=进程(n)
(伯努利(n+1,n)-bernoulli(n+1))/(n+1;
结束进程:#R.J.马塔尔2013年5月10日
数学
表[Sum[k^n,{k,1,n-1}],{n,1,35}]
黄体脂酮素
(PARI)a(n)=总和(k=1,n-1,k^n)\\查尔斯·格里特豪斯四世2013年5月9日
(PARI)a(n)=子(sumformal('x^n),'x,n-1)\\查尔斯·格里特豪斯四世2013年5月9日
交叉参考
关键字
非n
作者
扩展
编辑人M.F.哈斯勒2019年7月22日
状态
经核准的
A191677号 数字n,使1^(n-1)+2^(n-1)++n^(n-1)==0(mod n) +10
9
1, 4, 8, 12, 16, 20, 24, 28, 32, 35, 36, 40, 44, 48, 52, 55, 56, 60, 64, 68, 72, 76, 77, 80, 84, 88, 92, 95, 96, 100, 104, 108, 112, 115, 116, 119, 120, 124, 128, 132, 136, 140, 143, 144, 148, 152, 155, 156, 160, 161, 164, 168, 172, 176, 180, 184, 187, 188, 192, 196, 200, 203, 204 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
费马的小定理表明这个序列不包含素数。与Giuga的猜想有关,即当n是素数时,和是-1-查尔斯·格里特豪斯四世,2011年6月10日
这是4和{1}的所有倍数的不相交并吗A121707号(n^3除以和{k<n}k^n)-M.F.哈斯勒2019年7月22日
链接
数学
是191677[n]:=Mod[Sum[PowerMod[k,n-1,n],{k,1,n-1}],n]==0;
选择[范围[300],is191677]
黄体脂酮素
(PARI)选择(是_A191677号(n) =!总和(k=1,n-1,Mod(k,n)^(n-1)),[1..200])\\M.F.哈斯勒2019年7月22日
交叉参考
囊性纤维变性。A121707号(n^3除以和{k<n}k^n)。
关键字
非n
作者
状态
经核准的
2009年132日 a(n)是F(n)的分母=A027641号(n-1)/个+A027642号(n-1)/n^2。 +10
9
1, 1, 1, 16, 1, 36, 1, 64, 27, 100, 1, 144, 1, 196, 75, 256, 1, 324, 1, 400, 49, 484, 1, 576, 125, 676, 243, 784, 1, 900, 1, 1024, 363, 1156, 1225, 1296, 1, 1444, 169, 1600, 1, 1764, 1, 1936, 135, 2116, 1, 2304, 343, 2500, 867, 2704, 1, 2916, 3025, 3136, 361, 3364, 1, 3600, 1, 3844, 1323, 4096, 845, 4356, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
似乎F(n)的分子是(B(n-1)+1/n)的分子,其中B(k)是第k个伯努利数;如果是这样,对于n>2,F(n)的分子是A174341号(n-1)。如何证明?
猜想:对于n>1,a(n)=1当且仅当n是素数。
这个猜想与Agoh-Giuga猜想等价吗?
定理1。如果p是素数,那么a(p)=1。证明。a(2)=1,所以p是奇素数。根据von Staudt-Clausen定理,如果k是偶数,那么B(k)=A(k)-Sum_{prime q,q-1|k}1/q,其中A(k。则N(p-1)/D。将1/p加到(*)的两边,再乘以p*D(p-1),得到p*N(p-1。现在p|D(p-1),所以p^2|p*D(p-1)在(**)中。(**)右侧的分母都是q<p的形式。因此,p^2将(**)的两侧分开。因此F(p)=N(p-1)/p+D(p-1”/p^2是一个整数,因此a(p)=1-乔纳森·桑多2019年7月14日
猜想:a(n)是平方自由的复合数n只有Carmichael数A002997号.参见。A309235型. -托马斯·奥多夫斯基2019年7月15日
推测检验为n=101101-阿米拉姆·埃尔达尔2019年7月16日
定理2。如果n是素数或卡迈克尔数,则a(n)=A326690型(n) =(和{素数p|n}1/p-1/n)的分母。该证明是定理1的推广。(注意,定理2暗示了定理1,因为如果n是素数,那么(和{素数p|n}1/p-1/n)=1/n-1/n=0/1,所以a(p)=A326690型(n) =1.)对于n个素数或Carmichael数,定理2的一个应用是计算a(n)而不计算可能很大的Bernoulli(n-1);看见A309268型362690美元. -乔纳森·桑多2019年7月19日
当n为素数时,F(n)的值为A327033型. -乔纳森·桑多2019年8月16日
链接
阿米拉姆·埃尔达尔,n=1..10000时的n,a(n)表
埃里克·魏斯坦的数学世界,von Staudt-Clausen定理
维基百科,Agoh-Giuga猜想
配方奶粉
素数p的a(p)=1。
当k>1时,a(2k)=(2k)^2。
猜想:对于k>0,a(2k+1)=(2k+1)^2当2k+1在A121707号.
素数p=2和p=1277的分母(F(p)/p)=1,但没有其他素数p<1.5*10^4。对于任何素数p>1.5*10^4,分母(F(p)/p)=1吗-乔纳森·桑多2019年7月14日
类似地,对于素数p=1277,Sum_{k=1..p-1}k^(p-1)==-1(mod p^2)-托马斯·奥多夫斯基2019年7月15日
a(n)=分母(和{素数p|n}1/p-1/n),如果n是素数或Carmichael数-乔纳森·桑多2019年7月19日
例子
F(n)=2/1、0/1、1/1、1/16、1/1,1/36,1/1、1/64、7/27、1/100、1/144、-37/1、1/196、37/75、1/256、-211/1、1/324、2311/1、1/4、-407389/49。。。
数学
表[分母[分子[伯努利B[n-1]]/n+分母[伯努利B[n-1]]/n^2],{n,70}](*文森佐·利班迪2019年7月14日*)
黄体脂酮素
(PARI)a(n)=分母(分子(bernfrac(n-1))/n+分母(bernfac(n-2))\\米歇尔·马库斯2019年7月14日
(岩浆)[分母(分子(伯努利(n-1))/n+分母(伯努里(n-1//文森佐·利班迪2019年7月14日
交叉参考
关键字
非n,压裂
作者
状态
经核准的
A326478型 a(n)=n*分母(n*Bernoulli(n-1))/分母(Bernoullin-1)。 +10
7
1, 1, 1, 4, 1, 6, 1, 8, 3, 10, 1, 12, 1, 14, 5, 16, 1, 18, 1, 20, 7, 22, 1, 24, 5, 26, 9, 28, 1, 30, 1, 32, 11, 34, 35, 36, 1, 38, 13, 40, 1, 42, 1, 44, 3, 46, 1, 48, 7, 50, 17, 52, 1, 54, 55, 56, 19, 58, 1, 60, 1, 62, 21, 64, 13, 66, 1, 68, 23, 70, 1, 72, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
经验:对于n>=1,a(2*n)=[x^n]x*(2/(x-1)^2-1),暗示了a(2*n)的猜想=A103517号(n+1)和/或A272651型(n) ●●●●。
推测,这个序列的奇数不动点>1为A121707号; 换言之,对于n>1,分母(n*Bernoulli(n-1))=分母(Bernoullin-1)<=>n|Sum{k=1..n-1}k^(n-1。(参见托马斯·奥多夫斯基在里面A121707号.)
链接
米歇尔·马库斯,n=1..10000时的n,a(n)表
配方奶粉
a(素数(n))=1。
a(n)=n/gcd(n*n(n-1),D(n-1”),其中n(k)/D(k)=B(k)是第k个伯努利数。
MAPLE公司
A326478型:=n->n*denom(n*bernoulli(n-1))/denom(bernoullin-1):
db:=n->分母(伯努利(n)):nb:=n->numer(伯努里(n)
a:=n->n/igcd(n*nb(n-1),db(n-1)):序列(a(n),n=1.73);
黄体脂酮素
(PARI)a(n)=n*分母(n*bernfrac(n-1))/分母\\米歇尔·马库斯2019年7月17日
交叉参考
关键字
非n
作者
彼得·卢什尼2019年7月16日
状态
经核准的
A108574号 范围A000790号(主要伪装者)。 +10
6
4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 38, 39, 46, 49, 51, 57, 58, 62, 65, 69, 74, 82, 85, 86, 87, 91, 93, 94, 106, 111, 118, 121, 122, 123, 129, 133, 134, 141, 142, 145, 146, 158, 159, 166, 169, 177, 178, 183, 185, 194, 201, 202, 205, 206, 213, 214, 217, 218, 219, 226, 237, 249, 254, 259, 262, 265, 267, 274, 278, 289, 291, 298, 301, 302, 303, 305, 309, 314, 321, 326, 327, 334, 339, 341, 346, 358, 361, 362, 365, 381, 382, 386, 393, 394, 398, 411, 417, 422, 427, 445, 446, 447, 451, 453, 454, 458, 466, 469, 471, 478, 481, 482, 485, 489, 501, 502, 505, 511, 514, 519, 526, 529, 537, 538, 542, 543, 545, 553, 554, 561 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
除最后一项561外,所有项都是半素数(A001358号). 559以下的半素数不在这里:35、55、77、95、115、119、143、155、161、187、203、209、215、221、235、247、253、287、295、299、319、323、329、335、355、371、377、391、395、403、407、413、415、437、473、493、497、515、517、527、533、535、551、559-扎克·塞多夫2015年1月8日
所有术语的LCM为23#*277#(其中#表示基本函数A034386号),期间A000790号,因此也属于相关序列b(n)=gcd(A000790号(n) ,n)-M.F.哈斯勒2018年2月16日
范围A295997型. -托马斯·奥多夫斯基2018年2月27日
这些数字k<561是半素数k=pq,因此p-1|q-1,其中素数p<=q。等价条件是p-1|k-1-托马斯·奥多夫斯基,2018年8月18日
这表明所有小于561的偶数半素数都在这个序列中。不在这个序列中的奇数半素数是指小于561英寸的半素数(相当于:除275、455、475、539之外的所有项)A267999型(等于A121707号高达695)-M.F.哈斯勒2018年11月9日
链接
J.H.Conway、R.K.Guy、W.A.Schneeberger和N.J.A.Sloane,主要伪装者,女演员阿里思。78 (1997), 307-313.
J.H.Conway、R.K.Guy、W.A.Schneeberger和N.J.A.Sloane,主要伪装者,arXiv:math/0207180[math.NT],2002年。
数学
pp[n_]:=对于[c=4,True,c=If[PrimeQ[c+1],c+2,c+1],If[PowerMod[n,c,c]==Mod[n,c],Return[c]];seq[n_]:=seq[n]=表[pp[k],{k,0,2^n}]//并集;seq[10];序列号[n=11];而[Print[“n=”,n,“more terms:”,Complement[seq[n],seq[n-1]];序列[n]!=序列[n-1],n++];A108574号=序列[n](*Jean-François Alcover公司2013年10月18日*)
黄体脂酮素
(PARI)我的(A=列表(561));forprime(q=2561\2,forprime)(p=2,min(q,561\q),(q-1)%(p-1)||列表输入(A,p*q));A108574号=设置(A)\\M.F.哈斯勒2018年11月9日
交叉参考
囊性纤维变性。A000790号,A001358号,A295997型.
关键字
完成,满的,非n
作者
大卫·W·威尔逊2005年6月10日
状态
经核准的
第页12

搜索在0.018秒内完成

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

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

上次修改时间:2024年4月23日13:51 EDT。包含371914个序列。(在oeis4上运行。)