找回密码
 欢迎注册
楼主: KeyTo9_Fans

[擂台] 搜寻互质点中的空白

[复制链接]
发表于 2009-11-26 18:44:35 | 显示全部楼层
x=43529754,y=9935832
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-26 19:11:40 | 显示全部楼层
现在看来n=4的情况可以写程序找到最优解。
由于x,x+1,x+2,x+3三个数中至少有一个不含素因子2和3,
而那个数要同时和y,y+1,y+2,y+3有因子。
所以那个数必须有4个以上素因子。
设$x+t=d*p_1p_2p_3p_4$
我们穷举$p_1p_2p_3p_4$而且这个乘积要小于26732796
然后根据x+t的所有素因子,我们可以假设y,y+1,y+2,y+3它们分别是$p_1,p_2,p_3,p_4$的倍数(不同的顺序共24种),解这个同余方程可以算出对应的y,然后再检查是否是合法的解(就是继续检测x)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-27 12:05:08 | 显示全部楼层
请问:mathe
需要下载什么程序可以运行你写的程序呢?
因为我用的是matlabR2009
数学星空 发表于 2009-11-26 18:36

通常我的代码都是用C/C++写的,所以需要C/C++编译器
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-27 12:23:57 | 显示全部楼层
多谢,
能推荐一个好的C/C++编译器吗?
最好能提供免费下载地址...
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-27 13:01:49 | 显示全部楼层
如果你有Linux机器,那么很方便,直接使用gcc/g++就可以了。
Windows下面,Visual Studio比较好用。其他的我不是很熟悉。
不过Windows下面也可以安装Cygwin,里面也可以附带gcc/g++.这两者都是免费的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-27 13:56:24 | 显示全部楼层
VC++存在Express版本,是免费的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-27 13:58:22 | 显示全部楼层
能提供下载地址吗?现在网络上的软件很多都带有木马...
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-27 14:00:32 | 显示全部楼层
也就是遍搜5-69435内的四素数组
乘积小于26732796
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-11-27 15:27:37 | 显示全部楼层
分解了一下11#的两个数,好像结果并不符合要求。

43529754 = 2 * 3 * 23 * 29 * 73 * 149
43529755 = 5 * 47 * 185233
43529756 = 2^2 * 10882439
43529757 = 3 * 103 * 179 * 787

9935832 = 2^3 * 3 * 37 * 67 * 167
9935833 = 193 * 51481
9935834 = 2 * 4967917
9935835 = 3 * 5 * 7 * 13 * 29 * 251

但10#的是符合要求的。

726156780 = 2^2 * 3 * 5 * 12102613
726156781 = 7 * 29 * 41 * 43 * 2029
726156782 = 2 * 13 * 19 * 23 * 79 * 809
726156783 = 3^2 * 11 * 37 * 198241

68838054 = 2 * 3 * 29 * 395621
68838055 = 5 * 11 * 13 * 43 * 2239
68838056 = 2^3 * 7 * 37 * 3322
68838057 = 3^2 * 23 * 41 * 8111

另外,x=7098999,y=10199370好像是一个符合要求的解。

正在检验中……
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-11-27 15:52:33 | 显示全部楼层
19#操作失误,改为

x=7247643,y=10199370

7247643 = 3 * 13 * 83 * 2239
7247644 = 2^2 * 17 * 53 * 2011
7247645 = 5 * 19 * 23 * 31 * 107
7247646 = 2 * 3^2 * 7 * 97 * 593

10199370 = 2 * 3 * 5 * 127 * 2677
10199371 = 7 * 13 * 17 * 19 * 347
10199372 = 2^2 * 31 * 83 * 991
10199373 = 3 * 23 * 53 * 2789

这是一个符合要求的解。

我猜想大概没有比这个更小的解了吧。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-29 18:17 , Processed in 0.043784 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表