设a,b互质,证明不定方程ax+by=ab-a-b没有非负整-查字典问答网
分类选择

来自刘永清的问题

  设a,b互质,证明不定方程ax+by=ab-a-b没有非负整数解

  设a,b互质,证明不定方程ax+by=ab-a-b没有非负整数解

1回答
2020-05-21 07:44
我要回答
请先登录
陈栋

  ax+by=ab-a-b

  x=ab-a-b-by/a

  x=b-1-b/a(y+1)

  ∵a,b互质,

  ∴b/a为分数

  ∴要使x为非负整数,需满足y+1为a的倍数,且y+1/a乘b小于b

  ∵互质的概念只适用正整数

  ∴a,b为正整数

  ∴要使y+1/a乘b小于b,且y+1为a的倍数,需满足y+1<0

  ∴y<-1,x才为非负整数

  ∴x,y没有一组非负整数解

2020-05-21 07:46:08

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •