Let M {\displaystyle {}M} be the permutation matrix for a transposition. Show that M {\displaystyle {}M} is diagonalizable over R {\displaystyle {}\mathbb {R} } .