Knock Knock! How many?

Algebra Level 4

How many distinct complex solutions exist for the equation i = 1 10 ( x i 1 ) = 0 ? \large\prod_{i=1}^{10} (x^i-1) = 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.

6 solutions

Otto Bretscher
Nov 29, 2015

This is, by definition, the number of primitive k k th roots of unity for k 10 k\leq 10 , which is k = 1 10 ϕ ( k ) = 32 \sum_{k=1}^{10}\phi(k)=32 .

Is it? Thank you for the information.

Janardhanan Sivaramakrishnan - 5 years, 6 months ago

Log in to reply

Yes, an n n th root of unity is said to be primitive if it fails to be a k k th root of unity for any k < n k<n . That is just what we are looking for to avoid an overcount.

Otto Bretscher - 5 years, 6 months ago

and if k is greater that 10?

Dev Sharma - 5 years, 6 months ago

Log in to reply

In the given problem, the sum goes to 10. This method works for any positive integer, of course.

Otto Bretscher - 5 years, 6 months ago

What is that function?I counted manually by using De movire's theorem?

Anurag Singh - 5 years, 6 months ago

Log in to reply

it is the Euler's Totient Function . it determines the number of positive integers less then or equal to n which is co-prime to it. this is determined by ϕ ( n ) = n ( 1 1 p 1 ) ( 1 1 p 2 ) ( 1 1 p 3 ) . . . ( ( 1 1 p k ) \phi(n)=n(1-\dfrac{1}{p_1})(1-\dfrac{1}{p_2})(1-\dfrac{1}{p_3})...((1-\dfrac{1}{p_k}) where p k p_k are prime factors of n. also it is a multiplicative function.

Aareyan Manzoor - 5 years, 6 months ago

Are there any interesting ways to find this totient sum?

Sal Gard - 5 years ago

i had the same solution, but i ran into a very silly confusion, is ϕ ( 1 ) = 1 ? \phi(1)=1?

Aareyan Manzoor - 5 years, 6 months ago

Log in to reply

The Euler totient function is a multiplicative function, so yes.

Jake Lai - 5 years, 6 months ago

Yes, one has to read the definition carefully: ϕ ( n ) \phi(n) is the number of positive integers k n k\leq n such that g c d ( n , k ) = 1 gcd(n,k)=1 .

Otto Bretscher - 5 years, 6 months ago

Log in to reply

Interestingly enough, the formula ϕ ( p k ) = p k p k 1 \phi(p^k)=p^k-p^{k-1} fails for k = 0 k=0 i.e. when p k = 1 p^k=1 .

Rahul Saha - 5 years, 6 months ago

The total number of solutions is 32. But the question is distinct complex solutions so it is 32 - 2 =30 where the two real solutions are 1 and - 1

Sree Manasa Sunkara - 3 years, 11 months ago

Log in to reply

Real numbers are also complex numbers. They are a+ bi, where b = 0.

Whitney Clark - 3 years, 9 months ago
Ivan Koswara
Nov 30, 2015

We know that the solutions to x n = 1 x^n = 1 are x = e i 2 π k n x = e^{i \cdot 2\pi \cdot \frac{k}{n}} , for k = 0 , 1 , , n 1 k = 0,1,\ldots,n-1 . However, when k , n k,n are not relatively prime, we can simplify the fraction to give x = e i 2 π k n x = e^{i \cdot 2\pi \cdot \frac{k'}{n'}} , which is now also a solution for x n = 1 x^{n'} = 1 . Thus, in order to avoid double counting such solutions, we may only consider solutions where the numerator is relatively prime to the denominator, to make sure we count each solution only once. For a fixed n n , by definition there are ϕ ( n ) \phi(n) such numbers k k , and thus also ϕ ( n ) \phi(n) solutions. Thus, over all n = 1 , 2 , , 10 n = 1,2,\ldots,10 , the number of solutions is given by n = 1 10 ϕ ( n ) = 32 \displaystyle\sum_{n=1}^{10} \phi(n) = \boxed{32} .

The complete set of solutions is given as x = e x p ( j 2 π p q ) , q = 1..10 , p = 0.. q 1 x = exp(j 2\pi \frac{p}{q}), q = 1..10, p=0..q-1

However, many of the roots are repeated (Eg : p=1,q=2 is the same as p=2,q=4).

Hence, there would be only 32 distinct values of p q \frac{p}{q} as 0 0 , 1 10 \frac{1}{10} , 1 2 \frac{1}{2} , 1 3 \frac{1}{3} , 1 4 \frac{1}{4} , 1 5 \frac{1}{5} , 1 6 \frac{1}{6} , 1 7 \frac{1}{7} , 1 8 \frac{1}{8} , 1 9 \frac{1}{9} , 2 3 \frac{2}{3} , 2 5 \frac{2}{5} , 2 7 \frac{2}{7} , 2 9 \frac{2}{9} , 3 10 \frac{3}{10} , 3 4 \frac{3}{4} , 3 5 \frac{3}{5} , 3 7 \frac{3}{7} , 3 8 \frac{3}{8} , 4 5 \frac{4}{5} , 4 7 \frac{4}{7} , 4 9 \frac{4}{9} , 5 6 \frac{5}{6} , 5 7 \frac{5}{7} , 5 8 \frac{5}{8} , 5 9 \frac{5}{9} , 6 7 \frac{6}{7} , 7 10 \frac{7}{10} , 7 8 \frac{7}{8} , 7 9 \frac{7}{9} , 8 9 \frac{8}{9} , 9 10 \frac{9}{10}

Did you mean i not j?

Terry Smith - 5 years, 6 months ago

Log in to reply

Many engineering fields use j = 1 j = \sqrt{-1} since i i is often used to denote electric current.

Eli Ross Staff - 5 years, 6 months ago

index should have been k k or something. Ex k = 1 10 ( x k 1 ) = 0 \prod_{k=1}^{10}(x^k-1)=0

a s - 4 years ago
Lu Chee Ket
Dec 1, 2015

Added new from 1 to 10:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
1   1                                   
1   -1                                  
2   -0.5+0.866025403784439i -0.5-0.866025403784439i                             
2   i   -i                              
4   0.309016994374947+0.951056516295154i    -0.809016994374948+0.587785252292473i   -0.809016994374947-0.587785252292474i   0.309016994374949-0.951056516295154i                        
2   0.5+0.866025403784439i  0.5-0.866025403784438i                              
6   0.623489801858734+0.78183148246803i -0.222520933956314+0.974927912181825i   -0.90096886790242+0.43388373911756i -0.900968867902422-0.433883739117558i   -0.222520933956317-0.974927912181826i   0.623489801858734-0.781831482468034i                
4   0.707106781186548+0.707106781186547i    -0.707106781186546+0.707106781186549i   -0.70710678118655-0.707106781186545i    0.707106781186544-0.707106781186551i                        
6   0.766044443118978+0.642787609686539i    0.173648177666931+0.984807753012208i    -0.939692620785908+0.34202014332567i    -0.939692620785909-0.342020143325667i   0.173648177666927-0.984807753012208i    0.766044443118975-0.642787609686541i                
4   0.809016994374947+0.587785252292473i    -0.309016994374947+0.951056516295152i   -0.309016994374946-0.951056516295151i   0.809016994374945-0.58778525229247i                     
32                                      

It is cos 2 k π n + i sin 2 k π n \cos \frac{2 k \pi}{n} + i \sin \frac{2 k \pi}{n} that lists them all.

Answer: 32 \boxed{32}

Bhaskar Pandey
Oct 10, 2017

my first answer was 30, as I forgot that real numbers are complex too. then included 1,-1 in final counting.

When i=10 we get " 10 " points on the unit circle. Each one at the given fraction of the circumference. The fractions are 1/10, 1/5, 3/10, 2/5, 1/2, 3/5, 7/10, 4/5, 9/10, 1.......For i=9, we get 9 points, but 1 is same as for i=10, so it is " 8 " new points........Similarly, for 8, 1/2 and 1 are same from total 8 points. So new" 6 " ....For 7, only 1 is same so we get " 6 " more points. ...... For i=6, only 1/6 and 5/6 are not covered. So only " 2 " new points. All point for i=5, 4, 3, 2, are covered by i = 10, 8, 9, 10. So the total is 10+8+6+6+2=32.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...