Permutation matrix/C/Diagonalizable/Fact/Proof/Exercise

Show that a permutation matrix over is diagonalizable.