Back to Mathematical Olympiad
Difficulty: 3/102024 NMTC 2024 (QII-29)

If and are coprime integers, which of the following pairs of integers must also be coprime?

Options:

  • and

  • B.

    and

  • C.

    and

  • D.

    none of these

Guide / Hint

Hint 1: Recall that two numbers and are coprime if .

Hint 2: Use the Euclidean property that . Let and .

Hint 3: Observe that . This corresponds to option index 0.

Solution

Step 1 (Understand Coprimality): Two integers and are coprime if and only if their greatest common divisor is 1, i.e., .

Step 2 (Apply GCD properties): By the Euclidean algorithm / subtraction properties of GCD:

Since we are given that , we must have:

This mathematically guarantees that the pair and are coprime.

Step 3 (Analyze other options):

  • For and : If , then , so they are not coprime.

  • For and : If (coprime), then and , which have (not coprime).

Step 4 (Conclusion): The correct pair is a and a+b, which corresponds to option index 0.

Ready to track your progress and master these topics?

Create a free account