[代數] ax + by = c

看板Math作者 (KID)時間13年前 (2012/09/20 17:17), 編輯推噓6(6推 0噓 8→)
留言14則, 8人參與, 最新討論串1/1
ax + by = c , a,b,c 都是整數 請問有什麼方法可以判斷 x,y 是否有自然數解 謝謝 ^_^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 36.225.169.143
推
09/20 17:20, , 1F
(a,b)│c 有整數解
09/20 17:20, 1F
→
09/20 17:35, , 2F
謝謝樓上唷！那麼「自然數」(0,1,2...n)解有公式嗎
09/20 17:35, 2F
→
09/20 18:28, , 3F
可能要利用整數解分析吧...
09/20 18:28, 3F
推
09/20 19:56, , 4F
最大公因數的表示定理
09/20 19:56, 4F
→
09/20 21:05, , 6F
怎麼覺得類似的題目最近出現好幾次XD"
09/20 21:05, 6F
推
09/20 23:44, , 7F
因為最近的國考考古題剛剛好有啊 XD
09/20 23:44, 7F
→
09/21 01:20, , 8F
willydp 大給的方法可能不適用(?)
09/21 01:20, 8F
→
09/21 01:20, , 9F
因為 a,b,c 可能是負數
09/21 01:20, 9F
推
09/21 01:40, , 10F
把整數解的通式(t)寫出來 看x>=0,y>=0有沒有共同解t
09/21 01:40, 10F
→
09/21 17:22, , 11F
寫出直線的參數式
09/21 17:22, 11F
推
09/21 21:18, , 12F
如果a, b異號, 就reduce成gcd了?(只是判斷有無解的話
09/21 21:18, 12F
→
08/13 17:06, , 13F
最大公因數的表示定理 https://noxiv.com
08/13 17:06, 13F
→
09/17 15:01, , 14F
把整數解的通式(t)寫 https://daxiv.com
09/17 15:01, 14F
‣ 更多 cutekid 的文章
文章代碼(AID): #1GMjyJ8v (Math)