MathLabs

第3問

a,b,ca,b,c を、どの二つも 11 より大きい公約数を持たない正整数とする。x,y,zx,y,z が非負整数のとき、xbc+yca+zabxbc+yca+zab の形で表せない最大の整数が 2abc−ab−bc−ca2abc-ab-bc-ca であることを示せ。
ステップ 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)と表せる。