您所在位置：主题：一个关于不定方程解的算法编写
zch3714
[专家分：0] 发布于 2011-03-09 12:42:00
讨论不定方程 x1+x2+x3+x4=n
x1x2=x3x4 (1)
在自然数的范围内，不定方程（1）的全部解可表示为：
x1=a-k a1=（d-k）a1
x2=kn1-ka1=(n1-a1)k
(k=1,2,…..(d-1))
x3= ka1
x4=x1x2/x3=(d-k)
其中a遍历1，2，3，、、、、、，（n-1）；对每个a(0<a<n)
d=（n,a）,n1=n/d,a1=a/d
x1x2=x3x4 (1)
在自然数的范围内，不定方程（1）的全部解可表示为：
x1=a-k a1=（d-k）a1
x2=kn1-ka1=(n1-a1)k
(k=1,2,…..(d-1))
x3= ka1
x4=x1x2/x3=(d-k)
其中a遍历1，2，3，、、、、、，（n-1）；对每个a(0<a<n)
d=（n,a）,n1=n/d,a1=a/d