Let P be an arbitrary n × n permutation matrix. 1. Prove that P is always invertible. 2. Prove that P^T is a permutation matrix. (T means transpose of P)

Calculus For The Life Sciences
2nd Edition
ISBN:9780321964038
Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Chapter10: Matrices
Section10.4: Matrix Inverses
Problem 49E
icon
Related questions
Question

Please help me with the below questions and answer in detail with each step :

A permutation matrix is a square matrix that has exactly a single 1 in every row and column, and
zeros elsewhere. For example,
[Note that Matrix A is of size 4x4] 
A = [0 1 0 0]
      [1 0 0 0]
      [0 0 0 1]
      [0 0 1 0]

Let P be an arbitrary n × n permutation matrix.
1. Prove that P is always invertible.
2. Prove that P^T is a permutation matrix. (T means transpose of P)

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage