arrow
arrow
arrow
If m and n are not prime to each other, the possible number of common roots of the equations xm−1=0,xn−1=0x^m-1=0, x^n-1=0xm−1=0,xn−1=0 is​
Question

If m and n are not prime to each other, the possible number of common roots of the equations xm1=0,xn1=0x^m-1=0, x^n-1=0 is​

A.

more than one

B.

one

C.

0

D.

two

Correct option is A

Given:
Two equations:
xm1=0,xn1=0x^m-1=0, x^n-1=0​​
And m and n are not coprime, i.e., they have a common factor greater than 1.

Formula:
The number of common roots = number of solutions to xd - 1 = 0, where d = GCD of m and n

Solution:

The roots of  xm1=0x^m-1=0​ are the m-th roots of unity (complex numbers on the unit circle spaced evenly).

Similarly, xn1=0 x^n-1=0​ has n-th roots of unity.

If m and n are not coprime, then GCD(m, n) = d > 1

Therefore, both equations have all the d-th roots of unity in common.

This means the number of common roots is more than one — exactly d in number.

Final Answer:
The possible number of common roots is more than one

Free Tests

Free
Must Attempt

UPTET Paper 1: PYP Held on 23rd Jan 2022 (Shift 1)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
Free
Must Attempt

UPTET Paper 2 Social Science : PYP Held on 23rd Jan 2022 (Shift 2)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
Free
Must Attempt

UPTET Paper 2 Maths & Science : PYP Held on 23rd Jan 2022 (Shift 2)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
test-prime-package

Access ‘WB SLST’ Mock Tests with

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