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 であることを証明せよ。
ステップ 5/5: a1a_1、したがって aa が powerful であると結論する
k:=y+zgcd⁡(z,y+z)>1,k∣n ∀p∣a1  ⟹  a1=tk, gcd⁡(t,b1)=1  ⟹  a=tkb1 is powerfulk:=\frac{y+z}{\gcd(z,y+z)}>1,\quad k\mid n\ \forall p\mid a_1\implies a_1=t^k,\ \gcd(t,b_1)=1\implies a=\frac{t^k}{b_1}\text{ is powerful}
詳しい解説

nz=m(y+z)nz=m(y+z)(n,mn,m は正整数)を gcd⁡(z,y+z)\gcd(z,y+z) で割ると、nn は k:=(y+z)/gcd⁡(z,y+z)k:=(y+z)/\gcd(z,y+z) で割り切れる。z<y+zz<y+z なので k>1k>1 である。これは a1a_1 を割るすべての素数 pp について成り立つため、a1a_1 の素因数分解に現れる各指数は kk で割り切れ、a1=tka_1=t^k(tt は正整数)となる。gcd⁡(a1,b1)=1\gcd(a_1,b_1)=1 なので gcd⁡(t,b1)=1\gcd(t,b_1)=1 でもあり、したがって a=tk/b1a=t^k/b_1 は求める形をもつ。対応する変数を交換する対称な議論により、bb と cc も powerful である。