问题标题:
互质数a,b对于大于a*b的数n,n=a*x+b*y存在正整数(x,y)满足条件的证明
问题描述:
互质数a,b对于大于a*b的数n,n=a*x+b*y存在正整数(x,y)满足条件的证明
罗玉宏回答:
首先,根据条件,正整数加法乘法后还是正整数,n是一个正整数.不妨设a>b(因为a、b互质,n=a*x+b*yn=a(x+(b/a)*y)n/a=x+(b/a)*y因为a、b互质,所以b/a是真分数;而n>a且n>b,所以n/a必定是假分数,令其整数部分为p,分数部分...
点击显示
数学推荐
热门数学推荐