Join 60,000+ competitive exam aspirants
Which of the following statements is always true?
Two consecutive integers are always coprime.
Two even numbers are always coprime.
Multiples of the same number are always coprime.
Two prime numbers are never coprime.
Two consecutive integers are always coprime.
Test with the smallest possible integers for each case. If the case holds true for (1,2) or (2,3), it is a candidate; if it fails for one example, the statement is false.
We are given four statements regarding the properties of integers, specifically focusing on the concept of coprime numbers.
gcd(n,n+1)=1
Test with the smallest possible integers for each case. If the case holds true for (1,2) or (2,3), it is a candidate; if it fails for one example, the statement is false.
Confusing 'coprime' (HCF=1) with 'prime numbers'. Students often incorrectly assume that if two numbers are not both prime, they cannot be coprime.
Analyze Option A
Two consecutive integers are n and n+1. Any common divisor d must divide their difference: (n+1)тИТn=1. Since only 1 divides 1, their Greatest Common Divisor (GCD) is 1.
gcd(n,n+1)=1
Analyze Option B
Two even numbers are at least divisible by 2. For example, 2 and 4 have a GCD of 2, so they are not coprime.
gcd(2,4)=2юАа=1
Analyze Option C
Multiples of the same number k (where k>1) are always divisible by k. For example, 3 and 6 are multiples of 3 and have a GCD of 3.
gcd(k,mk)=kюАа=1
Analyze Option D
Two distinct prime numbers p1тАЛ and p2тАЛ by definition have no common factors other than 1. Thus, they are always coprime.
gcd(p1тАЛ,p2тАЛ)=1
A is correct because the difference between any two consecutive integers n and n+1 is 1, which implies their greatest common divisor must be 1.
This concept of coprimality is essential for simplifying fractions and for understanding the Euclidean algorithm used in finding the HCF of larger numbers.