登录

年度呼吁:请向OEIS基金会捐款支持OEIS的持续开发和维护。现在是我们的第61年,我们有超过378000个序列,我们已经获得了11000条引文(通常说“多亏了OEIS才发现”)。

A187279号
a(n)是将n表示为相同素数的幂和所需的最少项数。
1
1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 3, 1, 1, 2, 1, 2, 3, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 2, 3, 2, 1, 2, 3, 2, 1, 2, 1, 2, 3, 2, 1, 2, 1, 2, 3, 3, 1, 2, 3, 2, 3, 2, 1, 2, 1, 2, 3, 1, 2, 2, 1, 2, 3, 3, 1, 2, 1, 2, 3, 3, 4, 4, 1, 2, 1, 2, 1, 2, 3, 2, 3, 3, 1, 2, 3, 4, 3, 2, 3, 2, 1, 2, 3, 3, 1, 2, 1, 2, 3, 2, 1, 2, 1, 2
抵消
1,6
评论
A000961号给出了所有n,使得a(n)=1。A024619号给出所有n,使得a(n)>1。
如果a(n)<m,设p是素数,使得n是p的<m次幂之和。那么对于任何正整数c1。。。c等于n,p除以m多项式系数n/(c_1!*c_2!*…*c_m!)。如果a(n)>=m,则没有素数可以划分所有这些系数。
例子
a(15)=3,因为15可以用3的幂表示为3^2+3^1+3^1,或者用7的幂表示为7^1+7^1+7^0,或者用13的幂表示为13^1+13^0+13^0,但没有少于三项的表达式。
MAPLE公司
带有(数字理论):
b: =proc(n,p)局部c,m;m: =n;c: =0;
当m>0时,c:=c+irem(m,p,'m')od;c(c)
结束时间:
a: =n->min(seq(b(n,ithprime(i)),i=1..pi(n+1)):
seq(a(n),n=1..100)#阿洛伊斯·海因茨2013年11月6日
数学
联接[{1},表[Min[Plus@@@IntegerDigits[n,Prime[Range[PrimePi[n]]]],{n,21110}]](*T.D.诺伊2011年3月8日*)
关键词
非n,容易的
作者
大卫·沃瑟曼2011年3月7日
状态
经核准的