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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A286528型 a(n)是任何由符号{2,3,+,*}专门构成的最短格式算术表达式中的运算符符号数,其计算结果为n。 0
0, 0, 1, 1, 1, 2, 2, 1, 3, 2, 2, 3, 3, 3, 3, 4, 2, 4, 3, 3, 4, 4, 3, 5, 4, 2, 5, 3, 3, 4, 4, 4, 5, 5, 3, 6, 4, 4, 5, 5, 5, 6, 6, 5, 7, 6, 4, 7, 5, 5, 6, 6, 3, 7, 4, 4, 5, 5, 5, 6, 6, 5, 5, 6, 6, 6, 7, 7, 7, 8, 4, 7, 5, 5, 6, 6, 6, 7, 7, 3, 8, 4, 4, 5, 5, 5, 6, 6, 5, 7, 6, 6, 7, 7, 5, 7, 6, 6, 7, 7, 7, 8, 8, 7 (列表;图表;参考;;历史;文本;内部格式)
偏移
2,6
评论
*的意思是:乘。
让我们将其缩写为:“form of n”=“只由计算结果为n的符号{2,3,+,*}组成的格式良好的算术表达式”。
任何大于或等于2的n都有形式。证明:通过递归。
设P(n)为谓词“n至少存在一种形式”。
-2是2的一种形式,因此P(2);
-3是3的一种形式,因此P(3);
-对于n>=4,写n=m+2。将满足P(m)的m替换为其形式之一。这为n提供了一种形式。
对于运算符符号(+或*)的数量,长度相同的所有形式L都是等价的:它们的格式良好的性质意味着对([23][\+\*])*[23]正则表达式的尊重。操作员数量为(L-1)/2。
根据定义,a(n)是n中任何最短形式的运算符数。
链接
例子
a(2)=0;//2=2
a(3)=0;//3 = 3
a(4)=1;//4 = 2+2
a(5)=1;//5 = 2+3
a(6)=1;//6 = 2*3
a(7)=2;//7 = 2+2+3
a(8)=2;//8 = 2+2*3
a(9)=1;//9 = 3*3
a(10)=3;//10 = 2+2+2*3
数学
a[2]=a[3]=0;a[n_]:=a[n]=块[{f=FactorInteger[n]},如果[Max[First/@f]<=3,Total[Last/@f]-1,Min@表[a[j]+a[n-j]+1,{j,2,n/2}]];数组[a,104,2](*乔瓦尼·雷斯塔2017年5月16日*)
黄体脂酮素
(序言)
主要:-
深度=7,缩回(a(_,_)),对于所有(有效(X,深度),侧面效应(X)),
显示结果(2)。
有效('2',_)。有效('3',_)。
有效(X,剩余深度):-
RemainingDepth>0,NewRemainingDepth为RemainingDepth-1,
有效(B,NewRemainingDepth),成员(O,['+','*']),成员,
atomic_list_concat([A,O,B],X)。
侧面效果(X):-
read_term_from_atom(X,Y,[]),结果为Y,
(a)(结果,_)->正确;(术语=..[a,Result,X],assertz(术语))。
显示结果(M):-
a(M,Am)->(
atom_length(Am,L),LL为(L-1)/2,
检查表(写,['a(',M,')=',LL,'//',M=Am,'\n']),
N为M+1,显示结果(N)
) ; 真的。
交叉参考
关键词
非n
作者
卢克·卢梭2017年5月12日
状态
经核准的

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

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

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