Need help with a proof

  • Thread starter saint_n
  • Start date
  • #1
31
0
Hey!I have a tut question and im 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
Tide
Science Advisor
Homework Helper
3,089
0
I think you're missing something in your original equation - perhaps a product or summation?
 
  • #3
31
0
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 im really bad at writing this out.I will try to learn some latex..thanks
 
  • #4
31
0
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
HallsofIvy
Science Advisor
Homework Helper
41,847
967
What are the roots of zn+1= 1? What if you were to convert z to polar form?
 
  • #6
31
0
I dont 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 dont see where to proceed from here then...
 
  • #7
Tide
Science Advisor
Homework Helper
3,089
0
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
31
0
Do you know the name of it because of never heard of it.I wouldnt know where to start.If i have the name i can probably do some research on it and continue from there maybe
 
  • #9
3,768
10
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
31
0
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
3,768
10
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
31
0
I figured that we have to use complex numbers but we werent 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 im having difficulty to find as i mostly get information on curvature of surfaces.
 
  • #13
Tide
Science Advisor
Homework Helper
3,089
0
saint_n said:
I figured that we have to use complex numbers but we werent 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 im 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
31
0
ok,,thanks i also found the Fundamental Theorem of Algebra which im reading up now.
Thank you everyone!!
Cheers
 

Related Threads on Need help with a proof

  • Last Post
Replies
6
Views
3K
Replies
5
Views
5K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
12
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
2
Views
1K
Top