A340010-OEIS公司

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

A340010型

n阶Collatz有向图的最大弱连通分量的阶。

2

1, 2, 2, 3, 3, 3, 3, 7, 7, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 12, 12, 12, 12, 13, 13, 21, 21, 22, 22, 22, 22, 24, 24, 25, 25, 26, 26, 26, 26, 27, 27, 28, 28, 33, 33, 33, 33, 34, 34, 36, 36, 37, 37, 37, 37, 39, 39, 40, 40, 40, 40, 40, 40, 41, 41, 42, 42, 44, 44

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

评论

n阶Collatz有向图是顶点集V={1，2，…，n}和箭头集A={m->的有向图A014682号（m） |m和A014682号（m）是V}的元素。

参考文献

J.C.Lagarias编辑，《终极挑战：3x+1问题》，美国医学会。数学。Soc.，2010年。

链接

塞巴斯蒂安·卡尔森，n=1..20000时的n，a（n）表

洛伦佐·索拉斯（Lorenzo Sauras Altuzarra），通过分析证明和无限图得到的一些算术问题，arXiv:2002.03075[math.NT]，2020年。

蒂斯·拉霍温，3n+1猜想，埃因霍温理工大学，学士论文（2009年）。另请参见.

与3x+1（或Collatz）问题相关的序列索引项

例子

3阶Collatz有向图的弱连通分量是1->2->1和单态3。最大组件的顺序是#{1,2}=2。

10阶Collatz有向图的弱连通分量对应于以下{1，2，…，10}的划分：{1，2,3，4，5，6，8，10}，{7}和{9}。最大分量的顺序是#{1,2,3,4,5,6,8,10}=8。因此，a（10）=8。

20阶Collatz有向图的弱连通分量对应于分区{1、2、3、4、5、6、8、10、12、13、16、20}、{7、9、11、14、17、18}、}和{19}。最大分量的顺序是#{1,2,3,4,5,6,8,10,12,13,16,20}=12。因此，a（20）=12。

黄体脂酮素

（Python）

将networkx导入为nx

定义T（n）：#A014682号

如果n%2==0 else（3*n+1）//2，则返回n//2

定义a（n）：

G=nx。图形（）

G.add_nodes_from（范围（1，n+1））

G.add_edges_from（[（m，T（m））for m in range（1，n+1）if T（m

返回长度（最大值（nx.connected_components（G）））

对于范围（1,70）中的n：

打印（a（n），end=“，”）

交叉参考

囊性纤维变性。A006370号,A014682号,A127824号,248573英镑,A088975号,A008615号,A103469号.

囊性纤维变性。A340985型.

上下文中的序列：A239496型 A348164型 A299962型*A128586号 A130971号 A051776号

相邻序列：A340007飞机 A340008型 A340009型*A340011型 A340012型 A340013型

关键词

非n

作者

塞巴斯蒂安·卡尔森2020年12月26日

状态

经核准的