Re: [代數] 數論 一題計算題

[JohnMash (Paul)]

※ 引述《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
推 suhorng     :這不是全部解答 全部解答有兩個參數