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 であることを証明せよ。
ステップ 1/5: a,b,ca,b,c を既約分数で表す
a=a1b1, b=a2b2, gcd⁡(a1,b1)=gcd⁡(a2,b2)=1,c=b1b2a1a2a=\frac{a_1}{b_1},\ b=\frac{a_2}{b_2},\ \gcd(a_1,b_1)=\gcd(a_2,b_2)=1,\quad c=\frac{b_1b_2}{a_1a_2}
詳しい解説

a=a1/b1a=a_1/b_1、b=a2/b2b=a_2/b_2 を既約分数で表す。abc=1abc=1 より c=b1b2/(a1a2)c=b_1b_2/(a_1a_2) である。分母を払うと、ax+by+cza^x+b^y+c^z が整数であるという仮定は整除性 a1za2zb1xb2y∣a1x+za2zb2y+a1za2y+zb1x+b1x+zb2y+za_1^za_2^zb_1^xb_2^y\mid a_1^{x+z}a_2^zb_2^y+a_1^za_2^{y+z}b_1^x+b_1^{x+z}b_2^{y+z} になる。