早教吧作业答案频道 -->数学-->
互质数 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*y
n=a(x+(b/a)*y)
n/a=x+(b/a)*y
因为a、b互质,所以b/a是真分数;
而n>a且n>b,所以n/a必定是假分数,
令其整数部分为p,分数部分就是(n/a)-p=(n-ap)/a;(其中p为整数)
于是比较两边有:
p+(n-ap)/a=x+(b/a)*y 两边变形得:
p-m+(n-ap+am)/a=x+(by)/a; (其中0
不妨设a>b(因为a、b互质,
n=a*x+b*y
n=a(x+(b/a)*y)
n/a=x+(b/a)*y
因为a、b互质,所以b/a是真分数;
而n>a且n>b,所以n/a必定是假分数,
令其整数部分为p,分数部分就是(n/a)-p=(n-ap)/a;(其中p为整数)
于是比较两边有:
p+(n-ap)/a=x+(b/a)*y 两边变形得:
p-m+(n-ap+am)/a=x+(by)/a; (其中0
看了 互质数 a,b对于大于a*b...的网友还看了以下:
对于重大疾病确诊资料,客户应提交符合条款要求且足以证明属于保险责任的资料,在此基础上,至少 2020-05-26 …
一道初二一元整式题,关于x的方程ax=b无解,那么实数a、b满足什么条件关于x的方程ax=b无解, 2020-06-03 …
下列说法:(1)满足a+b>c的a、b、c三条线段一定能组成三角形;(2)三角形的三条高交于三角形 2020-07-19 …
如图,线段AB是一条格点线段.(1)画一条线段,使它与线段AB有一个公共端点.且与线段AB相等.并 2020-07-25 …
垂心的证明为什么三角形三条高交于一点!本人初三学生以前老师讲过三角形三条高交于一点但没有给出证明再 2020-07-30 …
已知函数y1=x,y2=(1/2)x^2+1/2①说明对于自变量x的同一个值,均有y1≤y2成立.函 2020-10-31 …
李贽《焚书•答耿中丞》说:“夫天生一人自有一人之用,不待取给于孔子而后足也。若必待取足于孔子,则千古 2020-11-21 …
已知底角为45度的等腰梯形abcd,底边bc长为7cm,腰长为2√2cm,当一条垂直于底边bc(垂足 2020-11-27 …
小明有一块三角形彩色纸,如图,仅用唯一的工具剪刀,你能帮他剪成一些小纸条,使纸条满足右两边是互相平行 2020-12-02 …
有关于导数问题设有多项式P(x)=x^4+ax^3+bx^2+cx+d,又设x=x0是它的最大实根, 2020-12-27 …