matrices: 2.2 properties of matrices...preview properties of matrices transpose of a matrix...

25
Preview Properties of Matrices Transpose of a Matrix Dissimilarities with algebra of numbers More Examples Homework Matrices: §2.2 Properties of Matrices Satya Mandal, KU Satya Mandal, KU Matrices: §2.2 Properties of Matrices

Upload: others

Post on 14-Feb-2021

17 views

Category:

Documents


1 download

TRANSCRIPT

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Matrices: §2.2 Properties of Matrices

    Satya Mandal, KU

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Goals

    We will describe properties of matrices with respect toaddition, scalar multiplications and matrix multiplication andothers. Among what we will see

    1. Matrix multiplication does not commute. That means,not always AB = BA.

    2. We will define transpose AT of a matrix A and discussits properties.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Zero MatricesAlgebra of Matrix MultiplicationIdentity MatrixNumber of Solutions

    Algebra of Matrices

    Let A,B ,C be m × n matrices and c , d be scalars. Then,

    A+ B = B + A Commutativity of additionA+ (B + C ) = (A+ B) + C Associativity of addition(cd)A = c(dA) Associativity of scalar multiplicationc(A+ B) = cA+ cB a Distributive property(c + d)A = cA+ dA a Distributive property

    These seem obvious, expected and are easy to prove.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Zero MatricesAlgebra of Matrix MultiplicationIdentity MatrixNumber of Solutions

    Zero

    The m × n matrix with all entries zero is denoted by Omn. Fora matrix A of size m × n and a scalar c , we have

    ◮ A+ Omn = A (This property is stated as:Omn is theadditive identity in the set of all m × n matrices.)

    ◮ A+ (−A) = Omn. (This property is stated as:−A is theadditive inverse of A.)

    ◮ cA = Omn =⇒ c = 0 or A = Omn.

    Remark. So far, it appears that matrices behave like realnumbers.Reading Assignment: Example 2 from §2.2 of the textbook.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Zero MatricesAlgebra of Matrix MultiplicationIdentity MatrixNumber of Solutions

    Properties of Matrix Multiplication

    Let A,B ,C be matrices and c is a constant. Assume all thematrix products below are defined. Then

    A(BC ) = (AB)C Associativity Matrix ProductA(B + C ) = AB + AC Distributive Property(A+ B)C = AC + BC Distributive Propertyc(AB) = (cA)B = A(cB)

    Proofs would be routine checking, which we would skip.Reading Assignment: Example 3, 4, 5 from §2.2 of thetextbook.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Zero MatricesAlgebra of Matrix MultiplicationIdentity MatrixNumber of Solutions

    Definition

    For a positive integer, In would denote the square matrix oforder n whose main diagonal (left to right) entries are 1 andrest of the entries are zero. So,

    I1 = [1], I2 =

    [

    1 00 1

    ]

    , I3 =

    1 0 00 1 00 0 1

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Zero MatricesAlgebra of Matrix MultiplicationIdentity MatrixNumber of Solutions

    Properties of the Identity Matrix

    Let A be a m × n matrix. Then

    ◮ AIn = A

    ◮ ImA = a

    ◮ If A is a square matrix of size n × n, then

    AIn = InA = A.

    ◮ In is called the Identity matrix of order n. Because ofabove, we say that In is the multiplicative identity for theset of all square matrices of order n.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Zero MatricesAlgebra of Matrix MultiplicationIdentity MatrixNumber of Solutions

    Proof.

    Proof. We will prove for 3× 3 matrices A. Write

    A =

    a b c

    u v w

    x y z

    So,

    AI3 =

    a b c

    u v w

    x y z

    1 0 00 1 00 0 1

    =

    a b c

    u v w

    x y z

    = A

    Similarly, I3A = A. The proof is complete.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Zero MatricesAlgebra of Matrix MultiplicationIdentity MatrixNumber of Solutions

    Use of Matrix Algebra to solve

    systmes of linear equation

    Now that we know some Matrix Algebra, we will use this togive a proof of the following theorem that was stated before:Theorem. For a system of linear equations in n variables,precisely one of the following is true:

    ◮ The system has exactly one solution.

    ◮ The system has an infinite number of solutions.

    ◮ The system has no solution.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Zero MatricesAlgebra of Matrix MultiplicationIdentity MatrixNumber of Solutions

    The Proof.

    Write the equation in the matrix form Ax = b. If the first orthe last statements are true then there is nothing to prove.So, assume both are false. So, the system has at least twodistint solutions x1, x2 with x1 6= x2. So,

    Ax1 = b and Ax2 = b.

    With y = x1 − x2 6= 0 we have

    Ay = A(x1 − x2) = Ax1 − Ax2 = b− b = 0.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Zero MatricesAlgebra of Matrix MultiplicationIdentity MatrixNumber of Solutions

    For any scalar c , we have

    A(x1 + cy) = Ax1 + cAy = b+ 0 = b

    So, x1 + cy is a solution of the given system Ax = b, for allscalars c , which is infinitely many. The proof is complete.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    DefinitionAlgebra of Transpose

    Definition of Transpose of a Matrix

    Definition. Given a m × n matrix A, the transpose of A,denoted by AT , is formed by writing the the columns of A asrows (equivalently, writing the rows as columns). So,transpose AT of

    A =

    a11 a12 a13 · · · a1na21 a22 a13 · · · a2na31 a32 a33 · · · a3n· · · · · · · · · · · · · · ·

    am1 am2 am3 · · · amn

    an m × n matrix

    is given by:

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    DefinitionAlgebra of Transpose

    Transpose of a Matrix: Continued

    AT =

    a11 a21 a31 · · · am1a12 a22 a32 · · · am2a13 a23 a33 · · · am3· · · · · · · · · · · · · · ·

    a1n a2n a3n · · · amn

    an n ×m matrix

    Reading Assignment: Example 8 from §2.2 of the textbook.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    DefinitionAlgebra of Transpose

    Properties of Transpose

    Let A,B be matrices and c be a scalar. Assume all themultiplications below are defined. Then,

    (AT )T = A Double transpose of A is itself(A+ B)T = AT + BT transpose of sum(cA)T = cAT transpose of scalar multiplication(AB)T = BTAT transpose of product.

    Again, to prove we check entry-wise equalities.Reading Assignment: Example 9 from §2.2 of the textbook.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Example: NoncommutativityExample: Non-Cancellation

    Let me draw your attention, how algebra of matrices differfrom that of the algebra of real numbers:

    ◮ Matrix product is not commutative. That meansAB 6= BA, for some matrices A,B . See §2.2 Example 4.

    ◮ Cancellation property fails. That means there arematrices A,B ,C , with C 6= 0, such that

    AC = BC but A 6= B .

    See §2.2 Example 5.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Example: NoncommutativityExample: Non-Cancellation

    Example of noncommutativity AB 6= BA:

    We have[

    1 −11 1

    ] [

    0 11 0

    ]

    =

    [

    −1 11 1

    ]

    [

    0 11 0

    ] [

    1 −11 1

    ]

    =

    [

    1 11 −1

    ]

    Right hand sides of these two equations are not equal. So,commitativity fails for these two matrices.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Example: NoncommutativityExample: Non-Cancellation

    Example: AC = BC but A 6= B :

    We have[

    1 11 1

    ] [

    1 1−1 −1

    ]

    =

    [

    0 00 0

    ]

    =

    [

    2 22 2

    ] [

    1 1−1 −1

    ]

    So, cancellation property fails for matrix product.

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Solve for Matrix X

    Solve for the matrix X when

    A =

    −1 13 −12 −1

    B =

    2 34 −111 −1

    ◮ (1) 5X + 3A = 2B

    ◮ (2) 2B + 4A = 5X

    ◮ (3) X + 2A− 2B = O

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Solution

    ◮ For (1)

    5X + 3A = 2B =⇒ X =2

    5B −

    3

    5A

    = .4

    2 34 −111 −1

    − .6

    −1 13 −12 −1

    =

    1.4 .6−.2 .23.2 .2

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Solution: Continued

    ◮ For (2), X = 25B + 4

    5A =

    .4

    2 34 −111 −1

    + .8

    −1 13 −12 −1

    =

    0 24 −1.26 −1.2

    ◮ For (3) X = −2A+ 2B =

    −2

    −1 13 −12 −1

    + 2

    2 34 −111 −1

    =

    6 42 018 0

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Example

    Let

    A =

    2 3 74 −1 1911 −1 −19

    ,B =

    2 −1 14 3 −111 2 −1

    ,

    C =

    2 −1 10 0 00 0 0

    Demonstrate AC = BC bur A 6= B .

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Solution:

    We have

    AC =

    2 3 74 −1 1911 −1 −19

    2 −1 10 0 00 0 0

    =

    4 −2 28 −4 422 −11 −11

    ,

    BC =

    2 −1 14 3 −111 2 −1

    2 −1 10 0 00 0 0

    =

    4 −2 28 −4 422 −11 −11

    So, AC = BC .

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Example

    Let f (x) = x2 − 2x + 2

    A =

    4 −2 08 −4 422 0 0

    Compute f (A).

    Solution: We have

    A2 =

    4 −2 08 −4 422 0 0

    4 −2 08 −4 422 0 0

    =

    0 0 −888 0 −1688 −44 0

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Solution: Continued

    Let f (A) = A2 − 2A+ 2I3 =

    0 0 −888 0 −1688 −44 0

    − 2

    4 −2 08 −4 422 0 0

    + 2

    1 0 00 1 00 0 1

    =

    −6 4 −872 10 −2444 −44 2

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

  • PreviewProperties of MatricesTranspose of a Matrix

    Dissimilarities with algebra of numbersMore Examples

    Homework

    Homework

    §2.2: Exwecise 14a, 14c, 15, 19, 23, 25, 31, 32, 33, 34, 55

    Satya Mandal, KU Matrices: §2.2 Properties of Matrices

    PreviewProperties of MatricesZero MatricesAlgebra of Matrix MultiplicationIdentity MatrixNumber of Solutions

    Transpose of a MatrixDefinitionAlgebra of Transpose

    Dissimilarities with algebra of numbersExample: NoncommutativityExample: Non-Cancellation

    More ExamplesHomework