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

 


搜索: 编号:a048675
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
如果n=p_i^e_i*…*p_k^e_k,p_i<…<p_k素数(其中p_i=素数(i)),则a(n)=(1/2)*(e_i*2^i+…+e_k*2^k)。
+0
241
0, 1, 2, 2, 4, 3, 8, 3, 4, 5, 16, 4, 32, 9, 6, 4, 64, 5, 128, 6, 10, 17, 256, 5, 8, 33, 6, 10, 512, 7, 1024, 5, 18, 65, 12, 6, 2048, 129, 34, 7, 4096, 11, 8192, 18, 8, 257, 16384, 6, 16, 9, 66, 34, 32768, 7, 20, 11, 130, 513, 65536, 8, 131072, 1025, 12, 6, 36, 19
抵消
1,3
评论
这个序列的最初动机是在a(n)的二进制表示中编码n的素因式分解,只要这个映射被限制为A005117号(平方自由数,产生非负整数的置换A048672美元)或其任何子序列,生成一个内射函数,如A048623号A048639号.
然而,对A260443型(并非所有项都是平方自由的)导致非负整数的置换,即A001477号,身份置换。
当具有非负整数系数的多项式用n的素因式分解编码时(例如A206296型,A260443型),则a(n)给出了x=2时该多项式的求值。
满足a(n)=a的本原完全可加整数序列(A225546型(n) ),n>=1。通过本原,我们的意思是,如果b是另一个这样的序列,那么有一个整数k,使得b(n)=k*a(n)对于所有n>=1-彼得·蒙恩,2020年2月3日
如果整数分区y的二进制秩由Sum_i2^(y_i-1)给出,并且Heinz数是Product_i素数(y_iA048793号(二进制索引),将多集m转换为Product_i素数(m_i)的函数是A112798号(主要指数)-古斯·怀斯曼2024年5月22日
配方奶粉
a(1)=0,a(n)=1/2*(e1*2^i1+e2*2^i2+…+ez*2^iz)如果n=p_{i1}^e1*p_{i2}^e2**p{iz}^ez,其中pi是第i素数。(例如p_1=2,p_2=3)。
a(p^e)=e*2^(PrimePi(p)-1)的总加性,其中PrimePi(n)=A000720号(n) ●●●●。[注释中添加了缺失因子e安蒂·卡图恩2015年7月29日]
发件人安蒂·卡图恩2015年7月29日:(开始)
a(1)=0;对于n>1,a(n)=2^(A055396号(n) -1)+a(A032742号(n) )。[地点A055396号(n) 给出最小素数除以n的指数A032742号(n) 给出n的最大真除数。]
a(1)=0;对于n>1,a(n)=(A067029号(n) *(2)^(A055396号(n) -1))+a(A028234号(n) )。
其他身份。对于所有n>=0:
一个(A019565号(n) )=无。
一个(A260443型(n) )=无。
一个(A206296型(n) )=A000129号(n) ●●●●。
一个(A005940号(n+1))=A087808号(n) ●●●●。
一个(A007913号(n) )=A248663型(n) ●●●●。
一个(A007947号(n) )=A087207号(n) ●●●●。
一个(A283477号(n) )=A005187号(n) ●●●●。
一个(A284003型(n) )=A006068号(n) ●●●●。
一个(A285101型(n) )=A028362号(1+n)。
一个(A285102型(n) )=A068052号(n) ●●●●。
此外,似乎(A163511号(n) )=A135529号(n) 对于n>=1。(结束)
a(1)=0,a(2n)=1+a(n),a(2 n+1)=2*a(A064989美元(2n+1))-安蒂·卡图恩2016年10月11日
发件人彼得·蒙恩2020年1月31日:(开始)
a(n^2)=a(A003961号(n) )=2*a(n)。
一个(A297845型(n,k))=a(n)*a(k)。
a(n)=a(A225546型(n) )。
一个(A329332飞机(n,k)=n*k。
一个(A329050型(n,k))=2^(n+k)。
(结束)
发件人安蒂·卡图恩,2020年2月2日至25日,2021年2月1日:(开始)
a(n)=和{d|n}A297108型(d) =总和{d|A225546型(n) }A297108型(d) ●●●●。
a(n)=a(1972年2月48日(n) )。
对于n>=2:
A001221号(a(n))=A322812型(n) ,A001222号(a(n))=A277892型(n) ●●●●。
A000203号(a(n))=A324573型(n) ,A033879号(a(n))=A324575型(n) ●●●●。
对于n>=1,A331750美元(n) =a(A000203号(n) )。
对于n>=1,以下链保持不变:
A293447型(n) >=a(n)>=A331740型(n) >=A331591型(n) ●●●●。
a(n)>=A087207号(n) >=A248663型(n) ●●●●。
(结束)
例子
发件人古斯·怀斯曼2024年5月22日:(开始)
这个A018819号(7) =6个二元秩为7的情况及其素数指数如下:
30: {1,2,3}
40: {1,1,1,3}
54: {1,2,2,2}
72: {1,1,1,2,2}
96: {1,1,1,1,1,2}
128: {1,1,1,1,1,1,1}
(结束)
MAPLE公司
n素数:=proc(n)局部i;如果(isprime(n)),那么对于i从1到1000000,如果(ithprime(i)=n),那么返回(i);fi;od;否则返回(0);fi;结束;#n素数(2)=1,n素数A049084号.
A048675号:=proc(n)局部s,d;s:=0;对于ifactors(n)[2]中的d做s:=s+d[2]*(2^(n素数(d[1])-1));od;申报表;结束;
#更简单的替代方案
f: =n->添加(2^(数字理论:-pi(t[1])-1)*t[2],t=ifactors(n)[2]):
地图(f,[1..100]美元)#罗伯特·伊斯雷尔2016年10月10日
数学
a[1]=0;a[n_]:=总数[#[2]]*2^(PrimePi[#[1]]]-1)&/@FactorInteger[n]];数组[a,100](*Jean-François Alcover公司2016年3月15日*)
黄体脂酮素
(方案,带有备忘录-宏定义,两个备选方案)
(定义(A048675号n) (cond((=1 n)(-n 1))(其他(+(A000079号(- (A055396号n) 1))(A048675号(A032742号n) ))
(定义(A048675号n) (cond((=1 n)(-n 1))(其他(+(*(A067029号n)(A000079号(- (A055396号n) 1))(A048675号(A028234号n) ))
;;安蒂·卡图恩2015年7月29日
(定义(A048675号n) (秒((=1n)0)(偶数?n)(+1(A048675号(/n 2))(其他(*2)(A048675号(A064989美元n) );;第三,使用新的递归-安蒂·卡图恩2016年10月11日
(PARI)a(n)=我的(f=系数(n));和(k=1,#f~,f[k,2]*2^素数(f[k、1]))/2\\米歇尔·马库斯2016年10月10日
(平价)
\\以下程序从Hans Havermann准备的因式分解文件中重建术语(例如为了检查目的):
v048675sigs=readvec(“a048675.txt”);
A048675号(n) =如果(n<=2,n-1,my(prsig=v048675sig[n],ps=prsig[1],es=prsig[2]);触头(i=1,#ps,ps[i]^es[i])\\安蒂·卡图恩2020年2月2日
(Python)
来自sympy导入因子primepi
定义a(n):
如果n==1:返回0
f=因子(n)
返回和(f中i的[f[i]*2**(素数pi(i)-1))
打印([a(n)代表范围(1,51)中的n])#因德拉尼尔·戈什,2017年6月19日
交叉参考
第2行,共2行A104244号.
囊性纤维变性。A297108型(莫比乌斯变换),A332813飞机A332823型[=a(n)mod 3]。
请参阅中的注释/公式A277333型,A331591型,A331740型给出了它们与这个序列的关系。
公式部分详细说明了序列如何映射A329050型,A329332飞机.
A277892型,A322812型,A322869型,A324573型,A324575型给出该序列第n项的性质。
出现术语kA018819号(k) 时间。
逆变换为A019565号(二进制索引的Heinz数)。
不同质数指数的版本是A087207号.
a(k)是素数的数字k是A277319号,计数A372688型.
按图像分组给出A277905型.
A014499号列出质数的二进制索引。
A061395号给出了最大的质数指数,最小的A055396号.
A112798号列出质数索引,长度A001222号,反向A296150型,总和A056239号.
二进制索引:
-列出A048793号,总和A029931号
-反转A272020型
-相反A371572飞机,总和A230877型
-长度A000120号,补充A023416号
-最小值A001511号,对面A000012号
-最大A070939号,对面A070940型
-补充A368494型,总和A359400型
-对立面补语A371571型,总和A359359型
关键词
非n
作者
安蒂·卡图恩1999年7月14日
扩展
条目修订人安蒂·卡图恩2015年7月29日
添加了更多链接公式安蒂·卡图恩2017年4月18日
状态
经核准的

搜索在0.007秒内完成

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

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

上次修改时间:2024年9月23日18:10 EDT。包含376182个序列。(在oeis4上运行。)