求解不定方程
求不定方程 $2y^2 =159x +3$ 的全部整数解 首先容易判断出y是3的倍数，另y=3s代入得到x除6余5，另x=6t-1代入，得到
$s^2=53t-7$
这是一个平方剩余问题，需要判断-7是否53的平方剩余，是就有解，不是无解。
平方剩余好像gxqcn的HugeCalc里面就有函数，具体计算公式我有点记不住了。
不过我们此外还可以通过$phi(53)=52$来判断。先计算$(-7)^26 (mod 53)$是否为1，如果是就是平方剩余，不然不是。
是平方剩余情况，先计算-7关于模53的平方根就好办了。
谢谢你的解答
原帖由 mathe 于 2008-3-22 12:17 发表 http://images.5d6d.net/dz60/common/back.gif首先容易判断出y是3的倍数，另y=3s代入
得到x除6余5，另x=6t-1代入，得到
$s^2=53t-7$
这是一个平方剩余问题，需要判断-7是否53的平方剩余，是就有解，不是无解。
平方剩余好像gxqcn的HugeCalc里面就有函数，具体 ...
谢谢。但我电脑版面上有的字符不能显示，有可能的话能否给发一个Email:cynlxx6828@163.com x =159*u + 9
y =318*u^2 + 36*u +1
and also:
x =159*u + 150
y =318*u^2 + 600*u + 283 本帖最后由 hujunhua 于 2010-2-21 01:14 编辑
首先容易判断出y是3的倍数，另y=3s代入
得到x除6余5，另x=6t-1代入，得到
$s^2=53t-7$
这是一个平方剩余问题，需要判断-7是否53的平方剩余，是就有解，不是无解。
平方剩余好像gxqcn的HugeCalc里面就有函数，具体 ...
mathe 发表于 2008-3-22 12:17 http://bbs.emath.ac.cn/images/common/back.gif
用二次互反律和Legendre符号啊。比较搞人的是，不作变量代换还容易观察些。
两边mod159
$y^2\equiv 3/2\equiv (159+3)/2\equiv 81\equiv 9^2(mod159)$
$y\equiv \+- 9(mod159)$
令$y=159u\+- 9$代入后得$318u^2 \+- 36u+1=x$ 本帖最后由 282842712474 于 2010-2-21 10:56 编辑
首先容易判断出y是3的倍数，另y=3s代入
得到x除6余5，另x=6t-1代入，得到
$s^2=53t-7$
这是一个平方剩余问题，需要判断-7是否53的平方剩余，是就有解，不是无解。
平方剩余好像gxqcn的HugeCalc里面就有函数，具体 ...
mathe 发表于 2008-3-22 12:17 http://bbs.emath.ac.cn/images/common/back.gif
根据你的计算，那么s=53n+24或者s=53n+29
用VB枚举的：Private Sub Form_Click()
Dim s, k As Integer
s = 1
While s <= 53
k = (s * s + 7) Mod 53
If k = 0 Then
Print "s=" + Str(s) + ",k=" + Str(k)
End If
s = s + 1
Wend
End Sub输出：
页:
[1]