Let $V$ be vector space over a field $\mathbb{k}$. I can prove that any matrix is similar to its matrix transpose if $\mathbb{k}$ is an infinite field, but is this still true when $\Bbb k$ is finite? What ideas should I use for finding counterexamples (if they exist)?
P.S. The idea of my proof: I consider the splitting field of characteristical polynomial: $\mathbb{k}[x_1,\dots,x_k]$, therefore(use Jordan decomposition) $(C_0+x_1C_2+\dots+x_kC_{k})A^T = A(C_0+x_1C_2+\dots+x_kC_{k}) \implies C_iA^T=AC_i$. I want $\det(C_0+y_1C_2+\dots+y_kC_{k}) \neq 0$ for $y_i \in \mathbb{k}$ but since it's non zero for $x_{i}$ it's non zero polynomial over $\mathbb{k}$(there i use infiniteness of $\mathbb{k}$).