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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A330808型 必须添加到1/n才能达到1的最小单位分数。 1
0, 1, 2, 2, 3, 2, 3, 3, 3, 3, 4, 3, 4, 4, 3, 4, 5, 3, 4, 3, 4, 4, 5, 3, 4, 4, 4, 4, 5, 4, 5, 4, 4, 5, 4, 4, 5, 5, 5, 4, 5, 3, 4, 4, 4, 4, 5, 4, 4, 5, 4, 5, 5, 4, 5, 4, 5, 5, 5, 4, 5, 5, 4, 5, 5, 5, 5, 5, 5, 4, 5, 4, 5, 5, 5, 5, 5, 4, 5, 5, 5, 5, 5, 4, 5, 5, 5, 4, 5, 4, 4, 5, 5, 5, 5, 4, 5, 5, 4, 4, 5, 5, 6 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1、3
评论
单位分数1/n和添加到其中的单位分数无需区分。
在a(1)=0之后,此序列首先与A097849号n=42时。
记录的高值以a(1)=0,a(2)=1,a(3)=2,a(5)=3,a(11)=4,a(17)=5,a(103)=6,a(733)=7,a(27539)=8开头;其中,贪婪算法将1-1/n分解为除最后一个以外的所有单位分数:
1 - 1/1 = 0;
1 - 1/2 = 1/2;
1 - 1/3 = 2/3 = 1/2 + 1/6;
1-1/5=4/5=1/2+1/4+1/20;
1 - 1/11 = 10/11 = 1/2 + 1/3 + 1/14 + 1/231;
1 - 1/17 = 16/17 = 1/2 + 1/3 + 1/10 + 1/128 + 1/32640;
1 - 1/103 = 102/103 = 1/2 + 1/3 + 1/7 + 1/71 + 1/61430 + 1/4716994695;
1 - 1/733 = 732/733 = 1/2 + 1/3 + 1/7 + 1/45 + 1/4484 + 1/33397845 + 1/2305193137933140;
对于1-1/27539=27538/27539,贪婪算法给出1/2+1/3+1/7+1/43+1/1933+1/14893663+1/1927127616646187+1/4212776934317443752169071350384+1/3059106742908765420456808417658899460947836975989598440841178664976,9个单位分数之和,但只存在使用8个单位分数的分解(例如,1/2+1/3+1/7+1/55+1/245+1/671+1/51423+1/758368982)。
链接
配方奶粉
a(n)=A097847号(n,n-1)。
例子
对于n=1,1/n=1/1=1,已经是1,所以不需要额外的单位分数,因此a(1)=0。
对于n=2,1/n=1/2;将单个单位分数1/2相加得到1/2+1/2=1,因此a(2)=1。
没有整数k使1/3+1/k=1(解k将得到k=3/2),因此a(3)>1。然而,1/3+1/2+1/6=1,因此a(3)=2。
没有整数k使1/5+1/k=1,也没有两个(不一定是不同的)整数k1,k2使1/5+1/k1+1/k2=1;然而,1/5+1/2+1/4+1/20=1,因此a(5)=3。
不存在这样的整数k:1/11+1/k=1,不存在这样一对整数k1,k2:1/11+1/k1+1/k2=1,也不存在这样三个整数k1、k2、k3的集合:1/11+1/k1+1/k2+1/k3=1,但有1/11+1/2+1/3+1/14+1/231=1,因此a(11)=4。
交叉参考
关键词
非n
作者
乔恩·肖恩菲尔德2020年1月11日
状态
经核准的

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

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

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