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
368k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow