SlideShare uma empresa Scribd logo
1 de 40
Baixar para ler offline
Announcements




     Quiz 1 after lecture.
     Today (Jan 20, Wed) is the last day to drop this class with no
     academic penalty (No record on transcript). No refunds.
     2 Corrections made to yesterday's slide (change 20 to 16 and
     R3-R2 to R3-R1)
Last Class...




   Suppose we have a set of vectors v1 . . . vp in Rn . If the vector
   equation x1 v1 + . . . + xp vp = 0 has ONLY THE TRIVIAL SOLUTION
   we say that the set of vectors is linearly independent.
Last Class...




   Suppose we have a set of vectors v1 . . . vp in Rn . If the vector
   equation x1 v1 + . . . + xp vp = 0 has ONLY THE TRIVIAL SOLUTION
   we say that the set of vectors is linearly independent.


   In other words, if we can nd atleast ONE non-zero weight c1 , c2 ,
   . . ., cp such that c1 v1 + . . . + cp vp = 0, then the set v1 . . . vp is a
   LINEARLY DEPENDENT set
Linear Independence Check by Inspection

   Some set of vectors have some obvious properties that will help you
   decide whether they are linearly independent without doing any row
   operations.
Linear Independence Check by Inspection

   Some set of vectors have some obvious properties that will help you
   decide whether they are linearly independent without doing any row
   operations.
        If you have only one vector v and if it is not the zero vector
        then v is linearly independent. (x1 v = 0 has only trivial
        solution)
Linear Independence Check by Inspection

   Some set of vectors have some obvious properties that will help you
   decide whether they are linearly independent without doing any row
   operations.
        If you have only one vector v and if it is not the zero vector
        then v is linearly independent. (x1 v = 0 has only trivial
        solution)
        The zero vector is linearly dependent. (The equation x1 0 = 0
        has many solutions.
Linear Independence Check by Inspection

   Some set of vectors have some obvious properties that will help you
   decide whether they are linearly independent without doing any row
   operations.
        If you have only one vector v and if it is not the zero vector
        then v is linearly independent. (x1 v = 0 has only trivial
        solution)
        The zero vector is linearly dependent. (The equation x1 0 = 0
        has many solutions.
        If two vectors are given and one vector is a multiple of the
        other then the two vectors are LINEARLY DEPENDENT
Linear Independence Check by Inspection

   Some set of vectors have some obvious properties that will help you
   decide whether they are linearly independent without doing any row
   operations.
        If you have only one vector v and if it is not the zero vector
        then v is linearly independent. (x1 v = 0 has only trivial
        solution)
        The zero vector is linearly dependent. (The equation x1 0 = 0
        has many solutions.
        If two vectors are given and one vector is a multiple of the
        other then the two vectors are LINEARLY DEPENDENT
        If a set has more vectors than there are entries in each vector,
        then the set is LINEARLY DEPENDENT.
Linear Independence Check by Inspection

   Some set of vectors have some obvious properties that will help you
   decide whether they are linearly independent without doing any row
   operations.
        If you have only one vector v and if it is not the zero vector
        then v is linearly independent. (x1 v = 0 has only trivial
        solution)
        The zero vector is linearly dependent. (The equation x1 0 = 0
        has many solutions.
        If two vectors are given and one vector is a multiple of the
        other then the two vectors are LINEARLY DEPENDENT
        If a set has more vectors than there are entries in each vector,
        then the set is LINEARLY DEPENDENT.
        If a set of vectors contains the zero vector, the set is linearly
        dependent.
Examples


  Problem 16 section 1.7 Determine by inspection whether the
  vectors are linearly independent. Justify your answer.


   4       6
         
  −2 , −3
    6     9
Examples


  Problem 16 section 1.7 Determine by inspection whether the
  vectors are linearly independent. Justify your answer.


   4       6
          
  −2 , −3
    6     9


  Solution The second vector is 1.5 times the rst vector. So these
  vectors are linearly dependent.
Examples



  Problem 18 section 1.7 Determine by inspection whether the
  vectors are linearly independent. Justify your answer.


   4 −1 2 8
     ,   ,  ,
   4   3   5 1
Examples



  Problem 18 section 1.7 Determine by inspection whether the
  vectors are linearly independent. Justify your answer.


   4 −1 2 8
     ,   ,  ,
   4   3   5 1


  Solution There are 4 vectors and each vector has 2 entries each. So
  this set is linearly dependent.
Examples


  Problem 20 section 1.7 Determine by inspection whether the
  vectors are linearly independent. Justify your answer.


    1      −2      0
            
   4  ,  5  , 0
   −7       3      0
Examples


  Problem 20 section 1.7 Determine by inspection whether the
  vectors are linearly independent. Justify your answer.


    1      −2      0
            
   4  ,  5  , 0
   −7       3      0


  Solution The zero vector is a part of this set. So the set is linearly
  dependent.
Section 1.8 Linear Transformations


   Consider the matrix product
                            
                        1 
              
                
                           
                                                                       
     1 −2 6 1         2   1.1 + (−2).(2) + 6.3 + 1.4     19 
                          
                          
                           =                              =
                                                                
                                                                
                          
      2 0 4 2           3       2.1 + 0.2 + 4.3 + 2.4             28
                                                              
                          
                          
          A     
                         4
                           
                                                                    Ax=b

                         x
Section 1.8 Linear Transformations


   Consider the matrix product
                           
                       1 
             
               
                          
                                                                       
    4 −3 1 3          4   4.1 + (−3).(4) + 1.(−1) + 3.3     0 
                          
                          
                           =                                 =
                                                                  
                                                                  
                          
     2 0 5 1           −1       2.1 + 0.4 + 5.(−1) + 1.3             0
                                                                
                          
                          
         A     
                        3
                           
                                                                   Au=0

                        u
What happened here?




      The matrix A acted on a vector x from R4 and produced a
      new vector b in R2 . Or, A transforms x into b.
What happened here?




      The matrix A acted on a vector x from R4 and produced a
      new vector b in R2 . Or, A transforms x into b.
      The matrix A acted on a vector u from R4 and produced the
      zero vector 0 in R2 . Or, A transforms u into 0.
What happened here?




       The matrix A acted on a vector x from R4 and produced a
       new vector b in R2 . Or, A transforms x into b.
       The matrix A acted on a vector u from R4 and produced the
       zero vector 0 in R2 . Or, A transforms u into 0.
   Solving Ax = b is equivalent to nding all vectors x in R4 that are
   transformed into the vector b in R2 when acted upon by A
Pictorially




                       Multiplication
                           by A
                                        b
              x


              0
                                        0
              u   Multiplication R2
      4
     R                  by   A
Pictorially




                       Multiplication
                           by A
                                        b
              x


              0
                                        0
              u   Multiplication R2
      4
     R                  by   A
Pictorially




                       Multiplication
                           by A
                                        b
              x


              0
                                        0
              u   Multiplication R2
      4
     R                  by   A
Remember functions from calculus?




   The correspondence between   x   and   Ax is a function from one set
   of vectors to the other.
Remember functions from calculus?




   The correspondence between   x   and   Ax is a function from one set
   of vectors to the other.


   Again, function just transforms one real number into another.
Transformation, Domain etc



   A transformation (or function or mapping) T from Rn to Rm is a
   rule that assigns to each vector x in Rn a vector T (x) in Rm .
Transformation, Domain etc



   A transformation (or function or mapping) T from Rn to Rm is a
   rule that assigns to each vector x in Rn a vector T (x) in Rm .
        The set Rn is called Domain of T .
Transformation, Domain etc



   A transformation (or function or mapping) T from Rn to Rm is a
   rule that assigns to each vector x in Rn a vector T (x) in Rm .
        The set Rn is called Domain of T .
        The set Rm is called Co-Domain of T .
Transformation, Domain etc



   A transformation (or function or mapping) T from Rn to Rm is a
   rule that assigns to each vector x in Rn a vector T (x) in Rm .
        The set Rn is called Domain of T .
        The set Rm is called Co-Domain of T .
        The notation T : Rn → Rm means the domain is Rn and the
        co-domain is Rm .
Transformation, Domain etc



   A transformation (or function or mapping) T from Rn to Rm is a
   rule that assigns to each vector x in Rn a vector T (x) in Rm .
        The set Rn is called Domain of T .
        The set Rm is called Co-Domain of T .
        The notation T : Rn → Rm means the domain is Rn and the
        co-domain is Rm .
        For x in Rn , the vector T (x) is called the image of x.
Transformation, Domain etc



   A transformation (or function or mapping) T from Rn to Rm is a
   rule that assigns to each vector x in Rn a vector T (x) in Rm .
        The set Rn is called Domain of T .
        The set Rm is called Co-Domain of T .
        The notation T : Rn → Rm means the domain is Rn and the
        co-domain is Rm .
        For x in Rn , the vector T (x) is called the image of x.
        Set of all images T (x) is called the Range of T .
Again Picture




                    T
                                 )
                             T (x
            x




                n            e
                R         ng
         ai
           n            Ra
       om
     D
Example 2, Section 1.8
           
             0. 5 0  0
                                  
                                     1
                                        
                                                a
                                               

   Let A =  0 0.5 0 ,         u=  0  , v = b 
              0   0 0.5             −4          c

   Dene   T : R3 → R3 by T (x) = Ax. Find T (u) and T (v).
Example 2, Section 1.8
          
             0. 5 0  0
                                 
                                    1
                                       
                                               a
                                              

   Let A =  0 0.5 0 ,        u=  0  , v = b 
              0   0 0.5            −4          c

   Dene T : R3 → R3 by T (x) = Ax. Find T (u) and T (v).
   Solution The problem is just asking you to nd the products   Au
   and Av
           (0.5)(1) + 0.0 + 0.(−4)       0. 5
                                           

   Au =  0.1 + (0.5).0 + 0.(−4)  =  0 
            0.1 + 0.0 + (0.5).(−4)        −2
           (0.5)(a) + 0.b + 0.c      0. 5a
                                         

   Av =  0.a + (0.5).b + 0.c  =  0.5b 
            0.a + 0.b + (0.5).c      0. 5c
Example 4, Section 1.8
             1 −3 2             6
                                

   Let A =  0 1   4 ,     b= −7
             3 −5 −9            −9



   Let T be dened by by T (x) = Ax. Find a vector   x   whose image
   under T is b and determine whether x is unique.
Example 4, Section 1.8
             1 −3 2               6
                                 

   Let A =  0 1   4 ,       b= −7
             3 −5 −9              −9



   Let T be dened by by T (x) = Ax. Find a vector x whose image
   under T is b and determine whether x is unique.
   Solution The problem is asking you to solve Ax = b. In other words,
   write the augmented matrix and solve.
                                          
                       1 −3 2  6          
                                                R3-3R1
                                          
                                          
                       0 1 −4 −7
                                          
                                           
                                          
                                          
                                          
                        3 −5 −9 −9
Example 4, Section 1.8

                                                 
                  1 −3              2        6   
                                                 
                                                 
                  0 1               −4   −7
                                                 
                                                  
                 
                 
                                                  
                                                     R3-4R2
                                                 
                     0       4       −15 −27
                                                 
                   1 −3 2  6                     
                                                 
                                                 
                   0 1 −4 −7
                                                 
                                                  
                  
                  
                                                  
                                                     R2+4R3
                                                 
                         0       0    1   1
Example 4, Section 1.8
                                          
                   1 −3 2 6
                                                R1+3R2
                                           
                                          
                                          
                   0 1 0 −3
                                          
                                           
                                          
                                          
                                          
                       0   0   1       1

                                          
                    1 0 2 −3 
                             
                             
                    0 1 0 −3 
                             
                   
                   
                              
                                              R1-2R3
                             
                       0 0 1       1
Example 4, Section 1.8



                       1 0 0 −5
                               
                      0 1 0 −3 
                       0 0 1 1
            −5
            

   So, x = −3.
            1
Example 4, Section 1.8



                              1 0 0 −5
                                          
                             0 1 0 −3 
                              0 0 1 1
            −5
            

   So, x = −3. All columns have pivots which means no free
              1


   variables. So the solution is unique.

Mais conteúdo relacionado

Mais procurados

Null space, Rank and nullity theorem
Null space, Rank and nullity theoremNull space, Rank and nullity theorem
Null space, Rank and nullity theorem
Ronak Machhi
 

Mais procurados (20)

Vector space
Vector spaceVector space
Vector space
 
Vector spaces
Vector spacesVector spaces
Vector spaces
 
Vector space - subspace By Jatin Dhola
Vector space - subspace By Jatin DholaVector space - subspace By Jatin Dhola
Vector space - subspace By Jatin Dhola
 
Linear dependence & independence vectors
Linear dependence & independence vectorsLinear dependence & independence vectors
Linear dependence & independence vectors
 
Vcla ppt ch=vector space
Vcla ppt ch=vector spaceVcla ppt ch=vector space
Vcla ppt ch=vector space
 
Vector Spaces,subspaces,Span,Basis
Vector Spaces,subspaces,Span,BasisVector Spaces,subspaces,Span,Basis
Vector Spaces,subspaces,Span,Basis
 
Chapter 4: Vector Spaces - Part 1/Slides By Pearson
Chapter 4: Vector Spaces - Part 1/Slides By PearsonChapter 4: Vector Spaces - Part 1/Slides By Pearson
Chapter 4: Vector Spaces - Part 1/Slides By Pearson
 
Definition ofvectorspace
Definition ofvectorspaceDefinition ofvectorspace
Definition ofvectorspace
 
Eigenvalue problems .ppt
Eigenvalue problems .pptEigenvalue problems .ppt
Eigenvalue problems .ppt
 
2 linear independence
2 linear independence2 linear independence
2 linear independence
 
Chapter 4: Vector Spaces - Part 3/Slides By Pearson
Chapter 4: Vector Spaces - Part 3/Slides By PearsonChapter 4: Vector Spaces - Part 3/Slides By Pearson
Chapter 4: Vector Spaces - Part 3/Slides By Pearson
 
Notes on eigenvalues
Notes on eigenvaluesNotes on eigenvalues
Notes on eigenvalues
 
Inner product spaces
Inner product spacesInner product spaces
Inner product spaces
 
Chapter 4: Vector Spaces - Part 2/Slides By Pearson
Chapter 4: Vector Spaces - Part 2/Slides By PearsonChapter 4: Vector Spaces - Part 2/Slides By Pearson
Chapter 4: Vector Spaces - Part 2/Slides By Pearson
 
03 Machine Learning Linear Algebra
03 Machine Learning Linear Algebra03 Machine Learning Linear Algebra
03 Machine Learning Linear Algebra
 
Null space, Rank and nullity theorem
Null space, Rank and nullity theoremNull space, Rank and nullity theorem
Null space, Rank and nullity theorem
 
150490106037
150490106037150490106037
150490106037
 
Vector Spaces
Vector SpacesVector Spaces
Vector Spaces
 
Power series
Power seriesPower series
Power series
 
Vectors and Matrices: basis and dimension
Vectors and Matrices: basis and dimensionVectors and Matrices: basis and dimension
Vectors and Matrices: basis and dimension
 

Destaque

linear transformation
linear transformationlinear transformation
linear transformation
8laddu8
 
Linear Algebra: Application to Chemistry
Linear Algebra: Application to ChemistryLinear Algebra: Application to Chemistry
Linear Algebra: Application to Chemistry
rasen58
 
Linear Transformations, Matrix Algebra
Linear Transformations, Matrix AlgebraLinear Transformations, Matrix Algebra
Linear Transformations, Matrix Algebra
Prasanth George
 
Orthogonal sets and basis
Orthogonal sets and basisOrthogonal sets and basis
Orthogonal sets and basis
Prasanth George
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equations
Prasanth George
 
Systems of Linear Equations, RREF
Systems of Linear Equations, RREFSystems of Linear Equations, RREF
Systems of Linear Equations, RREF
Prasanth George
 
Determinants, Properties and IMT
Determinants, Properties and IMTDeterminants, Properties and IMT
Determinants, Properties and IMT
Prasanth George
 
Linear Combination, Matrix Equations
Linear Combination, Matrix EquationsLinear Combination, Matrix Equations
Linear Combination, Matrix Equations
Prasanth George
 
Computing Transformations Spring2005
Computing Transformations Spring2005Computing Transformations Spring2005
Computing Transformations Spring2005
guest5989655
 

Destaque (20)

Linear transformation.ppt
Linear transformation.pptLinear transformation.ppt
Linear transformation.ppt
 
linear transformation
linear transformationlinear transformation
linear transformation
 
Linear transformation and application
Linear transformation and applicationLinear transformation and application
Linear transformation and application
 
linear transformation
linear transformationlinear transformation
linear transformation
 
Linear transformations-thestuffpoint.com
Linear transformations-thestuffpoint.comLinear transformations-thestuffpoint.com
Linear transformations-thestuffpoint.com
 
Linear Algebra: Application to Chemistry
Linear Algebra: Application to ChemistryLinear Algebra: Application to Chemistry
Linear Algebra: Application to Chemistry
 
linear transfermation.pptx
linear transfermation.pptxlinear transfermation.pptx
linear transfermation.pptx
 
Linear Transformations, Matrix Algebra
Linear Transformations, Matrix AlgebraLinear Transformations, Matrix Algebra
Linear Transformations, Matrix Algebra
 
Lesson 12: Linear Independence
Lesson 12: Linear IndependenceLesson 12: Linear Independence
Lesson 12: Linear Independence
 
Applications of linear algebra
Applications of linear algebraApplications of linear algebra
Applications of linear algebra
 
Orthogonal sets and basis
Orthogonal sets and basisOrthogonal sets and basis
Orthogonal sets and basis
 
Systems of Linear Equations
Systems of Linear EquationsSystems of Linear Equations
Systems of Linear Equations
 
Orthogonal Decomp. Thm
Orthogonal Decomp. ThmOrthogonal Decomp. Thm
Orthogonal Decomp. Thm
 
Systems of Linear Equations, RREF
Systems of Linear Equations, RREFSystems of Linear Equations, RREF
Systems of Linear Equations, RREF
 
Complex Eigenvalues
Complex EigenvaluesComplex Eigenvalues
Complex Eigenvalues
 
Determinants, Properties and IMT
Determinants, Properties and IMTDeterminants, Properties and IMT
Determinants, Properties and IMT
 
Orthogonal Projection
Orthogonal ProjectionOrthogonal Projection
Orthogonal Projection
 
Diagonalization
DiagonalizationDiagonalization
Diagonalization
 
Linear Combination, Matrix Equations
Linear Combination, Matrix EquationsLinear Combination, Matrix Equations
Linear Combination, Matrix Equations
 
Computing Transformations Spring2005
Computing Transformations Spring2005Computing Transformations Spring2005
Computing Transformations Spring2005
 

Semelhante a Linear Transformations

Graphs in physics
Graphs in physicsGraphs in physics
Graphs in physics
simonandisa
 
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
 

Semelhante a Linear Transformations (20)

Graphs in physics
Graphs in physicsGraphs in physics
Graphs in physics
 
Eigenvalues - Contd
Eigenvalues - ContdEigenvalues - Contd
Eigenvalues - Contd
 
Matrices ppt
Matrices pptMatrices ppt
Matrices ppt
 
Matrices i
Matrices iMatrices i
Matrices i
 
Calculus Homework Help
Calculus Homework HelpCalculus Homework Help
Calculus Homework Help
 
Special second order non symmetric fitted method for singular
Special second order non symmetric fitted method for singularSpecial second order non symmetric fitted method for singular
Special second order non symmetric fitted method for singular
 
Section 1
Section 1Section 1
Section 1
 
Section 1
Section 1Section 1
Section 1
 
Ism et chapter_12
Ism et chapter_12Ism et chapter_12
Ism et chapter_12
 
Ism et chapter_12
Ism et chapter_12Ism et chapter_12
Ism et chapter_12
 
21EC33 BSP Module 1.pdf
21EC33 BSP Module 1.pdf21EC33 BSP Module 1.pdf
21EC33 BSP Module 1.pdf
 
Lecture 05
Lecture 05Lecture 05
Lecture 05
 
M01L01 Advance Engineering Mathematics.pptx
M01L01 Advance Engineering Mathematics.pptxM01L01 Advance Engineering Mathematics.pptx
M01L01 Advance Engineering Mathematics.pptx
 
Vector Space.pptx
Vector Space.pptxVector Space.pptx
Vector Space.pptx
 
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)
 
Linear Algebra Assignment Help
Linear Algebra Assignment HelpLinear Algebra Assignment Help
Linear Algebra Assignment Help
 
1619 quantum computing
1619 quantum computing1619 quantum computing
1619 quantum computing
 
IMT, col space again
IMT, col space againIMT, col space again
IMT, col space again
 
Vector space interpretation_of_random_variables
Vector space interpretation_of_random_variablesVector space interpretation_of_random_variables
Vector space interpretation_of_random_variables
 
Mat 223_Ch4-VectorSpaces.ppt
Mat 223_Ch4-VectorSpaces.pptMat 223_Ch4-VectorSpaces.ppt
Mat 223_Ch4-VectorSpaces.ppt
 

Mais de Prasanth George

Mais de Prasanth George (6)

Finding eigenvalues, char poly
Finding eigenvalues, char polyFinding eigenvalues, char poly
Finding eigenvalues, char poly
 
Cofactors, Applications
Cofactors, ApplicationsCofactors, Applications
Cofactors, Applications
 
Determinants
DeterminantsDeterminants
Determinants
 
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
 
Matrix multiplication, inverse
Matrix multiplication, inverseMatrix multiplication, inverse
Matrix multiplication, inverse
 

Último

Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
Chris Hunter
 

Último (20)

Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
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...
 
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.
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Asian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptxAsian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
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
 

Linear Transformations

  • 1. Announcements Quiz 1 after lecture. Today (Jan 20, Wed) is the last day to drop this class with no academic penalty (No record on transcript). No refunds. 2 Corrections made to yesterday's slide (change 20 to 16 and R3-R2 to R3-R1)
  • 2. Last Class... Suppose we have a set of vectors v1 . . . vp in Rn . If the vector equation x1 v1 + . . . + xp vp = 0 has ONLY THE TRIVIAL SOLUTION we say that the set of vectors is linearly independent.
  • 3. Last Class... Suppose we have a set of vectors v1 . . . vp in Rn . If the vector equation x1 v1 + . . . + xp vp = 0 has ONLY THE TRIVIAL SOLUTION we say that the set of vectors is linearly independent. In other words, if we can nd atleast ONE non-zero weight c1 , c2 , . . ., cp such that c1 v1 + . . . + cp vp = 0, then the set v1 . . . vp is a LINEARLY DEPENDENT set
  • 4. Linear Independence Check by Inspection Some set of vectors have some obvious properties that will help you decide whether they are linearly independent without doing any row operations.
  • 5. Linear Independence Check by Inspection Some set of vectors have some obvious properties that will help you decide whether they are linearly independent without doing any row operations. If you have only one vector v and if it is not the zero vector then v is linearly independent. (x1 v = 0 has only trivial solution)
  • 6. Linear Independence Check by Inspection Some set of vectors have some obvious properties that will help you decide whether they are linearly independent without doing any row operations. If you have only one vector v and if it is not the zero vector then v is linearly independent. (x1 v = 0 has only trivial solution) The zero vector is linearly dependent. (The equation x1 0 = 0 has many solutions.
  • 7. Linear Independence Check by Inspection Some set of vectors have some obvious properties that will help you decide whether they are linearly independent without doing any row operations. If you have only one vector v and if it is not the zero vector then v is linearly independent. (x1 v = 0 has only trivial solution) The zero vector is linearly dependent. (The equation x1 0 = 0 has many solutions. If two vectors are given and one vector is a multiple of the other then the two vectors are LINEARLY DEPENDENT
  • 8. Linear Independence Check by Inspection Some set of vectors have some obvious properties that will help you decide whether they are linearly independent without doing any row operations. If you have only one vector v and if it is not the zero vector then v is linearly independent. (x1 v = 0 has only trivial solution) The zero vector is linearly dependent. (The equation x1 0 = 0 has many solutions. If two vectors are given and one vector is a multiple of the other then the two vectors are LINEARLY DEPENDENT If a set has more vectors than there are entries in each vector, then the set is LINEARLY DEPENDENT.
  • 9. Linear Independence Check by Inspection Some set of vectors have some obvious properties that will help you decide whether they are linearly independent without doing any row operations. If you have only one vector v and if it is not the zero vector then v is linearly independent. (x1 v = 0 has only trivial solution) The zero vector is linearly dependent. (The equation x1 0 = 0 has many solutions. If two vectors are given and one vector is a multiple of the other then the two vectors are LINEARLY DEPENDENT If a set has more vectors than there are entries in each vector, then the set is LINEARLY DEPENDENT. If a set of vectors contains the zero vector, the set is linearly dependent.
  • 10. Examples Problem 16 section 1.7 Determine by inspection whether the vectors are linearly independent. Justify your answer. 4 6     −2 , −3 6 9
  • 11. Examples Problem 16 section 1.7 Determine by inspection whether the vectors are linearly independent. Justify your answer. 4 6     −2 , −3 6 9 Solution The second vector is 1.5 times the rst vector. So these vectors are linearly dependent.
  • 12. Examples Problem 18 section 1.7 Determine by inspection whether the vectors are linearly independent. Justify your answer. 4 −1 2 8 , , , 4 3 5 1
  • 13. Examples Problem 18 section 1.7 Determine by inspection whether the vectors are linearly independent. Justify your answer. 4 −1 2 8 , , , 4 3 5 1 Solution There are 4 vectors and each vector has 2 entries each. So this set is linearly dependent.
  • 14. Examples Problem 20 section 1.7 Determine by inspection whether the vectors are linearly independent. Justify your answer. 1 −2 0        4  ,  5  , 0 −7 3 0
  • 15. Examples Problem 20 section 1.7 Determine by inspection whether the vectors are linearly independent. Justify your answer. 1 −2 0        4  ,  5  , 0 −7 3 0 Solution The zero vector is a part of this set. So the set is linearly dependent.
  • 16. Section 1.8 Linear Transformations Consider the matrix product    1            1 −2 6 1  2   1.1 + (−2).(2) + 6.3 + 1.4   19       = =           2 0 4 2  3  2.1 + 0.2 + 4.3 + 2.4 28           A  4  Ax=b x
  • 17. Section 1.8 Linear Transformations Consider the matrix product    1            4 −3 1 3  4   4.1 + (−3).(4) + 1.(−1) + 3.3   0       = =           2 0 5 1  −1  2.1 + 0.4 + 5.(−1) + 1.3 0           A  3  Au=0 u
  • 18. What happened here? The matrix A acted on a vector x from R4 and produced a new vector b in R2 . Or, A transforms x into b.
  • 19. What happened here? The matrix A acted on a vector x from R4 and produced a new vector b in R2 . Or, A transforms x into b. The matrix A acted on a vector u from R4 and produced the zero vector 0 in R2 . Or, A transforms u into 0.
  • 20. What happened here? The matrix A acted on a vector x from R4 and produced a new vector b in R2 . Or, A transforms x into b. The matrix A acted on a vector u from R4 and produced the zero vector 0 in R2 . Or, A transforms u into 0. Solving Ax = b is equivalent to nding all vectors x in R4 that are transformed into the vector b in R2 when acted upon by A
  • 21. Pictorially Multiplication by A b x 0 0 u Multiplication R2 4 R by A
  • 22. Pictorially Multiplication by A b x 0 0 u Multiplication R2 4 R by A
  • 23. Pictorially Multiplication by A b x 0 0 u Multiplication R2 4 R by A
  • 24. Remember functions from calculus? The correspondence between x and Ax is a function from one set of vectors to the other.
  • 25. Remember functions from calculus? The correspondence between x and Ax is a function from one set of vectors to the other. Again, function just transforms one real number into another.
  • 26. Transformation, Domain etc A transformation (or function or mapping) T from Rn to Rm is a rule that assigns to each vector x in Rn a vector T (x) in Rm .
  • 27. Transformation, Domain etc A transformation (or function or mapping) T from Rn to Rm is a rule that assigns to each vector x in Rn a vector T (x) in Rm . The set Rn is called Domain of T .
  • 28. Transformation, Domain etc A transformation (or function or mapping) T from Rn to Rm is a rule that assigns to each vector x in Rn a vector T (x) in Rm . The set Rn is called Domain of T . The set Rm is called Co-Domain of T .
  • 29. Transformation, Domain etc A transformation (or function or mapping) T from Rn to Rm is a rule that assigns to each vector x in Rn a vector T (x) in Rm . The set Rn is called Domain of T . The set Rm is called Co-Domain of T . The notation T : Rn → Rm means the domain is Rn and the co-domain is Rm .
  • 30. Transformation, Domain etc A transformation (or function or mapping) T from Rn to Rm is a rule that assigns to each vector x in Rn a vector T (x) in Rm . The set Rn is called Domain of T . The set Rm is called Co-Domain of T . The notation T : Rn → Rm means the domain is Rn and the co-domain is Rm . For x in Rn , the vector T (x) is called the image of x.
  • 31. Transformation, Domain etc A transformation (or function or mapping) T from Rn to Rm is a rule that assigns to each vector x in Rn a vector T (x) in Rm . The set Rn is called Domain of T . The set Rm is called Co-Domain of T . The notation T : Rn → Rm means the domain is Rn and the co-domain is Rm . For x in Rn , the vector T (x) is called the image of x. Set of all images T (x) is called the Range of T .
  • 32. Again Picture T ) T (x x n e R ng ai n Ra om D
  • 33. Example 2, Section 1.8  0. 5 0 0   1  a   Let A =  0 0.5 0 , u=  0  , v = b  0 0 0.5 −4 c Dene T : R3 → R3 by T (x) = Ax. Find T (u) and T (v).
  • 34. Example 2, Section 1.8  0. 5 0 0   1  a   Let A =  0 0.5 0 , u=  0  , v = b  0 0 0.5 −4 c Dene T : R3 → R3 by T (x) = Ax. Find T (u) and T (v). Solution The problem is just asking you to nd the products Au and Av (0.5)(1) + 0.0 + 0.(−4) 0. 5     Au =  0.1 + (0.5).0 + 0.(−4)  =  0  0.1 + 0.0 + (0.5).(−4) −2 (0.5)(a) + 0.b + 0.c 0. 5a     Av =  0.a + (0.5).b + 0.c  =  0.5b  0.a + 0.b + (0.5).c 0. 5c
  • 35. Example 4, Section 1.8 1 −3 2 6     Let A =  0 1 4 , b= −7 3 −5 −9 −9 Let T be dened by by T (x) = Ax. Find a vector x whose image under T is b and determine whether x is unique.
  • 36. Example 4, Section 1.8 1 −3 2 6     Let A =  0 1 4 , b= −7 3 −5 −9 −9 Let T be dened by by T (x) = Ax. Find a vector x whose image under T is b and determine whether x is unique. Solution The problem is asking you to solve Ax = b. In other words, write the augmented matrix and solve.    1 −3 2 6  R3-3R1      0 1 −4 −7          3 −5 −9 −9
  • 37. Example 4, Section 1.8    1 −3 2 6       0 1 −4 −7        R3-4R2   0 4 −15 −27    1 −3 2 6       0 1 −4 −7        R2+4R3   0 0 1 1
  • 38. Example 4, Section 1.8    1 −3 2 6 R1+3R2       0 1 0 −3          0 0 1 1    1 0 2 −3       0 1 0 −3        R1-2R3   0 0 1 1
  • 39. Example 4, Section 1.8 1 0 0 −5    0 1 0 −3  0 0 1 1 −5   So, x = −3. 1
  • 40. Example 4, Section 1.8 1 0 0 −5    0 1 0 −3  0 0 1 1 −5   So, x = −3. All columns have pivots which means no free 1 variables. So the solution is unique.