数学研发论坛

 找回密码
 欢迎注册
查看: 2650|回复: 15

[讨论] 丢番图方程

[复制链接]
发表于 2008-11-4 20:38:40 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
呵呵,我也发一个丢番图方程耍耍。
求满足:
${(a^{2}+b^{2}=c^2),(a^{2}+N*b^{2}=d^2):}$
其中,$max(a,b,c,d)<10^12$,a,b互素。
的所有五元组(a,b,c,d,N)。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-11-4 23:08:28 | 显示全部楼层
比如,(3,4,5,11,7):
3^2 + 4^2 == 5^2
3^2 + 7*4^2 == 11^2

(35,12,37,53,11):
35^2 + 12^2 == 37^2
35^2 + 11*12^2 == 53^2
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-11-4 23:40:48 | 显示全部楼层
(15,8,17,81,99):
15^2 + 8^2 == 17^2
15^2 + 99*8^2 == 81^2

(1121,1560,1921,6529,17):
1121^2 + 1560^2 == 1921^2
1121^2 + 17*1560^2 == 6529^2

35^2 + 12^2 == 37^2
35^2 + 71*12^2 == 107^2

575^2 + 48^2 == 577^2
575^2 + 71*48^2 == 703^2

2701^2 + 1980^2 == 3349^2
2701^2 + 71*1980^2 == 16901^2

2701^2 + 1980^2 == 3349^2
2701^2 + 71*1980^2 == 16901^2

141229^2 + 22620^2 == 143029^2
141229^2 + 71*22620^2 == 237221^2
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-11-5 00:09:41 | 显示全部楼层
3715509819^2 + 112779700^2 == 3717221069^2
3715509819^2 + 79*112779700^2 == 3848354819^2
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-5 08:17:00 | 显示全部楼层
这个好像不难呀
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-5 08:31:33 | 显示全部楼层
自由度有点大哦
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-11-5 08:32:01 | 显示全部楼层
呵呵,那就请mathe解决它吧。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-5 08:57:40 | 显示全部楼层
问题在于解的总数目太多了.
如果允许N=1,那么光N=1,c=d情况的解就已经够多的了.
即使要求N>1,同样,对于每个满足第一条方程的解(a,b,c)我们可以构造很多(d,N)满足条件,唯一问题是d是否在指定范围之内.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-11-5 09:28:33 | 显示全部楼层
那就改成N为素数吧。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-5 09:39:49 | 显示全部楼层
还是应该不少.
先谈一些思路吧.
对于第一条方程加上(a,b)=1的条件相当于存在自然数u,v使得$c=u^2+v^2$
而其中$a=2uv,b=u^2-v^2$或$a=u^2-v^2,b=2uv$
然后两式相减可以得到$(N-1)b^2=(d-c)(d+c)=h*(2c+h)$ (假设h=d-c)
也就是我们需要对于每个给定的(u,v)数对,分别求h使得$4u^2v^2|h*(2u^2+2v^2+h)$或$u^4-2u^2v^2+v^4|h*(2u^2+2v^2+h)$,而且$u^2+v^2+h<10^12$
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2019-1-22 05:53 , Processed in 0.054421 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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