A323616-OEIS公司

A323616型

a（n）是φ（2^n-1）的最大素因子，其中φ是欧拉的总和。

1, 2, 3, 2, 5, 3, 7, 2, 3, 5, 11, 3, 13, 7, 5, 2, 257, 3, 73, 5, 7, 31, 97, 5, 5, 13, 19, 7, 29, 11, 331, 2, 293, 257, 439, 3, 1039, 73, 389, 257, 8501, 43, 2713, 31, 37, 683, 569, 7, 5419, 5, 257, 31, 131, 19, 29, 241, 10639, 2179, 8060489, 11, 1321, 331, 1289, 17449 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,2`
	评论	`如果a（n）<=2，则可以使用直尺和罗盘构造规则（2^n-1）-边；如果a（n）<=3，则可以使用直尺、罗盘和角度指示器等构造规则（2^n-1）-边。` `每个值似乎只出现几次（参见下面的示例部分），但要证明这一点似乎几乎是不可能的。` `虽然a（n）=gpf（n）表示前几个n，但通常情况下，a（n”）相对n而言较大。似乎gpf（φ（2^n-1））=gpf（n）仅表示n=1.16、18、20、21、25、26、28、29、32、36、50。请参阅下面的示例部分。` `然而，有许多n使得a（n）=a（2n）（包括前100个术语中的44个）。此外，如果φ（2^n-1）和φ（2n+1）有完全相同的素因子，那么φ（2（2n）-1）=φ（2~n-1）phi（2^n+1）是强大的，这适用于2n=4、6、8、12、14、16、18、26、32、36、38、50、60、62、76、108、122、254。顺便说一下，φ（2^n-1）对n=9，11，15，21，25，28也很有效，似乎没有其他类似的数字n。`
	链接	`宋嘉宁，n=1..250时的n，a（n）表`
	配方奶粉	`a（n）=A006530号(A053287（n））。`
	例子	`在下面的列表中，一个数字k使得gpf（phi（2^k-1））=gpf（k）用“”表示。` `a（n）=1:1（1）` `a（n）=2:2，4，8，16，32（5）` `a（n）=3:3，6，9，12，18，36（6）` `a（n）=5:5、10、15、20、24、25、50（7）` `a（n）=7:7，14，21，28，48（5）` `a（n）=11:11，30,60（3）` `a（n）=13:13，26（2）` `a（n）=17：（0）` `a（n）=19:27、54、108（3）` `a（n）=23：（0）` `a（n）=29:29*，55（2）` `a（n）=31:22、44、52（3）`
	黄体脂酮素	`（PARI）gpf（n）=如果（n>1，vecmax（因子（n）[，1]），1）；` `a（n）=gpf（eulerphi（2^n-1））`
	交叉参考	`囊性纤维变性。A000010美元,A006530号,A053287.` `上下文中的序列：A197862号 A006530号 A327398型A102095号 A331959型 A109395号` `相邻序列：A323613型 A323614型 A323615型A323617飞机 A323618型 A323619型`
	关键词	`非n`
	作者	`宋嘉宁2019年1月20日`
	状态	`经核准的`