Question: (Permutation matrices) A matrix P ∈ Rn,n is a permutation matrix if its columns are a permutation of the columns of the n × n identity matrix.
1. For an n × n matrix A, we consider the products PA and AP. Describe in simple terms what these matrices look like with respect to the original matrix A.
2. Show that P is orthogonal.