关于裴蜀定理的问题
裴蜀定理说：若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立.
“对于任意的整数x,y,ax+by”,那x,y的取值是如何确定的?很明显不是任何整数都可以实现的,那么对于x,y有什么限定的条件影响它们的取值吗?
人气：351 ℃ 时间：2020-05-24 05:12:11
解答
这里比较难说清,推荐楼主看下辗转相除法,因为(a,b)=d,d可以通过(a,b)经过有限步求出,所以存在整数x,y使ax+by=c成立.
具体求出x,y较复杂,有递推公式的
设a=bq0+r1,0
推荐
- 数论的一个题,用裴蜀定理证明：
- 初等数论 裴蜀定理相关
- 确定的互素的x y,有ux+vy=1,那么u v的解是不是唯一确定的,给证明
- 数学证明题,计算题,关于裴蜀定理.
- （3,2,裴蜀定理又是什么?
- 数学故事40字
- 南郭先生逃回家以后会怎么想?来写一篇作文
- 把240克白薯切开晒干后,得到112克白薯干,求白薯的含水率
猜你喜欢
- 儿子今年30岁,爸爸今年60岁,几年前爸爸的年龄是儿子的3倍? 小明从家到剧场,如果以70米/分的速度行走
- 军事上用镁制成照明弹
- 要飞夺泸定桥和巧渡金沙江的文章
- Those closest to the work know best这句如何翻译的比较通顺,最好是成语或谚语
- 若向量a,向量b都为单位向量,则向量a=向量b,
- 初三物理题,杠杆,求解!
- 一条光线从点A（-2,3）射出,经X轴反射后,与圆C：（X-3)2+(Y-2)2=1相切,求反射后光线所在直线方程
- 不等式4(X-2)>2(3X+5)的负整数解的个数有几个
