MathLabs

第4問

有理数 rr が「powerful」であるとは、互いに素な正整数 p,qp,q とある整数 k>1k>1 に対して rr が pkq\dfrac{p^k}{q} の形に表せることをいう。a,b,ca,b,c を abc=1abc=1 を満たす正の有理数とする。ある正整数 x,y,zx,y,z に対して ax+by+cza^x+b^y+c^z が整数になると仮定する。a,b,ca,b,c がすべて powerful であることを証明せよ。
ステップ 2/5: a1z∣b2y+za_1^z\mid b_2^{y+z} を導く
a1z∣b1x+zb2y+z,gcd⁡(a1,b1)=1  ⟹  a1z∣b2y+za_1^z\mid b_1^{x+z}b_2^{y+z},\quad \gcd(a_1,b_1)=1 \implies a_1^z\mid b_2^{y+z}
詳しい解説

上の整除性の左辺は a1za_1^z で割り切れ、a1za_1^z は右辺の最初の二項を明らかに割り切る(それぞれすでに因子 a1za_1^z を含む)。したがって a1za_1^z は第三項 b1x+zb2y+zb_1^{x+z}b_2^{y+z} を割り切る。gcd⁡(a1,b1)=1\gcd(a_1,b_1)=1 なので、これは a1z∣b2y+za_1^z\mid b_2^{y+z} を強制する。