Find all positive integers and prime satisfying that
Problem 1777
Official solution
We need to find all positive integers and a prime that satisfy the equation:
First, we note that cannot be 2 because the left-hand side would be even, while the right-hand side would be odd.
### Case 1:
Consider the equation modulo 4:
Since is an odd prime, is odd, and thus . For the equation to hold, must be odd. Therefore, must divide .
#### Subcase 1.1:
If , the equation becomes:
Considering modulo 4, we get a contradiction, so .
#### Subcase 1.2:
This implies . For both sides to match in terms of powers of 2, we analyze the valuation:
If is even, there is no solution to for positive integers with odd. If is odd, we get:
This leads to a contradiction when considering the Legendre symbol .
### Case 2:
#### Subcase 2.1:
The equation becomes:
If , considering modulo 9, we get , leading to , a contradiction. Thus, and , giving the solution:
#### Subcase 2.2:
Considering modulo , we find that is even. If is odd, , leading to a contradiction. Therefore, we are left with:
After analyzing all cases, the only solution is:
The answer is: \boxed{(1, 1, 1, 3)}.