How many distinct complex solutions exist for the equation i = 1 ∏ 1 0 ( x i − 1 ) = 0 ?
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.
Is it? Thank you for the information.
Log in to reply
Yes, an n th root of unity is said to be primitive if it fails to be a k th root of unity for any k < n . That is just what we are looking for to avoid an overcount.
and if k is greater that 10?
Log in to reply
In the given problem, the sum goes to 10. This method works for any positive integer, of course.
What is that function?I counted manually by using De movire's theorem?
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 − p 1 1 ) ( 1 − p 2 1 ) ( 1 − p 3 1 ) . . . ( ( 1 − p k 1 ) where p k are prime factors of n. also it is a multiplicative function.
Are there any interesting ways to find this totient sum?
i had the same solution, but i ran into a very silly confusion, is ϕ ( 1 ) = 1 ?
Log in to reply
The Euler totient function is a multiplicative function, so yes.
Yes, one has to read the definition carefully: ϕ ( n ) is the number of positive integers k ≤ n such that g c d ( n , k ) = 1 .
Log in to reply
Interestingly enough, the formula ϕ ( p k ) = p k − p k − 1 fails for k = 0 i.e. when p k = 1 .
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
Log in to reply
Real numbers are also complex numbers. They are a+ bi, where b = 0.
We know that the solutions to x n = 1 are x = e i ⋅ 2 π ⋅ n k , for k = 0 , 1 , … , n − 1 . However, when k , n are not relatively prime, we can simplify the fraction to give x = e i ⋅ 2 π ⋅ n ′ k ′ , which is now also a solution for 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 , by definition there are ϕ ( n ) such numbers k , and thus also ϕ ( n ) solutions. Thus, over all n = 1 , 2 , … , 1 0 , the number of solutions is given by n = 1 ∑ 1 0 ϕ ( n ) = 3 2 .
The complete set of solutions is given as x = e x p ( j 2 π q p ) , q = 1 . . 1 0 , 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 q p as 0 , 1 0 1 , 2 1 , 3 1 , 4 1 , 5 1 , 6 1 , 7 1 , 8 1 , 9 1 , 3 2 , 5 2 , 7 2 , 9 2 , 1 0 3 , 4 3 , 5 3 , 7 3 , 8 3 , 5 4 , 7 4 , 9 4 , 6 5 , 7 5 , 8 5 , 9 5 , 7 6 , 1 0 7 , 8 7 , 9 7 , 9 8 , 1 0 9
Did you mean i not j?
Log in to reply
Many engineering fields use j = − 1 since i is often used to denote electric current.
index should have been k or something. Ex ∏ k = 1 1 0 ( x k − 1 ) = 0
Added new from 1 to 10:
1 2 3 4 5 6 7 8 9 10 11 |
|
It is cos n 2 k π + i sin n 2 k π that lists them all.
Answer: 3 2
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.
Problem Loading...
Note Loading...
Set Loading...
This is, by definition, the number of primitive k th roots of unity for k ≤ 1 0 , which is ∑ k = 1 1 0 ϕ ( k ) = 3 2 .