Lecture 19: Introduction to Linear Transformations

Size: px
Start display at page:

Download "Lecture 19: Introduction to Linear Transformations"

Transcription

1 Lecture 19: Introduction to Linear Transformations Winfried Just, Ohio University October 11, 217

2 Scope of this lecture Linear transformations are important and useful: A lot of applications of linear algebra involve linear transformations. Linear algebra is much easier to understand when you look at it through the lens of linear transformations. Linear transformations are not hard to understand when one thinks of them in terms of concrete examples. Here I will develop the theory of linear transformations only as far as it directly relates to the remainder of this course and omit its more abstract aspects. In particular, we will think of a linear transformation (almost always) as a certain type of function T : R n R m, where R is the set of real numbers. Note: The textbook uses L instead of T.

3 A motivating example Think about all portfolios that contain only shares of Tried-And-True and of Get-Rich-Fast. The current value [ ] of such a portfolio could be represented by a x vector v curr = in R y 2, where x denotes the current value of its Tried-and-True shares and y denotes the current value of its Get-Rich-Fast shares. If you are willing to think about negative values for x and y as shares owed, each point in R 2 represents exactly one portfolio. Now we cannot know for sure what will happen to the shares over the next year, but we know that the value next year can also be represented as a point v next in R 2. We can think about the events of the coming year, whatever they may be, as transforming v curr into v next. This description defines a function, or transformation T : R 2 R 2 such that T ( v curr ) = v next. Ohio University Since Winfried 184 Just, Ohio University MATH32, Lecture 19: Linear Department Transformations of Mathematics

4 I wish I knew a formula for T... but I don t. Neither does anybody else. Next year of course, every investor will have 2-2 hindsight. But a bit of abstraction is quite useful here: Even without the formula, we can already determine two properties of T. If you double the holdings in your current portfolio, its value next year will also increase by a factor of 2 relative to what it would have been for your current holdings. The same goes for tripling (multiplying by a factor of λ = 3 instead of λ = 2), and so on. In mathematical terms: T (λ v) = λt ( v) for all scalars λ. Moreover, if you wish to merge your portfolio v with the portfolio w of your Significant Other, it does not matter whether the merger is done now, or next year: T ( v + w) = T ( v) + T ( w).

5 Linear transformations: Our definition Definition (For the purpose of this course) Let n, m be positive integers and let T : R n R m be a function. Then T is called a linear transformation if it satisfies both of the following conditions for all vectors v, w in R n and all scalars λ in R: (i) T (λ v) = λt ( v) (ii) T ( v + w) = T ( v) + T ( w). These two simple properties have many important consequences. They can be derived for the much broader class of T : V W, where V, W are abstract vector spaces and the scalars are allowed to be also complex numbers or members of any algebraic field. This more general theory is rather abstract and gives linear transformations a reputation for being a difficult concept. Our definition will do here, but you should know that it is just a special case and everything works just the same way if, in particular, the scalars are complex numbers. Ohio University Since Winfried 184 Just, Ohio University MATH32, Lecture 19: Linear Department Transformations of Mathematics

6 My Crystal Ball Let us return to our example. Recall [ ] that the value of a portfolio is x represented by a vector v curr = in R y 2, where x denotes the value of its Tried-and-True shares and y denotes the value of its Get-Rich-Fast shares. We defined a transformation T : R 2 R 2 by T ( v curr ) = v next. Now I m going to tell you a secret. Will you keep it? My Crystal Ball tells me that Tried-and-True shares will gain 2% over the coming year, while Get-Rich-Fast shares will lose 5% of their value. Trust me. What is the formula for T? T ([ ]) x y = [ ] 3x.5y Where have we seen this before?

7 Stretching and compressing a sheet of rubber In Lecture 6 this example was called T A ( v) = A v: ([ ]) [ ] [ ] [ ] x 3 x 3x T A = A v = = y.5 y.5y The matrix here is: A = [ ] 3.5 This transformation was interpreted as a threefold stretch in the horizontal (x-) direction and a twofold compression in the vertical (y-) direction of a sheet of rubber that lies flat on a surface. We see that the same transformation pops up in two very different contexts. It can be defined as multiplying a matrix by a vector.

8 Products of matrices and column vectors Let A be a matrix of order m n and let v be an n 1 column vector. a a 1n v 1 w 1 A v =... =. a m1... a mn v n Then A v is an m 1 column vector. This defines a transformation T A : R n R m by T ( v) = A v w m By general properties of matrix multiplication: (i) T A (λ v) = A(λ v) = λa v = λt A ( v) (ii) T A ( v + w) = A( v + w) = A v + A w = T A ( v) + T A ( w). The transformation T A is linear!

9 Where have we seen this before? We have seen examples of transformations T A = A v already for 2 2 square matrices A and interpreted them geometrically. Now suppose you have a transformation T : R 2 R 2 that first compresses a sheet of rubber by a factor of two in the vertical direction, stretches it by a factor of 3 in the horizontal direction, and then rotates it by an angle or π 3. Given any two points on the sheet that are represented by vectors v and w, can we determine where the point v + w ends up, that is, T ( v + w), by adding the vectors T ( v) and T ( w)? Homework 56: (a) Take a few minutes and try to figure out the answer relying exclusively on your geometric intuition. (b) Show that the transformation T described above can be represented as T = T A for some matrix A. After part (b) of Homework 56, the answer to our question becomes easy: The transformation T A must be linear, and the question is precisely whether T has property (ii) of linear transformations. Yes!

10 Where have we seen this before? Now consider two transformations T A = R n R m and T B = R k R p. Here A must have order m n and B must have order p k. We would like to calculate the value of the composition T B T A ( v) = T B (T A ( v)). This is done by first calculating w = T A ( v) (by definition a column vector of dimension m) and applying transformation T B ( w). But we can do this only if w is in the domain R k of T B. Thus we must have m = k. This is exactly the condition for when the product BA is defined! T B T A ( v) = T B (T A v) = B(A v) = (BA) v = T BA ( v). Compositions of these linear transformations corresponds to matrix products.

11 Cashing in a portfolio Let us return to our example of[ the ] value of a portfolio that is x represented by a vector v curr = in R y 2, where x denotes the value of its Tried-and-True shares and y denotes the value of its Get-Rich-Fast shares. We defined a transformation T : R 2 R 2 by T ( v curr ) = v next. [ ] 3 My Crystal Ball says T = T A, where A =..5 The owner wants to transform it into cash a year from now. Homework 57: (a) Show that cashing in means applying a linear transformation T B : R 2 R 1 and find the matrix B. (b) Note that the entire transformation of the owner s current holdings v curr into cash amounts to applying the transformation T B T A : R 2 R 1, and that T B T A ( v curr ) = T B (T A ( v curr )) = T BA ( v curr ). Find BA.

12 Where have we seen this before? Let A be the coefficient matrix of a system of linear equations a 11 x a 1n x n = b 1... a m1 x a mn x n = b m We can write the system in matrix form as A x = b, where x = [x 1... x n ] T and b = [b 1... b m ] T. Thus T A ( x) = b. We can deduce the following: Theorem When the transformation T A maps R n onto R m, the above system must be consistent. When the transformation T A : R n R m is one-to-one, the above system cannot be underdetermined.

13 Recall some definitions Consider any function T : X Y, where X and Y are arbitrary sets. The range R of T is the set of all y in Y such that there exists some x in X with T (x) = y. The function T is onto if Y = R, that is, if every y in Y is a function value T (x) for some x in X. The function T is one-to-one if T never takes the same value for any two different x in X, that is, when T (x 1 ) T (x 2 ) whenever x 1 x 2. Homework 58: Read the definitions of consistent and underdetermined systems from a previous lecture if need be. Then reread the theorem on the previous slide a few times and convince yourself that it is nothing else but a translation of onto and one-to-one into the context of T A and systems of linear equations with coefficient matrix A.

14 Flashback: Products of matrices and column vectors Let A be a matrix of order m n and let v be an n 1 column vector. a a 1n v 1 w 1 A v =... =. a m1... a mn Then A v is an m 1 column vector. This defines a transformation T A : R n R m by T A ( v) = A v v n w m By general properties of matrix multiplication: (i) T A (λ v) = A(λ v) = λa v = λt A ( v) (ii) T A ( v + w) = A( v + w) = A v + A w = T A ( v) + T A ( w). The transformation T A is linear!

15 Are all linear transformations like this? Suppose T : R n R m is a linear transformation. Does there always exist a matrix A such that T = T A, that is, T ( x) = A x for all x in R n? Not quite. When P is the matrix of transition probabilities of a Markov Chain with n states, and probability distributions are written as row vectors x, then T P ( x) = xp defines a linear transformation T P : R n R n that cannot be written as in the above question. Homework 59: If we write probability distributions as column vectors instead, then for the above transformation T P there does exist a matrix A such that T P ( x) = A x for all x in R n. (a) Find A. (b) Find one example of P for weather.com-light examples of Markov chains so that P = A and another example with P A.

16 All linear transformations of column vectors are of this form Theorem (Matrix representation of linear transformations) Suppose T : R n R m is a linear transformation. If both the elements of the domain R n of T and the function values T ( x) in R m are treated as column vectors, then there exists a matrix A of order m n such that T = T A, that is, T ( x) = A x for all x in R n. Proof: We need some notation. Recall the following definition. Definition A vector w is a linear combination of vectors v 1, v 2,..., v n if there exist scalars d 1, d 2,..., d n such that w = d 1 v 1 + d 2 v d n v n.

17 Review: The vectors e 1, e 2,..., e n Fix a positive integer n and treat the elements of R n as column vectors. Let x be an n 1 column vector in R n. Then x = x 1 x 2. x n = x x x n. 1 Recall the notation: e 1 = 1. e 2 = e n =. 1 Then every n 1 column vector x is a linear combination of e 1, e 2,..., e n, and the coefficients of this combination are unique.

18 Review: The standard basis in R n Fix a positive integer n and treat the elements of R n as column vectors. A basis for R n is a set of n 1 column vectors b 1, b 2,..., b n such that every n 1 column vector x can be expressed as a linear combination d 1 b1 + d 2 b2 + + d n bn in exactly one way. The vectors e 1, e 2,..., e n of the previous slide form the so-called standard basis of R n.

19 The vectors T ( e 1 ), T ( e 2 ),..., T ( e n ) Now we are ready to prove the theorem. Let T : R n R m be a linear transformation. Consider the m 1 column vectors T ( e 1 ) = a 11 a 21. T ( e 2 ) = a 12 a T ( e n) = a 1n a 2n a m1 a m2 a mn a 11 a a 1n a 21 a a 2n Let A = [T ( e 1 ), T ( e 2 ),..., T ( e n )] =... a m1 a m2... a mn.

20 We show that T = T A Let T : R n R m be a linear transformation, and let A be the matrix defined on the previous slide. Then a 11 a a 1n 1 a 11 a 21 a a 2n A e 1 =.... = a 21. = T ( e 1) a m1 a m2... a mn a m1

21 We show that T = T A, continued Let T : R n R m be a linear transformation, and let A be the matrix defined on the previous slide. Then a 11 a a 1n a 12 a 21 a a 2n 1 A e 2 =.... = a 22. = T ( e 2) a m1 a m2... a mn a m2

22 We show that T = T A, continued Let T : R n R m be a linear transformation, and let A be the matrix defined on the previous slide. Then a 11 a a 1n a 1n a 21 a a 2n A e n =.... = a 2n. = T ( e n) a m1 a m2... a mn 1 a mn

23 We show that T = T A, completed Let T : R n R m be a linear transformation, and let A be the matrix defined on the previous slide. We have shown that for j = 1, 2,..., n: A e j = T ( e j ). By properties of matrix multiplication and linearity of T, for all x in R n : T A ( x) = A x = A(x 1 e j + x 2 e x n e n ) = x 1 A e 1 + x 2 A e x n A e n = x 1 T ( e 1 ) + x 2 T ( e 2 ) + + x n T ( e n ) = T (x 1 e 1 ) + T (x 2 e 2 ) + + T (x n e n ) = T (x 1 e 1 + x 2 e x n e n ) = T ( x). This completes the proof of the theorem.

24 Some practice problems Homework 6: For each of the following linear transformations T find the matrix A such that T = T A : (a) T : R 2 R 2, T ( e 1 ) = [2, 3] T, T ( e 2 ) = [ 1, 4] T (Note that the latter T is doing double duty here by first denoting the transformation and then as a superscript that indicates the transpose of a vector.) (b) T : R 2 R 2, T ([1, 1] T ) = [2, 3] T, T ([ 1, 1] T ) = [ 1, 4] T (c) T : R 3 R 2, T ( e 1 ) = [2, 3] T, T ( e 2 ) = T ( e 3 ) = 2T ( e 1 )

Lecture 9: Submatrices and Some Special Matrices

Lecture 9: Submatrices and Some Special Matrices Lecture 9: Submatrices and Some Special Matrices Winfried Just Department of Mathematics, Ohio University February 2, 2018 Submatrices A submatrix B of a given matrix A is any matrix that can be obtained

More information

Span and Linear Independence

Span and Linear Independence Span and Linear Independence It is common to confuse span and linear independence, because although they are different concepts, they are related. To see their relationship, let s revisit the previous

More information

Lecture 5: Introduction to Markov Chains

Lecture 5: Introduction to Markov Chains Lecture 5: Introduction to Markov Chains Winfried Just Department of Mathematics, Ohio University January 24 26, 2018 weather.com light The weather is a stochastic process. For now we can assume that this

More information

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34 Linear Algebra /34 Vectors A vector is a magnitude and a direction Magnitude = v Direction Also known as norm, length Represented by unit vectors (vectors with a length of 1 that point along distinct axes)

More information

Linear Algebra, Summer 2011, pt. 2

Linear Algebra, Summer 2011, pt. 2 Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................

More information

MATH3200, Lecture 31: Applications of Eigenvectors. Markov Chains and Chemical Reaction Systems

MATH3200, Lecture 31: Applications of Eigenvectors. Markov Chains and Chemical Reaction Systems Lecture 31: Some Applications of Eigenvectors: Markov Chains and Chemical Reaction Systems Winfried Just Department of Mathematics, Ohio University April 9 11, 2018 Review: Eigenvectors and left eigenvectors

More information

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................

More information

Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:

Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: 03 17 08 3 All about lines 3.1 The Rectangular Coordinate System Know how to plot points in the rectangular coordinate system. Know the

More information

Span & Linear Independence (Pop Quiz)

Span & Linear Independence (Pop Quiz) Span & Linear Independence (Pop Quiz). Consider the following vectors: v = 2, v 2 = 4 5, v 3 = 3 2, v 4 = Is the set of vectors S = {v, v 2, v 3, v 4 } linearly independent? Solution: Notice that the number

More information

Chapter Five Notes N P U2C5

Chapter Five Notes N P U2C5 Chapter Five Notes N P UC5 Name Period Section 5.: Linear and Quadratic Functions with Modeling In every math class you have had since algebra you have worked with equations. Most of those equations have

More information

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018 Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry

More information

There are two main properties that we use when solving linear equations. Property #1: Additive Property of Equality

There are two main properties that we use when solving linear equations. Property #1: Additive Property of Equality Chapter 1.1: Solving Linear and Literal Equations Linear Equations Linear equations are equations of the form ax + b = c, where a, b and c are constants, and a zero. A hint that an equation is linear is

More information

Section 3.1: Definition and Examples (Vector Spaces), Completed

Section 3.1: Definition and Examples (Vector Spaces), Completed Section 3.1: Definition and Examples (Vector Spaces), Completed 1. Examples Euclidean Vector Spaces: The set of n-length vectors that we denoted by R n is a vector space. For simplicity, let s consider

More information

Lecture 18: The Rank of a Matrix and Consistency of Linear Systems

Lecture 18: The Rank of a Matrix and Consistency of Linear Systems Lecture 18: The Rank of a Matrix and Consistency of Linear Systems Winfried Just Department of Mathematics, Ohio University February 28, 218 Review: The linear span Definition Let { v 1, v 2,..., v n }

More information

Lecture 10: Powers of Matrices, Difference Equations

Lecture 10: Powers of Matrices, Difference Equations Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each

More information

Math 54 Homework 3 Solutions 9/

Math 54 Homework 3 Solutions 9/ Math 54 Homework 3 Solutions 9/4.8.8.2 0 0 3 3 0 0 3 6 2 9 3 0 0 3 0 0 3 a a/3 0 0 3 b b/3. c c/3 0 0 3.8.8 The number of rows of a matrix is the size (dimension) of the space it maps to; the number of

More information

Finish section 3.6 on Determinants and connections to matrix inverses. Use last week's notes. Then if we have time on Tuesday, begin:

Finish section 3.6 on Determinants and connections to matrix inverses. Use last week's notes. Then if we have time on Tuesday, begin: Math 225-4 Week 7 notes Sections 4-43 vector space concepts Tues Feb 2 Finish section 36 on Determinants and connections to matrix inverses Use last week's notes Then if we have time on Tuesday, begin

More information

Solutions to Exam I MATH 304, section 6

Solutions to Exam I MATH 304, section 6 Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0

More information

Math 308 Spring Midterm Answers May 6, 2013

Math 308 Spring Midterm Answers May 6, 2013 Math 38 Spring Midterm Answers May 6, 23 Instructions. Part A consists of questions that require a short answer. There is no partial credit and no need to show your work. In Part A you get 2 points per

More information

Linear Programming and its Extensions Prof. Prabha Shrama Department of Mathematics and Statistics Indian Institute of Technology, Kanpur

Linear Programming and its Extensions Prof. Prabha Shrama Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Linear Programming and its Extensions Prof. Prabha Shrama Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Lecture No. # 03 Moving from one basic feasible solution to another,

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a

More information

Matrix-Vector Products and the Matrix Equation Ax = b

Matrix-Vector Products and the Matrix Equation Ax = b Matrix-Vector Products and the Matrix Equation Ax = b A. Havens Department of Mathematics University of Massachusetts, Amherst January 31, 2018 Outline 1 Matrices Acting on Vectors Linear Combinations

More information

Math Precalculus I University of Hawai i at Mānoa Spring

Math Precalculus I University of Hawai i at Mānoa Spring Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2013 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents

More information

Matrices. Chapter Definitions and Notations

Matrices. Chapter Definitions and Notations Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which

More information

Math 360 Linear Algebra Fall Class Notes. a a a a a a. a a a

Math 360 Linear Algebra Fall Class Notes. a a a a a a. a a a Math 360 Linear Algebra Fall 2008 9-10-08 Class Notes Matrices As we have already seen, a matrix is a rectangular array of numbers. If a matrix A has m columns and n rows, we say that its dimensions are

More information

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2 Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch

More information

Announcements Monday, September 18

Announcements Monday, September 18 Announcements Monday, September 18 WeBWorK 1.4, 1.5 are due on Wednesday at 11:59pm. The first midterm is on this Friday, September 22. Midterms happen during recitation. The exam covers through 1.5. About

More information

Vectors Year 12 Term 1

Vectors Year 12 Term 1 Vectors Year 12 Term 1 1 Vectors - A Vector has Two properties Magnitude and Direction - A vector is usually denoted in bold, like vector a, or a, or many others. In 2D - a = xı + yȷ - a = x, y - where,

More information

Math (P)Review Part I:

Math (P)Review Part I: Lecture 1: Math (P)Review Part I: Linear Algebra Computer Graphics CMU 15-462/15-662, Fall 2017 Homework 0.0 (Due Monday!) Exercises will be a bit harder / more rigorous than what you will do for the rest

More information

Math 3C Lecture 20. John Douglas Moore

Math 3C Lecture 20. John Douglas Moore Math 3C Lecture 20 John Douglas Moore May 18, 2009 TENTATIVE FORMULA I Midterm I: 20% Midterm II: 20% Homework: 10% Quizzes: 10% Final: 40% TENTATIVE FORMULA II Higher of two midterms: 30% Homework: 10%

More information

a (b + c) = a b + a c

a (b + c) = a b + a c Chapter 1 Vector spaces In the Linear Algebra I module, we encountered two kinds of vector space, namely real and complex. The real numbers and the complex numbers are both examples of an algebraic structure

More information

12. Perturbed Matrices

12. Perturbed Matrices MAT334 : Applied Linear Algebra Mike Newman, winter 208 2. Perturbed Matrices motivation We want to solve a system Ax = b in a context where A and b are not known exactly. There might be experimental errors,

More information

Chapter 1 Review of Equations and Inequalities

Chapter 1 Review of Equations and Inequalities Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve

More information

MATH10212 Linear Algebra B Homework Week 3. Be prepared to answer the following oral questions if asked in the supervision class

MATH10212 Linear Algebra B Homework Week 3. Be prepared to answer the following oral questions if asked in the supervision class MATH10212 Linear Algebra B Homework Week Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra its Applications. Pearson, 2006. ISBN 0-521-2871-4. Normally, homework

More information

Math 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011

Math 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011 Math 31 Lesson Plan Day 5: Intro to Groups Elizabeth Gillaspy September 28, 2011 Supplies needed: Sign in sheet Goals for students: Students will: Improve the clarity of their proof-writing. Gain confidence

More information

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra 1/33

CS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra 1/33 Linear Algebra 1/33 Vectors A vector is a magnitude and a direction Magnitude = v Direction Also known as norm, length Represented by unit vectors (vectors with a length of 1 that point along distinct

More information

Wed Feb The vector spaces 2, 3, n. Announcements: Warm-up Exercise:

Wed Feb The vector spaces 2, 3, n. Announcements: Warm-up Exercise: Wed Feb 2 4-42 The vector spaces 2, 3, n Announcements: Warm-up Exercise: 4-42 The vector space m and its subspaces; concepts related to "linear combinations of vectors" Geometric interpretation of vectors

More information

Linear Algebra March 16, 2019

Linear Algebra March 16, 2019 Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented

More information

Elementary maths for GMT

Elementary maths for GMT Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1

More information

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.] Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the

More information

MITOCW ocw f99-lec09_300k

MITOCW ocw f99-lec09_300k MITOCW ocw-18.06-f99-lec09_300k OK, this is linear algebra lecture nine. And this is a key lecture, this is where we get these ideas of linear independence, when a bunch of vectors are independent -- or

More information

Section 1.8 Matrices as Linear Transformations

Section 1.8 Matrices as Linear Transformations Section.8 Matrices as Linear Transformations Up to this point in the course, we have thought of matrices as stand alone constructions, objects of interest in their own right. We have learned multiple matrix

More information

MATH 12 CLASS 2 NOTES, SEP Contents. 2. Dot product: determining the angle between two vectors 2

MATH 12 CLASS 2 NOTES, SEP Contents. 2. Dot product: determining the angle between two vectors 2 MATH 12 CLASS 2 NOTES, SEP 23 2011 Contents 1. Dot product: definition, basic properties 1 2. Dot product: determining the angle between two vectors 2 Quick links to definitions/theorems Dot product definition

More information

Properties of Linear Transformations from R n to R m

Properties of Linear Transformations from R n to R m Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation

More information

36 What is Linear Algebra?

36 What is Linear Algebra? 36 What is Linear Algebra? The authors of this textbook think that solving linear systems of equations is a big motivation for studying linear algebra This is certainly a very respectable opinion as systems

More information

Fact: Every matrix transformation is a linear transformation, and vice versa.

Fact: Every matrix transformation is a linear transformation, and vice versa. Linear Transformations Definition: A transformation (or mapping) T is linear if: (i) T (u + v) = T (u) + T (v) for all u, v in the domain of T ; (ii) T (cu) = ct (u) for all scalars c and all u in the

More information

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................

More information

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination

Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination Winfried Just, Ohio University September 22, 2017 Review: The coefficient matrix Consider a system of m linear equations in n variables.

More information

Dot Products, Transposes, and Orthogonal Projections

Dot Products, Transposes, and Orthogonal Projections Dot Products, Transposes, and Orthogonal Projections David Jekel November 13, 2015 Properties of Dot Products Recall that the dot product or standard inner product on R n is given by x y = x 1 y 1 + +

More information

2. Two binary operations (addition, denoted + and multiplication, denoted

2. Two binary operations (addition, denoted + and multiplication, denoted Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between

More information

STEP Support Programme. STEP 2 Matrices Topic Notes

STEP Support Programme. STEP 2 Matrices Topic Notes STEP Support Programme STEP 2 Matrices Topic Notes Definitions............................................. 2 Manipulating Matrices...................................... 3 Transformations.........................................

More information

, p 1 < p 2 < < p l primes.

, p 1 < p 2 < < p l primes. Solutions Math 347 Homework 1 9/6/17 Exercise 1. When we take a composite number n and factor it into primes, that means we write it as a product of prime numbers, usually in increasing order, using exponents

More information

MATH 310, REVIEW SHEET 2

MATH 310, REVIEW SHEET 2 MATH 310, REVIEW SHEET 2 These notes are a very short summary of the key topics in the book (and follow the book pretty closely). You should be familiar with everything on here, but it s not comprehensive,

More information

Unit 5 AB Quadratic Expressions and Equations 1/9/2017 2/8/2017

Unit 5 AB Quadratic Expressions and Equations 1/9/2017 2/8/2017 Unit 5 AB Quadratic Expressions and Equations 1/9/2017 2/8/2017 Name: By the end of this unit, you will be able to Add, subtract, and multiply polynomials Solve equations involving the products of monomials

More information

Quadratic Expressions and Equations

Quadratic Expressions and Equations Unit 5 Quadratic Expressions and Equations 1/9/2017 2/8/2017 Name: By the end of this unit, you will be able to Add, subtract, and multiply polynomials Solve equations involving the products of monomials

More information

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to

More information

Lecture 4: Products of Matrices

Lecture 4: Products of Matrices Lecture 4: Products of Matrices Winfried Just, Ohio University January 22 24, 2018 Matrix multiplication has a few surprises up its sleeve Let A = [a ij ] m n, B = [b ij ] m n be two matrices. The sum

More information

Chapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers

Chapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers Fry Texas A&M University! Fall 2016! Math 150 Notes! Section 1A! Page 1 Chapter 1A -- Real Numbers Math Symbols: iff or Example: Let A = {2, 4, 6, 8, 10, 12, 14, 16,...} and let B = {3, 6, 9, 12, 15, 18,

More information

Vector Basics, with Exercises

Vector Basics, with Exercises Math 230 Spring 09 Vector Basics, with Exercises This sheet is designed to follow the GeoGebra Introduction to Vectors. It includes a summary of some of the properties of vectors, as well as homework exercises.

More information

And for polynomials with coefficients in F 2 = Z/2 Euclidean algorithm for gcd s Concept of equality mod M(x) Extended Euclid for inverses mod M(x)

And for polynomials with coefficients in F 2 = Z/2 Euclidean algorithm for gcd s Concept of equality mod M(x) Extended Euclid for inverses mod M(x) Outline Recall: For integers Euclidean algorithm for finding gcd s Extended Euclid for finding multiplicative inverses Extended Euclid for computing Sun-Ze Test for primitive roots And for polynomials

More information

2 Systems of Linear Equations

2 Systems of Linear Equations 2 Systems of Linear Equations A system of equations of the form or is called a system of linear equations. x + 2y = 7 2x y = 4 5p 6q + r = 4 2p + 3q 5r = 7 6p q + 4r = 2 Definition. An equation involving

More information

The Boundary Problem: Markov Chain Solution

The Boundary Problem: Markov Chain Solution MATH 529 The Boundary Problem: Markov Chain Solution Consider a random walk X that starts at positive height j, and on each independent step, moves upward a units with probability p, moves downward b units

More information

Math 115 Spring 11 Written Homework 10 Solutions

Math 115 Spring 11 Written Homework 10 Solutions Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,

More information

GUIDED NOTES 2.2 LINEAR EQUATIONS IN ONE VARIABLE

GUIDED NOTES 2.2 LINEAR EQUATIONS IN ONE VARIABLE GUIDED NOTES 2.2 LINEAR EQUATIONS IN ONE VARIABLE LEARNING OBJECTIVES In this section, you will: Solve equations in one variable algebraically. Solve a rational equation. Find a linear equation. Given

More information

3 Fields, Elementary Matrices and Calculating Inverses

3 Fields, Elementary Matrices and Calculating Inverses 3 Fields, Elementary Matrices and Calculating Inverses 3. Fields So far we have worked with matrices whose entries are real numbers (and systems of equations whose coefficients and solutions are real numbers).

More information

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note Positioning Sytems: Trilateration and Correlation

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note Positioning Sytems: Trilateration and Correlation EECS 6A Designing Information Devices and Systems I Fall 08 Lecture Notes Note. Positioning Sytems: Trilateration and Correlation In this note, we ll introduce two concepts that are critical in our positioning

More information

Introduction to Algebra: The First Week

Introduction to Algebra: The First Week Introduction to Algebra: The First Week Background: According to the thermostat on the wall, the temperature in the classroom right now is 72 degrees Fahrenheit. I want to write to my friend in Europe,

More information

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked

More information

1 Last time: inverses

1 Last time: inverses MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a

More information

MAT 1302B Mathematical Methods II

MAT 1302B Mathematical Methods II MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 19 Alistair Savage (uottawa) MAT 1302B Mathematical Methods II Winter 2015 Lecture

More information

Questionnaire for CSET Mathematics subset 1

Questionnaire for CSET Mathematics subset 1 Questionnaire for CSET Mathematics subset 1 Below is a preliminary questionnaire aimed at finding out your current readiness for the CSET Math subset 1 exam. This will serve as a baseline indicator for

More information

ENGINEERING MATH 1 Fall 2009 VECTOR SPACES

ENGINEERING MATH 1 Fall 2009 VECTOR SPACES ENGINEERING MATH 1 Fall 2009 VECTOR SPACES A vector space, more specifically, a real vector space (as opposed to a complex one or some even stranger ones) is any set that is closed under an operation of

More information

The Gram-Schmidt Process

The Gram-Schmidt Process The Gram-Schmidt Process How and Why it Works This is intended as a complement to 5.4 in our textbook. I assume you have read that section, so I will not repeat the definitions it gives. Our goal is to

More information

Thermodynamics (Classical) for Biological Systems Prof. G. K. Suraishkumar Department of Biotechnology Indian Institute of Technology Madras

Thermodynamics (Classical) for Biological Systems Prof. G. K. Suraishkumar Department of Biotechnology Indian Institute of Technology Madras Thermodynamics (Classical) for Biological Systems Prof. G. K. Suraishkumar Department of Biotechnology Indian Institute of Technology Madras Module No. # 04 Thermodynamics of Solutions Lecture No. # 25

More information

System of Linear Equations

System of Linear Equations Math 20F Linear Algebra Lecture 2 1 System of Linear Equations Slide 1 Definition 1 Fix a set of numbers a ij, b i, where i = 1,, m and j = 1,, n A system of m linear equations in n variables x j, is given

More information

ARE211, Fall2012. Contents. 2. Linear Algebra (cont) Vector Spaces Spanning, Dimension, Basis Matrices and Rank 8

ARE211, Fall2012. Contents. 2. Linear Algebra (cont) Vector Spaces Spanning, Dimension, Basis Matrices and Rank 8 ARE211, Fall2012 LINALGEBRA2: TUE, SEP 18, 2012 PRINTED: SEPTEMBER 27, 2012 (LEC# 8) Contents 2. Linear Algebra (cont) 1 2.6. Vector Spaces 1 2.7. Spanning, Dimension, Basis 3 2.8. Matrices and Rank 8

More information

8.1 Solutions of homogeneous linear differential equations

8.1 Solutions of homogeneous linear differential equations Math 21 - Spring 2014 Classnotes, Week 8 This week we will talk about solutions of homogeneous linear differential equations. This material doubles as an introduction to linear algebra, which is the subject

More information

Math 31 Lesson Plan. Day 2: Sets; Binary Operations. Elizabeth Gillaspy. September 23, 2011

Math 31 Lesson Plan. Day 2: Sets; Binary Operations. Elizabeth Gillaspy. September 23, 2011 Math 31 Lesson Plan Day 2: Sets; Binary Operations Elizabeth Gillaspy September 23, 2011 Supplies needed: 30 worksheets. Scratch paper? Sign in sheet Goals for myself: Tell them what you re going to tell

More information

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way EECS 16A Designing Information Devices and Systems I Fall 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate it

More information

Properties of Arithmetic

Properties of Arithmetic Excerpt from "Prealgebra" 205 AoPS Inc. 4 6 7 4 5 8 22 23 5 7 0 Arithmetic is being able to count up to twenty without taking o your shoes. Mickey Mouse CHAPTER Properties of Arithmetic. Why Start with

More information

Elementary Linear Algebra

Elementary Linear Algebra Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We

More information

EQ: How do I convert between standard form and scientific notation?

EQ: How do I convert between standard form and scientific notation? EQ: How do I convert between standard form and scientific notation? HW: Practice Sheet Bellwork: Simplify each expression 1. (5x 3 ) 4 2. 5(x 3 ) 4 3. 5(x 3 ) 4 20x 8 Simplify and leave in standard form

More information

MATH10212 Linear Algebra B Homework Week 4

MATH10212 Linear Algebra B Homework Week 4 MATH22 Linear Algebra B Homework Week 4 Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra and its Applications. Pearson, 26. ISBN -52-2873-4. Normally, homework

More information

Lecture 6: Lies, Inner Product Spaces, and Symmetric Matrices

Lecture 6: Lies, Inner Product Spaces, and Symmetric Matrices Math 108B Professor: Padraic Bartlett Lecture 6: Lies, Inner Product Spaces, and Symmetric Matrices Week 6 UCSB 2014 1 Lies Fun fact: I have deceived 1 you somewhat with these last few lectures! Let me

More information

CS168: The Modern Algorithmic Toolbox Lecture #8: How PCA Works

CS168: The Modern Algorithmic Toolbox Lecture #8: How PCA Works CS68: The Modern Algorithmic Toolbox Lecture #8: How PCA Works Tim Roughgarden & Gregory Valiant April 20, 206 Introduction Last lecture introduced the idea of principal components analysis (PCA). The

More information

Designing Information Devices and Systems I Spring 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way

Designing Information Devices and Systems I Spring 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way EECS 16A Designing Information Devices and Systems I Spring 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate

More information

n n matrices The system of m linear equations in n variables x 1, x 2,..., x n can be written as a matrix equation by Ax = b, or in full

n n matrices The system of m linear equations in n variables x 1, x 2,..., x n can be written as a matrix equation by Ax = b, or in full n n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in n variables x 1, x 2,..., x n a 11 x 1 + a 12 x

More information

MATH 310, REVIEW SHEET

MATH 310, REVIEW SHEET MATH 310, REVIEW SHEET These notes are a summary of the key topics in the book (and follow the book pretty closely). You should be familiar with everything on here, but it s not comprehensive, so please

More information

Announcements Wednesday, October 10

Announcements Wednesday, October 10 Announcements Wednesday, October 10 The second midterm is on Friday, October 19 That is one week from this Friday The exam covers 35, 36, 37, 39, 41, 42, 43, 44 (through today s material) WeBWorK 42, 43

More information

2.1 Definition. Let n be a positive integer. An n-dimensional vector is an ordered list of n real numbers.

2.1 Definition. Let n be a positive integer. An n-dimensional vector is an ordered list of n real numbers. 2 VECTORS, POINTS, and LINEAR ALGEBRA. At first glance, vectors seem to be very simple. It is easy enough to draw vector arrows, and the operations (vector addition, dot product, etc.) are also easy to

More information

Linear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.

Linear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations. POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems

More information

Announcements Monday, October 02

Announcements Monday, October 02 Announcements Monday, October 02 Please fill out the mid-semester survey under Quizzes on Canvas WeBWorK 18, 19 are due Wednesday at 11:59pm The quiz on Friday covers 17, 18, and 19 My office is Skiles

More information

Math 416, Spring 2010 Matrix multiplication; subspaces February 2, 2010 MATRIX MULTIPLICATION; SUBSPACES. 1. Announcements

Math 416, Spring 2010 Matrix multiplication; subspaces February 2, 2010 MATRIX MULTIPLICATION; SUBSPACES. 1. Announcements Math 416, Spring 010 Matrix multiplication; subspaces February, 010 MATRIX MULTIPLICATION; SUBSPACES 1 Announcements Office hours on Wednesday are cancelled because Andy will be out of town If you email

More information

Matrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices

Matrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices Graphics 2009/2010, period 1 Lecture 4 Matrices m n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in

More information

The following are generally referred to as the laws or rules of exponents. x a x b = x a+b (5.1) 1 x b a (5.2) (x a ) b = x ab (5.

The following are generally referred to as the laws or rules of exponents. x a x b = x a+b (5.1) 1 x b a (5.2) (x a ) b = x ab (5. Chapter 5 Exponents 5. Exponent Concepts An exponent means repeated multiplication. For instance, 0 6 means 0 0 0 0 0 0, or,000,000. You ve probably noticed that there is a logical progression of operations.

More information

Solving Equations by Adding and Subtracting

Solving Equations by Adding and Subtracting SECTION 2.1 Solving Equations by Adding and Subtracting 2.1 OBJECTIVES 1. Determine whether a given number is a solution for an equation 2. Use the addition property to solve equations 3. Determine whether

More information

TheFourierTransformAndItsApplications-Lecture28

TheFourierTransformAndItsApplications-Lecture28 TheFourierTransformAndItsApplications-Lecture28 Instructor (Brad Osgood):All right. Let me remind you of the exam information as I said last time. I also sent out an announcement to the class this morning

More information

CMU CS 462/662 (INTRO TO COMPUTER GRAPHICS) HOMEWORK 0.0 MATH REVIEW/PREVIEW LINEAR ALGEBRA

CMU CS 462/662 (INTRO TO COMPUTER GRAPHICS) HOMEWORK 0.0 MATH REVIEW/PREVIEW LINEAR ALGEBRA CMU CS 462/662 (INTRO TO COMPUTER GRAPHICS) HOMEWORK 0.0 MATH REVIEW/PREVIEW LINEAR ALGEBRA Andrew ID: ljelenak August 25, 2018 This assignment reviews basic mathematical tools you will use throughout

More information

Conceptual Explanations: Simultaneous Equations Distance, rate, and time

Conceptual Explanations: Simultaneous Equations Distance, rate, and time Conceptual Explanations: Simultaneous Equations Distance, rate, and time If you travel 30 miles per hour for 4 hours, how far do you go? A little common sense will tell you that the answer is 120 miles.

More information

Linear Algebra. Chapter Linear Equations

Linear Algebra. Chapter Linear Equations Chapter 3 Linear Algebra Dixit algorizmi. Or, So said al-khwarizmi, being the opening words of a 12 th century Latin translation of a work on arithmetic by al-khwarizmi (ca. 78 84). 3.1 Linear Equations

More information