Linear Algebra and Its Applications, 4th Edition

Published by Brooks Cole
ISBN 10: 0030105676
ISBN 13: 978-0-03010-567-8

Chapter 4 - Review Exercises - Page 231: 4.16

Answer

Corresponding permutation matrix $P$ to permutation $(2,3,...,1)$ is given by: $P=\left[ {\begin{array}{cccc} 0&1&0&...&0\\ 0&0&1&...&0\\ .&.&.&&.\\ .&.&.&&.\\ 0&0&0&...&1\\ 1&0&0&...&0\\ \end{array} } \right]$ $\text{since n-1 exchanges are required to restore (1,2,.......,n), it follows that if n is even)}$ then, $P$ is odd and $det{P}=-1$, while if $n$ is odd then $P$ is even and $det{P}=1.$

Work Step by Step

Corresponding permutation matrix $P$ to permutation $(2,3,...,1)$ is given by: $P=\left[ {\begin{array}{cccc} 0&1&0&...&0\\ 0&0&1&...&0\\ .&.&.&&.\\ .&.&.&&.\\ 0&0&0&...&1\\ 1&0&0&...&0\\ \end{array} } \right]$ $\text{since n-1 exchanges are required to restore (1,2,.......,n), it follows that if n is even)}$ This is because none of the numbers between these two permutations are in the same position and each exchange puts exactly one of them in its starting position .After $n-1 $exchanges the $nth$ will automatically fall in its starting position.$\textbf{Therefore, if $n$ is the even given permutation will be odd, while if $n$ is odd the permutation will be even. In the other words if$n$ is even then $detP=-1$ and if $n$ is odd then $detP=-1$}$ \log
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.