Maths Olympiad Prep

Library / /20 of 34

Number theory Difficulty 5.5 AIME, harder Find the answer

Find all positive integers x,y,zx,y,z and tt such that 2x3y+5z=7t2^x3^y+5^z=7^t.

A number or a short expression. Spacing and $ signs are ignored.

Solution

We are tasked with finding all positive integers x,y,z, x, y, z, and t t such that:

2x3y+5z=7t. 2^x 3^y + 5^z = 7^t.

Given the nature of the equation and that it involves powers of prime numbers, let's analyze the problem:

1. Examine small values for the exponents: Begin by trying small values for x,y,z, x, y, z, and t t to find integer solutions.

2. Trial and Error Approach:
- Start by assuming manageable values for t t to simplify checking potential solutions.

3. **Trying t=2 t = 2 :**

- If t=2 t = 2 , then 72=49 7^2 = 49 .
- Hence, 2x3y+5z=49 2^x 3^y + 5^z = 49 .

- Consider z=2 z = 2 , so 5z=25 5^z = 25 .
- Then 2x3y+25=49 2^x 3^y + 25 = 49 .
- This reduces to 2x3y=24 2^x 3^y = 24 .

4. **Finding x x and y y **:

- Since 2x3y=24 2^x 3^y = 24 ,
- We can express 24=23×31 24 = 2^3 \times 3^1 , implying x=3 x = 3 and y=1 y = 1 .

5. Verification:

- Substitute x=3,y=1,z=2,t=2 x = 3, y = 1, z = 2, t = 2 back into the original equation:

23×31+52=8×3+25=24+25=49=72. 2^3 \times 3^1 + 5^2 = 8 \times 3 + 25 = 24 + 25 = 49 = 7^2.

- This satisfies the equation.

Therefore, the solution is:
(x,y,z,t)=(3,1,2,2). (x, y, z, t) = \boxed{(3, 1, 2, 2)}.
This indicates that these are the only positive integers that satisfy the equation 2x3y+5z=7t 2^x 3^y + 5^z = 7^t . Further checks for other small values of t t similarly confirm this as the unique solution.

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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.