Eigenvalues of a square matrix 
let $M$ be an $n \times n$ matrix with real entries such that $M^3=I$. Suppose $Mv \neq v$ for any non zero vector $v$. Then which of the following statements is/are true?
  A. $M$ has real eigenvalues
  B. $M+M^{-1}$ has real eigenvalues  

We have given, $Mv \neq v$ for any non zero vector $v$. That means, $M$ cannot have $1$ as an eigenvalue. For all $n \geq 3$, $p(x)=x^3-1$ is a polynomial that satisfies the given matrix $M$, and then $1$ is always the eigen value.
I am not able to generalize the given statements to any conclusion.Is my approach going in the right direction or not? 
Also I would like to know whether there is any condition on $n$ for such a matrix.
 A: Hint: 


*

*If $p(M)=0$ with $p(X)=X^3-1$, and  if $1$ is not an eigenvalue, then the only possible eigenvalues are$\ldots$

*Now if $\lambda$ is an eigenvalue of $M$, then one easily sees that $\ldots$
is an eigenvalue of $M+M^{-1}$.

*Finally, when $\lambda$ is one of the possible eigenvalues found at Hint 1, the corresponding eigenvalue according to Hint 2 happens to be real because$\ldots$

Regarding the value of $n$, the only caveat is that when $n=1$, the condition "$M^3=$Id but $1$ is not an eigenvalue" simply cannot happen. Otherwise, the reasoning is always valid, and there are examples from $n=2$ onwards.
A: Like you noted, if $p = X^3 -1$ then $p(M) = 0$ and therefore the minimal polynomial of $M$ will divide $p$. Since the roots of $p$ are the 3rd rooths of unity, the minimal polynomial of $M$ will have (some of) these as roots. This means that the eigenvalues of $M$ will be a subset of $G_3$. Now, since
$$
M + M^{-1} = M + M^{-1}\cdot M^3 = M + M^2 = ev_M(X^2+X)
$$
this matrix will have eigenvalues $\mu^2 + \mu$ with $\mu$ an eigenvalue of $M$. But since $\mu$ will be a third root of unity, $\mu^2 = \mu^{-1} = \bar{\mu}$. Hence the eigenvalues of $M + M^{-1}$ are of the form
$$
\mu^2 + \mu = \mu^{-1} + \mu = \bar{\mu} + \mu \in \mathbb{R}
$$
Regarding the first point, since $1$ cannot be an eigenvalue, $M$ must have complex eigenvalues because $G_3 \setminus \{1\} \subseteq \mathbb{C} \setminus \mathbb{R}$.
