by stupidityismygam » Fri Apr 04, 2008 12:22 am
Consider it on the complex plane (which doesn't change the answer, there is just an i on the y-coordinate)
Recall that [unparseable or potentially dangerous latex formula] and the x-coordinate is [unparseable or potentially dangerous latex formula], y-coordinate [unparseable or potentially dangerous latex formula]
Also recall that [unparseable or potentially dangerous latex formula]
Define [unparseable or potentially dangerous latex formula] where the coordinate [unparseable or potentially dangerous latex formula] is the coordinate after [unparseable or potentially dangerous latex formula] moves.
We have that [unparseable or potentially dangerous latex formula]
Each rotation is the same as multiplying [unparseable or potentially dangerous latex formula] and each shift is the same as adding [unparseable or potentially dangerous latex formula]
[unparseable or potentially dangerous latex formula]
[unparseable or potentially dangerous latex formula]
[unparseable or potentially dangerous latex formula]
[unparseable or potentially dangerous latex formula]
Adding these looks like a pretty daunting task, but luckily for us [unparseable or potentially dangerous latex formula] has some nice properties.
The one that I will use is that [unparseable or potentially dangerous latex formula]
The proof of this is fairly straightforward. [unparseable or potentially dangerous latex formula] is simply the sum of the [unparseable or potentially dangerous latex formula] roots of unity, which is simply the polynomial [unparseable or potentially dangerous latex formula] By Vieta, the sum of the roots is 0.
So, going back to the problem.
[unparseable or potentially dangerous latex formula]
[unparseable or potentially dangerous latex formula][unparseable or potentially dangerous latex formula]
[unparseable or potentially dangerous latex formula]
So, [unparseable or potentially dangerous latex formula]
Thus the answer is [unparseable or potentially dangerous latex formula](as seen by collegebookworm's calculations)
my avatar is pretty awesome
tytia