登录
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)表
雷米·西格里斯特,前2^17项的散点图
配方奶粉
对于任何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))
交叉参考
关键词
非n,基础,
作者
雷米·西格里斯特2017年11月23日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日08:06。包含373543个序列。(在oeis4上运行。)