Como user1551 hice, deje $E$ ser el Atila de la matriz. Al $n$ es impar, la ecuación de $B+B^{-1}=E$ no tiene soluciones. Sin embargo, cuando se $n$ es INCLUSO, existen.
De hecho, $E^2=0_n$, $rank(E)=1$ y $E$ es similar a $diag(J_2,0_{n-2})$ donde $J_2$ es el nilpotent Jordania bloque de dimensión $2$. Si $\lambda\in spectrum(B)$, $\lambda+1/\lambda=0$ $\lambda=1$ es la única solución en $K$, la clausura algebraica de $\mathbb{F}_2$. Por lo tanto $B=I_n+N$ donde $N$ es nilpotent y $E=(I+N)+(I-N+N^2-\cdots)=N^2-N^3+\cdots$; de $rank(E)=1=rank(N^2)$, podemos deducir que $N^3=0$$E=N^2$. Por lo tanto $B^2+I=BE=EB=E$; es decir, cuando asumimos que $B\in M_n(K)$, se obtiene el mismo ecuaciones como al $B\in M_n(\mathbb{F}_2)$; por supuesto, hay muchas más soluciones a través de $K$.
Por ejemplo, para$n=4$, $12$ soluciones sobre $\mathbb{F}_2$, como este: $B=\begin{pmatrix}1&1&1&0\\1&1&0&1\\0&1&0&0\\1&0&0&0\end{pmatrix}$.
EDIT. Acerca de la ecuación de $E=N^2$, el desconocido $N$ debe ser similar a $diag(J_3,U_1,\cdots,U_p,0_{n-2p-3})$ donde $U_i=J_2$.