qiu zheng zui da de bu neng bei ax+by biao shi de shu shi :ab-a-bwo zai guo wai ,mei you zhong wen shu ru fa .shu lun wen ti .qiu zheng:zui da de bu neng bei ax+by biao shi de shu shi ab-a-b.GCD(a,b)=1.English:GCD(a,b)=1 show that ab-a-b is the large
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/07 09:34:06
![qiu zheng zui da de bu neng bei ax+by biao shi de shu shi :ab-a-bwo zai guo wai ,mei you zhong wen shu ru fa .shu lun wen ti .qiu zheng:zui da de bu neng bei ax+by biao shi de shu shi ab-a-b.GCD(a,b)=1.English:GCD(a,b)=1 show that ab-a-b is the large](/uploads/image/z/11293640-8-0.jpg?t=qiu+zheng+zui+da+de+bu+neng+bei+ax%2Bby+biao+shi+de+shu+shi+%3Aab-a-bwo+zai+guo+wai+%2Cmei+you+zhong+wen+shu+ru+fa+.shu+lun+wen+ti+.qiu+zheng%3Azui+da+de+bu+neng+bei+ax%2Bby+biao+shi+de+shu+shi+ab-a-b.GCD%28a%2Cb%29%3D1.English%3AGCD%28a%2Cb%29%3D1+show+that+ab-a-b+is+the+large)
qiu zheng zui da de bu neng bei ax+by biao shi de shu shi :ab-a-bwo zai guo wai ,mei you zhong wen shu ru fa .shu lun wen ti .qiu zheng:zui da de bu neng bei ax+by biao shi de shu shi ab-a-b.GCD(a,b)=1.English:GCD(a,b)=1 show that ab-a-b is the large
qiu zheng zui da de bu neng bei ax+by biao shi de shu shi :ab-a-b
wo zai guo wai ,mei you zhong wen shu ru fa .
shu lun wen ti .
qiu zheng:zui da de bu neng bei ax+by biao shi de shu shi ab-a-b.GCD(a,b)=1.
English:GCD(a,b)=1 show that ab-a-b is the largest value that cannot be written in the form ax+by.
a,b,x,y are non-neg int.
The largest number that cannot
qiu zheng zui da de bu neng bei ax+by biao shi de shu shi :ab-a-bwo zai guo wai ,mei you zhong wen shu ru fa .shu lun wen ti .qiu zheng:zui da de bu neng bei ax+by biao shi de shu shi ab-a-b.GCD(a,b)=1.English:GCD(a,b)=1 show that ab-a-b is the large
分两步做.
1.证明ab-a-b不能表示成ax+by的形式,其中x,y是非负整数.
注意到ab-a-b=a(b-1)+b(-1),从而满足ab-a-b=ax+by的一切整数x和y一定是如下形式
x=b-1-bt
y=-1+at
其中t取遍所有整数.
假定存在非负整数x,y满足上述条件,由y>=0得到t>=1,从而xab-a-b时一定存在ax+by型的表示.
由于a,b互质,存在整数u,v使得au+bv=1,从而a(nu)+b(nv)=n
存在唯一的整数t使得x=nu+bt满足0=ab-a-b-a(b-1)=-b
即y>-1,由此得到x和y都是非负整数.
你能写汉语吗?
拼音有歧义的!
我翻译不出来!
什么东西啊??
我好不容易才读懂,结果发现不会做...
应该是:
我在国外,没有中文输入法.
数论问题
求证:最大的不能被ax+by表示的数是ab-a-b.GCD(a,b)=1