初等数论上的方法解不定方程306x-360y=630

来源:百度知道 编辑:UC知道 时间:2024/06/02 23:23:31
要用初等数论上的定理解,我就是因为不懂才问的。。明明很简单的题目写到那书上就复杂N倍。。。上面的定理我看得云里雾里的。。
解要全哦。。。

解:二元一次方程 306x-360y=630 化简得153x-180y=315
方程变形得:x=(315+180y)/153,
由观察得,x=15,y=11是方程一组解
因此方程的通解为
x=15+180 t
y=11 +153 t
(其中t为任意数,当所求为整数解时,t=0,±1,±2,…)

306x-360y=630
153x-180y=315
x为5的奇数倍数5,15,25,35....
x=15,y=11是方程一组解