Let $x^2 + 3x +1 = 0$. Is $x^{2048} + \dfrac{1}{x^{2048}}$ divisible by 3? Let $x^2  + 3x +1 = 0$. Solve for $x^{2048} + \dfrac{1}{x^{2048}}$. Is it divisible by 3?
$x^2 + 1 = -3x \Rightarrow x+ \dfrac{1}{x} = -3$
$x^2 + \dfrac{1}{x^2} = (x + \dfrac{1}{x})^2 - 2 = 9 -2 = 7$
$x^4 + \dfrac{1}{x^4} = (x^2 + \dfrac{1}{x^2})^2 - 2 = 49 - 2 = 47$
seeing the pattern, let $s_n = x^{2^n} + \dfrac{1}{x^{2^n}}$
I need $s_{11}$
$s_1 = -3$
$s_2 = 7$
$s_3 = 47$
$s_4 = 47^2 - 2 = 2207$
$\vdots$
$((2207^2 -2)^2 - 2)^2 -2)^2 ... - 2)$
quite big
But I realized I didn't have to simplify it, I just have to check if
$((((((2207^2 - 2)^2 -2)^2 -2)^2 -2)^2 -2)^2 - 2)^2 -2$ is divisible by 3

If all you need is whether $s_{11}$ is divisible by $3$, this is much easier.
Note that $s_3$ is not divisible by $3$. Then it is simple to show using induction that $s_k \pmod 3 = 2$ for each $k \ge 4$. Indeed: $$s_{k+1}\pmod 3 = $$ $$(s^2_k \pmod 3)-2$$ $$ =1-2=2.$$
So $s_{11}=x^{2^{12}}+x^{-1×2^{12}}$ satisfies $s_{11}\pmod 3 =2$. So $s_{11}$ is not divisible by $3$.
