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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001969号 坏数:二进制展开中偶数为1的非负整数。
(原名M2395 N0952)
292
0, 3, 5, 6, 9, 10, 12, 15, 17, 18, 20, 23, 24, 27, 29, 30, 33, 34, 36, 39, 40, 43, 45, 46, 48, 51, 53, 54, 57, 58, 60, 63, 65, 66, 68, 71, 72, 75, 77, 78, 80, 83, 85, 86, 89, 90, 92, 95, 96, 99, 101, 102, 105, 106, 108, 111, 113, 114, 116, 119, 120, 123, 125, 126, 129 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
这个序列和A000069号给出了将非负整数分裂为两类的问题的唯一解决方案,使得两类不同元素对的和具有相同的重数[Lambek和Moser]。囊性纤维变性。A000028号,A000379号.
法语:les-nombres-paeens。
定理:一阶差分给出A036585号.(观察人富兰克林·T·亚当斯-沃特斯.)
来自的证据马克斯·阿列克塞耶夫2006年8月30日(编辑:N.J.A.斯隆,2021年1月5日):(开始)
注意,如果a(n)的最后一位被删除,我们得到非负数0,1,2,3。。。整齐。
a(n+1)中的最后一位为1,当n中的位数为奇数时,即当A010060型(n+1)为1。
所以,考虑到这里和里面的不同偏移A010060型,我们有a(n)=2*(n-1)+A010060型(n-1)。
因此,当前序列的第一个差异等于2+A010060型,等于A036585号.QED(结束)
整数k,这样A010060型(k-1)=0-贝诺伊特·克洛伊特2003年11月15日
Thue-Morse序列中的零指数A010060型移动了1-塔尼亚·霍瓦诺娃2009年2月13日
猜想,检查到10^6:a(n)也是数字k的序列,可以表示为k=ror(x)XOR rol(x=A038572号(x) x是否向右旋转一个二进制位置,rol(x)=A006257号(x) 是x向左旋转一个二进制位置,XOR是二进制互斥-or运算符-亚历克斯·拉图什尼亚克2016年5月14日
发件人查理·内德2018年10月7日:(开始)
推测为真:ror(x)和rol(x*A000120号(x) ),而“异或”保留了这个总数的奇偶校验,因此得到的数字必须是1位的偶数。x可以构造成与a(n)对应的形式,如下所示:
如果a(n)中的位数是偶数,则添加前导0,使a(n”)为2k+1位长。
对a(n)进行反向洗牌,然后“除”11,将结果k位向右旋转,洗牌得到x(结束)
对于某些m>=0,形式为mXOR(2*m)的数字-雷米·西格里斯特2021年2月7日
术语“邪恶的数字”和“可恶的数字”是由Richard K.Guy于1976年左右创造的(Haque和Shallit,2016年),并出现在Berlekamp等人的书中(第1卷,第1版,1982年)-阿米拉姆·埃尔达尔2021年6月8日
参考文献
Elwyn R.Berlekamp、John H.Conway、Richard K.Guy,《数学游戏的胜利之道》,第1卷,第2版,A K Peters,2001年,第14章,第110页。
休·蒙哥马利(Hugh L.Montgomery),关于解析数论与调和分析之间接口的十次讲座,美国。数学。Soc.,1996年,第208页。
唐纳德·纽曼,问题研讨会,斯普林格;参见问题89。
弗拉基米尔·谢维列夫(Vladimir S.Shevelev),关于正整数相对于莫尔斯序列的划分的一些恒等式,Izv。北高加索地区的武佐夫,《自然科学》第4卷(1997年),第21-23页(俄罗斯)。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Jean-Paul Allouche和Henri Cohen,Dirichlet级数与奇异无穷乘积,公牛。伦敦数学。Soc.,第17卷(1985年),第531-538页。
Jean-Paul Allouche和Jeffrey Shallit,k-正则序列的环,理论计算机科学。,第98卷(1992年),第163-197页;内政部.
Jean-Paul Allouche、Benoit Cloitre和Vladimir Shevelev,超越可憎和邪恶,arXiv预印本arXiv:1405.6214[math.NT],2014。
Jean-Paul Allouche、Benoit Cloitre和Vladimir Shevelev,超越可憎和邪恶《Aequationes mathematicae》,第90卷(2016年),第341-353页;备用链路.
克里斯·伯恩哈特,邪恶的双胞胎和可恶的双胞胎交替出现,数学。Mag.,第82卷,第1期(2009年),第57-62页;备用链路.
Joshua N.Cooper、Dennis Eichorn和Kevin O'Bryant,二元幂级数的倒数《国际数论杂志》,第2卷,第4期(2006年),第499-522页;arXiv预印本,arXiv:math/0506496[math.NT],2005年。
Aviezri S.Fraenkel,卑鄙、愚蠢、邪恶和可恶的游戏玩家,离散数学。,第312卷,第1期(2012年),第42-46页。
E.Fouvry和C.Mauduit,希夫勒和诺姆伯勒之家(Sommes des chiffres et nombres preque premires),(法语)[数字和几乎素数之和]数学。《年鉴》,第305卷,第3期(1996年),第571-599页。MR1397437(97k:11029)
Sajed Haque,第3.2章整数序列的鉴别器,论文,加拿大安大略省滑铁卢大学,2017年。见第38页。
萨杰德·哈克和杰弗里·沙利特,鉴别器和k-正则序列整数,第16卷(2016),A76条;arXiv预印本,arXiv:1605.00092[cs.DM],2016年。
Tanya Khovanova,没有巧合,arXiv预印本1410.2193[math.CO],2014。
J.Lambek和L.Moser,关于整数的一些双向分类、加拿大。数学。公牛。,第2卷,第2期(1959年),第85-89页。
P.Mathonet、M.Rigo、M.Stipulanti和N.Zéna-idi,关于与帕斯卡三角形相关的数字序列,arXiv:2201.06636[math.NT],2022。
M.D.McIlroy,二进制整数中1的个数:边界和极值属性,SIAM J.计算。,第3卷,第4期(1974年),第255-261页。
杰弗里·沙利特,关于与数字和有关的无穷乘积《数论》,第21卷,第2期(1985年),第128-134页。
杰弗里·沙利特,Frobenius数和自动序列,arXiv:2103.10904[math.NT],2021年。
杰弗里·沙利特,基于自动机和逻辑的加法数理论,arXiv:2112.13627[math.NT],2021。
弗拉基米尔·舍维列夫(Vladimir Shevelev)和彼得·J·C·摩西(Peter J.C.Moses),切线幂和及其应用,arXiv预打印arXiv:1207.0404[math.NT],2012.-发件人N.J.A.斯隆2012年12月17日
弗拉基米尔·谢维列夫和彼得·J·C·摩西,大周期数字函数族,arXiv预印本arXiv:1209.5705[math.NT],2012。
弗拉基米尔·舍维列夫(Vladimir Shevelev)和彼得·J·C·摩西(Peter J.C.Moses),正切幂和及其应用,INTEGERS,第14卷(2014)第64号。
埃里克·魏斯坦的数学世界,邪恶的数字.
配方奶粉
a(n+1)-A001285号(n) 对于n<=400,已验证=2n-1-约翰·莱曼2003年5月16日
注意,2n+1在序列中,如果2n不是,则此序列具有渐近密度1/2-富兰克林·T·亚当斯-沃特斯,2006年8月23日
a(n)=(1/2)*(4n-3-(-1))^A000120号(n-1))-拉尔夫·斯蒂芬2003年9月14日
G.f.:总和{k>=0}(t(3+2t+3t^2)/(1-t^2,^2)*产品{l=0..k-1}(1-x^(2^l)),其中t=x^2^k-拉尔夫·斯蒂芬2004年3月25日
a(2*n+1)+a(2*n)=A017101号(n-1)=8*n-5。
a(2*n)-a(2*n-1)给出了Thue-Morse序列(3,1版本):3,1,1,3,1,3,3,1,1,3。。。。A001969号(n)+A000069号(n)=A016813号(n-1)=4*n-3-菲利普·德尔汉姆2004年2月4日
a(1)=0;对于n>1:如果n为偶数,a(n)=3*n-3-a(n/2),如果n为奇,a(n)=a((n+1)/2)+n-1。
设b(n)=1,如果n的位数之和是偶数,-1,如果是奇数;然后Shallit(1985)证明Product{n>=0}((2n+1)/(2n+2))^b(n)=1/sqrt(2)。
a(n)=2n-2+A010060型(n-1)-富兰克林·T·亚当斯-沃特斯2006年8月28日
A005590号(a(n-1))<=0-莱因哈德·祖姆凯勒2012年4月11日
A106400号(a(n-1))=1-莱因哈德·祖姆凯勒2012年4月29日
a(n)=(a(n-1)+2)异或A010060型(a(n-1)+2)-福尔克·胡夫纳2022年1月21日
a(n+1)=A006068号(n) 异或(2*A006068号(n) )-雷米·西格里斯特2022年4月14日
MAPLE公司
s:=proc(n)局部i,j,ans;ans:=[];j:=0;对于从0开始的i,而j<n do,如果加(k,k=转换(i,base,2))mod 2=0,则ans:=[op(ans),i];j:=j+1;fi;od;返回(ans);结束;t1:=s(100);A001969号:=n->t1[n];#s(k)给出了前k项。
#备选方案:
seq(`if`(add(k,k=convert(n,base,2))::偶数,n,NULL),n=0..129)#彼得·卢什尼,2021年1月15日
#在该序列之外使用的替代方案
isA001969:=进程(n)
加(d,d=换算(n,基数,2));
类型(%,“偶数”);
结束进程:
A001969号:=进程(n)
选项记忆;
局部a;
如果n=0,则
1;
其他的
对于来自procname(n-1)+1 do的a
如果是A001969(a),则
返回a;
结束条件:;
结束do:
结束条件:;
结束进程:
序列(A001969号(n) ,n=1..200)#R.J.马塔尔2022年8月7日
数学
选择[Range[0,300],EvenQ[DigitCount[#,2][[1]]&]
a[n_]:=如果[n<1,0,使用[{m=n-1},2 m+Mod[-总计@整数位数[米,2],2]];(*迈克尔·索莫斯2019年6月9日*)
黄体脂酮素
(PARI)a(n)=n-=1;2*n+subst(Pol(二进制(n)),x,1)%2
(PARI)a(n)=如果(n<1,0,如果(n%2==0,a(n/2)+n,-a((n-1)/2)+3*n))
(PARI)a(n)=2*(n-1)+汉明重量(n-1\\查尔斯·格里特豪斯四世2013年3月22日
(岩浆)[0..129]中的n:n | IsEven(&+Intseq(n,2))];//谢尔盖·哈勒(Sergei(AT)Sergei-Haller.de),2006年12月21日
(哈斯克尔)
a001969 n=a001969_列表!!(n-1)
a001969_list=[x|x<-[0..],甚至$a000120 x]
(Python)
定义确定(n):返回bin(n)[2:].count('1')%2==0
打印(列表(过滤器(正常,范围(130)))#迈克尔·布拉尼基2021年6月2日
(Python)
来自itertools导入链,count,islice
定义A001969号_gen():#术语生成器
返回链((0,),chain.from_iterable((排序(n^n<<1,表示范围(2**l,2**(l+1))中的n),表示计数(0)中的l))
A001969号_list=列表(岛屿(A001969号_发电机(),30))#柴华武2022年6月29日
(Python)
定义A001969号(n) :返回((m:=n-1).bit_count()&1)+(m<<1)#柴华武2023年3月3日
交叉参考
的补语A000069号(令人讨厌的数字)。囊性纤维变性。133009澳元.
a(n)=2*n+A010060型(n)=A000069号(n) -(-1)^A010060型(n) ●●●●。囊性纤维变性。A018900型.
关于n的二进制展开的基本序列是A000120号,A000788号,A000069号,A001969号,A023416号,2015年5月15日.
囊性纤维变性。A036585号(差异),A010060型,A006364号.
有关素数,请参见A027699号,还A130593型.
关键词
容易的,核心,非n,美好的,基础
作者
扩展
更多来自Robin Trew(Trew(AT)hcs.harvard.edu)的术语
状态
已批准

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

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

最后修改时间:美国东部时间2024年4月24日19:24。包含371962个序列。(在oeis4上运行。)