MathLabs

第3题

设 a,b,ca,b,c 为正整数,任意两数的最大公因数均为 11。证明不能表示为 xbc+yca+zabxbc+yca+zab 的最大整数是 2abc−ab−bc−ca2abc-ab-bc-ca,其中 x,y,zx,y,z 为非负整数。
第 4/5 步:应用两数定理
m>bc−b−cm>bc-b-c
详细分析

因 x≤a−1x\le a-1 且 n>Nn>N,有 n−xbc>abc−ab−acn-xbc>abc-ab-ac,从而 m>bc−b−cm>bc-b-c。因 gcd⁡(b,c)=1\gcd(b,c)=1,每个大于 bc−b−cbc-b-c 的整数都可写为 m=yc+zbm=yc+zb,其中 y,z≥0y,z\ge0。