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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A071574号 如果n=第k素数,a(n)=2*a(k)+1;如果n=第k个非素数,a(n)=2*a(k)。 10
0, 1, 3, 2, 7, 6, 5, 4, 14, 12, 15, 10, 13, 8, 28, 24, 11, 30, 9, 20, 26, 16, 29, 56, 48, 22, 60, 18, 25, 40, 31, 52, 32, 58, 112, 96, 21, 44, 120, 36, 27, 50, 17, 80, 62, 104, 57, 64, 116, 224, 192, 42, 49, 88, 240, 72, 54, 100, 23, 34, 61, 160, 124, 208, 114, 128, 19 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,3
评论
递归开始在规则中是隐式的,因为规则要求a(1)=2*a(1”)。所有其他术语通过较小指数的术语定义,直到达到a(1)。
a(n)是从正整数到非负整数的双射映射。给定a(n)的值,可以使用以下算法返回到n:
从初始值k=1开始,以二进制表示形式写入a(n)。然后,从最高有效位开始,对每个位执行以下操作:-如果位是1,用第k个素数替换k-如果位为0,用第k个非素数替换k。处理完a(n)的最后一位(即最低有效位)后,得到n=k。
示例:从a(n)=12=1100_2得到1->2->3=>6=>10;a(10)=12。这里每个“->”都是二进制数字1的一个步骤;每个“=>”是由于二进制数字0而产生的一个步骤。
以下序列似乎都具有相同的奇偶校验(在A010051型):A010051型,A061007美元,A035026号,A069754号,A071574号-杰里米·加德纳2002年8月9日。(至少在这个序列中,恒等式a(n)=A010051型(n) 模2是显而易见的,因为每个素数都映射到一个奇数,每个合成数都映射为一个偶数-安蒂·卡图恩2015年4月4日)
对于n>1:a(n)=2*a(如果i>0,则i为A066246号(n) +1)+A057427号(i) i=a049084(n)-莱因哈德·祖姆凯勒2014年2月12日
A237739号(a(n))=n;一个(A237739号(n) )=无-莱因哈德·祖姆凯勒2014年4月30日
链接
配方奶粉
a(1)=0,对于n>1,如果A010051型(n) =1[当n是素数时],a(n)=1+2*a(A000720号(n) ),否则a(n)=2*a(1+A065855号(n) )-安蒂·卡图恩2015年4月4日
例子
1是第一个非素数,因此a(1)=2*a(1。
2是第一素数,所以a(2)=2*a(1)+1=2*0+1=1。
4是第二个非素数,所以a(4)=2*a(2)=2*1=2。
数学
a[1]=0 a[n_]:=如果[PrimeQ[n],2*a[PrimePi[n]]+1,2*a[n-PrimePi[n]]
黄体脂酮素
(哈斯克尔)
a071574 1=0
a071574 n=2*a071573(如果j>0,则j+1,否则a049084 n)+1-符号j
其中j=a066246 n
--莱因哈德·祖姆凯勒2014年2月12日
(方案,带有记忆定义的宏)
(定义(A071574号n) (秒((=1n)0)((=1(A010051型n) )(+1(*2(A071574号(A000720号n) ))(否则(*2(A071574号(+ 1 (A065855号n) ))
;;安蒂·卡图恩2015年4月4日
(PARI)第一(n)=我的(res=向量(n),p);对于(x=2,n,p=2素数(x));res[x]=2*res[x*!p-(-1)^p*primepi(x)]+p);资源\\伊恩·福克斯2018年10月19日
交叉参考
反向:A237739号.
囊性纤维变性。A000720号(圆周率),A049084号,A065855号,A066246号.
也可与排列进行比较A246377号.
关键词
容易的,美好的,非n,
作者
Christopher Eltschka(celtschk(AT)web.de),2002年5月31日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年5月25日14:28。包含372788个序列。(在oeis4上运行。)