Question: An n × n matrix P is a permutation matrix if for all vectors x the components of the vector Px are simply a reordering of the components of x. Show that all elements of a permutation matrix P are either zero or one, and both P and pT are stochastic matrices.