A295335-OEIS公司

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

A295335型

a（n）=最小k>=0，使得n OR k是素数（其中OR表示按位OR运算符）。

三

2, 2, 0, 0, 1, 0, 1, 0, 3, 2, 1, 0, 1, 0, 17, 16, 1, 0, 1, 0, 3, 2, 1, 0, 5, 4, 5, 4, 1, 0, 1, 0, 5, 4, 9, 8, 1, 0, 9, 8, 1, 0, 1, 0, 3, 2, 1, 0, 5, 4, 9, 8, 1, 0, 73, 72, 3, 2, 1, 0, 1, 0, 65, 64, 3, 2, 1, 0, 3, 2, 1, 0, 1, 0, 5, 4, 3, 2, 1, 0, 3, 2, 1, 0, 43

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,1

评论

请参见A295609型对应的质数。

我们可以用Dirichlet的算术级数定理证明这个序列是很好定义的。

当n是素数时，a（n）=0。

对于任意n>=0，n AND a（n）=0（其中AND表示按位AND运算符）。

如果a（n）=x+y，x AND y=0，则a（n+x）=y。

该序列与A007920元：这里我们检查n或k，这里我们检查n+k。

请参见A295520型用于XOR变量。

对于任何k>0，a（2^（6*k）-1）>=2^（6*k）（因此序列是无界的）。

链接

安蒂·卡图恩，n=0..8191时的n，a（n）表

安蒂·卡图恩，数据补充：n，a（n）为n=0..65537计算

雷米·西格里斯特，前2^17项的散点图

与n的二进制展开相关的序列的索引项

配方奶粉

对于任何k>1，a（2*k+1）=a（2*k）-1。

例子

对于n=42，42 OR 0=42不是素数，42 OR 1=43是素数，因此a（42）=1。

数学

表[Block[{k=0}，While[！PrimeQ@BitOr[k，n]，k++]；k]，{n，0，84}](*迈克尔·德弗利格2017年11月26日*）

黄体脂酮素

（PARI）避免（n，i）=如果（i，if（n%2，2*avoid（n\2，i），2*avoid（n\2，i\2）+（i%2）），0）\\（i+1）-第k个数字，使得k AND n=0

a（n）=对于（i=0，oo，my（k=避免（n，i））；if（i素数（n+k），返回（k））

交叉参考

囊性纤维变性。A003986号,A007920号,A295520型,A295609型.

上下文中的顺序：A298177型 A298146型 A295520型*A227838型 A050605号 A060571号

相邻序列：A295332型 A295333型 A295334型*A295336型 A295337型 A295338型

关键词

非n,基础,看

作者

雷米·西格里斯特2017年11月23日

状态

经核准的