A136473-OEIS公司

A136473号

整数n序列的原元素，使得n除以2^n+1(A006521号).

1, 3, 171, 13203, 97641, 354537, 2354697, 10970073, 29884473, 33894369, 38265939, 74214171, 116226009, 344380329, 751611177, 892145817, 2595432537, 4014314433, 10161972027, 11852199369, 13229694441, 22032887841, 22230967347, 22864359897, 24020090001, 26761542921, 27439598619, 27932906619, 37498011939, 166111451217, 189836046171 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,2`
	评论	`这给出了序列的稀疏子序列A006521号所有整数n的n，使得n2^n+1。元素A006521号如果它不能被A006521号具有相同的素数因子，并且它不是任何两个较小元素的lcmA006521号参见链接的命题1。` `除了1和3之外，这个序列的每个元素都可以被27或171整除。更强的结果成立。例如，除了1和3之外，这个序列的每个元素都可以被171、243、13203、2354697、10970073、22032887841整除。查看链接或A136475型有关此类结果的更多详细信息。这些替代因素使序列的生成速度比下面给出的简短Maple程序快得多。`
	链接	`马克斯·阿列克塞耶夫，n=1..41时的n，a（n）表` `托比·贝利和克里斯·史密斯，n\|2^n+1的本原解.`
	例子	`9在中A006521号但它不是原始的，因为它的素数集与除9的3的素数相同A006521号.` `250857在A006521号但不是原始的，因为250857=lcm（17113203）和171和13203都在A006521号.`
	MAPLE公司	L： =1:S：=｛｝：对于从3乘6到10^7的j，如果不是2&^j+1 mod j=0，则下一个结束如果；如果不是（S中的j），则L:=L，j结束；S:=S并集映射（ilcm，S，j）并集{j}；S:=S联合映射（`*`，{map2（op，1，ifactors（j）[2]）[]}，j）；结束do:L；
	交叉参考	`囊性纤维变性。A006521号,A136474号,A136475型.` `上下文中的序列：A348704飞机 A032484号 A119117号A209804型 A306401型 A053930号` `相邻序列：A136470型 A136471号 A136472号A136474号 A136475型 A136476号`
	关键词	`非n`
	作者	`托比·贝利和克里斯托弗·史密斯2008年1月13日`
	扩展	`更多术语来自马克斯·阿列克谢耶夫2011年8月4日`
	状态	`经核准的`