If and are coprime integers, which of the following pairs of integers must also be coprime?
and
and
and
none of these
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.
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