搜索: 编号:a001597
|
|
A001597号
|
| 完美幂:m^k,其中m>0和k>=2。 (原名M3326 N1336)
|
|
+0 562
|
|
|
1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81, 100, 121, 125, 128, 144, 169, 196, 216, 225, 243, 256, 289, 324, 343, 361, 400, 441, 484, 512, 529, 576, 625, 676, 729, 784, 841, 900, 961, 1000, 1024, 1089, 1156, 1225, 1296, 1331, 1369, 1444, 1521, 1600, 1681, 1728, 1764
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
a(1)=1,对于n>=2:a(n)=数字m,使得x=m的完美除数之和没有解。n的完美除数是除数d,因此对于某些k>=1,d^k=n。对于n>=2,a(n)是A175082号. -雅罗斯拉夫·克里泽克2010年1月24日
加泰罗尼亚猜想(现在是一个定理)是1只出现一次,作为8和9之间的差异。
有关加泰罗尼亚猜想的证明,请参阅Metsänkylä的论文-L.埃德森·杰弗里,2013年11月29日
m^k是最大的数字n,因此(n^k-m)/(n-m)是一个整数(对于k>1和m>1)-德里克·奥尔2014年5月22日
a(n)对n^2是渐近的,因为立方体和高次方之间的密度为0。例如。,
a(10^1)=49(10^2的49%),
a(10^2)=6400(10^4的64%),
a(10^3)=804357(10^6的80.4%),
a(10^4)=90706576(10^8的90.7%),
a(10^n)~10^(2n)-o(10^(2 n))。(结束)
a(10^n):1,49,6400,804357,90706576,9565035601,979846576384,9906667994176,995676024324489-罗伯特·威尔逊v2014年8月15日
|
|
参考文献
|
R.L.Graham、D.E.Knuth和O.Patashnik,《具体数学》。Addison-Wesley,马萨诸塞州雷丁,1990年,第66页。
雷内·斯科夫(RenéSchoof),《加泰罗尼亚人的猜想》,斯普林格·弗拉格(Springer-Verlag),2008年,第1页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
H.W.古尔德,问题H-170,光纤。夸脱。,8(1970年),第268页,问题H-170。
拉斐尔·贾基姆祖克,论完全权力的分配《整数序列杂志》,第14卷(2011年),第11.8.5条。
Preda Mihailescu,主分圆单位与Catalan猜想的证明《Reine und Angewandte Mathematik杂志》,第27卷(2004年),第167-195页。
唐纳德·J·纽曼,问题研讨会,施普林格;参见问题#72。
M.A.Nyblom,完全幂序列的计数函数澳大利亚。数学。Soc.Gaz公司。33 (2006), 338-343.
米歇尔·沃尔德施米特,开放性丢番图问题,arXiv:math/0312440[math.NT],2003-2004。
|
|
配方奶粉
|
哥德巴赫证明了Sum{n>=2}1/(a(n)-1)=1。
2002年不同作者发布到数论列表的公式:
和{i>=2}和{j>=2}1/i^j=1;
和{k>=2}1/(a(k)+1)=Pi^2/3-5/2;
求和{k>=2}1/a(k)=求和{n>=2}mu(n)(1-泽塔(n))近似值=0.87443686840494…参见A072102号.
对于无症状患者,请参见Newman。
a(n)=n^2-2*n^(5/3)-2*n^(7/5)+(13/3)*n^(4/3)-2*n^(9/7)+2*n^(6/5)-2*n^(13/11)+o(n^(13/11))(Jakimczuk,2012)-阿米拉姆·埃尔达尔,2023年6月30日
|
|
MAPLE公司
|
isA001597:=进程(n)
局部e;
e:=seq(op(2,p),p=ifactors(n)[2]);
返回(igcd(e)>=2或n=1);
结束进程:
选项记忆;
局部a;
如果n=1,则
1;
其他的
对于来自procname(n-1)+1 do的a
如果是A001597(a),则
返回a;
结束if;
结束do;
结束if;
结束进程:
N: =10000:#以获取所有条目<=N
排序({1,seq(seq(a^b,b=2..floor(log[a](N))),a=2..floor[平方码(N)])})#罗伯特·费雷奥2023年7月18日
|
|
数学
|
最小值=0;最大值=10^4;Union@Flatten@Table[n^expo,{expo,Prime@Range@PrimePi@Log2@max},{n,Floor[1+min^(1/expo)],max^(1/1expo)}](*T.D.诺伊2011年4月18日;稍作修改罗伯特·威尔逊v2014年8月11日*)
perfectPowerQ[n_]:=n==1||GCD@@FactorInteger[n][[All,2]]>1;选择[Range@1765,perfectPowerQ](*蚂蚁王2013年6月29日;由略微修改罗伯特·威尔逊v2014年8月11日*)
nextPerfectPower[n_]:=如果[n==1,4,Min@Table[(Floor[n^(1/k)]+1)^k,{k,2,1+Floor@Log2@n}]];NestList[nextPerfectPower,1,55](*罗伯特·威尔逊v2014年8月11日*)
加入[{1},选择[Range[2000],GCD@@FactorInteger[#][All,2]]>1&]](*哈维·P·戴尔2018年4月30日*)
|
|
黄体脂酮素
|
(Magma)[1]cat[2..1000]|IsPower(n)]中的n:n;
(PARI){a(n)=局部(m,c);如果(n<2,n==1,c=1;m=1;而(c<n,m++;if(ispower(m),c++));m)}/*迈克尔·索莫斯2009年8月5日*/
(PARI)list(lim)=my(v=list(向量(sqrtint(lim\=1),n,n^2));对于(e=3,logint(lim,2),对于(n=2,sqrtnint(lim、e),listput(v,n^e));集合(v)\\查尔斯·R·Greathouse IV2019年12月10日
(圣人)
如果k是perfect_power(),则返回[k代表(1..n)中的k
(哈斯克尔)
导入数据。映射(singleton、findMin、deleteMin、insert)
a001597 n=a001597_列表!!(n-1)
(a001597_列表,a025478_列表,a 025479_列表)=
解压缩3$(1,1,2):f 9(3,2)(单例4(2,2)),其中
f zz(bz,ez)米
|xx<zz=(xx,bx,ex):
f zz(bz,ez+1)(插入(bx*xx)(bx,ex+1)$删除最小值m)
|xx>zz=(zz,bz,2):
f(zz+2*bz+1)(bz+1,2)(插入(bz*zz)(bz,3)m)
|否则=f(zz+2*bz+1)(bz+1,2)m
其中(xx,(bx,ex))=findMin m--bx^ex==xx
(Python)
来自sympy import perfect_power
def-ok(n):返回n==1或perfect_power(n)
打印([m代表范围(11765)中的m,如果正常(m)])#迈克尔·布拉尼基,2021年1月4日
(Python)
导入交响乐
定义__init__(自身):
自身.a=[1]
定义(self,n):
如果n≤len(self.a):
返回自身。a[n-1]
其他:
cand=(n-1)+1时的自身
而sympy.perfect_power(cand)==错误:
坎迪+=1
自我a.append(cand)
返回cand
对于范围(1,20)中的n:
打印(a001597.at(n))#R.J.马塔尔2023年3月28日
|
|
交叉参考
|
囊性纤维变性。A023055号,A023057号,A025478美元,A070428号,A072102号,A074981号,A076404号,A239728型,A239870型,A097054号,A089579号,A089580型.
|
|
关键词
|
非n,容易的,美好的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.009秒内完成
|