例如a=18 b=15 所以d=3
18*1+15*（-1）=3
若a与b互质,必能找到一组数x,y,使得等式ax+by=1成立.
而a,b最大公约数为d,所以两数除以d后,得出的a'与b',必满足上述性质.
等式两边同时乘以d,得原式
这是比较通俗的去理解,严谨的证明还是去看书吧,很难打上来
简单的数论命题证明：若a.b的最大公约数为d,则存在x.y使得ax+by=d
1个回答
相关问题
-
对于函数f(x),若存在区间D=[a,b] 使得{y |y=f(x),x∈D}=D,则称区间D为函数f(x)的一个“稳定
-
数学题啊对于函数f(x),若存在区间D=[a,b] 使得{y |y=f(x),x∈D}=D,则称区间D为函数f(x)的一
-
（2012•潍坊二模）对于定义域为D的函数f（x），若存在区间M=[a，b]⊆D（a＜b），使得{y|y=f（x），x∈
-
设二次函数f（x）＝x²＋ax＋b,对于任意实数x,都存在y,使得f（y）＝f（x）＋y,则a的最大值为?
-
二元一次不定方程的证明证：必要性 设x0,y0是ax+by=c的解,有ax0+by0=c,设d=(a,b),则有d|ax
-
下列命题是真命题的是（ ）A．若a＞b，则a2＞b2B．若|x|=|y|，则x=yC．若a＞|b|，则a2＞b2D．若
-
"若A则B"为真命题,而"若B则C“的逆否命题为真命题,且"若A则B”是“若C则D”的充分条件,而“若D则E”是“若B则
-
函数f（x）的定义域为D,若满足：①f（x）在D内是单调函数；②存在[□(a/2,□(b/2)) ]子集D（a＜b）使得
-
若f(x)在（c,d）区间内存在二阶导数,a,b∈(c,d),且f'(a)=0.证明：在（a,b）内至少存在一点φ,使得
-
证明若a^2+b^2=1,x^2+y^2=1则ax+by