Re: [代數] 數論 一題計算題
※ 引述《marlboro001 (小學)》之銘言:
: 求出四組滿足方程式 35x + 55y +77z =1 的整數解 (x,y,z)
Let 55y+77z=11k
35x+11k=1
35-3*11=2
11=2*5+1=(35-3*11)*5+1
1=-35*5+11*16
35*(-5+11h)+11*(16-35h)=1
5y+7z=k
1=-4*5+3*7
11k=55*(-4k)+77*(3k)
k=16-35h
x=-5+11h, y=-4(16-35h), z=3(16-35h)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 27.147.57.77
推
07/02 20:04, , 1F
07/02 20:04, 1F
討論串 (同標題文章)