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 为非负整数。
第 1/5 步:假设 NN 可表示
N=2abc−ab−bc−ca≡−bc(moda)N=2abc-ab-bc-ca\equiv -bc\pmod a
详细分析

假设 N=xbc+yca+zabN=xbc+yca+zab。模 aa 得 xbc≡−bc(moda)xbc\equiv-bc\pmod a。因 gcd⁡(a,bc)=1\gcd(a,bc)=1,有 x≡−1(moda)x\equiv-1\pmod a,故 x≥a−1x\ge a-1。循环地得到 y≥b−1y\ge b-1 和 z≥c−1z\ge c-1。