|
| |
|
| A006255号 |
| R.L.Graham序列：a（n）=序列n=b1<b2<…<的最小mb_t=m，从而b_1*b_2**bt是一个正方形。
（原M4064）
|
|
31
|
|
|
|
1, 6, 8, 4, 10, 12, 14, 15, 9, 18, 22, 20, 26, 21, 24, 16, 34, 27, 38, 30, 28, 33, 46, 32, 25, 39, 35, 40, 58, 42, 62, 45, 44, 51, 48, 36, 74, 57, 52, 50, 82, 56, 86, 55, 60, 69, 94, 54, 49, 63, 68, 65, 106, 70, 66, 72, 76, 87, 118, 75, 122, 93, 77, 64, 78, 80, 134, 85, 92, 84
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
每个非素数在这个序列中只出现一次。
如果n是一个正方形，我们可以取t=1和a（n）=n。如果n是素数>3，那么a（n）=2n和t=3。如果n是素数的两倍，比如说p，那么大多数情况下a（n）=3p。序列b_1<b_2<…<bt既不包含完美正方形，也不包含素数，因为它们不会给解带来任何结果。我还知道没有n，所以t=2-罗伯特·威尔逊v2002年1月30日
设k为固定整数，p为素数，则a（k*p）=（k+1）*p表示足够大的p-彼得·卡吉，2015年2月3日
（结束）
对于所有n>3，a（n）<=2*n。
|
|
|
参考文献
|
R.L.Graham、D.E.Knuth和O.Patashnik，《具体数学》。Addison-Wesley，马萨诸塞州雷丁，第二名。编辑，问题4.39，第147、616、533页。[参考修订人N.J.A.斯隆2014年1月13日]
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
R.L.Graham，整数与复合数之间的双射数学1242题。Mag.，60（1987），第180页。[请注意，除非您订阅JSTOR，否则此链接仅显示第178页，其中包含R.L.Graham提出的不同问题-N.J.A.斯隆2014年1月13日]
|
|
|
配方奶粉
|
如果n是一个正方形，我们可以取t=1和a（n）=n。
|
|
|
例子
|
a（2）=6，因为这样的最佳序列是2,3,6。
对于n=3到6，{最小m然后最小t然后最小乘积}的解是3,6,8；4；5,8,10; 6,8,12.
|
|
|
数学
|
表[k=0；其中[IntegerQ@Sqrt@n，k，And[PrimeQ@n，n>3]，k=n，True，While[Length@Select[n Map[Times@@#&，n+Rest@Subsets@Range@k]，IntegerQ@Sqrt@#&]==0，k++]]；k+n，{n，40}](*迈克尔·德弗利格2016年10月26日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
