Maths Olympiad Prep

Library / /63 of 520

Number theory Difficulty 5.4 AIME, harder Prove it

Let a,b,p,qa, b, p, q be positive integers such that aa and bb are relatively prime, aba b is even and p,q3p, q \geq 3. Prove that

2apb2abq 2 a^{p} b-2 a b^{q}

a is even  a \text { is even }

cannot be a square of an integer number.

Solution

Without loss of

Let a=2aa=2 a^{\prime}. If \vdots. Without loss of generality, assume that aa is even and consequently bb is odd.

2apb2abq=4ab(ap1bq1) 2 a^{p} b-2 a b^{q}=4 a^{\prime} b\left(a^{p-1}-b^{q-1}\right)

is a square, then a,ba^{\prime}, b and ap1bq1a^{p-1}-b^{q-1} are pairwise coprime.

On the other hand, ap1a^{p-1} is divisible by 4 and bq1b^{q-1} gives the remainder 1 when divided by 4. It follows that ap1bq1a^{p-1}-b^{q-1} has the form 4k+34 k+3, a contradiction.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.