MathLabs

Problem 4

Call a rational number rr powerful if rr can be expressed in the form pkq\dfrac{p^k}{q} for some relatively prime positive integers p,qp,q and some integer k>1k>1. Let a,b,ca,b,c be positive rational numbers such that abc=1abc=1. Suppose there exist positive integers x,y,zx,y,z such that ax+by+cza^x+b^y+c^z is an integer. Prove that a,b,ca,b,c are all powerful.
Step 1 of 5: Write a,b,ca,b,c in lowest terms
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}
Detailed analysis

Write a=a1/b1a=a_1/b_1 and b=a2/b2b=a_2/b_2 in lowest terms. Since abc=1abc=1, c=b1b2/(a1a2)c=b_1b_2/(a_1a_2). Clearing denominators, the hypothesis that ax+by+cza^x+b^y+c^z is an integer becomes the divisibility 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}.