Olympiad Maths Prep

Track / Stage 8 / 77 of 180 #1777 of 2000

Problem 1777

IMO Shortlist mid-range; USAMO P2/P5
Number theory Difficulty 8.2 Find the answer china_team_selection_test

Find all positive integers a,b,ca,b,c and prime pp satisfying that
2apb=(p+2)c+1. 2^a p^b=(p+2)^c+1.

Official solution

We need to find all positive integers a,b,ca, b, c and a prime pp that satisfy the equation:
2apb=(p+2)c+1. 2^a p^b = (p+2)^c + 1.

First, we note that pp cannot be 2 because the left-hand side would be even, while the right-hand side would be odd.

### Case 1: a>1a > 1
Consider the equation modulo 4:
(p+2)c+10(mod4). (p+2)^c + 1 \equiv 0 \pmod{4}.
Since pp is an odd prime, p+2p+2 is odd, and thus (p+2)c3c(mod4)(p+2)^c \equiv 3^c \pmod{4}. For the equation to hold, cc must be odd. Therefore, p+3p+3 must divide 2apb2^a p^b.

#### Subcase 1.1: p=3p = 3
If p=3p = 3, the equation becomes:
2a3b=5c+1. 2^a 3^b = 5^c + 1.
Considering modulo 4, we get a contradiction, so p3p \neq 3.

#### Subcase 1.2: (p,p+3)=1(p, p+3) = 1
This implies p=2t3p = 2^t - 3. For both sides to match in terms of powers of 2, we analyze the v2v_2 valuation:
v2(2apb)=a+bv2(p). v_2(2^a p^b) = a + b v_2(p).
If aa is even, there is no solution to x2=mn+1x^2 = m^n + 1 for positive integers x,m,nx, m, n with mm odd. If aa is odd, we get:
2c+10(modp)    2c+12(modp). 2^c + 1 \equiv 0 \pmod{p} \implies 2^{c+1} \equiv -2 \pmod{p}.
This leads to a contradiction when considering the Legendre symbol (p3)=1\left(\frac{p}{3}\right) = 1.

### Case 2: a=1a = 1
#### Subcase 2.1: p=3p = 3
The equation becomes:
23b=5c+1. 2 \cdot 3^b = 5^c + 1.
If b2b \geq 2, considering modulo 9, we get c=6k+3c = 6k + 3, leading to 723b7 \mid 2 \cdot 3^b, a contradiction. Thus, b=1b = 1 and c=1c = 1, giving the solution:
(a,b,c,p)=(1,1,1,3). (a, b, c, p) = (1, 1, 1, 3).

#### Subcase 2.2: p3p \neq 3
Considering modulo p+1p+1, we find that bb is even. If cc is odd, p+32pbp+3 \mid 2p^b, leading to a contradiction. Therefore, we are left with:
2p2m=(p+2)2n+1. 2p^{2m} = (p+2)^{2n} + 1.

After analyzing all cases, the only solution is:
(a,b,c,p)=(1,1,1,3). (a, b, c, p) = (1, 1, 1, 3).

The answer is: \boxed{(1, 1, 1, 3)}.

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