Ask your own question, for FREE!
Mathematics 19 Online
OpenStudy (maheshmeghwal9):

A complex number problem specially nth roots of unity is the topic:)

OpenStudy (maheshmeghwal9):

OpenStudy (maheshmeghwal9):

@KingGeorge Please help:)

OpenStudy (kinggeorge):

I'm getting the correct value when \(n=4\). Both the RHS and LHS are 156. As for proving it, that's got to wait until tomorrow since I'm tired.

OpenStudy (maheshmeghwal9):

@KingGeorge plz help now:)

OpenStudy (experimentx):

KingGeorge is a mod ... congratulations!!

OpenStudy (kinggeorge):

Thanks experimentX!

OpenStudy (maheshmeghwal9):

would u plz show me @KingGeorge that how did u gt l.h.s=r.h.s. :)

OpenStudy (kinggeorge):

For the \(n=4\) I just used Wolfram to compute the product. http://www.wolframalpha.com/input/?i=%285-%28e%5E%28i+pi%2F2%29%29%29%285-%28e%5E%28i+pi%29%29%29%285-%28e%5E%283i+pi%2F2%29%29%29 I then compared to \[\frac{5^n-1}{4}\]

OpenStudy (anonymous):

for the proof, my idea would be use the fact that the sum of n nth roots of unity is equal 0.

OpenStudy (kinggeorge):

My idea is a bit different. Notice that \[\frac{5^n-1}{4}=\frac{5^n-1}{5-1}=1+5+25+125+...+5^{n-1}\]So all we need to show is that the sum of \(m\) different \(n\)-th roots of unity is either 1 or -1 in certain specific cases.

OpenStudy (anonymous):

\[w+w ^{2}+...+w ^{n-1}=-1\]

OpenStudy (anonymous):

becouse total sum is 0, :)

OpenStudy (anonymous):

and 1 is also root

OpenStudy (maheshmeghwal9):

may i use omega cube =1 here?

OpenStudy (maheshmeghwal9):

sorry my net is slow:(

OpenStudy (kinggeorge):

You can only \(\omega^3=1\) if \(\omega\) is a third root of unity.

OpenStudy (anonymous):

only if omega i 3th root

OpenStudy (maheshmeghwal9):

oh ok i see now that wt was my fault when i was taking n=4. thanx a lot @KingGeorge & @myko :)

OpenStudy (kinggeorge):

A slightly more fleshed out idea of my idea is as follows. Suppose we have multiplied out all of the binomials. Then we get a polynomial in \(\omega\) that looks like \[5^{n-1}-5^{n-2}(\omega+\omega^2+\omega^3+...)+5^{n-3}(\omega\omega^2+\omega\omega^3+...+\omega^{n-2}\omega^{n-1})-...\]\[...\pm5(\omega\omega^2...\omega^{n-2}+\omega\omega^2...\omega^{n-3}\omega^{n-1}+...\omega^2\omega^3...\omega^{n-1})\mp \]\[\mp (\omega\omega^2\omega^3...\omega^{n-1})\]

OpenStudy (kinggeorge):

So if we can show when the sum of those products of \(n\)-th roots of unity is 1 or -1, we're done.

OpenStudy (experimentx):

doesn't it depend on n ??

OpenStudy (maheshmeghwal9):

ok. i gt it now fully @KingGeorge thanx:)

OpenStudy (kinggeorge):

Yes, and that's the tricky part. It should depend on if \(n\) is even or odd.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!