Roots united and enumerated

Algebra Level 5

How many distinct solutions (not necessarily real) exist for the equation ( x 1 ) ( x 2 1 ) ( x 3 1 ) ( x 10 1 ) = 0 ? (x-1)\big(x^2-1\big)\big(x^3-1\big)\cdots \big(x^{10}-1\big)=0\,?


The answer is 32.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Mark Hennings
May 29, 2018

Every root of this equation is a root of x n 1 = 0 x^n - 1 = 0 for some 1 n 10 1 \le n \le 10 , and so is a primitive n n th root of unity for some 1 n 10 1 \le n \le 10 . There are ϕ ( n ) \phi(n) primitive n n th roots of unity and so there are n = 1 10 ϕ ( n ) = 32 \sum_{n=1}^{10}\phi(n) = \boxed{32} roots to the original equation.

im pissed off at myself for doing a calculation mistake .. pls suggest me how to reduce my mistakes LOL

time managment - 3 years ago

Log in to reply

Well... Recheck your answers for like 10 times might work...

Steven Jim - 2 years, 11 months ago

Log in to reply

lol thanks :P

time managment - 2 years, 11 months ago
Chew-Seong Cheong
May 29, 2018

For positive integer n n , x n 1 = 0 x^n-1=0 x n = e 2 π i \implies x^n = e^{2\pi i} x = e 2 k π n i = e 36 0 k n i \implies x = e^{\frac {2k\pi}ni} = e^{\frac {360^\circ k}ni} , where k = 0 , 1 , 2... n 1 k=0, 1, 2 ... n-1 , a total of n n complex roots. Then the number of distinct roots of n = 1 10 ( x n 1 ) = 0 \prod_{n=1}^{10} (x^n-1)=0 is the sum of distinct roots of all factors x n 1 = 0 x^n-1=0 for 1 n 10 1 \le n \le 10 .

  • x = 1 x=1 add a distinct root: + 1 +1
  • x 2 = 1 x^2=1 , x = ± 1 \implies x = \pm 1 add 1 -1 as an distinct root: + 1 +1
  • x 3 = 1 x^3=1 , add two distinct roots e ± 2 π 3 i e^{\pm \frac {2\pi}3i} : + 2 +2
  • x 4 = 1 x^4=1 , add two distinct roots e ± π 2 i e^{\pm \frac {\pi}2i} : + 2 +2
  • x 5 = 1 x^5=1 , add four distinct roots e ± 2 π 5 i , e ± 4 π 5 i e^{\pm \frac {2\pi}5i}, e^{\pm \frac {4\pi}5i} : + 4 +4
  • x 6 = 1 x^6=1 , add two distinct roots e ± π 3 i e^{\pm \frac \pi3i} : + 2 +2
  • x 7 = 1 x^7=1 , add six distinct roots e ± 2 π 7 i , e ± 4 π 7 i , e ± 6 π 7 i e^{\pm \frac {2\pi}7i}, e^{\pm \frac {4\pi}7i}, e^{\pm \frac {6\pi}7i} : + 6 +6
  • x 8 = 1 x^8=1 , add four distinct roots e ± π 4 i , e ± 3 π 4 i e^{\pm \frac \pi 4i}, e^{\pm \frac {3\pi}4i} : + 4 +4
  • x 9 = 1 x^9=1 , add six distinct roots e ± 2 π 9 i , e ± 4 π 9 i , e ± 8 π 9 i e^{\pm \frac {2\pi}9i}, e^{\pm \frac {4\pi}9i}, e^{\pm \frac {8\pi}9i} : + 6 +6
  • x 10 = 1 x^{10}=1 , add four distinct roots e ± π 5 i , e ± 3 π 5 i e^{\pm \frac \pi 5i}, e^{\pm \frac {3\pi}5i} : + 4 +4

Therefore, the number of distinct roots of n = 1 10 ( x n 1 ) = 0 \prod_{n=1}^{10} (x^n-1)=0 is = 1 + 1 + 2 + 2 + 4 + 2 + 6 + 4 + 6 + 4 = 32 =1+1+2+2+4+2+6+4+6+4 = \boxed{32} .

Same way Listed them all out :)

Suhas Sheikh - 3 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...