Math 333 - Practice Exam 2 with Some Solutions



Similar documents
T ( a i x i ) = a i T (x i ).

NOTES ON LINEAR TRANSFORMATIONS

Section Inner Products and Norms

Methods for Finding Bases

160 CHAPTER 4. VECTOR SPACES

Matrix Representations of Linear Transformations and Changes of Coordinates

( ) which must be a vector

Inner Product Spaces

MA106 Linear Algebra lecture notes

Solutions to Math 51 First Exam January 29, 2015

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

Similarity and Diagonalization. Similar Matrices

Inner product. Definition of inner product

5. Linear algebra I: dimension

Name: Section Registered In:

α = u v. In other words, Orthogonal Projection

MATH1231 Algebra, 2015 Chapter 7: Linear maps

Orthogonal Diagonalization of Symmetric Matrices

Recall that two vectors in are perpendicular or orthogonal provided that their dot

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

LINEAR ALGEBRA W W L CHEN

Math 319 Problem Set #3 Solution 21 February 2002

4.5 Linear Dependence and Linear Independence

1 VECTOR SPACES AND SUBSPACES

MATH APPLIED MATRIX THEORY

Section 4.4 Inner Product Spaces

Practice with Proofs

Vector and Matrix Norms

MAT 242 Test 2 SOLUTIONS, FORM T

MATH2210 Notebook 1 Fall Semester 2016/ MATH2210 Notebook Solving Systems of Linear Equations... 3

BANACH AND HILBERT SPACE REVIEW

Math 4310 Handout - Quotient Vector Spaces

MAT 242 Test 3 SOLUTIONS, FORM A

by the matrix A results in a vector which is a reflection of the given

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

[1] Diagonal factorization

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =

GROUP ALGEBRAS. ANDREI YAFAEV

4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION

6.2 Permutations continued

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

Linearly Independent Sets and Linearly Dependent Sets

mod 10 = mod 10 = 49 mod 10 = 9.

Orthogonal Projections and Orthonormal Bases

A =

Inner products on R n, and more

1 Sets and Set Notation.

Math 67: Modern Linear Algebra (UC Davis, Fall 2011) Summary of lectures Prof. Dan Romik

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

To give it a definition, an implicit function of x and y is simply any relationship that takes the form:

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

Linear Algebra Review. Vectors

These axioms must hold for all vectors ū, v, and w in V and all scalars c and d.

Continuity. DEFINITION 1: A function f is continuous at a number a if. lim

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

17. Inner product spaces Definition Let V be a real vector space. An inner product on V is a function

Section Continued

University of Lille I PC first year list of exercises n 7. Review


Finite dimensional C -algebras

Linear Algebra Notes

LEARNING OBJECTIVES FOR THIS CHAPTER

Chapter 17. Orthogonal Matrices and Symmetries of Space

Review Jeopardy. Blue vs. Orange. Review Jeopardy

Suk-Geun Hwang and Jin-Woo Park

PROJECTIVE GEOMETRY. b3 course Nigel Hitchin

Chapter 6. Linear Transformation. 6.1 Intro. to Linear Transformation

x + y + z = 1 2x + 3y + 4z = 0 5x + 6y + 7z = 3

LS.6 Solution Matrices

Quotient Rings and Field Extensions

is in plane V. However, it may be more convenient to introduce a plane coordinate system in V.

Orthogonal Projections

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

x = + x 2 + x

(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

Linear Algebra Notes for Marsden and Tromba Vector Calculus

2.3 Convex Constrained Optimization Problems

Introduction to Finite Fields (cont.)

8 Square matrices continued: Determinants

Handout #1: Mathematical Reasoning

minimal polyonomial Example

The Mean Value Theorem

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

Separation Properties for Locally Convex Cones

DERIVATIVES AS MATRICES; CHAIN RULE

Linear and quadratic Taylor polynomials for functions of several variables.

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

Section 5.3. Section 5.3. u m ] l jj. = l jj u j + + l mj u m. v j = [ u 1 u j. l mj

3. INNER PRODUCT SPACES

Math 215 HW #6 Solutions

1 Completeness of a Set of Eigenfunctions. Lecturer: Naoki Saito Scribe: Alexander Sheynis/Allen Xue. May 3, The Neumann Boundary Condition

On the representability of the bi-uniform matroid

The last three chapters introduced three major proof techniques: direct,

THE DIMENSION OF A VECTOR SPACE

Principle of Data Reduction

Transcription:

Math 333 - Practice Exam 2 with Some Solutions (Note that the exam will NOT be this long) Definitions (0 points) Let T : V W be a transformation Let A be a square matrix (a) Define T is linear (b) Define the null space of T, null(t ) (c) Define the image of T, image(t ) (d) Define T is one-to-one (e) Define T is onto (f) Define T is invertible (g) Define T is an isomorphism (h) Define rank(t ) and nullity(t ) (i) Define A is invertible Solution: See your notes or textbook

2 Linear Transformations, Null Spaces, and Images 2 (0 points) Let T : P 2 (R) P 2 (R) be given by T (f(x)) = f(x) xf (x) (a) Show T is linear Solution: Let a R and f(x), g(x) P 2 (R) Then T (af(x) + g(x)) = [af(x) + g(x)] x[af(x) + g(x)] = af(x) + g(x) axf (x) xg (x) = a[f(x) xf (x)] + [g(x) xg (x)] = at (f(x)) + T (g(x)) (b) Find a basis for the image of T Solution: We know that a generating set for the image of T is the image of the standard basis of P 2 (R) Thus image(t ) = span({t (), T (x), T (x 2 )}) = span({, x x, x 2 2x 2 }) = span({, x 2 }) The vectors {, x 2 } are clearly linearly independent, so it will also be a basis (c) Is T one-to-one? Is T onto? Justify your answer Solution: Since rank(t ) = 2 and dim(p 2 (R)) = 3, T is clearly not onto Furthermore, the Dimension Theorem says the nullity(t ) =, so T is not one-to-one either 2

3 (0 points) Let T : R 3 R 3 be the linear transformation defined by T (x, y, z) = (x + y, x z, 2x + 3y + z) (a) Show T is linear (b) Find a basis for null(t ) (c) Find a basis for image(t ) (d) State the Dimension Theorem and verify that T satisfies it (e) Is T one-to-one? Onto? Explain 4 (0 points) Let V and W be finite-dimensional vector spaces and T : V W be linear (a) Prove that if dim(v ) < dim(w ), then T cannot be onto Solution: Suppose dim(v ) < dim(w ), and assume (by means of contradiction) that T is onto Then image(t ) = W, and thus rank(t ) = dim(w ) By the dimensions theorem, we know dim(v ) = rank(t ) + nullity(t ) = dim(w ) + nullity(t ) Since dim(v ) < dim(w ), this implies nullity(t ) = dim(v ) dim(w ) < 0, which is a contradiction since nullity can not be negative Thus T is NOT onto (b) Prove that if dim(v ) > dim(w ), then T cannot be one-to-one Solution: Similar argument to (a) See if you can get it 3

5 (0 points) Let T : V W be a linear transformation Prove the following theorems (a) Theorem 2: The sets null(t ) and image(t ) are subspaces of V and W, respectively (b) Theorem 22: Let β be a basis of V Then the set {T (β)} is a generating set for image(t ) (c) Theorem 24: T is one-to-one if and only if null(t ) = {0} Solution: See your notes or textbook 3 Matrix Representations and Change of Basis 6 (0 points) Consider the vector space V = P (R) (a) Explain why you know that the set β = { + x, 2x} is a basis of V Solution: Since neither vector is a multiple of the other, β is linearly independent Since the dimension of V is 2, β is a basis (b) Determine [p(x)] β, where p(x) = 2x 3 V Solution: ( Notice that ) p(x) = 2x 3 = ( 4/3)( + x) + ( 5/3)( 2x) Therefore 4/3 [p(x)] β = 5/3 7 (0 points) Let T : P 2 (R) R 2 be given by T (f(x)) = (f(0), f ()) (a) Show that T is linear Solution: Let f(x), g(x) P 2 (R) and c R Then T (cf(x) + g(x)) = (cf(0) + g(0), cf () + g ()) = c(f(0), f ()) + (g(0), g ()) = ct (f(x)) + T (g(x)) 4

(b) Determine the matrix of T with respect to the standard bases of P 2 (R) and R 2 Solution: First we recall that the standard basis of P 2 (R) is β = {, x, x 2 } and that the standard basis of R 2 is γ = {(, 0), (0, )} Now we look at the image of each element of the basis β under T T () = (, 0), T (x) = (0, ), and T (x 2 ) = (0, 2) Since we are using the standard basis of R 2 the columns of our matrix are the vectors we have just written So our matrix is [T ] γ β = ( 0 0 0 2 ) 8 (0 points) Let β and γ be the following standard ordered bases of M 2 2 (R) and P 2 (R), respectively: {( ) ( ) ( ) ( )} 0 0 0 0 0 0 β =,,, and γ = {, x, x 2 } 0 0 0 0 0 0 Compute [T ] β γ if we define the linear transformation T : P 2 (R) M 2 2 (R) by ( ) f (0) 2f() T (f(x)) = 0 f (3) ( ) 0 2 Solution: First we see that T () = So the first column of [T ] β γ is the coordinate vector [T ()] β = (0, 2, 0, 0) Next T (x) = So the second column of [T ] β γ 0 0 ( ) 2 0 0 ( ) is the coordinate vector [T (x)] β = (, 2, 0, 0) Finally T (x 2 0 2 ) = So the third 0 2 column of [T ] β γ is the coordinate vector [T (x 2 )] β = (0, 2, 0, 2) So in total we get 0 0 [T ] β 2 2 2 γ = 0 0 0 0 0 2 5

9 (0 points) Let V, W, and Z be vector spaces, and let T : V W and U : W Z be linear transformations (a) Prove that if U T is one-to-one, then T is one-to-one Solution: Suppose U T is one-to-one Then null(u T ) = {0} What is null(t )? Suppose x null(t ), then T (x) = 0 and (U T )(x) = U(T (x)) = U(0) = 0 So x is in null(u T ) also But 0 is the only thing in null(u T ), so x = 0, and we have shown that null(t ) = {0} Therefore T is one-to-one (b) Prove that if U T is onto, then U is onto Solution: Similar argument to (a) See if you can get it (c) Prove that if U and T are one-to-one and onto, then U T is also Solution: Similar argument to (a) See if you can get it 0 (0 points) Let T : R 3 R 2 be the linear transformation defined by T (x, y, z) = (x + y + z, x + 3y + 5z) Let β and γ be the standard bases for R 3 and R 2 respectively Also consider another basis α = {(,, ), (2, 3, 4), (3, 4, 6)} for R 3 (a) Compute the matrix representation [T ] γ β (b) Compute the matrix representation [T ] γ α (c) Compute Q the change of coordinate matrix from β to α (d) Check that [T ] γ α Q = [T ] γ β (e) Let x = (, 5, 7) What is [x] β? Use this, together with Q, to find [x] α 6

Solution: (a) Plugging basis ( β into T) and writing as a linear combination of the elements of γ, we get [T ] γ β = 3 5 (b) Plugging basis ( α into T and ) writing as a linear combination of the elements of γ, we get [T ] γ 3 9 3 α = 9 3 45 (c) To get the change of basis matrix, we must find the coordinate vectors of the elements of β with respect to α: 2 [(, 0, 0)] α = 2, [(0,, 0)] α = Therefore the change of basis matrix is Q = (d) [T ] γ α Q = ( 3 9 3 9 3 45 (e) x = (, 5, 7) = [x] β = ) 2 0 5 7 2 3 2 0 3 2 = 2 0 = [x] α = Q [x] β = 2 3 5 2 7, and [(0, 0, )] α = 2 0 2 3 2 ( = 3 5 5 6 2 ) = [T ] γ β 7