Back to Mathematical Olympiad
Difficulty: 4/102022 IOQM 2022 (Q8)

Suppose the prime numbers and satisfy . Write as , where are positive integers, and . Find the maximum value of .

Guide / Hint

Hint 1: Rearrange the equation as . Note that the prime must divide either or .

Hint 2: Show that is impossible, so must divide . Write and substitute back.

Hint 3: Express in terms of : . Bound , find a valid prime at , then compute .

Solution

Step 1: Rearrange the equation to group prime variables:

Step 2: Since is a prime number, it must divide the left-hand side product . Since and are both prime, either or divides .

  • If , then , which has no prime solutions.

  • Therefore, must divide , so we can write:

for some positive integer .

Step 3: Substitute back into the equation:

Step 4: Since must be a positive prime, we must have .

Step 5: We test positive integers for from 14 downwards:

  • For :

Since 17 is a prime, works! Then , which is also prime.

Step 6: Calculate :

Comparing to , we get , , . These satisfy the conditions and .

Step 7: Finally, compute :

Ready to track your progress and master these topics?

Create a free account
    2022 IOQM 2022 Q8 - Olympiad Math Olympiad Question | Leminno