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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A332992 由范围1内的数子集构成的图中的最大超度数。。n具有边关系k->k-k/p,其中p可以是k的任何素因子。 4
0, 1, 1, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 1, 3, 2, 3, 2, 2, 2, 2, 2, 2, 3, 3, 2, 3, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 1, 3, 3, 3, 2, 3, 3, 3, 2, 2, 2, 3, 2, 3, 3, 3, 2, 2, 2, 2, 3, 2, 3, 3, 2, 2, 3, 3, 2, 3, 2, 3, 2, 2, 3, 3, 2, 2, 3, 3, 2, 3 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,6
评论
当使用非确定性映射k->k-k/p迭代时,在从n到1的所有可能路径上遇到的任何一个整数的最大不同素数因子,其中p可以是k的任何素数因子。
链接
配方奶粉
a(n)=最大值(A001221号(n) ,{Max a(n-n/p),对于p素数和除法n})。
对于所有奇数素数p,a(p)=a(p-1)。
对于所有n>=0,a(A002110号(n) )=无。
例子
对于n=15,我们有五条从15到1的可选路径:。它们形成如下所示的晶格:
15
/ \
/ \
10 12
/ \ / \
/ \ / \
5 8 6
\__ | __/|
\_|_/ |
4 3
\ /
\ /
2
|
1
当边从15延伸到1时,最大出度为2,出现在节点15、12、10和6处,因此a(15)=2。
数学
使用[{s=Nest[Function[{a,n},Append[a,Join@@Table[Flatten@Prepend[#,n]&/@a[[n-n/p]],{p,FactorInteger[n][[All,1]}]]@@{#,Length@#+1}&,{{1}},105]},Array[If[#=1,0,Max@Tally[#][[All,-1]]&@Union[Join@@Map[Partition[#,2,1]&,s[[#]]][[全部,1]]&,长度@s]](*迈克尔·德弗利格,2020年5月2日*)
黄体脂酮素
(PARI)
up_to=105;
A332992列表(up_to)={my(v=向量(up_to));v[1]=0;对于(n=2,up_to,v[n]=最大值(ω(n),vecmax(应用(p->v[n-n/p],因子(n)[,1]~)));(v);};
v332992=A332992列表(up_to);
A332992型(n) =v332992【n】;
交叉参考
囊性纤维变性。A002110号(记录的位置和每个n的第一次出现)。
关键词
非n
作者
安蒂·卡图恩2020年4月4日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月16日18:22。包含371750个序列。(在oeis4上运行。)