早教吧作业答案频道 -->数学-->
一道初等数论题的推到已知两个正整数 a,b 互质若正整数n>=a*b那么ax+by=nx y一定存在一组正整数解换句话说 大于a*b的整数都可以用 a,b 的x y整数倍表示 求推导过程如 3 7 那么 22 可以表示
题目详情
一道初等数论题的推到
已知两个正整数 a,b 互质
若正整数n>=a*b
那么ax+by=n
x y一定存在一组正整数解
换句话说 大于a*b的整数都可以用 a,b 的x y整数倍表示 求推导过程
如 3 7 那么 22 可以表示为5 * 3 +1 * 7 .
已知两个正整数 a,b 互质
若正整数n>=a*b
那么ax+by=n
x y一定存在一组正整数解
换句话说 大于a*b的整数都可以用 a,b 的x y整数倍表示 求推导过程
如 3 7 那么 22 可以表示为5 * 3 +1 * 7 .
▼优质解答
答案和解析
首先,根据条件,正整数加法乘法后还是正整数,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
看了 一道初等数论题的推到已知两个...的网友还看了以下:
下列各选项中,正确的是Ay=x+sinx是偶函数By=x+sinx是奇函数Cy=|x|+sinx是偶 2020-03-30 …
下降或上升了几个百分点用 英语怎么说比如说 grow by 10 percent ?用不用介词 2020-05-14 …
如图,数轴上有A.B两点,分别对应的数为a,b已知(a+1)的平方与|b-3|互为相反数.点p为动 2020-06-04 …
如图,数轴上有A.B两点,分别对应的数为a,b已知(a+1)的平方与|b-3|互为相反数.点p为动 2020-06-04 …
问一道《数据结构》题.数组方面的:设有数组A[8][10],从首地址1000开始连续存储,如果数组 2020-06-06 …
在如图所示的圆圈中各填人一个自然数,使每条线段两端的两个数的差都不能被3整除.请问这样的填法存在吗 2020-06-14 …
急!路过的大神帮帮忙啊某企业的存货收入、发出和结存数据资料如下:(1)3月份期初结存数量300件, 2020-07-04 …
如图,数轴上A.B所对应的数分别是-5.10,O为原点,点C为数轴上一动点且对应的数为X.[1]数轴 2020-11-20 …
判断数据库中是存在相同数据,如果存在就在原有的值上加1.否则存入数据库中.例如book表中有如下数据 2020-12-09 …
有理数操作c++(1)定义一个有理数类Rational,该类存放分数形式的有理数,定义私有变量x和y 2021-01-20 …