看板 Math 關於我們 聯絡資訊
ax + by = c , a,b,c 都是整數 請問有什麼方法可以判斷 x,y 是否有自然數解 謝謝 ^_^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 36.225.169.143
wayn2008 :(a,b)│c 有整數解 09/20 17:20
cutekid :謝謝樓上唷!那麼「自然數」(0,1,2...n)解有公式嗎 09/20 17:35
wayn2008 :可能要利用整數解分析吧... 09/20 18:28
phxcon :最大公因數的表示定理 09/20 19:56
suhorng :怎麼覺得類似的題目最近出現好幾次XD" 09/20 21:05
RC :因為最近的國考考古題剛剛好有啊 XD 09/20 23:44
cutekid :willydp 大給的方法可能不適用(?) 09/21 01:20
cutekid :因為 a,b,c 可能是負數 09/21 01:20
TOOYA :把整數解的通式(t)寫出來 看x>=0,y>=0有沒有共同解t 09/21 01:40
wayn2008 :寫出直線的參數式 09/21 17:22
willydp :如果a, b異號, 就reduce成gcd了?(只是判斷有無解的話 09/21 21:18
sneak : 最大公因數的表示定理 https://noxiv.com 08/13 17:06
sneak : 把整數解的通式(t)寫 https://daxiv.com 09/17 15:01