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

 

标志
提示
（来自的问候整数序列在线百科全书!)
A286103型 a（1）=0；对于n>1，a（n）=1+分钟（a(A285734型（n） ），a(A285735型（n） ）。 三
0, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 5, 6, 6, 6, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6 (列表；图表；参考文献；听；历史；文本；内部格式)
抵消
1,4
评论
通过调用二亿八千七百三十四元和A285735型递归地，任何自然数n>1都可以分解为连续较小的无平方数的和，直到只剩下n个1的实例。这个过程可以描述为一个二叉树，其中1是叶子，任何其他节点n向左分支为A285734型（n） 右边是A285735型（n） 。这个序列给出了从树根（n）到最靠近根的叶子（1）的距离。
链接
安蒂·卡图恩，n=1..10000时的n，a（n）表
配方奶粉
a（1）=0；对于n>1，a（n）=1+分钟（a(A285734型（n） ），a(A285735型（n） ）。
a（1）=0；对于n>1，a（n）=1+a(A286104型（n） ）。
其他身份。对于所有n>=1：
a（2）*A005117号（n） ）=1+a(A005117号（n） ）。
例子
A285734型(2) =A285735型（2） =1，因此根为2的树只有两片叶子1和1，因此到它们的最小距离为1，因此a（2）=1。
A285734型（3） =1和A285735型（3） =2，因此根为3的树有一个直接叶子1，子树2作为它的另一个分支，因此到叶子（1）的最小距离是一条边，因此a（3）=1。
A285734型（5） =2和285735英镑（3） ＝3，因此具有根5的树具有子树2作为其另一个分支，并且子树3作为另一个分支，因此到叶的最小距离（1）是针对情况2和3计算的1+最短距离，因此a（5）＝1+min（1，1）＝2。
根为17的树如下所示：
17
|
..................../ \..................
7 10
2......../ \........5 5…../\。。。。。。。。5
/ \ / \ / \ / \
/\/\/\/\
/ \ / \ / \ / \
1 1 2 3 2 3 2 3
1 1 1 2 1 1 1 2 1 1 1 2
1 1 1 1 1 1
我们看到，从根到1的最短距离在树的左边界，只有三条边，因此a（17）=3。
黄体脂酮素
（方案，带有记忆宏定义）
（定义(1986年2月n） （如果（=1 n）0（+1（最小值(A286103型(A285734型n） ）(A286103型(A285735型n） ））
（定义(A286103型n） （如果（=1 n）0（+1(A286103型(A286104型n） ）））
（Python）
从sympy.theory.factor导入核心
def issquarefree（n）：返回核心（n）==n
定义a285734（n）：
如果n==1：返回0
j=无/无2
为True时：
如果无发行（j）和无发行（n-j）：返回j
其他：j-=1
定义a285735（n）：返回n-a285734（n）
def a286103（n）：如果n==1，则返回0，否则1+min（a286103（a285734（n）），a286103（a285735（n）））
打印（[a286103（n）表示范围（121）内的n）]#因德拉尼尔·戈什2017年5月2日
交叉参考
囊性纤维变性。A005117号,A285734型,A285735型,1986年2月,A286105型,A286106型.
上下文中的序列：A220104年 A191228号 A340763型*A056556美元 A111651号 A151982号
相邻序列：A286100型 A286101型 A286102型*A286104型 A286105型 A286106型
关键字
非n
作者
安蒂·卡图恩2017年5月2日
状态
经核准的

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

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

上次修改时间：美国东部时间2024年4月24日00:30。包含371917个序列。（在oeis4上运行。）