Two $n \times n$ matrices $A$ and $B$ can be simultaneously diagonalized (i.e., there exists an invertible matrix $P$ such that $P^{-1}AP$ and $P^{-1}BP$ are both diagonal) if and only if: