Back to Mathematical Olympiad
Difficulty: 7/102022 IMO 2022 (Q5)

Find all triples of positive integers with prime and

Options:

  • A.

    and .

  • B.

    and .

  • C.

    and .

  • and .

Guide / Hint

Hint 1: Check small cases: and work. For larger values, grows too fast.

Hint 2: If , then , so . Use -adic valuations: while is constrained.

Hint 3: For : but , so , impossible since .

Solution

Step 1 (Small cases): Check: . Yes. . Yes.

Step 2 (Bound ): For large , grows much faster than . Specifically, , so for we need , constraining roughly.

Step 3 (Case ): If , then , so , hence . Write . Then , so . For : means . Since means (for ), so , contradiction for unless .

Step 4 (Case ): Enumerate: for each small prime , check . For : . : , . : , not a perfect square. For : . : , . Others fail. For : , none give perfect 5th powers. For : similar analysis shows no solutions.

Step 5 (Case ): Then , so ... This is restrictive. For small and large , must be a perfect -th power, which becomes impossible for .

Ready to track your progress and master these topics?

Create a free account
    2022 IMO 2022 Q5 - Olympiad Math Olympiad Question | Leminno