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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a285949-编号:a285999
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A285950型 0在中的位置A285949型; 的补语A285951型. +20
6
1, 3, 4, 5, 7, 8, 10, 12, 13, 14, 16, 18, 19, 21, 22, 23, 25, 26, 28, 30, 31, 33, 34, 35, 37, 39, 40, 41, 43, 44, 46, 48, 49, 50, 52, 54, 55, 57, 58, 59, 61, 63, 64, 65, 67, 68, 70, 72, 73, 75, 76, 77, 79, 80, 82, 84, 85, 86, 88, 90, 91, 93, 94, 95, 97, 98 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,2
评论
猜想:对于所有n>=1,3n/2-a(n)在{0,1/2,1}中。
发件人米歇尔·德金2019年9月3日:(开始)
金伯利猜想的证明:更多是真的。以下是对以下公式的证明。设T是变换T(01)=0,T(1)=0。
考虑的返回词结构A285949型对于单词0:
A285949型= 01| 0| 0| 01| 0| 01| 01| 0| 0| 01| 01| ....
[返回词的定义见Justin&Vuillon(2000)-N.J.A.斯隆2019年9月23日]
两个返回字是v:=0和w:=01。在图像T的分解中,v=T(1),w=T(01)(A010060型)第页,共页A010060型在转换下。因此,返回词出现在字母{2,1}上的Thue-Morse单词21121221211。但返回词的长度对应于0所在的索引之间的差异A285949型,生成(a(n))。
由于Thue-Morse词是12和21的级联,这两个词被视为整数,都加3,因此得出a(2n+1)=3n+1。类似地,可以得出a(2n)=3n-A010060型(n-1)。
(结束)
链接
克拉克·金伯利,n=1..10000时的n,a(n)表
雅克·贾斯汀和劳伦特·维隆,斯图尔语和书信体语中的返回词,RAIRO-理论信息学与应用34.5(2000):343-356。
配方奶粉
a(2n)=3n-A010060型(n-1);a(2n+1)=3n+1-米歇尔·德金2019年9月3日
例子
总之,A285949型=0100010010100010100100010…,其中0位于位置1,3,4,5,7,。。。
数学
s=嵌套[#/.{0->{0,1},1->{1,0}}]&,{0},7](*Thue-Morse,A010060型*)
w=StringJoin[Map[ToString,s]]
w1=字符串替换[w,{“0”->“01”,“1”->“0”}](*A285949型,单词*)
st=ToCharacterCode[w1]-48(*A285949型,序列*)
压扁[位置[st,0]](*A285950型*)
压扁[位置[st,1]](*A285951型*)
黄体脂酮素
(PARI)a(n)=(3*n)>>1-如果(n%2==0,汉明重量(n-2)%2)\\凯文·莱德2022年1月28日
交叉参考
囊性纤维变性。A285951型(补语),A076826号(模块3)。
关键词
非n,容易的
作者
克拉克·金伯利2017年5月2日
状态
经核准的
A285951型 1在中的位置A285949型; 的补语A285950型. +20
2, 6, 9, 11, 15, 17, 20, 24, 27, 29, 32, 36, 38, 42, 45, 47, 51, 53, 56, 60, 62, 66, 69, 71, 74, 78, 81, 83, 87, 89, 92, 96, 99, 101, 104, 108, 110, 114, 117, 119, 122, 126, 129, 131, 135, 137, 140, 144, 146, 150, 153, 155, 159, 161, 164, 168, 171, 173, 176 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,1
评论
猜想:对于所有n>=1,3n-a(n)在{0,1}中。
发件人米歇尔·德金2019年9月3日:(开始)
金伯利猜想的证明:更多是真的。下面是下面公式的证明。设T是变换T(01)=0,T(1)=0。
考虑的返回词结构A285949型对于单词1:
A285949型= 0|1000|100|10|1000|10|100| ....
[返回词的定义见Justin&Vuillon(2000)-N.J.A.斯隆2019年9月23日]
三个返回字是u:=10、v:=100和w:=1000。这些单词唯一对应于共轭的三个单词u'=01,v'=010,w'=0100 inA285949型,这是Thue-Morse单词0、01和011的唯一图像u'=T(0)、v'=TA010060型.这三个单词在Thue-Morse同态0->01,1->10下的图像是01,0110和011010,我们有
T(01)=010,T(0110)=010001,T(111010)=010001001。
换档1英寸A285949型,它们与共轭词100、100010和100010010唯一对应。因此,Thue-Morse态射在返回词上诱导了态射u->v,v->wu,w->wvu。
这个态射是模的,字母表的变化等于三元不动点的Thue-Morse态射A007413号.
注意,在w、v和u各自长度的字母表{4,3,2}上,我们得到了序列(a(n+1)-a(n))=4,3,1,4,2,3,3,2,。。。中1的位置的第一个差异A285949型.
证明公式a(n)=A010060型(n) +3n-1,它足以表明a(n+1)-a(n)=A010060型(n+1)-A010060型(n) +3。
事实确实如此:见A029883号,Thue-Morse序列标准形式的第一个差异A001285号.
(结束)
链接
克拉克·金伯利,n=1..10000时的n,a(n)表
雅克·贾斯汀和劳伦特·维隆,斯图尔语和书信体语中的返回词,RAIRO-理论信息学与应用34.5(2000):343-356。
配方奶粉
a(n)=A010060型(n) +3n-1-米歇尔·德金2019年9月3日
例子
总之,A285949型=0100010010100010100100010…,其中1位于位置2,6,9,11,。。。
数学
s=嵌套[#/.{0->{0,1},1->{1,0}}]&,{0},7](*Thue-Morse,A010060型*)
w=StringJoin[Map[ToString,s]]
w1=字符串替换[w,{“0”->“01”,“1”->“0”}](*A284949型,单词*)
st=ToCharacterCode[w1]-48(*A284949型,序列*)
压扁[位置[st,0]](*A285950型*)
压扁[位置[st,1]](*A285951型*)
交叉参考
关键词
非n,容易的
作者
克拉克·金伯利2017年5月2日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

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