[代數] 一題數論證明

[inwa (話太多)]

請問若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
推 LSC112233   :後半部分就是Frobenius coin exchange problem
→ LSC112233   :證明起來不單純。
推 yasfun      :#1GJsG4sX