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 的。