Analyzing the Setup
The problem asks us to evaluate the sum:
At first glance, it might look like a tedious task of calculating thirteen individual powers of i, but we must look for the hidden structure within the expression.
The Algebraic Insight
The first step is to simplify the expression inside the summation. We have in+in+1, which can be factored as:
Notice that the term (1+i) is completely independent of the summation index n. Because (1+i) is a constant relative to the summation, we can pull it outside the sum entirely:
We have effectively separated the constant geometry from the variable rotation.
The Geometry of Rotation
Now, let us focus on the sum ∑n=113in. The powers of i are not random; they are rotations on the complex plane where i1=i, i2=−1, i3=−i, and i4=1.
These four values repeat in a perfect cycle of length four. The sum of any four consecutive powers of i is:
This is the 'Zero-Sum' property. It is a beautiful cancellation dance where every four steps, the net displacement returns to the origin.
The Final Tally
We have thirteen terms in our sum. Since every group of four consecutive terms sums to zero, we can group our thirteen terms into three sets of four, leaving us with just one term at the end.
Specifically, 13=4×3+1. The first twelve terms sum to zero, leaving us with only i13. Since:
i13=i4×3+1=(i4)3⋅i1=13⋅i=i
Our entire summation simplifies to just i. Finally, we multiply this result by the constant factor we pulled out earlier:
Since i2=−1, the final result is i−1. We have navigated the complexity and arrived at a clean, elegant solution.