文学城论坛
+A-

进一步的思路,觉得可以彻底解决

SwiperTheFox 2010-04-14 02:27:10 ( reads)

把从1到N的自然数,组成N位数,要相邻的两个数不互质,可以组成多少个数?

我的猜想:

存在一个自然数M,对于所有大于M的N, 由于质数的密度足够稀疏,把互质的数相连的连通图根本不存在。 上面那个题的答案是0.

由于质数迅速变稀, 我的猜想是M不会很大,对于小于M的N,计算机编程解决不会很困难。

跟帖(1)

SwiperTheFox

2010-04-14 02:41:41

这个不对