Question

求方程6x+22y=90的非負(fù)整數(shù)解．

Answer 1

因?yàn)?，22都能被2整除，所以方程兩邊同除以2得：
3x+11y=45．①
由觀察知，x₁=4，y₁=-1是方程3x+11y=1②
的一組整數(shù)解，從而方程①的一組整數(shù)解為

x0=45× 4=180 y0=45×(-1)=-45

由定理，可得方程①的一切整數(shù)解為

x=180-11t y=-45+3t

（t為整數(shù)），
因?yàn)橐�求的是原方程的非�?fù)整數(shù)解，所以必有
180-11y≥0  ③，
-45+3t≥0  ④，
由于t是整數(shù)，由③，④得15≤t≤16，所以只有t=15，t=16兩種可能．
當(dāng)t=15時(shí)，x=15，y=0；當(dāng)t=16時(shí)，x=4，y=3．
所以原方程的非負(fù)整數(shù)解是

x=15 y=0

，

x=4 y=3

．