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