hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    Let a and b be two numbers such that a and b - a are co-primes and b and b + a are co- primes, respectively. Which of the followings is true?
    Question

    Let a and b be two numbers such that a and b - a are co-primes and b and b + a are co- primes, respectively. Which of the followings is true?

    A.

    a and b are not co-prime

    B.

    b is prime 

    C.

    a is prime

    D.

    a and b are co-prime

    Correct option is D

    Given:

    a and b-a are co-primes

    b and b + a are co-primes

    Formula Used:

    Co-primes are the numbers which have highest common factor as 1.

    Solution:

    Given that HCF(a, b-a) =1

    And HCF(b, b+a ) =1

    Lets assume that a and b are not co-primes. This means there exists a common divisor d>1 such that a = dx and b = dy for some integer x and y

    Substituting into the given conditions:

    HCF(a, b-a) =1 = HCF(dx, dy-dx) = HCF(dx, d(y-x) = d ×\times​ HCF(x, y-x)

    HCF(x, y-x) =1d \frac{1}{d}​​

    Which is impossible since x and y are integers and d>1.

    It leads to contradiction of a and b sharing divisor d>1

    Hence, our assumption must be wrong and a and b are co-primes

    Free Tests

    Free
    Must Attempt

    SSC GD PYP (Held on 4 Feb 2025 S1)

    languageIcon English
    • pdpQsnIcon80 Questions
    • pdpsheetsIcon160 Marks
    • timerIcon60 Mins
    languageIcon English
    Free
    Must Attempt

    Hindi Section Test 1

    languageIcon English
    • pdpQsnIcon20 Questions
    • pdpsheetsIcon40 Marks
    • timerIcon12 Mins
    languageIcon English
    Free
    Must Attempt

    SSC GD Constable Full Mock Test 1

    languageIcon English
    • pdpQsnIcon80 Questions
    • pdpsheetsIcon160 Marks
    • timerIcon60 Mins
    languageIcon English
    test-prime-package

    Access ‘Delhi Police Constable’ Mock Tests with

    • 60000+ Mocks and Previous Year Papers
    • Unlimited Re-Attempts
    • Personalised Report Card
    • 500% Refund on Final Selection
    • Largest Community
    students-icon
    353k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow