數論 > 初等數論 > 初等數論/一次不定方程
在不考慮解為整數的情況下,我們很容易得出方程ax=c{\displaystyle ax=c} 的解為x=c/a{\displaystyle x=c/a} ,
現在,我們縮小討論範圍,如果要求x∈Z{\displaystyle x\in \mathbb {Z} } ,那麼,很顯然方程有解的充要條件是a|c{\displaystyle a|c}
二元一次不定方程a1x1+a2x2=b{\displaystyle a_{1}x_{1}+a_{2}x_{2}=b} 有解的充要條件為:
(a1,a2)|b{\displaystyle (a_{1},a_{2})|b} 且其解為:
x1=x1,0+a2t/(a1,a2){\displaystyle x_{1}=x_{1,0}+a_{2}t/(a_{1},a_{2})}
x2=x2,0−a1t/(a1,a2){\displaystyle x_{2}=x_{2,0}-a_{1}t/(a_{1},a_{2})}
其中x1,0{\displaystyle x_{1,0}} 和x1,0{\displaystyle x_{1,0}} 是x1{\displaystyle x_{1}} 和x2{\displaystyle x_{2}} 的一個已知的解,t為常數,x1{\displaystyle x_{1}} 和x2{\displaystyle x_{2}} 可由輾轉相除法給出
此讀本或頁面內容似未齊全,宜加改進。當內容獲充分擴展後,請移除本模板。如需要協助,請至互助客棧。