A common notation for a permutation n of the integers {1..........m) is as a 2 Ã m

Question:

A common notation for a permutation n of the integers {1..........m) is as a 2 Ã— m matrix

indicating that n takes i to n(i).
(a) Show that such a permutation corresponds to the permutation matrix with 1's in positions (Ï€(j), j) for j = 1..........m.
(b) Write down the permutation matrices corresponding to the following permutations:
(i)

(ii)

(iii)

(iv)

Which are elementary matrices?
(c) Write down, using the preceding notation, the permutations corresponding to the following permutation matrices:
(i)