互质数 a,b对于大于a*b的数n,n=a*x+b*y存在正整数(x,y)满足条件的证明
人气:234 ℃ 时间:2020-03-22 08:37:49
解答
首先,根据条件,正整数加法乘法后还是正整数,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,分数部分...
推荐
- n为正整数,证明在任意(n+1)个正整数中,至少存在两个数,它们的差为n的倍数
- 费马大定理:x^n+y^n=z^n(x,y,z,是正整数,n是自然数)如何证明?
- 11个互不相同的正整数 他们都小于20 那么一定有2个是互质数.求证
- 已知,p,q为互质数的正整数且有
- 证明(n-2)n(n+1)(n+3)+9(n为正整数)是完全平方数
- 左边一个竖心旁右边一个凡字怎么读
- 一正方形玻璃,长.宽截去6cm,比原来少324平方厘米,原来面积多少?
- 数列1,1+2,1+2+2∧2,……,(1+2+2∧2+……+2∧(n-1)),……的前n项的和等于多少?
猜你喜欢