KeyTo9_Fans 发表于 2009-12-4 00:31:43

程序正在通宵运行,搜寻2.5*10^11范围内的n=5的解,使用的素数限制在255以内。

预计在明天中午运行完毕。

目前已搜索了9%,找到两组解:

x=7759032126,y=247376414072

            y    y+1 y+2 y+3 y+4
   x       2      3       2      41   2
x+113737    103    7   11
x+2    2   19      2      29    2
x+3   23   3    109    31    3
x+4    2   47      2       5      2

x=14150396180,y=232889465522

   237   2    5   2
7936797   3
   213   2   17   2
   711318343
   2   3    2   29   3

等程序运行完毕之后,将根据最优解缩小搜索范围,同时放宽素数限制的范围,再重新搜索一遍。

数学星空 发表于 2009-12-4 08:45:12

呵,
(x1,y1)=(7759032126,247376414072)   
其中:y1=2^3*137*9813409(只有四个互异因子)
(x2,y2)=(14150396180,232889465522)
其中: y2+4=2*3*43*902672347(只有四个互异因子)
说明:
对n的值,对应的x,x+1,x+2,x+3,....,x+n-1,y,y+1,y+2,.....,y+n-1
每个都至少有多少个互异因子倒是关健问题!

KeyTo9_Fans 发表于 2009-12-8 14:47:19

接31#

后来全部搜索完毕,仍然只有之前的两组解。

然后把搜索范围限制在232889465522以内,并将使用的素数范围放宽到1000,得到一组更优解:

x=37945747188,y=131487690152

2   3      2       73    2
7    41   277151109
2    89   2       5      2
31    3   83    19   3
2    17   2   409   2

最后把搜索范围限制在131487690152以内,并将使用的素数范围放宽到65536,没有找到更优解。

所以x=37945747188,y=131487690152是5*5的最优解。

mathe 发表于 2009-12-8 16:45:58

不过我们现在用的方法是指定了一个模板,但是无法保证真正的最优解一定落在我们使用的模板中吧(不考虑素数搜索范围的限制问题)

KeyTo9_Fans 发表于 2009-12-13 01:11:41

n=4的官方结果和我们的结果是一样的,所以n=4的模板没问题。除非人家也使用同一套模板。但毕竟是官方的结论,检验工作应该是很充足的。

对于n=5的情况:

本来素数2可以盖9个点,但如果只盖6个点,相当于多等待3个素数周期到达指定位置,能击败最优解的概率低于1e-4。只盖4个点就更没有希望了。

素数3可以盖3个点,但如果只盖1个点,相当于多等待2个素数周期到达指定位置,能击败最优解的概率是1e-2级别的,并不是毫无希望。等有空了看看这个1e-2级别的奇迹能否发生。

大于3的素数已经让它们自由活动了,所以要枚举的只是素数2和素数3的相位,情况并不多,等有空了逐个试过去就是了。

KeyTo9_Fans 发表于 2010-7-22 22:39:46

该数列已经提交到 在线整数数列百科大全(OEIS) 并通过了审核。

数列编号为:A179594

该数列目前只给出了前$5$项。

前$4$项来自

http://www.wolframscience.com/nksonline/page-1093b-text?firstview=1

第$5$项来自该贴的第$33$楼。
页: 1 2 3 [4]
查看完整版本: 搜寻互质点中的空白