论坛 › 编程擂台 › 丢番图方程

mathe 发表于 2008-11-5 09:42:07

而上面给定(u,v)的情况下,计算h相当于解一个二次剩余,问题不大.
所以主要问题在于(u,v)给定的候选有点多.

mathe 发表于 2008-11-5 09:54:13

也可以通过对b进行穷举,不过问题规模还是类似
我们可以先对方程2进行分析得到
$2d="N"u^2+v^2,+-2a="N"u^2-v^2,b=uv$
其中u,v为待定系数.
然后根据方程1,如果b为偶数,我们可以写成$b=2st,a=s^2-t^2$,如果b为奇数(这时a比如偶数),可以写成$b=s^2-t^2=(s-t)(s+t),a=2st$
也就是两条方程分别使用了b的两种不同的因子分解方法.

medie2005 发表于 2008-11-5 13:34:59

若N为素数，则对a=3,b=4.
仅仅有解：
(3,4,5,11,7)
对a=9,b=40.
仅有两解：
(9,40,41,809,409)
(9,40,41,791,391)

mathe 发表于 2008-11-5 13:50:25

对于给定的(a,b)组合，解显然不多。不过(a,b)组合多了一点。也许多花点时间是能够穷举完的。

mathe 发表于 2008-11-9 21:06:44

下面这个如何：求不同的奇数a,b,c,d使得
$ab=cd$而且
$2(a^2-b^2)(a-b)^2=c^4-d^4$

葡萄糖 发表于 2018-7-31 18:19:35

本帖最后由 葡萄糖 于 2018-7-31 19:53 编辑

Euler’s Concordant Forms
In 1780, Euler asked for a classification of those pairs of distinct nonzero integers
\(M\) and \(N\) for which there are integer solutions \((x, y, z, t)\) with \(xy = 0\) to
\[x^2+My^2=t^2\\
x^{2}+Ny^{2}=z^2\]
Quadratic_Diophantine Equations
Concordant Form
A concordant form is an integer triple \(a,b,N\) where
\[a^2+b^2=c^2\\
a^{2}+Nb^{2}=d^2\]
http://mathworld.wolfram.com/ConcordantForm.html

查看完整版本: 丢番图方程