SlideShare une entreprise Scribd logo
1  sur  87
Télécharger pour lire hors ligne
Announcements




     Quiz 2 on Wednesday Jan 27 on sections 1.4, 1.5, 1.7 and 1.8
     If you have any grading issues with quiz 1, please discuss with
     me asap.
     Test 1 will be on Feb 1, Monday in class. More details later.
Last Class..




   Two matrices are equal if
       they have the same size
       the corresponding entries are all equal
Last Class..




   Two matrices are equal if
        they have the same size
        the corresponding entries are all equal
   If A and B are m × n matrices, the sum A + B is also an m × n matrix
Last Class..




   Two matrices are equal if
        they have the same size
        the corresponding entries are all equal
   If A and B are m × n matrices, the sum A + B is also an m × n matrix

   The columns of A + B is the sum of the corresponding columns of A
   and B .
Last Class..




   Two matrices are equal if
        they have the same size
        the corresponding entries are all equal
   If A and B are m × n matrices, the sum A + B is also an m × n matrix

   The columns of A + B is the sum of the corresponding columns of A
   and B .
   A + B is dened only if A and B are of the same size.
Matrix Multiplication




   Denition
   Suppose A is an m × n matrix and let B be another matrix of size
   n × p with columns b1 , b2 , . . . , bp , the product AB is the m × p
   matrix whose columns are Ab1 , Ab2 , . . . , Abp
   In other words,
   AB = A b1 b2 . . . bp        =   Ab1 Ab2 . . . Abp
Matrix Multiplication




   For multiplication of 2 matrices to be possible,
       The number of columns in the rst matrix (multiplicant) must
       be same as the number of rows in the second matrix
       (multiplier).
Matrix Multiplication




   For multiplication of 2 matrices to be possible,
       The number of columns in the rst matrix (multiplicant) must
       be same as the number of rows in the second matrix
       (multiplier).
       If both matrices are square matrices, you can always multiply
       them either way (that is AB or BA)
Matrix Multiplication




   For multiplication of 2 matrices to be possible,
       The number of columns in the rst matrix (multiplicant) must
       be same as the number of rows in the second matrix
       (multiplier).
       If both matrices are square matrices, you can always multiply
       them either way (that is AB or BA)
       For arbitrarily sized matrices, it is possible that you can nd
       AB but not nd BA. Or you could nd BA but not AB .
       Sometimes, both AB and BA will not exist.
Matrix Multiplication




   For multiplication of 2 matrices to be possible,
       The number of columns in the rst matrix (multiplicant) must
       be same as the number of rows in the second matrix
       (multiplier).
       If both matrices are square matrices, you can always multiply
       them either way (that is AB or BA)
       For arbitrarily sized matrices, it is possible that you can nd
       AB but not nd BA. Or you could nd BA but not AB .
       Sometimes, both AB and BA will not exist.
       Thus in general AB = BA
Questions




    1. Suppose A is a 6 × 4 matrix and B is a 3 × 4 matrix, does AB
       exist?
Questions




    1. Suppose A is a 6 × 4 matrix and B is a 3 × 4 matrix, does AB
       exist? NO
    2. What about BA?
Questions




    1. Suppose A is a 6 × 4 matrix and B is a 3 × 4 matrix, does AB
       exist? NO
    2. What about BA?NO
    3. Suppose A is a 6 × 4 matrix and B is a 4 × 3 matrix, does AB
       exist?
Questions




    1. Suppose A is a 6 × 4 matrix and B is a 3 × 4 matrix, does AB
       exist? NO
    2. What about BA?NO
    3. Suppose A is a 6 × 4 matrix and B is a 4 × 3 matrix, does AB
       exist? Yes
    4. What about BA?
Questions




    1. Suppose A is a 6 × 4 matrix and B is a 3 × 4 matrix, does AB
       exist? NO
    2. What about BA?NO
    3. Suppose A is a 6 × 4 matrix and B is a 4 × 3 matrix, does AB
       exist? Yes
    4. What about BA? NO
Questions

   Suppose A is a 2 × 5 matrix and B is a 5 × 3 matrix, what are the
   sizes of AB and BA?
                                        B
                     A                                AB
                                               
                                    ∗   ∗   ∗
                                   ∗   ∗   ∗   
              ∗ ∗ ∗ ∗ ∗                            ∗ ∗ ∗
                                    ∗   ∗   ∗   =
                                               
              ∗ ∗ ∗ ∗ ∗                              ∗ ∗ ∗
                                
                                               
                                   ∗   ∗   ∗   
                                    ∗   ∗   ∗

                    2×5                 5×3




   The product BA is not dened here.
Questions

   Suppose A is a 2 × 5 matrix and B is a 5 × 3 matrix, what are the
   sizes of AB and BA?
                                        B
                     A                                AB
                                               
                                    ∗   ∗   ∗
                                   ∗   ∗   ∗   
              ∗ ∗ ∗ ∗ ∗                            ∗ ∗ ∗
                                    ∗   ∗   ∗   =
                                               
              ∗ ∗ ∗ ∗ ∗                              ∗ ∗ ∗
                                
                                               
                                   ∗   ∗   ∗   
                                    ∗   ∗   ∗

                    2×5                 5×3
                            Match



   The product BA is not dened here.
Questions

   Suppose A is a 2 × 5 matrix and B is a 5 × 3 matrix, what are the
   sizes of AB and BA?
                                        B
                     A                                AB
                                               
                                    ∗   ∗   ∗
                                   ∗   ∗   ∗   
              ∗ ∗ ∗ ∗ ∗                            ∗ ∗ ∗
                                    ∗   ∗   ∗   =
                                               
              ∗ ∗ ∗ ∗ ∗                              ∗ ∗ ∗
                                
                                               
                                   ∗   ∗   ∗   
                                    ∗   ∗   ∗

                    2×5                 5×3
                            Match

                           Size of AB

   The product BA is not dened here.
Questions

   Suppose A is a 2 × 5 matrix and B is a 5 × 3 matrix, what are the
   sizes of AB and BA?
                                        B
                     A                                AB
                                               
                                    ∗   ∗   ∗
                                   ∗   ∗   ∗   
              ∗ ∗ ∗ ∗ ∗                            ∗ ∗ ∗
                                    ∗   ∗   ∗   =
                                               
              ∗ ∗ ∗ ∗ ∗                              ∗ ∗ ∗
                                
                                               
                                   ∗   ∗   ∗   
                                    ∗   ∗   ∗

                    2×5                 5×3           2×3
                            Match

                           Size of AB

   The product BA is not dened here.
The Row-Column rule




   The following is the more ecient and easy way for computing AB .

   If the product AB is dened, the entry in row i and column j of AB
    is the sum of the products of corresponding entries from
    row i of A and column j of B
   For example, The entry in the rst row, second column in AB is the
   sum of the products of the entries from the rst row of A and the
   second column of B .
Example




                                             0 2
                                                   
                      2 3   −1
  Find AB where A =              and B =    −2 3
                      0 1   2
                                                    
                                             4 2
B : 3 rows 2 columns
                                          
                            
                                0     2   
                                           
                                          
                                          
              0                 −2     3
                                          
         2×
                                          
                                          
                                          
                                 4     2
                                          
                                          




                                        


   2    3        −1   
                       
                            
                               −10    ∗   
                                           
                                        
                                        
    0    1        2
                                          
                              ∗     ∗   


A : 2 rows 3 columns
B : 3 rows 2 columns
                                               
                                 
                                     0     2   
                                                
                                               
                                               
              0                      −2     3
                                               
         2×
                                               
                                               
                       2)                      
                   (−                 4     2
                                               
                                               
              3×


                                             


   2    3        −1        
                            
                                 
                                    −10    ∗   
                                                
                                             
                                             
    0    1         2
                                               
                                   ∗     ∗   


A : 2 rows 3 columns
B : 3 rows 2 columns
                                                        
                                          
                                              0     2   
                                                         
                                                        
                                                        
              0                               −2     3
                                                        
         2×
                                                        
                                                        
                       2)                               
                   (−                          4     2
                                                        
                                     4
                                                        
              3×
                            1   )×
                        (−

                                                      


   2    3        −1            
                                
                                          
                                             −10    ∗   
                                                         
                                                      
                                                      
    0    1         2
                                                        
                                            ∗     ∗   


A : 2 rows 3 columns
B : 3 rows 2 columns
                                                        
                                          
                                              0     2   
                                                         
                                                        
                                                        
              0                               −2     3
                                                        
         2×
                                                        
                                                        
                       2)
             +
                                                        
                   (−                          4     2
                                                        
                                     4
                                                        
              3×
                   +

                            1   )×
                        (−

                                                      


   2    3        −1            
                                
                                          
                                             −10    ∗   
                                                         
                                                      
                                                      
    0    1         2
                                                        
                                            ∗     ∗   


A : 2 rows 3 columns
B : 3 rows 2 columns
                                          
                            
                                0     2   
                                           
                                          
                  2
                                          
                                −2     3
                                          
             2×
                                          
                                          
                                          
                                 4     2
                                          
                                          




                                        

   2    3        −1   
                       
                            
                               10    11   
                                           
                                        
                                        

    0    1        2            ∗     ∗   



A : 2 rows 3 columns
B : 3 rows 2 columns
                                                  
                                    
                                        0     2   
                                                   
                                                  
                  2
                                                  
                                        −2     3
                                                  
             2×
                                                  
                                                  
                           3
                                                  
                      3×                 4     2
                                                  
                                                  




                                                

   2    3        −1           
                               
                                    
                                       10    11   
                                                   
                                                
                                                

    0    1        2                    ∗     ∗   



A : 2 rows 3 columns
B : 3 rows 2 columns
                                                       
                                          
                                             0    2    
                                                        
                                                       
                  2
                                                       
                                              −2   3
                                                       
             2×
                                                       
                                                       
                           3
                                                       
                      3×                      4    2
                                                       
                                      2
                                                       

                           (−
                               1) ×

                                                     

   2    3        −1           
                               
                                          
                                             10   11   
                                                        
                                                     
                                                     

    0    1        2                         ∗    ∗    



A : 2 rows 3 columns
B : 3 rows 2 columns
                                                     
                                        
                                           0    2    
                                                      
                                                     
                  2
                                                     
                                            −2   3
                                                     
             2×
                                                     
                                                     
              +          3
                                                     
                      3 ×+                  4    2
                                                     
                                    2
                                                     

                        (−
                             1) ×

                                                   

   2    3        −1         
                             
                                        
                                           10   11   
                                                      
                                                   
                                                   

    0    1        2                       ∗    ∗    



A : 2 rows 3 columns
B : 3 rows 2 columns
                                      
                        
                            0     2   
                                       
                                      
                                      
                            −2     3
                                      
                                      
         0                            
                                      
        0×

                             4     2
                                      
                                      




                                    


   2    3    −1   
                   
                        
                            10   11   
                                       
                                    
                                      
                             6
                  
    0    1     2
                                      
                                ∗   


A : 2 rows 3 columns
B : 3 rows 2 columns
                                       
                         
                             0     2   
                                        
                                       
                                       
                             −2     3
                                       
                                       
         0                             
                                       
        0×

                              4     2
                                       
             2)                        
             (−
          1×




                                     


   2    3     −1   
                    
                         
                             10   11   
                                        
                                     
                                       
                              6
                   
    0    1     2
                                       
                                 ∗   


A : 2 rows 3 columns
B : 3 rows 2 columns
                                       
                         
                             0     2   
                                        
                                       
                                       
                             −2     3
                                       
                                       
         0                             
                                       
        0×

                              4     2
                                       
             2)                        
             (−
          1×

                    4
               2×


                                     


   2    3     −1   
                    
                         
                             10   11   
                                        
                                     
                                       
                              6
                   
    0    1     2
                                       
                                 ∗   


A : 2 rows 3 columns
B : 3 rows 2 columns
                                          
                            
                                0     2   
                                           
                                          
                                          
                                −2     3
                                          
                                          
         0                                
                                          
        0×

                                 4     2
                                          
                 2)
             +

                                          
                 (−
          1×
                  +
                       4
                  2×


                                        


   2    3        −1   
                       
                            
                                10   11   
                                           
                                        
                                          
                                 6
                      
    0    1        2
                                          
                                    ∗   


A : 2 rows 3 columns
B : 3 rows 2 columns
                                        
                          
                              0     2   
                                         
                                        
                                        
                              −2     3
                                        
                                        
             2
         0×                             
                                        
                               4     2
                                        
                                        




                                      


   2    3    −1     
                     
                          
                             −10   11   
                                         
                                      
                                      
    0    1       2             6     7
                                      
                                        


A : 2 rows 3 columns
B : 3 rows 2 columns
                                             
                               
                                   0     2   
                                              
                                             
                                             
                                   −2     3
                                             
                                             
             2
         0×                                  
                                             
                      3             4     2
                                             
                                             
                 1×


                                           


   2    3    −1          
                          
                               
                                  −10   11   
                                              
                                           
                                           
    0    1       2                  6     7
                                           
                                             


A : 2 rows 3 columns
B : 3 rows 2 columns
                                                  
                                    
                                        0     2   
                                                   
                                                  
                                                  
                                        −2     3
                                                  
                                                  
             2
         0×                                       
                                                  
                      3                  4     2
                                                  
                                                  
                 1×
                               2
                          2×
                                                


   2    3    −1          
                          
                                    
                                       −10   11   
                                                   
                                                
                                                
    0    1       2                       6     7
                                                
                                                  


A : 2 rows 3 columns
B : 3 rows 2 columns
                                                     
                                    
                                        0       2    
                                                      
                                                     
                                                     
                                        −2       3
                                                     
                                                     
             2
         0×                                          
                                                     
                      3                  4       2
             +                                       
                                                     
                 1×
                               2
                     +

                          2×
                                                   


   2    3    −1          
                          
                                    
                                       −10      11   
                                                      
                                                   
                                                   
    0    1       2                       6       7
                                                   
                                                     


A : 2 rows 3 columns                         C = A × B : 2 rows 2 columns
Identity Matrix


       A diagonal matrix with 1's on the diagonals. (This
       automatically means that it is a square matrix).
       Use the notation In for the identity matrix of order n × n.
       A matrix A of suitable order multiplied with the identity matrix
       gives back A.

   Example

                                  1 0
                                  0 1
                                   I2
                                 1 0 0
                                        
                                0 1 0   
                                 0 0 1
                                   I3
Problem 2, sec 2.1 Parts 3 and 4



              7   −5 1          1    2             −5
   If B =                 ,C=            and E =        . Find CB
              1   −4 −3         −2   1             3
   and EB .
Problem 2, sec 2.1 Parts 3 and 4



              7   −5 1          1    2             −5
   If B =                 ,C=            and E =        . Find CB
              1   −4 −3         −2   1             3
   and EB .
   Obviously the product EB cannot be found (E has 1 column and B
   has 2 rows).
Problem 2, sec 2.1 Parts 3 and 4



              7   −5 1           1    2                 −5
   If B =                 ,C=                 and E =        . Find CB
              1   −4 −3          −2   1                 3
   and EB .
   Obviously the product EB cannot be found (E has 1 column and B
   has 2 rows).
                            1    2        7   −5 1
                     CB =
                            −2   1        1   −4 −3
Problem 2, sec 2.1 Parts 3 and 4



              7    −5 1                      1     2                 −5
   If B =                    ,C=                           and E =        . Find CB
              1    −4 −3                     −2    1                 3
   and EB .
   Obviously the product EB cannot be found (E has 1 column and B
   has 2 rows).
                                    1        2         7   −5 1
                         CB =
                                    −2       1         1   −4 −3

                   1.7 + 2.1    1.(−5) + 2.(−4)     1.1 + 2.(−3)
        =
                  (−2).7 + 1.1 (−2).(−5) + 1.(−4) (−2).1 + 1.(−3)
                                         9        −13 −5
                                =
                                     −13           6 −5
Problem 4, sec 2.1




               9   −1   3
                          

   If A =    −8   7    −6 , nd A − 5I3 and (5I3 )A.
              −4   1     8
Problem 4, sec 2.1




               9   −1   3
                          

   If A =    −8   7    −6 , nd A − 5I3 and (5I3 )A.
              −4   1     8
                1 0 0            5       0    0
                                            

   Since I3 =  0 1 0 , 5I3 =  0       5    0 ,
                0 0 1            0       0    5
                9 −1 3          5       0    0        4   −1   3
                                                               

   A − 5I3 =  −8 7 −6  −  0          5    0  =  −8   2    −6   
               −4 1   8         0       0    5       −4   1     3
Problem 4, sec 2.1




                5 0 0         9 −1 3
                                         

   (5I3 )A =  0 5 0        −8 7 −6  =
                0 0 5         −4 1       8
      5.9 + 0.(−8) + 0.(−4)   5.(−1) + 0.7 + 0.1 5.3 + 0.(−6) + 0.8
                                                                     
    0.9 + 5.(−8) + 0.(−4)    0.(−1) + 5.7 + 0.1 0.3 + 5.(−6) + 0.8   
      0.9 + 0.(−8) + 5.(−4)   0.(−1) + 0.7 + 5.1 0.3 + 0.(−6) + 5.8

                                  45 −5     15
                                                 

                         =       −40 35    −30   
                                  −20 5      40
Problem 10, sec 2.1




        2    −3          8 4             5   −2
   A=             , B=         and C =            . Verify that
        −4   6           5 5             3   1
   AB = AC but B = C .
Problem 10, sec 2.1




         2    −3           8 4               5   −2
   A=              , B=           and C =             . Verify that
         −4  6             5 5               3   1
   AB = AC but B = C .

   Solution: This example shows that the usual cancellation rule does
   not apply to matrices in general. (Usually, if ab = ac , you can
   cancel a on both sides (if a = 0 ) and this will give b = c .)
            2 −3       8 4            1 −7
   AB =                         =
           −4 6        5 5           −2 14
            2 −3       5 −2            1 −7
   AC =                           =
           −4 6        3 1             −2 14
   Thus AB = AC but clearly, B = C .
Transpose of a Matrix




      If A is an m × n matrix, then the transpose of A is denoted by
      AT .
Transpose of a Matrix




      If A is an m × n matrix, then the transpose of A is denoted by
      AT .
      AT is an n × m matrix whose columns are the rows of A. (Or
      swap the rows and columns of A).
Transpose of a Matrix




      If A is an m × n matrix, then the transpose of A is denoted by
      AT .
      AT is an n × m matrix whose columns are the rows of A. (Or
      swap the rows and columns of A).
      If A = AT , then A is called a symmetric matrix.
Transpose of a Matrix




      If A is an m × n matrix, then the transpose of A is denoted by
      AT .
      AT is an n × m matrix whose columns are the rows of A. (Or
      swap the rows and columns of A).
      If A = AT , then A is called a symmetric matrix.
      (AT )T = A.
Transpose of a Matrix




      If A is an m × n matrix, then the transpose of A is denoted by
      AT .
      AT is an n × m matrix whose columns are the rows of A. (Or
      swap the rows and columns of A).
      If A = AT , then A is called a symmetric matrix.
      (AT )T = A.

   Example
            1 2
               
                             1 3 5
   If A =  3 4 , then AT =
                             2 4 6
            5 6
Powers of a Matrix




   If A is an n × n matrix, then Ak is A multiplied k times
Powers of a Matrix




   If A is an n × n matrix, then Ak is A multiplied k times
   Example
          1 2             1 2             1 2          7 10
   If A =     , then A2 =                        =
          3 4             3 4             3 4         15 22
Powers of a Matrix




   If A is an n × n matrix, then Ak is A multiplied k times
   Example
           1 2                 1 2  1 2      7 10
   If A =          , then A2 =           =
           3 4                 3 4  3 4     15 22
                         7 10   1 2    37 54
   Also, A3 = A2 A =                =
                        15 22   3 4    81 118
Powers of a Matrix




   If A is an n × n matrix, then Ak is A multiplied k times
   Example
           1 2                 1 2  1 2      7 10
   If A =          , then A2 =           =
           3 4                 3 4  3 4     15 22
                         7 10   1 2    37 54
   Also, A3 = A2 A =                =
                        15 22   3 4    81 118


   Please do this and convince yourself that this is true.
Section 2.2 Inverse of a Matrix




   Recall that for numbers the inverse (or the multilpicative inverse) is
   its reciprocal.
         The inverse of 8 is 1/8 or 8−1 .
Section 2.2 Inverse of a Matrix




   Recall that for numbers the inverse (or the multilpicative inverse) is
   its reciprocal.
         The inverse of 8 is 1/8 or 8−1 .
         Satises 8−1 .8 = 1 and 8.8−1 = 1
Section 2.2 Inverse of a Matrix




   Recall that for numbers the inverse (or the multilpicative inverse) is
   its reciprocal.
         The inverse of 8 is 1/8 or 8−1 .
         Satises 8−1 .8 = 1 and 8.8−1 = 1
         Can generalize the concept of inverse to a matrix
Section 2.2 Inverse of a Matrix




   Recall that for numbers the inverse (or the multilpicative inverse) is
   its reciprocal.
         The inverse of 8 is 1/8 or 8−1 .
         Satises 8−1 .8 = 1 and 8.8−1 = 1
         Can generalize the concept of inverse to a matrix
         The matrix involved must be a square matrix
         No slanted line notation for matrix inverses.
Section 2.2 Inverse of a Matrix




   Given an n × n matrix A, we want to nd another n × n matrix C
   such that AC = In and CA = In where In is the identity matrix of size
   n × n.
        Such a matrix C is called the inverse of A.
Section 2.2 Inverse of a Matrix




   Given an n × n matrix A, we want to nd another n × n matrix C
   such that AC = In and CA = In where In is the identity matrix of size
   n × n.
        Such a matrix C is called the inverse of A.
        The inverse of a matrix is unique.
Section 2.2 Inverse of a Matrix




   Given an n × n matrix A, we want to nd another n × n matrix C
   such that AC = In and CA = In where In is the identity matrix of size
   n × n.
        Such a matrix C is called the inverse of A.
        The inverse of a matrix is unique.
        We denote the inverse of A by A−1
Section 2.2 Inverse of a Matrix




   Given an n × n matrix A, we want to nd another n × n matrix C
   such that AC = In and CA = In where In is the identity matrix of size
   n × n.
        Such a matrix C is called the inverse of A.
        The inverse of a matrix is unique.
        We denote the inverse of A by A−1
        Thus if A is an n × n matrix, AA−1 = A−1 A = In
Section 2.2 Inverse of a Matrix




   Not every n × n matrix has an inverse
       If A−1 exists, we say that A is invertible.
Section 2.2 Inverse of a Matrix




   Not every n × n matrix has an inverse
       If A−1 exists, we say that A is invertible.
       A matrix that is not invertible is also called a singular matrix.
       Invertible matrices are also called non-singular matrices.
Section 2.2 Inverse of a Matrix




   Not every n × n matrix has an inverse
       If A−1 exists, we say that A is invertible.
       A matrix that is not invertible is also called a singular matrix.
       Invertible matrices are also called non-singular matrices.
   Denition
                      a b
   Given a matrix A =     , the quantity ad − bc is called the
                         c   d
   determinant of A.
Finding Inverse of a 2   ×2   Matrix




             a b
   Let A =         . If ad − bc = 0 then A is invertible and
             c d

                                1       d   −b
                     A−1 =
                             ad − bc   −c    a
   .
Finding Inverse of a 2    ×2    Matrix




             a b
   Let A =          . If ad − bc = 0 then A is invertible and
             c d

                                  1      d    −b
                       A−1 =
                               ad − bc   −c   a
   .

   So if the determinant of A (or det A) is equal to 0, A−1 does not
   exist.
Finding Inverse of a 2    ×2   Matrix




   Steps for a 2 × 2 matrix A
    1. First check whether det A=0. If so, stop. A is not invertible.
Finding Inverse of a 2    ×2   Matrix




   Steps for a 2 × 2 matrix A
    1. First check whether det A=0. If so, stop. A is not invertible.
    2. If det A = 0, swap the main diagonal elements of A.
Finding Inverse of a 2    ×2   Matrix




   Steps for a 2 × 2 matrix A
    1. First check whether det A=0. If so, stop. A is not invertible.
    2. If det A = 0, swap the main diagonal elements of A.
    3. Then change the sign of both o diagonal elements (don't
       swap these)
Finding Inverse of a 2    ×2   Matrix




   Steps for a 2 × 2 matrix A
    1. First check whether det A=0. If so, stop. A is not invertible.
    2. If det A = 0, swap the main diagonal elements of A.
    3. Then change the sign of both o diagonal elements (don't
       swap these)
    4. Divide this matrix (after steps 2 and 3) by detA to give A−1 .
       (This divides each element of the resultant matrix.)
    5. If you want to check your answer, you can see whether
                   1 0
       AA−1 =
                   0 1
    6. This method will not work for 3 × 3 or bigger matrices.
Finding Inverse of a 2    ×2   Matrix




   Find the inverse of
                                    1 2
                              A=
                                    3 4
   Solution: Here detA = (1)(4) − (2)(3) = −2 = 0. So we can nd A−1 .
Finding Inverse of a 2    ×2   Matrix




   Find the inverse of
                                    1 2
                              A=
                                    3 4
   Solution: Here detA = (1)(4) − (2)(3) = −2 = 0. So we can nd A−1 .
   Interchange the positions of 1 and 4. Change the signs of 2 and 3.
   Then we get
                                  4 −2
                                 −3 1
   .
Finding Inverse of a 2    ×2   Matrix




   Find the inverse of
                                    1 2
                              A=
                                    3 4
   Solution: Here detA = (1)(4) − (2)(3) = −2 = 0. So we can nd A−1 .
   Interchange the positions of 1 and 4. Change the signs of 2 and 3.
   Then we get
                                  4 −2
                                 −3 1
   . Divide each element of the matrix by detA which is -2. This gives
                                   −2     1
                         A−1 =
                                   3/2   −1/2
What's the use?




   Remember solving the matrix equation Ax = b for suitable A and x ?
What's the use?




   Remember solving the matrix equation Ax = b for suitable A and x ?
   Theorem
   If A is an n × n invertible matrix, then for each vector b in Rn , the
   equation Ax = b has a unique solution x = A−1 b

   So, nd the inverse and multiply with the vector b to get the vector
   x.
Example




  Use the inverse of the previous example to solve
                           x1 + 2x2 = 2
                          3x1 + 4x2 = 4


  Solution: Based on the previous theorem,
                    x1       −2          1   2       0
              x=         =                       =
                    x2       3/2    −1/2     4       1
                                   A−1       b
Example




  Theorem
    1. If A is an invertible matrix, its inverse A−1 is also an invertible
       matrix and (A−1 )−1 = A
Example




  Theorem
    1. If A is an invertible matrix, its inverse A−1 is also an invertible
       matrix and (A−1 )−1 = A
    2. If A is an invertible matrix, its transpose AT is also an
       invertible matrix and (AT )−1 = (A−1 )T
Example




  Theorem
    1. If A is an invertible matrix, its inverse A−1 is also an invertible
       matrix and (A−1 )−1 = A
    2. If A is an invertible matrix, its transpose AT is also an
       invertible matrix and (AT )−1 = (A−1 )T
    3. If A and B are invertible matrices, their product AB is also
       invertible
Example




  Theorem
    1. If A is an invertible matrix, its inverse A−1 is also an invertible
       matrix and (A−1 )−1 = A
    2. If A is an invertible matrix, its transpose AT is also an
       invertible matrix and (AT )−1 = (A−1 )T
    3. If A and B are invertible matrices, their product AB is also
       invertible and (AB )−1 = B −1 A−1 . This is called the
       shoes-socks principle. (Remember the order in which you
       put your socks and shoes on and the order in which you
       remove them?)
Example




  Denition
  Elementary Matrix: A matrix obtained by doing one row operation
  on an identity matrix.
  Example
               1 0 0
                      

  For I3 =    0 1 0      the following are elementary matrices.
               0 0 1
Example




  Denition
  Elementary Matrix: A matrix obtained by doing one row operation
  on an identity matrix.
  Example
             1    0   0
                          

  For I3 =  0    1   0       the following are elementary matrices.
             0    0   1
          0 0     1
                     

  E1 =  0 1      0   ,
          1 0     0
       R 1←→R 3
Example




  Denition
  Elementary Matrix: A matrix obtained by doing one row operation
  on an identity matrix.
  Example
             1    0   0
                         

  For I3 =  0    1   0      the following are elementary matrices.
             0    0   1
          0 0     1                 4 0 0
                                         

  E1 =  0 1      0   , E2 =      0 1 0 ,
          1 0     0                 0 0 1
       R 1←→R 3                     4R 1
Example




  Denition
  Elementary Matrix: A matrix obtained by doing one row operation
  on an identity matrix.
  Example
             1    0   0
                         

  For I3 =  0    1   0      the following are elementary matrices.
             0    0   1
          0 0     1                 4 0 0           1 0 0
                                                          

  E1 =  0 1      0   , E2 =      0 1 0 , E3 =  0 1 0      
          1 0     0                 0 0 1           0 1 1
       R 1←→R 3                     4R 1             R 2+R 3

Contenu connexe

Tendances

Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineering
shubham211
 
1-06 Even and Odd Functions Notes
1-06 Even and Odd Functions Notes1-06 Even and Odd Functions Notes
1-06 Even and Odd Functions Notes
nechamkin
 
Related rates ppt
Related rates pptRelated rates ppt
Related rates ppt
Ron Eick
 

Tendances (20)

9.1 Systems of Linear Equations
9.1 Systems of Linear Equations9.1 Systems of Linear Equations
9.1 Systems of Linear Equations
 
Solving system of linear equations
Solving system of linear equationsSolving system of linear equations
Solving system of linear equations
 
Matrix
MatrixMatrix
Matrix
 
Matrix Algebra : Mathematics for Business
Matrix Algebra : Mathematics for BusinessMatrix Algebra : Mathematics for Business
Matrix Algebra : Mathematics for Business
 
the inverse of the matrix
the inverse of the matrixthe inverse of the matrix
the inverse of the matrix
 
Determinants
DeterminantsDeterminants
Determinants
 
Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineering
 
Big-M Method Presentation
Big-M Method PresentationBig-M Method Presentation
Big-M Method Presentation
 
Matrices and determinants
Matrices and determinantsMatrices and determinants
Matrices and determinants
 
Graphic Notes on Introduction to Linear Algebra
Graphic Notes on Introduction to Linear AlgebraGraphic Notes on Introduction to Linear Algebra
Graphic Notes on Introduction to Linear Algebra
 
Simultaneous Equations
Simultaneous EquationsSimultaneous Equations
Simultaneous Equations
 
Simplex two phase
Simplex two phaseSimplex two phase
Simplex two phase
 
Simultaneous equations
Simultaneous equations Simultaneous equations
Simultaneous equations
 
My Lecture Notes from Linear Algebra
My Lecture Notes fromLinear AlgebraMy Lecture Notes fromLinear Algebra
My Lecture Notes from Linear Algebra
 
Presentation on matrix
Presentation on matrixPresentation on matrix
Presentation on matrix
 
1-06 Even and Odd Functions Notes
1-06 Even and Odd Functions Notes1-06 Even and Odd Functions Notes
1-06 Even and Odd Functions Notes
 
Related rates ppt
Related rates pptRelated rates ppt
Related rates ppt
 
Sets functions-sequences-exercises
Sets functions-sequences-exercisesSets functions-sequences-exercises
Sets functions-sequences-exercises
 
Lesson 3 - matrix multiplication
Lesson 3 - matrix multiplicationLesson 3 - matrix multiplication
Lesson 3 - matrix multiplication
 
1.3 solving equations t
1.3 solving equations t1.3 solving equations t
1.3 solving equations t
 

En vedette (9)

Matrix presentation By DHEERAJ KATARIA
Matrix presentation By DHEERAJ KATARIAMatrix presentation By DHEERAJ KATARIA
Matrix presentation By DHEERAJ KATARIA
 
Inverse of matrix
Inverse of matrixInverse of matrix
Inverse of matrix
 
Final test april 2010 (with answer key)
Final test april 2010 (with answer key)Final test april 2010 (with answer key)
Final test april 2010 (with answer key)
 
Bba i-bm-u-2- matrix -
Bba i-bm-u-2- matrix -Bba i-bm-u-2- matrix -
Bba i-bm-u-2- matrix -
 
Presentation on inverse matrix
Presentation on inverse matrixPresentation on inverse matrix
Presentation on inverse matrix
 
Inverse matrix
Inverse matrixInverse matrix
Inverse matrix
 
Inverse Matrix & Determinants
Inverse Matrix & DeterminantsInverse Matrix & Determinants
Inverse Matrix & Determinants
 
Process of operating system
Process of operating systemProcess of operating system
Process of operating system
 
Teaching Higher Order Thinking & 21st Century Skills
Teaching Higher Order Thinking & 21st Century SkillsTeaching Higher Order Thinking & 21st Century Skills
Teaching Higher Order Thinking & 21st Century Skills
 

Plus de Prasanth George

Orthogonal sets and basis
Orthogonal sets and basisOrthogonal sets and basis
Orthogonal sets and basis
Prasanth George
 
Determinants, Properties and IMT
Determinants, Properties and IMTDeterminants, Properties and IMT
Determinants, Properties and IMT
Prasanth George
 
Finding eigenvalues, char poly
Finding eigenvalues, char polyFinding eigenvalues, char poly
Finding eigenvalues, char poly
Prasanth George
 
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Prasanth George
 
Subspace, Col Space, basis
Subspace, Col Space, basisSubspace, Col Space, basis
Subspace, Col Space, basis
Prasanth George
 
Linear Transformations, Matrix Algebra
Linear Transformations, Matrix AlgebraLinear Transformations, Matrix Algebra
Linear Transformations, Matrix Algebra
Prasanth George
 
Linear Combination, Matrix Equations
Linear Combination, Matrix EquationsLinear Combination, Matrix Equations
Linear Combination, Matrix Equations
Prasanth George
 
Systems of Linear Equations, RREF
Systems of Linear Equations, RREFSystems of Linear Equations, RREF
Systems of Linear Equations, RREF
Prasanth George
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equations
Prasanth George
 

Plus de Prasanth George (20)

Complex Eigenvalues
Complex EigenvaluesComplex Eigenvalues
Complex Eigenvalues
 
Orthogonal Decomp. Thm
Orthogonal Decomp. ThmOrthogonal Decomp. Thm
Orthogonal Decomp. Thm
 
Orthogonal Projection
Orthogonal ProjectionOrthogonal Projection
Orthogonal Projection
 
Orthogonal sets and basis
Orthogonal sets and basisOrthogonal sets and basis
Orthogonal sets and basis
 
Diagonalization
DiagonalizationDiagonalization
Diagonalization
 
Determinants, Properties and IMT
Determinants, Properties and IMTDeterminants, Properties and IMT
Determinants, Properties and IMT
 
Finding eigenvalues, char poly
Finding eigenvalues, char polyFinding eigenvalues, char poly
Finding eigenvalues, char poly
 
Eigenvalues - Contd
Eigenvalues - ContdEigenvalues - Contd
Eigenvalues - Contd
 
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
 
Cofactors, Applications
Cofactors, ApplicationsCofactors, Applications
Cofactors, Applications
 
Determinants
DeterminantsDeterminants
Determinants
 
IMT, col space again
IMT, col space againIMT, col space again
IMT, col space again
 
Linear (in)dependence
Linear (in)dependenceLinear (in)dependence
Linear (in)dependence
 
Subspace, Col Space, basis
Subspace, Col Space, basisSubspace, Col Space, basis
Subspace, Col Space, basis
 
Matrix Inverse, IMT
Matrix Inverse, IMTMatrix Inverse, IMT
Matrix Inverse, IMT
 
Linear Transformations, Matrix Algebra
Linear Transformations, Matrix AlgebraLinear Transformations, Matrix Algebra
Linear Transformations, Matrix Algebra
 
Linear Transformations
Linear TransformationsLinear Transformations
Linear Transformations
 
Linear Combination, Matrix Equations
Linear Combination, Matrix EquationsLinear Combination, Matrix Equations
Linear Combination, Matrix Equations
 
Systems of Linear Equations, RREF
Systems of Linear Equations, RREFSystems of Linear Equations, RREF
Systems of Linear Equations, RREF
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equations
 

Dernier

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
AnaAcapella
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 

Dernier (20)

Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 

Matrix multiplication, inverse

  • 1. Announcements Quiz 2 on Wednesday Jan 27 on sections 1.4, 1.5, 1.7 and 1.8 If you have any grading issues with quiz 1, please discuss with me asap. Test 1 will be on Feb 1, Monday in class. More details later.
  • 2. Last Class.. Two matrices are equal if they have the same size the corresponding entries are all equal
  • 3. Last Class.. Two matrices are equal if they have the same size the corresponding entries are all equal If A and B are m × n matrices, the sum A + B is also an m × n matrix
  • 4. Last Class.. Two matrices are equal if they have the same size the corresponding entries are all equal If A and B are m × n matrices, the sum A + B is also an m × n matrix The columns of A + B is the sum of the corresponding columns of A and B .
  • 5. Last Class.. Two matrices are equal if they have the same size the corresponding entries are all equal If A and B are m × n matrices, the sum A + B is also an m × n matrix The columns of A + B is the sum of the corresponding columns of A and B . A + B is dened only if A and B are of the same size.
  • 6. Matrix Multiplication Denition Suppose A is an m × n matrix and let B be another matrix of size n × p with columns b1 , b2 , . . . , bp , the product AB is the m × p matrix whose columns are Ab1 , Ab2 , . . . , Abp In other words, AB = A b1 b2 . . . bp = Ab1 Ab2 . . . Abp
  • 7. Matrix Multiplication For multiplication of 2 matrices to be possible, The number of columns in the rst matrix (multiplicant) must be same as the number of rows in the second matrix (multiplier).
  • 8. Matrix Multiplication For multiplication of 2 matrices to be possible, The number of columns in the rst matrix (multiplicant) must be same as the number of rows in the second matrix (multiplier). If both matrices are square matrices, you can always multiply them either way (that is AB or BA)
  • 9. Matrix Multiplication For multiplication of 2 matrices to be possible, The number of columns in the rst matrix (multiplicant) must be same as the number of rows in the second matrix (multiplier). If both matrices are square matrices, you can always multiply them either way (that is AB or BA) For arbitrarily sized matrices, it is possible that you can nd AB but not nd BA. Or you could nd BA but not AB . Sometimes, both AB and BA will not exist.
  • 10. Matrix Multiplication For multiplication of 2 matrices to be possible, The number of columns in the rst matrix (multiplicant) must be same as the number of rows in the second matrix (multiplier). If both matrices are square matrices, you can always multiply them either way (that is AB or BA) For arbitrarily sized matrices, it is possible that you can nd AB but not nd BA. Or you could nd BA but not AB . Sometimes, both AB and BA will not exist. Thus in general AB = BA
  • 11. Questions 1. Suppose A is a 6 × 4 matrix and B is a 3 × 4 matrix, does AB exist?
  • 12. Questions 1. Suppose A is a 6 × 4 matrix and B is a 3 × 4 matrix, does AB exist? NO 2. What about BA?
  • 13. Questions 1. Suppose A is a 6 × 4 matrix and B is a 3 × 4 matrix, does AB exist? NO 2. What about BA?NO 3. Suppose A is a 6 × 4 matrix and B is a 4 × 3 matrix, does AB exist?
  • 14. Questions 1. Suppose A is a 6 × 4 matrix and B is a 3 × 4 matrix, does AB exist? NO 2. What about BA?NO 3. Suppose A is a 6 × 4 matrix and B is a 4 × 3 matrix, does AB exist? Yes 4. What about BA?
  • 15. Questions 1. Suppose A is a 6 × 4 matrix and B is a 3 × 4 matrix, does AB exist? NO 2. What about BA?NO 3. Suppose A is a 6 × 4 matrix and B is a 4 × 3 matrix, does AB exist? Yes 4. What about BA? NO
  • 16. Questions Suppose A is a 2 × 5 matrix and B is a 5 × 3 matrix, what are the sizes of AB and BA? B A AB   ∗ ∗ ∗  ∗ ∗ ∗  ∗ ∗ ∗ ∗ ∗   ∗ ∗ ∗ ∗ ∗ ∗ =   ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗     ∗ ∗ ∗  ∗ ∗ ∗ 2×5 5×3 The product BA is not dened here.
  • 17. Questions Suppose A is a 2 × 5 matrix and B is a 5 × 3 matrix, what are the sizes of AB and BA? B A AB   ∗ ∗ ∗  ∗ ∗ ∗  ∗ ∗ ∗ ∗ ∗   ∗ ∗ ∗ ∗ ∗ ∗ =   ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗     ∗ ∗ ∗  ∗ ∗ ∗ 2×5 5×3 Match The product BA is not dened here.
  • 18. Questions Suppose A is a 2 × 5 matrix and B is a 5 × 3 matrix, what are the sizes of AB and BA? B A AB   ∗ ∗ ∗  ∗ ∗ ∗  ∗ ∗ ∗ ∗ ∗   ∗ ∗ ∗ ∗ ∗ ∗ =   ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗     ∗ ∗ ∗  ∗ ∗ ∗ 2×5 5×3 Match Size of AB The product BA is not dened here.
  • 19. Questions Suppose A is a 2 × 5 matrix and B is a 5 × 3 matrix, what are the sizes of AB and BA? B A AB   ∗ ∗ ∗  ∗ ∗ ∗  ∗ ∗ ∗ ∗ ∗   ∗ ∗ ∗ ∗ ∗ ∗ =   ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗     ∗ ∗ ∗  ∗ ∗ ∗ 2×5 5×3 2×3 Match Size of AB The product BA is not dened here.
  • 20. The Row-Column rule The following is the more ecient and easy way for computing AB . If the product AB is dened, the entry in row i and column j of AB is the sum of the products of corresponding entries from row i of A and column j of B For example, The entry in the rst row, second column in AB is the sum of the products of the entries from the rst row of A and the second column of B .
  • 21. Example 0 2   2 3 −1 Find AB where A = and B =  −2 3 0 1 2  4 2
  • 22. B : 3 rows 2 columns     0 2       0 −2 3   2×       4 2           2 3 −1     −10 ∗           0 1 2      ∗ ∗  A : 2 rows 3 columns
  • 23. B : 3 rows 2 columns     0 2       0 −2 3   2×     2)   (− 4 2     3×       2 3 −1     −10 ∗           0 1 2      ∗ ∗  A : 2 rows 3 columns
  • 24. B : 3 rows 2 columns     0 2       0 −2 3   2×     2)   (− 4 2   4   3× 1 )× (−       2 3 −1     −10 ∗           0 1 2      ∗ ∗  A : 2 rows 3 columns
  • 25. B : 3 rows 2 columns     0 2       0 −2 3   2×     2) +   (− 4 2   4   3× + 1 )× (−       2 3 −1     −10 ∗           0 1 2      ∗ ∗  A : 2 rows 3 columns
  • 26. B : 3 rows 2 columns     0 2     2   −2 3   2×       4 2           2 3 −1     10 11            0 1 2   ∗ ∗  A : 2 rows 3 columns
  • 27. B : 3 rows 2 columns     0 2     2   −2 3   2×     3   3× 4 2           2 3 −1     10 11            0 1 2   ∗ ∗  A : 2 rows 3 columns
  • 28. B : 3 rows 2 columns     0 2     2   −2 3   2×     3   3× 4 2   2   (− 1) ×       2 3 −1     10 11            0 1 2   ∗ ∗  A : 2 rows 3 columns
  • 29. B : 3 rows 2 columns     0 2     2   −2 3   2×     + 3   3 ×+ 4 2   2   (− 1) ×       2 3 −1     10 11            0 1 2   ∗ ∗  A : 2 rows 3 columns
  • 30. B : 3 rows 2 columns     0 2       −2 3     0     0× 4 2           2 3 −1     10 11         6   0 1 2      ∗  A : 2 rows 3 columns
  • 31. B : 3 rows 2 columns     0 2       −2 3     0     0× 4 2   2)   (− 1×       2 3 −1     10 11         6   0 1 2      ∗  A : 2 rows 3 columns
  • 32. B : 3 rows 2 columns     0 2       −2 3     0     0× 4 2   2)   (− 1× 4 2×       2 3 −1     10 11         6   0 1 2      ∗  A : 2 rows 3 columns
  • 33. B : 3 rows 2 columns     0 2       −2 3     0     0× 4 2   2) +   (− 1× + 4 2×       2 3 −1     10 11         6   0 1 2      ∗  A : 2 rows 3 columns
  • 34. B : 3 rows 2 columns     0 2       −2 3     2 0×     4 2           2 3 −1     −10 11           0 1 2 6 7       A : 2 rows 3 columns
  • 35. B : 3 rows 2 columns     0 2       −2 3     2 0×     3 4 2     1×       2 3 −1     −10 11           0 1 2 6 7       A : 2 rows 3 columns
  • 36. B : 3 rows 2 columns     0 2       −2 3     2 0×     3 4 2     1× 2 2×       2 3 −1     −10 11           0 1 2 6 7       A : 2 rows 3 columns
  • 37. B : 3 rows 2 columns     0 2       −2 3     2 0×     3 4 2 +     1× 2 + 2×       2 3 −1     −10 11           0 1 2 6 7       A : 2 rows 3 columns C = A × B : 2 rows 2 columns
  • 38. Identity Matrix A diagonal matrix with 1's on the diagonals. (This automatically means that it is a square matrix). Use the notation In for the identity matrix of order n × n. A matrix A of suitable order multiplied with the identity matrix gives back A. Example 1 0 0 1 I2 1 0 0    0 1 0  0 0 1 I3
  • 39. Problem 2, sec 2.1 Parts 3 and 4 7 −5 1 1 2 −5 If B = ,C= and E = . Find CB 1 −4 −3 −2 1 3 and EB .
  • 40. Problem 2, sec 2.1 Parts 3 and 4 7 −5 1 1 2 −5 If B = ,C= and E = . Find CB 1 −4 −3 −2 1 3 and EB . Obviously the product EB cannot be found (E has 1 column and B has 2 rows).
  • 41. Problem 2, sec 2.1 Parts 3 and 4 7 −5 1 1 2 −5 If B = ,C= and E = . Find CB 1 −4 −3 −2 1 3 and EB . Obviously the product EB cannot be found (E has 1 column and B has 2 rows). 1 2 7 −5 1 CB = −2 1 1 −4 −3
  • 42. Problem 2, sec 2.1 Parts 3 and 4 7 −5 1 1 2 −5 If B = ,C= and E = . Find CB 1 −4 −3 −2 1 3 and EB . Obviously the product EB cannot be found (E has 1 column and B has 2 rows). 1 2 7 −5 1 CB = −2 1 1 −4 −3 1.7 + 2.1 1.(−5) + 2.(−4) 1.1 + 2.(−3) = (−2).7 + 1.1 (−2).(−5) + 1.(−4) (−2).1 + 1.(−3) 9 −13 −5 = −13 6 −5
  • 43. Problem 4, sec 2.1 9 −1 3   If A =  −8 7 −6 , nd A − 5I3 and (5I3 )A. −4 1 8
  • 44. Problem 4, sec 2.1 9 −1 3   If A =  −8 7 −6 , nd A − 5I3 and (5I3 )A. −4 1 8 1 0 0 5 0 0     Since I3 =  0 1 0 , 5I3 =  0 5 0 , 0 0 1 0 0 5 9 −1 3 5 0 0 4 −1 3       A − 5I3 =  −8 7 −6  −  0 5 0  =  −8 2 −6  −4 1 8 0 0 5 −4 1 3
  • 45. Problem 4, sec 2.1 5 0 0 9 −1 3    (5I3 )A =  0 5 0   −8 7 −6  = 0 0 5 −4 1 8 5.9 + 0.(−8) + 0.(−4) 5.(−1) + 0.7 + 0.1 5.3 + 0.(−6) + 0.8    0.9 + 5.(−8) + 0.(−4) 0.(−1) + 5.7 + 0.1 0.3 + 5.(−6) + 0.8  0.9 + 0.(−8) + 5.(−4) 0.(−1) + 0.7 + 5.1 0.3 + 0.(−6) + 5.8 45 −5 15   = −40 35 −30  −20 5 40
  • 46. Problem 10, sec 2.1 2 −3 8 4 5 −2 A= , B= and C = . Verify that −4 6 5 5 3 1 AB = AC but B = C .
  • 47. Problem 10, sec 2.1 2 −3 8 4 5 −2 A= , B= and C = . Verify that −4 6 5 5 3 1 AB = AC but B = C . Solution: This example shows that the usual cancellation rule does not apply to matrices in general. (Usually, if ab = ac , you can cancel a on both sides (if a = 0 ) and this will give b = c .) 2 −3 8 4 1 −7 AB = = −4 6 5 5 −2 14 2 −3 5 −2 1 −7 AC = = −4 6 3 1 −2 14 Thus AB = AC but clearly, B = C .
  • 48. Transpose of a Matrix If A is an m × n matrix, then the transpose of A is denoted by AT .
  • 49. Transpose of a Matrix If A is an m × n matrix, then the transpose of A is denoted by AT . AT is an n × m matrix whose columns are the rows of A. (Or swap the rows and columns of A).
  • 50. Transpose of a Matrix If A is an m × n matrix, then the transpose of A is denoted by AT . AT is an n × m matrix whose columns are the rows of A. (Or swap the rows and columns of A). If A = AT , then A is called a symmetric matrix.
  • 51. Transpose of a Matrix If A is an m × n matrix, then the transpose of A is denoted by AT . AT is an n × m matrix whose columns are the rows of A. (Or swap the rows and columns of A). If A = AT , then A is called a symmetric matrix. (AT )T = A.
  • 52. Transpose of a Matrix If A is an m × n matrix, then the transpose of A is denoted by AT . AT is an n × m matrix whose columns are the rows of A. (Or swap the rows and columns of A). If A = AT , then A is called a symmetric matrix. (AT )T = A. Example 1 2   1 3 5 If A =  3 4 , then AT = 2 4 6 5 6
  • 53. Powers of a Matrix If A is an n × n matrix, then Ak is A multiplied k times
  • 54. Powers of a Matrix If A is an n × n matrix, then Ak is A multiplied k times Example 1 2 1 2 1 2 7 10 If A = , then A2 = = 3 4 3 4 3 4 15 22
  • 55. Powers of a Matrix If A is an n × n matrix, then Ak is A multiplied k times Example 1 2 1 2 1 2 7 10 If A = , then A2 = = 3 4 3 4 3 4 15 22 7 10 1 2 37 54 Also, A3 = A2 A = = 15 22 3 4 81 118
  • 56. Powers of a Matrix If A is an n × n matrix, then Ak is A multiplied k times Example 1 2 1 2 1 2 7 10 If A = , then A2 = = 3 4 3 4 3 4 15 22 7 10 1 2 37 54 Also, A3 = A2 A = = 15 22 3 4 81 118 Please do this and convince yourself that this is true.
  • 57. Section 2.2 Inverse of a Matrix Recall that for numbers the inverse (or the multilpicative inverse) is its reciprocal. The inverse of 8 is 1/8 or 8−1 .
  • 58. Section 2.2 Inverse of a Matrix Recall that for numbers the inverse (or the multilpicative inverse) is its reciprocal. The inverse of 8 is 1/8 or 8−1 . Satises 8−1 .8 = 1 and 8.8−1 = 1
  • 59. Section 2.2 Inverse of a Matrix Recall that for numbers the inverse (or the multilpicative inverse) is its reciprocal. The inverse of 8 is 1/8 or 8−1 . Satises 8−1 .8 = 1 and 8.8−1 = 1 Can generalize the concept of inverse to a matrix
  • 60. Section 2.2 Inverse of a Matrix Recall that for numbers the inverse (or the multilpicative inverse) is its reciprocal. The inverse of 8 is 1/8 or 8−1 . Satises 8−1 .8 = 1 and 8.8−1 = 1 Can generalize the concept of inverse to a matrix The matrix involved must be a square matrix No slanted line notation for matrix inverses.
  • 61. Section 2.2 Inverse of a Matrix Given an n × n matrix A, we want to nd another n × n matrix C such that AC = In and CA = In where In is the identity matrix of size n × n. Such a matrix C is called the inverse of A.
  • 62. Section 2.2 Inverse of a Matrix Given an n × n matrix A, we want to nd another n × n matrix C such that AC = In and CA = In where In is the identity matrix of size n × n. Such a matrix C is called the inverse of A. The inverse of a matrix is unique.
  • 63. Section 2.2 Inverse of a Matrix Given an n × n matrix A, we want to nd another n × n matrix C such that AC = In and CA = In where In is the identity matrix of size n × n. Such a matrix C is called the inverse of A. The inverse of a matrix is unique. We denote the inverse of A by A−1
  • 64. Section 2.2 Inverse of a Matrix Given an n × n matrix A, we want to nd another n × n matrix C such that AC = In and CA = In where In is the identity matrix of size n × n. Such a matrix C is called the inverse of A. The inverse of a matrix is unique. We denote the inverse of A by A−1 Thus if A is an n × n matrix, AA−1 = A−1 A = In
  • 65. Section 2.2 Inverse of a Matrix Not every n × n matrix has an inverse If A−1 exists, we say that A is invertible.
  • 66. Section 2.2 Inverse of a Matrix Not every n × n matrix has an inverse If A−1 exists, we say that A is invertible. A matrix that is not invertible is also called a singular matrix. Invertible matrices are also called non-singular matrices.
  • 67. Section 2.2 Inverse of a Matrix Not every n × n matrix has an inverse If A−1 exists, we say that A is invertible. A matrix that is not invertible is also called a singular matrix. Invertible matrices are also called non-singular matrices. Denition a b Given a matrix A = , the quantity ad − bc is called the c d determinant of A.
  • 68. Finding Inverse of a 2 ×2 Matrix a b Let A = . If ad − bc = 0 then A is invertible and c d 1 d −b A−1 = ad − bc −c a .
  • 69. Finding Inverse of a 2 ×2 Matrix a b Let A = . If ad − bc = 0 then A is invertible and c d 1 d −b A−1 = ad − bc −c a . So if the determinant of A (or det A) is equal to 0, A−1 does not exist.
  • 70. Finding Inverse of a 2 ×2 Matrix Steps for a 2 × 2 matrix A 1. First check whether det A=0. If so, stop. A is not invertible.
  • 71. Finding Inverse of a 2 ×2 Matrix Steps for a 2 × 2 matrix A 1. First check whether det A=0. If so, stop. A is not invertible. 2. If det A = 0, swap the main diagonal elements of A.
  • 72. Finding Inverse of a 2 ×2 Matrix Steps for a 2 × 2 matrix A 1. First check whether det A=0. If so, stop. A is not invertible. 2. If det A = 0, swap the main diagonal elements of A. 3. Then change the sign of both o diagonal elements (don't swap these)
  • 73. Finding Inverse of a 2 ×2 Matrix Steps for a 2 × 2 matrix A 1. First check whether det A=0. If so, stop. A is not invertible. 2. If det A = 0, swap the main diagonal elements of A. 3. Then change the sign of both o diagonal elements (don't swap these) 4. Divide this matrix (after steps 2 and 3) by detA to give A−1 . (This divides each element of the resultant matrix.) 5. If you want to check your answer, you can see whether 1 0 AA−1 = 0 1 6. This method will not work for 3 × 3 or bigger matrices.
  • 74. Finding Inverse of a 2 ×2 Matrix Find the inverse of 1 2 A= 3 4 Solution: Here detA = (1)(4) − (2)(3) = −2 = 0. So we can nd A−1 .
  • 75. Finding Inverse of a 2 ×2 Matrix Find the inverse of 1 2 A= 3 4 Solution: Here detA = (1)(4) − (2)(3) = −2 = 0. So we can nd A−1 . Interchange the positions of 1 and 4. Change the signs of 2 and 3. Then we get 4 −2 −3 1 .
  • 76. Finding Inverse of a 2 ×2 Matrix Find the inverse of 1 2 A= 3 4 Solution: Here detA = (1)(4) − (2)(3) = −2 = 0. So we can nd A−1 . Interchange the positions of 1 and 4. Change the signs of 2 and 3. Then we get 4 −2 −3 1 . Divide each element of the matrix by detA which is -2. This gives −2 1 A−1 = 3/2 −1/2
  • 77. What's the use? Remember solving the matrix equation Ax = b for suitable A and x ?
  • 78. What's the use? Remember solving the matrix equation Ax = b for suitable A and x ? Theorem If A is an n × n invertible matrix, then for each vector b in Rn , the equation Ax = b has a unique solution x = A−1 b So, nd the inverse and multiply with the vector b to get the vector x.
  • 79. Example Use the inverse of the previous example to solve x1 + 2x2 = 2 3x1 + 4x2 = 4 Solution: Based on the previous theorem, x1 −2 1 2 0 x= = = x2 3/2 −1/2 4 1 A−1 b
  • 80. Example Theorem 1. If A is an invertible matrix, its inverse A−1 is also an invertible matrix and (A−1 )−1 = A
  • 81. Example Theorem 1. If A is an invertible matrix, its inverse A−1 is also an invertible matrix and (A−1 )−1 = A 2. If A is an invertible matrix, its transpose AT is also an invertible matrix and (AT )−1 = (A−1 )T
  • 82. Example Theorem 1. If A is an invertible matrix, its inverse A−1 is also an invertible matrix and (A−1 )−1 = A 2. If A is an invertible matrix, its transpose AT is also an invertible matrix and (AT )−1 = (A−1 )T 3. If A and B are invertible matrices, their product AB is also invertible
  • 83. Example Theorem 1. If A is an invertible matrix, its inverse A−1 is also an invertible matrix and (A−1 )−1 = A 2. If A is an invertible matrix, its transpose AT is also an invertible matrix and (AT )−1 = (A−1 )T 3. If A and B are invertible matrices, their product AB is also invertible and (AB )−1 = B −1 A−1 . This is called the shoes-socks principle. (Remember the order in which you put your socks and shoes on and the order in which you remove them?)
  • 84. Example Denition Elementary Matrix: A matrix obtained by doing one row operation on an identity matrix. Example 1 0 0   For I3 =  0 1 0  the following are elementary matrices. 0 0 1
  • 85. Example Denition Elementary Matrix: A matrix obtained by doing one row operation on an identity matrix. Example 1 0 0   For I3 =  0 1 0  the following are elementary matrices. 0 0 1 0 0 1   E1 =  0 1 0 , 1 0 0 R 1←→R 3
  • 86. Example Denition Elementary Matrix: A matrix obtained by doing one row operation on an identity matrix. Example 1 0 0   For I3 =  0 1 0  the following are elementary matrices. 0 0 1 0 0 1 4 0 0     E1 =  0 1 0 , E2 =  0 1 0 , 1 0 0 0 0 1 R 1←→R 3 4R 1
  • 87. Example Denition Elementary Matrix: A matrix obtained by doing one row operation on an identity matrix. Example 1 0 0   For I3 =  0 1 0  the following are elementary matrices. 0 0 1 0 0 1 4 0 0 1 0 0       E1 =  0 1 0 , E2 =  0 1 0 , E3 =  0 1 0  1 0 0 0 0 1 0 1 1 R 1←→R 3 4R 1 R 2+R 3