Need help with a proof

  • Thread starter saint_n
  • Start date
  • Tags
    Proof
  • #1
31
0
Hey!I have a tut question and I am having problems proving

(z^(n+1))-1 = (z-exp[2*Pi*i*(j+1)/(n+1)]) where 0<=j<=n

I tried doing it by induction which is easy for the 1st case with n = 1,I assume the case n-1 but then i get stuck with the last case.
How will i know that all the z's with a power smaller than n+1 will be zero since i know multiplying all the exp[2*Pi*i*(j+1)/(n+1)] from j=o to j= n+1 should give something like exp[2*Pi*i*(n(n+1))/(2(n+1)) +1] which will be one exp[2*Pi*i*(n(n+1))/(2(n+1)) +1 = cos(2*Pi*(n+2))+isin(2*Pi*(n+2)) and the all the z's will give me z^(n+1)

Can you please tell me what i can do or other ways of doing this so i can solve this
 

Answers and Replies

  • #2
I think you're missing something in your original equation - perhaps a product or summation?
 
  • #3
sorry!yes i was missing something in the original equation.So it suppose to look like this
(z^(n+1))-1 = Product[(z-exp[2*Pi*i*(j+1)/(n+1)]) , 0<=j<=n]
where
Product[(z-exp[2*Pi*i*(j+1)/(n+1)]) , 0<=j<=n] = (z-exp[2*Pi*i*(0+1)/(n+1)]*(z-exp[2*Pi*i*(1+1)/(n+1)]*...*(z-exp[2*Pi*i*(n+1)/(n+1)]
Sorry I am really bad at writing this out.I will try to learn some latex..thanks
 
  • #4
After learning a little latex maybe this looks better
[tex]z^{n+1} - 1 =\Pi (z - e^\frac{2 \pi i(j+1)}{n+1})[/tex] where the product goes from 0<= j <= n
 
Last edited:
  • #5
What are the roots of zn+1= 1? What if you were to convert z to polar form?
 
  • #6
I don't see where you going.The roots you can get from the product..do want me to replace z with [tex]\cos\theta+i\sin\theta[/tex]
hmmm...with the
LHS = [tex](\cos\theta+i\sin\theta)^{n+1}-1=(\cos(n+1)\theta+i\sin(n+1)\theta)-1[/tex]
and RHS = [tex]\Pi(\cos\theta+i\sin\theta-(\cos(2\pi\frac{j+1}{n+1})+i\sin(2\pi\frac{j+1}{n+1})))[/tex]
am i doing this correctly??
I don't see where to proceed from here then...
 
  • #7
Every polynomial of degree n can be written as a product
[tex]P_n(z) = A \times \Pi (z-z_j)[/tex]
where A is a constant and the [itex]z_j[/itex] are the zeros of the polynomial. I'll leave the proof to Halls! ;-)
 
  • #8
Do you know the name of it because of never heard of it.I wouldn't know where to start.If i have the name i can probably do some research on it and continue from there maybe
 
  • #9
This is the theorema egregium of Algebra, proved by Gauss. I think you need to realize (just as a start) that you can always find the solutions of any binomial equation (and all other equations) by using the complex numbers. Are you familiar with solving such equation using complex numbers ?

regards
marlon
 
  • #10
the highest we ever gone up to is probably degree 5 that i know of..i'll try look up the theorem and see what you people are talking about
 
  • #11
saint_n said:
the highest we ever gone up to is probably degree 5 that i know of..i'll try look up the theorem and see what you people are talking about

Yes, but when using complex numbers, you can go as high as you want. That's the nice thing. Remember : you need to use complex numbers here, not real numbers only...

regards
marlon
 
  • #12
I figured that we have to use complex numbers but we weren't told a method how to factorise complex polynomials with say n degree.Can you tell me a method of how to factorize a complex polynomial??

Tide said:
Every polynomial of degree n can be written as a product
[tex]P_n(z) = A \times \Pi (z-z_j)[/tex]
where A is a constant and the [itex]z_j[/itex] are the zeros of the polynomial. I'll leave the proof to Halls! ;-)

You mentioned that the quote above is the theorema egregium of Algebra which I am having difficulty to find as i mostly get information on curvature of surfaces.
 
  • #13
saint_n said:
I figured that we have to use complex numbers but we weren't told a method how to factorise complex polynomials with say n degree.Can you tell me a method of how to factorize a complex polynomial??



You mentioned that the quote above is the theorema egregium of Algebra which I am having difficulty to find as i mostly get information on curvature of surfaces.

The theorem is also known as the Fundamental Theorem of Algebra.

Regarding factoring complex polynomials, I cannot tell you in general how to do it but the particular one you're concerned with can be! Basically, you need to find the values of z that make [itex]z^n - 1 = 0[/itex] which means [itex]z^n = 1[/itex] or [itex]z = 1^{\frac {1}{n}}[/itex]. Now, at first this may seem odd to you but we're dealing with possibly complex roots so you can replace the 1 on the right hand side with [itex]e^{2 j \pi i}[/itex] where j is an integer.

So we find that
[tex]z = e^{2 \pi i \frac {j}{n}}[/tex]
Notice that for j ranging from 1 to n the roots are distinct complex numbers. But if you increase j further than that the complex values repeat themselves! Therefore, there are n distinct complex values of z that make [itex]z^n - 1 = 0[/itex] a true statement.

Finally, call those individual values [itex]z_j[/itex] and form the product
[tex]\Pi (z - z_j)[/tex] and your polynomial is factored!
 
  • #14
ok,,thanks i also found the Fundamental Theorem of Algebra which I am reading up now.
Thank you everyone!
Cheers
 

Suggested for: Need help with a proof

Replies
6
Views
200
Replies
1
Views
358
Replies
4
Views
309
Replies
2
Views
521
Replies
6
Views
814
Replies
8
Views
294
Replies
25
Views
881
Replies
2
Views
427
Replies
7
Views
536
Back
Top