设a、b、c是两两互素的正整数,证明:2abc-be-ac-ab是不能表示为xb

abc是两两互素的正整数,证明:2abcbeacab是不能表示为xbcyaczab形式的最大整数(其中xyz是非负整数)

答案

证明:熟知在ab互素时,对任意整数n有整数xy,使axbyn.当nabab时,首先取0xb(xb则用xbya代替xy),我们有

bynaxababaxababa(b1)=-b

所以y>-1也是非负整数.即nabab时,有非负整数xy使axbyn

因为abc两两互素,所以(bcacab)1

(bcac)d.则(abd)1,所以方程

abzdtn                                        (1)

有整数解,并且0zd(zd则用zdtab代替zt)

bcda1acdb1,那么(a1b1)1.在n2abcbccaab时,

         ta1b1a1b1

从而方程  a1xb1yt                                          (2)

有非负整数解(xy)

(1)(2)消去t可得

bcxacyabzn

有非负整数解.

另一方面,若有非负整数xyz使

2abcbcacahxbcyaczab

                            bc(x1)ac(y1)ab(z1)2abc

于是应有,a整除bc(x1),因(abc)1.所以,a整除x1,从而cx1.同理有,by1cz1.因此

3abcbcaacbabcbc(x1)

ac(y1)ab(z1)2abc

由于abc都是正整数,这是不可能的,故2abcbccaab不能表成xbcycazab(xyz为非负整数)的形式.

 

 

相关题目

如图,在△ABC中,D是BC边上的点(不与B,C重合),F,E分别
如图,在△ABC中,D是BC边上的点(不与B,C重合),F,E分别是AD及其延长线上的点,CF∥BE. 请你添加一个条件,使△BDE≌△CDF(不再添加其它线段,不
如图5所示,“套圈”出手后,从a点到c点的过程中(不计空气
如图5所示,“套圈”出手后,从a点到c点的过程中(不计空气阻力),下列说法正确的是                                           
(2009年合肥市高三第一次教学质量检测)When you finish your work,d
(2009年合肥市高三第一次教学质量检测)When you finish your work,don’t forget to put the tools back where they      .     A.are    B.will be    C.were    D.
下列化合物的一氯代物的数目排列顺序正确的是        
下列化合物的一氯代物的数目排列顺序正确的是                      (    )    ①CH3CH2CH2CH2CH2CH3     ②(CH3)2CHCH(CH3)2       ③
如图所示,在地面A点斜向上抛出一个小球,小球运动到最高
如图所示,在地面A点斜向上抛出一个小球,小球运动到最高点时,与停在地面的小车的竖直档板发生碰撞,设碰撞时间极短,空气阻力不计,则小球反
目前我国已经建成比较完备的公路网,它既是各民族的团结
目前我国已经建成比较完备的公路网,它既是各民族的团结路、致富路,也将我国丰富多彩的自然和人文景观展示在我们的眼前。读下图,回答问题。
下列实验操作中,正确的是( ) A. B. C. D.
下列实验操作中,正确的是( ) A. B. C. D.
已知向量=(2,1),=(x,y),若x∈{﹣1,0,1},y∈{﹣2,0
已知向量=(2,1),=(x,y),若x∈{﹣1,0,1},y∈{﹣2,0,2,4},则事件“⊥”发生的概率是.  

最新题目