Maths Olympiad Prep

Library / /95 of 129

Number theory Difficulty 5.9 AIME, harder Prove it Slovenia

Find all integers xx, such that 9x240x+399x^2 - 40x + 39 is a power of a prime. (A positive integer mm is a power of a prime, if m=pam = p^a for some prime number pp and some non-negative integer aa.)

Solution

Let 9x240x+39=pn9x^2 - 40x + 39 = p^n for some prime pp and some non-negative integer nn. From
pn=9x240x+39=(9x13)(x3) p^n = 9x^2 - 40x + 39 = (9x - 13)(x - 3)
it follows that 9x13=pk9x - 13 = p^k and x3=plx - 3 = p^l or 9x13=pk9x - 13 = -p^k and x3=plx - 3 = -p^l for some integers kk and ll, where 0l<k0 \le l < k and n=k+ln = k + l.

First, let us solve the system of equations 9x13=pk9x - 13 = p^k and x3=plx - 3 = p^l. We have 9(pl+3)13=pk9(p^l + 3) - 13 = p^k or 14=pk9pl=pl(pkl9)14 = p^k - 9p^l = p^l(p^{k-l} - 9). If l=0l = 0, then pk=23p^k = 23, so p=23p = 23, k=1k = 1 and x=4x = 4. Else, we have l1l \ge 1 and pl=14p^l = 14, so either pl=2p^l = 2 and pkl9=7p^{k-l} - 9 = 7 or pl=7p^l = 7 and pkl9=2p^{k-l} - 9 = 2. In the first case we have p=2p = 2, l=1l = 1, k=5k = 5 and x=5x = 5. In the second case there are no solutions.

Now, consider the other system of equations, 9x13=pk9x - 13 = -p^k and x3=plx - 3 = -p^l. Here we have 14=pl(9pkl)14 = p^l(9 - p^{k-l}). The only two possibilities are p=2p = 2, l=1l = 1 and p=7p = 7, l=1l = 1 (in this case we cannot have l=0l = 0). We get x=1x = 1 and x=4x = -4.

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.