Key Concepts and Formulas

• Roots of $x^2 + x + 1 = 0$ are $\omega$ and $\omega^2$, where $\omega$ is a complex cube root of unity.
• Properties of $\omega$: $\omega^3 = 1$ and $1 + \omega + \omega^2 = 0$.
• $\frac{1}{\omega} = \omega^2$ and $\frac{1}{\omega^2} = \omega$. In general, $\frac{1}{\omega^k} = \omega^{2k}$.

Step-by-Step Solution

Step 1: Identify $\alpha$ and its properties

Since $\alpha$ is a root of $x^2 + x + 1 = 0$, we know that $\alpha = \omega$ or $\alpha = \omega^2$. Without loss of generality, let's assume $\alpha = \omega$. The properties $\omega^3 = 1$ and $1 + \omega + \omega^2 = 0$ will be crucial.

Step 2: Simplify the general term

We want to simplify $\left(\alpha^k + \frac{1}{\alpha^k}\right)^2$. Substituting $\alpha = \omega$, we have: $\left(\omega^k + \frac{1}{\omega^k}\right)^2$ Using the property $\frac{1}{\omega^k} = \omega^{2k}$, we get: $(\omega^k + \omega^{2k})^2$

Step 3: Analyze cases based on $k \pmod 3$

We need to consider the value of the expression based on the remainder when $k$ is divided by 3, because $\omega^3 = 1$.

• Case 1: $k \equiv 0 \pmod 3$ If $k$ is a multiple of 3, then $k = 3m$ for some integer $m$. Thus, $\omega^k = \omega^{3m} = (\omega^3)^m = 1^m = 1$ and $\omega^{2k} = \omega^{6m} = (\omega^3)^{2m} = 1^{2m} = 1$. Therefore, $(\omega^k + \omega^{2k})^2 = (1 + 1)^2 = 2^2 = 4$

• Case 2: $k \not\equiv 0 \pmod 3$ If $k$ is not a multiple of 3, then $k \equiv 1 \pmod 3$ or $k \equiv 2 \pmod 3$. If $k \equiv 1 \pmod 3$, then $\omega^k = \omega$ and $\omega^{2k} = \omega^2$. If $k \equiv 2 \pmod 3$, then $\omega^k = \omega^2$ and $\omega^{2k} = \omega^4 = \omega$. In either case, $\omega^k + \omega^{2k} = \omega + \omega^2 = -1$ (since $1 + \omega + \omega^2 = 0$). Therefore, $(\omega^k + \omega^{2k})^2 = (-1)^2 = 1$

Step 4: Evaluate the summation

We are given $\sum_{k=1}^n \left(\alpha^k + \frac{1}{\alpha^k}\right)^2 = 20$. We know that the term is 4 when $k$ is a multiple of 3, and 1 otherwise. Let's write out the first few terms:

• $k=1$: $\left(\omega^1 + \frac{1}{\omega^1}\right)^2 = 1$
• $k=2$: $\left(\omega^2 + \frac{1}{\omega^2}\right)^2 = 1$
• $k=3$: $\left(\omega^3 + \frac{1}{\omega^3}\right)^2 = 4$
• $k=4$: $\left(\omega^4 + \frac{1}{\omega^4}\right)^2 = 1$
• $k=5$: $\left(\omega^5 + \frac{1}{\omega^5}\right)^2 = 1$
• $k=6$: $\left(\omega^6 + \frac{1}{\omega^6}\right)^2 = 4$

The pattern is $1, 1, 4, 1, 1, 4, \dots$. The sum of each cycle of 3 terms is $1 + 1 + 4 = 6$.

We want the sum to be 20.

• $3 \times 6 = 18$. So, the first 9 terms sum to 18.
• We need 2 more to reach 20. The 10th term is 1 and the 11th term is 1.
• $18 + 1 + 1 = 20$.

Therefore, the sum reaches 20 when $n=11$.

Common Mistakes & Tips

• Forgetting the properties of $\omega$: The properties $\omega^3 = 1$ and $1 + \omega + \omega^2 = 0$ are essential.
• Incorrectly simplifying $\frac{1}{\omega^k}$: Remember that $\frac{1}{\omega^k} = \omega^{2k}$.
• Not recognizing the pattern: The terms repeat in a cycle of 3, making the summation easier to evaluate.

Summary

By recognizing that $\alpha$ is a cube root of unity, simplifying the general term based on the properties of $\omega$, and identifying the repeating pattern in the summation, we found that $n=11$.

The final answer is \boxed{11}.