一个初等数论的证明题（定理证明，简单）
已知:m,n∈N+,p,q∈N，且m、n互质证明:不能表示为mp+nq的最大整数为(mn-m-n)这是一个定理，但是怎么证明呢？谢谢给出答案...
已知: m,n∈N+, p,q∈N， 且m、n互质
证明:不能表示为mp+nq的最大整数为(mn-m-n)
这是一个定理，但是怎么证明呢？
谢谢给出答案 展开
证明:不能表示为mp+nq的最大整数为(mn-m-n)
这是一个定理，但是怎么证明呢？
谢谢给出答案 展开
1个回答
展开全部
你这样吧，考虑不定方程解的结构吧：
ax+by=c，如果有整数解x0，y0，那么它的一切解都可以表示为。。。。。。
ax+by=c，如果有整数解x0，y0，那么它的一切解都可以表示为。。。。。。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
