设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为非负整数)的形式.

 

 

相关题目

下列句中标点符号使用正确的一项是 A.谈到怎样教育青少年
下列句中标点符号使用正确的一项是 A.谈到怎样教育青少年一代?如何适应时代的要求?这位教育家有深刻而独到的见解。 B.古人不是说:“此中有真
阅读下面的文章,完成18-22题。(共12分) 记忆的版图 林清
阅读下面的文章,完成18-22题。(共12分) 记忆的版图 林清玄 ①一位长辈到大陆探亲回来,说到他在家乡遇到兄弟,相对地坐了半天还不敢相认,因
下列生活行为符合“绿色、节能、低碳”的是(    ) A.
下列生活行为符合“绿色、节能、低碳”的是(    ) A.垃圾分类回收综合利用               B.出门开车提高办事效率 C.推广使用一次性
下列图中动植物糖类、脂质的种类与比较正确的是(     )
下列图中动植物糖类、脂质的种类与比较正确的是(     )
在水平光滑的细直角槽中嵌入两个质量相等的小物体A和B,如
在水平光滑的细直角槽中嵌入两个质量相等的小物体A和B,如图所示,它们之间用一长为L、质量可以忽略的刚性细杆铰接,铰接处在A、B滑动时可自由转动.
在烧瓶里放少量的碘,并用酒精灯对烧杯微微加热,过一会
在烧瓶里放少量的碘,并用酒精灯对烧杯微微加热,过一会儿停止加热。在此实验中可以看到,固态的碘没有熔化,而直接变成紫色的碘蒸气,这种现
(14分)A、B、C、D四种可溶的化合物(所含离子各不相同),分
(14分)A、B、C、D四种可溶的化合物(所含离子各不相同),分别由阳离子Na+、Mg2+、Al3+、Ba2+和阴离子两两组合而成.为了确定这四种化合物的成分
某名贵花卉用种子繁殖会发生性状分离。为了防止性状分离
某名贵花卉用种子繁殖会发生性状分离。为了防止性状分离并快速繁殖,可以利用该植物的一部分器官或组织进行离体培养,发育出完整植株。进行离

最新题目