登录
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)。 205
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日
链接
Antti Karttunen,n,a(n)表,n=1..1024
配方奶粉
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) ●●●●。
一个(2003年2月24日(n) )=A006068号(n) ●●●●。
一个(2001年2月(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(A097248号(n) )。
对于n>=2:
A001221号(a(n))=A322812型(n) ,A001222号(a(n))=277892元(n) ●●●●。
A000203号(a(n))=A324573型(n) ,A033879号(a(n))=A324575型(n) ●●●●。
对于n>=1,A331750型(n) =一个(A000203号(n) )。
对于n>=1,以下链保持不变:
A293447型(n) >=a(n)>=A331740型(n) >=A331591型(n) ●●●●。
a(n)>=A087207号(n) >=A248663型(n) ●●●●。
(结束)
MAPLE公司
n素数:=proc(n)局部i;如果(isprime(n)),则对于从1到1000000的i,如果(ithprime(i)=n),则RETURN(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日
(PARI)
\\以下程序从Hans Havermann准备的因式分解文件中重建术语(例如为了检查目的):
v048675sigs=读取向量(“a048675.txt”);
A048675号(n) =如果(n<=2,n-1,my(prsig=v4048675sigs[n],ps=prsig[1],es=prsig[2]);prod(i=1,#ps,ps[i]^es[i]))\\安蒂·卡图恩2020年2月2日
(Python)
来自sympy导入因子primepi
定义a(n):
如果n==1:返回0
f=因子int(n)
返回和(f中i的[f[i]*2**(素数pi(i)-1))
打印([a(n)代表范围(1,51)中的n])#因德拉尼尔·戈什2017年6月19日
交叉参考
第2行,共行A104244号.
A003961号,A028234号,A032742号,A055396号,A064989号,A067029号,A225546型,A297845型用于表示此序列中各项之间的关系。
囊性纤维变性。A297108型(莫比乌斯变换),A332813飞机A332823型[=a(n)mod 3]。
请参阅中的注释/公式A277333型,A331591型,A331740型给出了它们与这个序列的关系。
公式部分详细说明了序列如何映射A329050型,A329332飞机.
A277892型,A322812型,A322869型,A324573型,A324575型给出该序列第n项的性质。
关键词
非n
作者
安蒂·卡图恩1999年7月14日
扩展
条目修订人安蒂·卡图恩2015年7月29日
添加了更多链接公式安蒂·卡图恩2017年4月18日
状态
经核准的

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

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

上次修改时间:2024年4月19日03:11 EDT。包含371782个序列。(在oeis4上运行。)