编号：A091090-OEIS

OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

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

搜索： 编号：a091090

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A091090型

在二进制表示法中：将n转换为n+1的编辑步骤数（删除、插入或替换）。

+0
13

1, 1, 1, 2, 1, 2, 1, 3, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 5, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 5, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 6, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 5, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 6, 1, 2, 1, 3, 1, 2 (列表；图表；参考；听；历史；文本；内部格式)

	抵消	`0,4`
	评论	`显然，比多项式x^n-1的分圆因子数少一个-拉尔夫·斯蒂芬2013年8月27日` `设n>=1的二进制展开式以m>=0 1结束。然后，如果n=2^m-1，则a（n）=m；如果n>2^m-1则a（n）=m+1-弗拉基米尔·舍维列夫2017年8月14日`
	链接	`莱因哈德·祖姆凯勒（Reinhard Zumkeller），n=0..10000时的n，a（n）表` `迈克尔·吉兰德，编辑距离[断开的链接][有人建议，此算法有时会给出错误的结果-N.J.A.斯隆]` `Frank Ruskey和Chris Deugau，某些k元元Fibonacci序列的组合学，JIS 12（2009），第09.4.3条。` `弗拉基米尔·舍维列夫，关于Luschny问题，arXiv:1708.08096[math.NT]，2017年。` `埃里克·魏斯坦的数学世界，二元的.` `埃里克·魏斯坦的数学世界，二进制进位序列.` `WikiBooks:算法实现，Levenshtein距离.` `与n的二进制展开相关的序列的索引项.`
	配方奶粉	`Levenshtein距离(A007088号（n），A007088号（n+1））。` `a（n）=A007814号（n+1）+1-A036987号（n） ●●●●。` `a（n）=A152487号（n+1，n）-莱因哈德·祖姆凯勒2008年12月6日` `一个(A004275号（n））=1-莱因哈德·祖姆凯勒2011年3月13日` `发件人弗拉德塔·乔沃维奇，2004年8月25日，由莱因哈德·祖姆凯勒，2015年6月9日：（开始）` `当n>0时，a（2n）=1，a（2n+1）=a（n）+1。` `通用公式：1+和{k>0}x^（2^k-1）/（1-x^。（结束）` `设T（x）为g.f.，则T（x，x）-xT（x^2）=x/（1-x）-乔格·阿恩特2010年5月11日` `渐近平均值：极限{m->oo}（1/m）和{k=1..m}a（k）=2-阿米拉姆·埃尔达尔2023年9月29日`
	MAPLE公司	`A091090型：=进程（n）` `如果n=0，则` `1;` `其他的` `A007814号（n+1）+1-A036987号（n）；` `结束条件：；` `结束进程：` `序列(A091090型（n），n=0..100）#R.J.马塔尔2016年9月7日` `#或者，解释与A135517号:` `a:=proc（n）局部计数，k；计数：=1；k：=n；` `而k<>1和k mod 2<>0进行计数：=计数+1；k：=iquo（k，2）od：` `计数结束：seq（a（n），n=0..101）#彼得·卢什尼2017年8月10日`
	数学	`a[n]：=a[n]=哪个[n==0，1，n=1，1，EvenQ[n]，1，True，a[（n-1）/2]+1]；数组[a，102，0](Jean-François Alcover公司2017年8月12日）`
	黄体脂酮素	`（哈斯克尔）` `a091090 n=a091090_列表！！n个` `a091090_list=1:f[1，1]其中f（x:y:xs）=y:f（x:xs++[x，x+y]）` `--与036987_list的列表生成器功能相同，参见。A036987号.` `--莱因哈德·祖姆凯勒2011年3月13日` `（哈斯克尔）` `a091090’n=Levenstein（显示$a007088（n+1））（显示$a007088 n），其中` `Levenstein:：（等式t）=>[t]->[t]->Int` `levenshtein us vs=最后一个$foldl变换[0..length us]vs其中` `转换xs@（x:xs'）c=scanl-compute（x+1）（zip3-us-xs-xs'），其中` `计算z（c'，x，y）=最小值[y+1，z+1，x+fromEnum（c'/=c）]` `--莱因哈德·祖姆凯勒2015年6月9日` `（哈斯克尔）——遵循Vladeta Jovovic的公式` `导入数据。列表（转置）` `a091090''n=vjs！！n其中` `vjs=1:1:concat（转置[[1，1..]，映射（+1）$tail vjs]）` `--莱因哈德·祖姆凯勒2015年6月9日` `（PARI）a（n）=我的（m=估价（n+1，2））；如果（n>>m，m+1，最大值（m，1））\\查尔斯·格里特豪斯四世2017年8月15日`
	交叉参考	`囊性纤维变性。A007088号,A135517号.` `这是盖·斯蒂尔的序列GS（2，4）（参见A135416号).`
	关键词	`非n,基础,容易的`
	作者	`莱因哈德·祖姆凯勒2003年12月19日`
	状态	`经核准的`

第页1

搜索在0.007秒内完成

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

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

上次修改时间：美国东部夏令时2024年6月6日19:21。包含373134个序列。（在oeis4上运行。）