Transposition matrix/Q/Diagonalizable/Exercise

Let be the permutation matrix for a transposition. Show that is diagonalizable over .