[代數] 一題數論證明

看板Math作者 (話太多)時間11年前 (2013/03/21 00:18), 編輯推噓2(201)
留言3則, 2人參與, 最新討論串1/3 (看更多)
請問若a、b為互質正整數 如何證明ab-a-b不可能寫成ax+by(其中x、y為非負整數) 且ab-a-b+k(k為任意正整數)可以寫成ax+by(其中x、y為非負整數) 感激不盡 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 36.228.160.15

03/21 03:02, , 1F
後半部分就是Frobenius coin exchange problem
03/21 03:02, 1F

03/21 03:02, , 2F
證明起來不單純。
03/21 03:02, 2F

03/22 00:51, , 3F
03/22 00:51, 3F
文章代碼(AID): #1HIU5Tjq (Math)
文章代碼(AID): #1HIU5Tjq (Math)