登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A025280型 n的复杂性:使用+、*和^构建n所需的1个数。 19
1、2、2、3、4、5、5、5、6、5、5、5、6、7、7、7、8、8、8、8、8、8、7、7、7、8、8、9、9、9、10、8、7、8、6、7、8、9、10、7、8、9、10、7、8、9、10、10、10、10、10、10、11、11、11、12、11、11、11、12、12、9、9、9、8、10、10、11、8、9、10、11、12、11、11、12、11、9、9、9、10、11、12、12、12、12、12、12、12、13、9、10、10、10、10、10、10、10、10、10、10 11,12,11,12,11,7,8,9,10,11,12,11 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

参考文献

R。K。哥们,没解决的问题数论,门派。26层。

链接

阿洛伊斯P。亨氏,n=1..10000的n,a(n)表

R。K。家伙,一些可疑的简单序列,艾默尔。数学。月刊93(1986),186-190;94年(1987年),965年;96年(1989年),905年。

J。伊拉克,K。巴洛迪斯,J。Cernenoks,M。奥普曼尼斯,R。奥普曼尼斯和K。波德涅克,整数复杂度:实验和分析结果. arXiv预印本arXiv:1203.64622012年-N。J。A。斯隆2012年9月22日

与n的复杂度有关的序列的索引

公式

a(n)=A005208(n) +1。

枫木

带(数字):

a: =proc(n)选项记住`如果`(n=1,1,min(

       顺序(a(i)+a(n-i),i=1..n-1),

       seq(a(d)+a(n/d),d=除数(n)减{1,n}),

       seq(a(根(n,p))+a(p),p=除数(igcd(seq(i[2],

           i=ifactors(n)[2]))减{0,1})))

    结束:

顺序(a(n),n=1..100);  #阿洛伊斯P。亨氏2013年3月8日

数学

根[x,n\]:=带[{f=FactorInteger[x]},次@@(f[[All,1]]^(f[[All,2]]/n))];清除[a];a[n_]:=a[n]=如果[n==1,1,Min[表[a[i]+a[n-i],{i,1,n-1}],表[a[d]+a[n/d],{d,除数[n][2-2] ]}],表[a[root[n,p]]+a[p],{p,deletecase[Divisors[GCD@@factorniter[n][[All,2]]],0 | 1]}]];表[a[n],{n,1100}](*让·弗兰ç奥伊斯·阿尔科弗2014年3月12日,之后阿洛伊斯P。亨氏*)

交叉引用

囊性纤维变性。A003037号,A005245号,A005520型,A005208.

上下文顺序:A323727飞机 A091334号 A306560型*A096365号 A319412型 A200311号

相邻序列:  A025277号 A025278号 A025279号*A025281号 A025282号 A025283号

关键字

作者

N。J。A。斯隆,大卫W。威尔逊

状态

经核准的

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

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

上次修改时间:2021年5月8日13:26。包含343666个序列(在oeis4上运行。)