搜索: 编号:a071574
|
|
A071574号
|
| 如果n=第k素数,a(n)=2*a(k)+1;如果n=第k个非素数,a(n)=2*a(k)。 |
|
+0 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,每个“=>”都是一个步长。
|
|
链接
|
|
|
公式
|
|
|
例子
|
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
(方案,带有记忆定义的宏)
(PARI)第一(n)=我的(res=向量(n),p);对于(x=2,n,p=isprime(x);res[x]=2*res[x*!p-(-1)^p*primepi(x)]+p);资源\\伊恩·福克斯2018年10月19日
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
Christopher Eltschka(celtschk(AT)web.de),2002年5月31日
|
|
状态
|
经核准的
|
|
|
搜索在0.005秒内完成
|