Chapter 11.2, Problem 16E

In each of the following cases, find a permutation matrix P such that $A_2=P{A}_1{P}^T$

1. $A_1=\left[\begin{array}{l}\text{0 1 0 1}\\ \text{0 0 1 0}\\ \text{0 0 0 1}\\ \text{0 0 0 0}\end{array}\right],A_2=\left[\begin{array}{l}\text{0 0 1 1}\\ \text{0 0 1 0}\\ \text{0 0 0 0}\\ \text{0 1 0 0}\end{array}\right]$

2. $A_1=\left[\begin{array}{l}\text{0 0 1 0}\\ \text{0 0 0 1}\\ \text{1 0 0 0}\\ \text{0 1 0 0}\end{array}\right],A_2=\left[\begin{array}{l}\text{0 0 0 1}\\ \text{0 0 1 0}\\ \text{0 1 0 0}\\ \text{1 0 0 0}\end{array}\right]$

3. $A_1=\left[\begin{array}{l}\text{0 1 0 1 1}\\ \text{0 0 1 0 0}\\ \text{0 0 0 1 1}\\ \text{0 0 0 0 1}\\ \text{0 1 0 0 0}\end{array}\right],A_2=\left[\begin{array}{l}\text{0 0 0 0 1}\\ \text{0 0 0 1 0}\\ \text{1 1 0 1 0}\\ \text{1 0 0 0 0}\\ \text{0 1 0 1 0}\end{array}\right]$