OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A087207号 素数除以一个数的二进制表示,以十进制表示。 50
0, 1, 2, 1, 4, 3, 8, 1, 2, 5, 16, 3, 32, 9, 6, 1, 64, 3, 128, 5, 10, 17, 256, 3, 4, 33, 2, 9, 512, 7, 1024, 1, 18, 65, 12, 3, 2048, 129, 34, 5, 4096, 11, 8192, 17, 6, 257, 16384, 3, 8, 5, 66, 33, 32768, 3, 20, 9, 130, 513, 65536, 7, 131072, 1025, 10, 1, 36, 19, 262144, 65, 258 (列表图表参考历史文本内部格式)
抵消
1,3
评论
a(n)的二进制表示表示哪个质数除以n,但不表示乘数。a(2)=1、a(3)=10、a(4)=1,a(5)=100、a(6)=11、a(10)=101、a(30)=111等。
对于n>1,a(n)给出n位于数组中的列的(基于一的)索引A285321型A008479号给出了另一个索引-安蒂·卡图恩2017年4月17日
发件人安蒂·卡图恩2017年6月18日和20日:(开始)
A268335型给出所有n,使得a(n)=A248663型(n) ;无平方数(A005117号)所有n是否都是这样的a(n)=A285330型(n)=A048675号(n) ●●●●。
对于所有n>1,其值为A285331型(n) 定义明确,我们有A285331型(a(n))<=地板(A285331型(n) /2),因为n包含在二叉树中A285332型a(n)是它的祖先之一(在那棵树上),因此它必须比n本身离根至少近一步。
猜想:从任意n开始迭代映射n->a(n),我们总是会达到0(参见A288569型). 这个猜想等价于这样一个猜想,即在任何既不是素数也不是2的幂的n处,我们最终会得到一个素数(然后在下一次迭代中变成2的幂)。如果这个猜想是错误的,那么序列A285332型不能是自然数的排列。另一方面,如果猜测是真的,那么A285332型必须是自然数的排列,因为2的所有素数和幂都出现在该树的确定位置。这个猜想也暗示了A019565号A285320型它本质上声称在A019565号
如果此序列中有任何2个循环,则循环的两个术语都应出现在A286611型较大的应该出现在2012年2月
(结束)
n的不同素数指数的二元秩,其中整数分区y的二元序由Sum_i2^(y_i-1)给出。对于所有素数指数(具有多重性),我们有A048675号. -古斯·怀斯曼2024年5月25日
链接
N.J.A.斯隆,n=1..10000时的n,a(n)表[前1000个术语来自T.D.诺伊]
公式
a(p^e)=2^(i-1)的加法,其中p是第i素数-弗拉德塔·乔沃维奇2003年10月29日
a(n)给出m,从而A019565号(米)=A007947号(n) ●●●●-野本直弘2003年10月30日
A000120号(a(n))=A001221号(n) ;a(n)=总和(2^(A049084号(p) -1):n)的p素因子-莱因哈德·祖姆凯勒2003年11月30日
广义函数:和{k>=1}2^(k-1)*x^素数(k)/(1-x^素(k))-富兰克林·T·亚当斯-沃特斯2009年9月1日
发件人安蒂·卡图恩2017年4月17日、2017年6月19日和2018年12月6日:(开始)
a(n)=A048675号(A007947号(n) )。
a(1)=0;对于n>1,a(n)=2^(A055396号(n) -1)+a(A028234美元(n) )。
A000035号(a(n))=1-A000035号(n) ●●●●。[a(n)和n具有相反的奇偶性。]
A248663型(n) <=a(n)<=A048675号(n) ●●●●。[XOR、OR和+-变量。]
一个(A293214型(n) )=A218403型(n) ●●●●。
一个(A293442型(n) )=A267116型(n) ●●●●。
A069010型(a(n))=A287170型(n) ●●●●。
A007088号(a(n))=A276379型(n) ●●●●。
A038374号(a(n))=A300820型(n) 对于n>=1。
(结束)
发件人彼得·穆恩2020年1月8日:(开始)
一个(A059896号(n,k))=a(n)或a(k)=A003986号(a(n)、a(k))。
一个(A003961号(n) )=2*a(n)。
a(n^2)=a(n)。
a(n)=A267116型(A225546型(n) )。
一个(A225546型(n) )=A267116型(n) ●●●●。
(结束)
例子
a(38)=129,因为38=2*19=素数(1)*素数(8)和129=2^0+2^7(二进制10000001)。
a(140)=13,二进制1101,因为140可以被第一、第三和第四素数整除,2^(1-1)+2^(3-1)+2 ^(4-1)=13。
数学
a[n_]:=总计[2^(PrimePi/@FactorInteger[n][All,1]]-1)];a[1]=0;表[a[n],{n,1,69}](*Jean-François Alcover公司2011年12月12日*)
黄体脂酮素
(哈斯克尔)
a087207=总和。地图(2^)。(减去1)。a049084)。a027748_低
--莱因哈德·祖姆凯勒2013年7月16日
(PARI)a(n)={如果(n==1,0,my(f=factor(n),v=[]);对于素数(p=2,vecmax(f[,1]),v=concat(v,vecsearch(f[、1],p)!=0););从数字(Vecrev(v),2));}\\米歇尔·马库斯2017年6月5日
(PARI)A087207号(n) =vecsum(apply(p->1<<primepi(p-1),factor(n)[,1]))\\比使用sum(…)要快得多-M.F.哈斯勒2017年6月23日
(Python)
来自sympy导入因子primepi
定义a(n):
因子(n)中i的返回和(2**primepi(i-1))
打印([a(n)代表范围(1101)中的n)]#因德拉尼尔·戈什,2017年6月6日
(方案)
(定义(A087207号n) (如果(=1 n)0(+(A000079号(+ -1 (A055396号n) ))(A087207号(A028234美元n) );;这使用了备忘录宏定义
(定义(A087207号n)(A048675号(A007947号n) );;需要来自的代码A007947号A048675号. -安蒂·卡图恩2017年6月19日
交叉参考
有关部分总和,请参见A288566型
具有相关定义的序列:A007947号,A008472号,A027748美元,A048675号,A248663型,A276379型(基数2中显示的顺序相同),A288569型,A289271型,A297404型
囊性纤维变性。2008年2月26日(数字n,其中a(n)<n),A286609型(其中a(n)>n的n),以及A286611型,A286612型
A003986号,A003961号,A059896号用于表示此序列中各项之间的关系。
与相关A267116型通过A225546型
特定值的位置为:A000079号\{1} (1),A000244号\{1} (2),A033845型(3),A000351号\{1} (4),A033846号(5),A033849美元(6),A143207号(7),A000420号\{1} (8),A033847号(9),A033850型(10),A033851号(12),147576英镑(14),A147571型(15),A001020号\{1} (16),A033848号(17).
A048675号给出素数指数的二进制秩。
A061395号给出了最大的质数指数,最小的A055396号
A112798号列出素数,长度A001222号,反向A296150型,总和A056239号
二进制索引(列出A048793号):
-长度A000120号,补语A023416号
-最小值A001511号,对面A000012号
-总和A029931号,产品A096111号
-最大值A029837号A070939号,对面A070940型
-补充A368494型,总和594400澳元
-对立面补语A371571型,总和A359359型
-相反A371572飞机,总和A230877型
关键词
非n,基础,美好的,改变
作者
Mitch Cervinka(清教徒(AT)planetkc.com),2003年10月26日
扩展
更多术语来自唐·雷布尔,雷·钱德勒野本直弘2003年10月28日
姓名澄清人安蒂·卡图恩2017年6月18日
状态
经核准的

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

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

上次修改时间:6月2日00:37 EDT 2024。包含373032个序列。(在oeis4上运行。)