Maths Olympiad Prep

Library / /15 of 39

, 2012

Number theory Difficulty 5.6 AIME, harder Prove it Belarus

Find all triples (x;n;p)(x; n; p) of positive integers xx, nn, and primes pp, such that 2x3+x2+10x+5=2pn2x^3 + x^2 + 10x + 5 = 2 \cdot p^n.

Solution

Answer: (x;n;p)=(1;2;3)(x; n; p) = (1; 2; 3), (x;n;p)=(3,2,7)(x; n; p) = (3, 2, 7).
It is easy to see that 2x3+x2+10x+5=(x2+5)(2x+1)2x^3 + x^2 + 10x + 5 = (x^2 + 5)(2x + 1), so the initial equality can be rewritten as
(x2+5)(2x+1)=2pn.(1) (x^2 + 5)(2x + 1) = 2 \cdot p^n. \quad (1)
Since (2x+1)(2x + 1) is odd for all natural xx, we have p2p \neq 2 and 2x+1=pk2x + 1 = p^k, x2+5=2pnkx^2 + 5 = 2 \cdot p^{n-k}. It is evident that x2+5>2x+1x^2 + 5 > 2x + 1 for all xNx \in \mathbb{N} and p3p \ge 3, then nkkn - k \ge k. Therefore, (x2+5)÷(2x+1)(x^2 + 5) \div (2x + 1). So the number (x2+5)/(2x+1)(x^2 + 5)/(2x + 1) is integer, but then the number 2(x2+5)/(2x+1)2(x^2 + 5)/(2x + 1) is also integer. Since 2(x2+5)=x(2x+1)+(10x)2(x^2 + 5) = x(2x + 1) + (10 - x), we see that (10x)/(2x+1)(10 - x)/(2x + 1) must be also integer, and so the number 2(10x)/(2x+1)2(10 - x)/(2x + 1) must be integer too. But 2(10x)=(2x+1)+212(10 - x) = -(2x + 1) + 21, so the number 21/(2x+1)21/(2x + 1) must be integer. It is possible only if 2x+1=1,3,7,212x+1 = 1, 3, 7, 21, i.e. if x=1,x=3,x=10x = 1, x = 3, x = 10.

For x=1x = 1 we have (x2+5)(2x+1)=63=18=232(x^2 + 5)(2x + 1) = 6 \cdot 3 = 18 = 2 \cdot 3^2, so p=3p = 3, n=2n = 2.
For x=3x = 3 we have (x2+5)(2x+1)=147=272(x^2 + 5)(2x + 1) = 14 \cdot 7 = 2 \cdot 7^2, so p=7p = 7, n=2n = 2.
For x=10x = 10 we have (x2+5)(2x+1)=40521=57235(x^2 + 5)(2x + 1) = 405 \cdot 21 = 5 \cdot 7^2 \cdot 3^5, i.e. this number cannot be 2pn2 \cdot p^n for any natural nn and any prime pp.

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 and solution reproduced as published; topic and difficulty added by this site.