证明两整数a,b互质的充分与必要条件是:存在两个整数S,T满足条件 as+bt=1
1个回答
展开全部
证明：1)充分性：因为as+bt=1,设c=(a,b),则c整除a和b,所以c整除as+bt,即c整除1,所以c=1,即a和b互质
2)必要性：因为a和b互质，所以(a,b)=1。
考虑非空集合A={as+bt│s,t为任意整数},不妨设a0是A中最小正整数且a0=as0+bt0,y是A中任意一个元素，由带余除法y=as+bt=q(as0+bt0)+r,0<=r
评论
0
0
0
加载更多
2)必要性：因为a和b互质，所以(a,b)=1。
考虑非空集合A={as+bt│s,t为任意整数},不妨设a0是A中最小正整数且a0=as0+bt0,y是A中任意一个元素，由带余除法y=as+bt=q(as0+bt0)+r,0<=r
评论
0
0
0
加载更多
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
