A088601-OEIS公司

A088601型

迭代时达到0的步数A261424型（x） =x-（小于x的最大回文），从n开始。

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

	抵消	`1,10`
	评论	`序列“总和为n的最小回文数”，A261675型，与该序列一致，直至a（301）。但随后a（302）=3，因为302=292+9+1，而302=111+191。` `虽然已经推测[由Cilleruelo&Luca，2016-Ed.证明]，每个数字最多可以表示为3个回文的和，但该序列中对应贪婪表示的项可以大于3（参见109326英镑). 例如，1022可以表示为33+989，但a（1022）=4，因为贪婪分解给出1022=1001+11+9+1-乔瓦尼·雷斯塔2015年8月20日` `假设这个序列是无限的（比较A109326号)-N.J.A.斯隆2015年9月2日` `这个序列是无限的。设n（1）：=1。要构造n（j+1），取一个自然数m，其中10^m>n（j），并设置n（j/1）：=10^（2m）+1+n（j）。则a（n（j））=j-马库斯·西格2015年10月26日` `在A109326号前面已经给出了一个较小（推测为sharp）上界的显式公式-M.F.哈斯勒2018年9月9日`
	链接	`乔瓦尼·雷斯塔，n=1..10000时的n，a（n）表` `威廉·班克斯，每个自然数都是49个回文的总和，arXiv:1508.04721[math.NT]，2015和整数16（2016）A3` `哈维尔·齐卢埃罗（Javier Cilleruelo）、弗洛里安·卢卡（Florian Luca）和刘易斯·巴克斯特（Lewis Baxter），每个正整数都是三个回文的和，arXiv:1602.06208[math.NT]，2016-2017。` `M.F.Hasler，回文总和，OEIS wiki，2015年9月` `马库斯·西格，关于约翰·霍夫曼关于回文数和的一个猜想，arXiv:15100.07507[math.NT]，2015年。`
	配方奶粉	`a（n）<log2（log10（n））+3-M.F.哈斯勒2018年9月9日`
	例子	`a（10）=2:f（10）=10-9=1，f（1）=1-1=0，两步。`
	MAPLE公司	`#发件人N.J.A.斯隆2015年8月28日` `#P有回文列表` `palploor:=proc（n）全局P；局部i；` `对于i从1到nops（P）do` `如果P[i]＝n，则返回（n）；fi；` `如果P[i]>n，则返回（P[i-1]）；fi；` `日期：` `结束；` `GA:=proc（n）全局P，最低；局部a，i，k；` `a： =1；k： =n；` `我从1岁到30岁` `如果k-palploor（k）=0，则返回（a）；` `否则k：=k-palploor（k）；a： =a+1；fi；` `od；结束；` `[序列（GA（n），n=0..200）]；`
	数学	`长度@NestWhileList[f，#，#>0&]&/@范围@105-1(迈克尔·德弗利格2015年10月26日）`
	黄体脂酮素	`（PARI）ispal（n）=我的（d=数字（n））；Vecrev（d）==d；` `fp（n）={while（！ispal（n），n--）；n；}` `a（n）={nb=0；而（n，n-=fp（n）；nb++）；nb；}\\米歇尔·马库斯2015年8月20日` `/上面的fp（）对于中等大小的数字来说已经非常低效了。PARI函数A261423型应优先考虑/` `（PARI）A088601型（n） =（i=1，oo，（n-=2014年2月23日（n））\|\|return（i））\\M.F.哈斯勒2018年9月9日` `（Python）` `定义P（n）：` `s=str（n）；h=s[：（长度+1）//2]；返回int（h+h[-1-长度%2:：-1]）` `定义A261423型（n）：` `s=str（n）` `如果s=='1'+'0'（长度-1）且n>1：返回n-1` `Pn=P（n）` `如果Pn<=n其他P（n-10*（len（s）//2）），则返回Pn` `定义A088601型（n）：如果n==0，则返回0，否则返回1+A088601型（n）-A261423型（n））` `打印([A088601型（n）对于范围（1，106）中的n）#迈克尔·布拉尼基2021年7月12日`
	交叉参考	`囊性纤维变性。A109326号给出了该序列中n第一次出现的索引（“贪婪逆”）。` `囊性纤维变性。A002113号,A261132型,A261422型,A261423型,A261424型.` `上下文中的序列：A257317型 A163376号 A261913型A261675型 A028950号 A094916号` `相邻序列：A088598美元 A088599美元 A088600型A088602型 A088603型 A088604型`
	关键词	`基础,容易的,非n`
	作者	`阿玛纳斯·穆尔西2003年10月13日`
	扩展	`更多术语来自大卫·沃瑟曼2005年8月11日`
	状态	`已批准`