Solutions to Homework 8 - Math 3410

Similar documents
Math 315: Linear Algebra Solutions to Assignment 6

System of Linear Differential Equations

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...

t + t sin t t cos t sin t. t cos t sin t dt t 2 = exp 2 log t log(t cos t sin t) = Multiplying by this factor and then integrating, we conclude that

and The important theorem which connects these various spaces with each other is the following: (with the notation above)

MATH 2050 Assignment 9 Winter Do not need to hand in. 1. Find the determinant by reducing to triangular form for the following matrices.

Solutions of Sample Problems for Third In-Class Exam Math 246, Spring 2011, Professor David Levermore

Tracking Adversarial Targets

Math 334 Fall 2011 Homework 11 Solutions

KEY. Math 334 Midterm III Winter 2008 section 002 Instructor: Scott Glasgow

Let us start with a two dimensional case. We consider a vector ( x,

Chapter 6. Systems of First Order Linear Differential Equations

Concourse Math Spring 2012 Worked Examples: Matrix Methods for Solving Systems of 1st Order Linear Differential Equations

EE363 homework 1 solutions

6.003 Homework #8 Solutions

556: MATHEMATICAL STATISTICS I

Outline. Linear maps. 1 Vector addition is commutative: summands can be swapped: 2 addition is associative: grouping of summands is irrelevant:

Math 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:

Properties Of Solutions To A Generalized Liénard Equation With Forcing Term

Undetermined coefficients for local fractional differential equations

Hamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:

10. State Space Methods

The expectation value of the field operator.

MA 214 Calculus IV (Spring 2016) Section 2. Homework Assignment 1 Solutions

Two Coupled Oscillators / Normal Modes

ODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004

15B. Isometries and Functionals 1

Challenge Problems. DIS 203 and 210. March 6, (e 2) k. k(k + 2). k=1. f(x) = k(k + 2) = 1 x k

KEY. Math 334 Midterm III Fall 2008 sections 001 and 003 Instructor: Scott Glasgow

1 1 + x 2 dx. tan 1 (2) = ] ] x 3. Solution: Recall that the given integral is improper because. x 3. 1 x 3. dx = lim dx.

We just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n

Exercises: Similarity Transformation

DISCRETE GRONWALL LEMMA AND APPLICATIONS

Monochromatic Infinite Sumsets

Math 10B: Mock Mid II. April 13, 2016

Math Linear Differential Equations

Bernoulli numbers. Francesco Chiatti, Matteo Pintonello. December 5, 2016

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon

3, so θ = arccos

Solutions to the Olympiad Cayley Paper

dt = C exp (3 ln t 4 ). t 4 W = C exp ( ln(4 t) 3) = C(4 t) 3.

Echocardiography Project and Finite Fourier Series

Chapter 7: Solving Trig Equations

Chapter 3 Boundary Value Problem

Oscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson

WEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x

Distance Between Two Ellipses in 3D

Robust estimation based on the first- and third-moment restrictions of the power transformation model

BEng (Hons) Telecommunications. Examinations for / Semester 2

THE BERNOULLI NUMBERS. t k. = lim. = lim = 1, d t B 1 = lim. 1+e t te t = lim t 0 (e t 1) 2. = lim = 1 2.

Let ( α, β be the eigenvector associated with the eigenvalue λ i

Fréchet derivatives and Gâteaux derivatives

Math 23 Spring Differential Equations. Final Exam Due Date: Tuesday, June 6, 5pm

THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes

Chapter 2. First Order Scalar Equations

SOLUTIONS TO ECE 3084

Math Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems.

Row Space, Column Space, and Nullspace

Lie Derivatives operator vector field flow push back Lie derivative of

Lecture 1 Overview. course mechanics. outline & topics. what is a linear dynamical system? why study linear systems? some examples

Differential Equations

Proof 1: Using only ch. 6 results. Since gcd(a, b) = 1, we have

Math 106: Review for Final Exam, Part II. (x x 0 ) 2 = !

Lecture 17: Section 4.2

Circuit Variables. AP 1.1 Use a product of ratios to convert two-thirds the speed of light from meters per second to miles per second: 1 ft 12 in

The Eigenvalue Problems - 8.8

Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A HOMEWORK 3

September 20 Homework Solutions

dy dx = xey (a) y(0) = 2 (b) y(1) = 2.5 SOLUTION: See next page

Math 110: Worksheet 3

Wall. x(t) f(t) x(t = 0) = x 0, t=0. which describes the motion of the mass in absence of any external forcing.

Application 5.4 Defective Eigenvalues and Generalized Eigenvectors

Laplace transfom: t-translation rule , Haynes Miller and Jeremy Orloff

Chapter #1 EEE8013 EEE3001. Linear Controller Design and State Space Analysis

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence

Homework 10 (Stats 620, Winter 2017) Due Tuesday April 18, in class Questions are derived from problems in Stochastic Processes by S. Ross.

1 Solutions to selected problems

6.003 Homework #9 Solutions

Laplace Transforms. Examples. Is this equation differential? y 2 2y + 1 = 0, y 2 2y + 1 = 0, (y ) 2 2y + 1 = cos x,

Section 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3

MTH Feburary 2012 Final term PAPER SOLVED TODAY s Paper

Math 1. Two-Hours Exam December 10, 2017.

Problem Set #3: AK models

Mathcad Lecture #8 In-class Worksheet Curve Fitting and Interpolation

Chapter Floating Point Representation

Predator - Prey Model Trajectories and the nonlinear conservation law

Y 0.4Y 0.45Y Y to a proper ARMA specification.

Physics 1402: Lecture 22 Today s Agenda

Power of Random Processes 1/40

Linear Quadratic Regulator (LQR) - State Feedback Design

6.003 Homework #9 Solutions

Homework Solution Set # 3. Thursday, September 22, Textbook: Claude Cohen Tannoudji, Bernard Diu and Franck Lalo, Second Volume Complement G X

THE 2-BODY PROBLEM. FIGURE 1. A pair of ellipses sharing a common focus. (c,b) c+a ROBERT J. VANDERBEI

MATH 31B: MIDTERM 2 REVIEW. x 2 e x2 2x dx = 1. ue u du 2. x 2 e x2 e x2] + C 2. dx = x ln(x) 2 2. ln x dx = x ln x x + C. 2, or dx = 2u du.

Some Basic Information about M-S-D Systems

Lecture Notes 2. The Hilbert Space Approach to Time Series

Homework 4 SOLUTION EE235, Summer 2012

; row vectors: 1 3 4, 1 2 5, 2 6 7

Transcription:

Soluions o Homework 8 - Mah 34. (Page 9: #.49(b)) Le a, b, c, d R be fixed. Show ha F : R R where F ((x, y)) = (ax + by, cx + dy). Soluion. Le (x, y ), (x, y ) R and k R. Then and F ((x, y ) + (x, y )) = F ((x + x, y + y )) = (a(x + x ) + b(y + y ), c(x + x ) + d(y + y )) = (ax + by, cx + dy ) + (ax + by, cx + dy ) = F ((x, y )) + F ((x, y )). F (k(x, y )) = F ((kx, ky )) = (a(kx ) + b(ky ), c(kx ) + d(ky )) Therefore F is linear. = k(ax + by, cx + dy ) = kf ((x, y )).. (Page 9: #.(b),(c)) Show he following maps are no linear: (b) F : R 3 R where F ((x, y, z)) = (x +, y + z). (c) F : R R where F ((x, y)) = (xy, y). Soluion. (b) F is no linear since F ((,, )) = ( +, + ) = (, ). Therefore F is no linear since i doesn map he zero vecor o he zero vecor. (c) Le x = y = and c =. Noe ha bu F ((, )) = (, ) = (, ) F ((, )) = F (, ) = (, ) = (4, ). Thus F ((, )) F ((, )) and F is no linear. 3. (Page 9: #.) Find F (a, b) where F : R R and F (, ) = (3, ) and F (, ) = (, ). Soluion. Le (a, b) R. Since {(, ), (, )} is a basis of R we deermine c, c such ha Tha is (a, b) = c (, ) + c (, ). a = c b = c + c. Solving his sysem, we see ha c = a and c = b c = b a. Therefore (a, b) = a(, ) + (b a)(, ). I follows ha F (a, b) = af (, ) + (b a)f (, ) = a(3, ) + (b a)(, ) = (3a, a) + (b 4a, b a) = (b a, b 3a).

4. (Page 9: #.6(b)) For each linear map F find a basis and dimension of he kernel and image of F : R 4 R 3 defined by F (x, y, z, ) = (x + y + 3z +, x + 4y + 7z +, x + y + 6z + ). Soluion. Noe ha x F ( y z ) = x + y + 3z + x + 4y + 7z + x + y + 6z + or F ( x) = A x where x = (x y z ) T and 3 A = 4 7 6 By Gauss-Jordan eliminaion i may be shown ha A U = Therefore he pivos are in he firs and hird columns. Tha is, x and z are he pivo variables and y and are he free variables. Solving for he pivo variables in erms of he free variables we ge Therefore x + y = or x = y + z + = or z = ker(f ) = { x R 4 A x = } = { x R 4 U x = } = { x R 4 x = y +, z = } Thus an elemen x R 4 if x y + y z = y Hence ker(f ) = span( As explained in class, im(f ) = colsp(a). = y, ). + Since A U and he pivos are in he firs and hird columns of U. I follows ha he firs and hird columns of A are a basis of colsp(a). Tha is, 3 im(f ) = span(, 7 ). 6 Therefore dim(ker(f )) = and dim(im(f )) =.

. (Page 9: #.63(a)) Consider he linear mapping F : R 4 R 3 given by F ( x) = A x where A = 3 Soluion. Recall ha ker(f ) equals he soluion space (or nullspace) of A and ha im(f ) = colsp(a). By Gauss-Jordan eliminaion i may be shown ha 4 A U = 3. Therefore he pivos are in he firs and second columns. Tha is, x and y are he pivo variables and z and are he free variables. Solving for he pivo variables in erms of he free variables we ge Therefore x + 4 z = or x = 4 z + y z + 3 = or y = z 3 ker(f ) = { x R 4 A x = } = { x R 4 U x = } = { x R 4 x = 4 z +, y = z 3 } Thus an elemen x R 4 if x 4 z + y z = z 3 z Hence ker(f ) = span( 4 = y, 3 4 ). I remark here ha an alernaive answer is 4 ker(f ) = span(, 3 ). + (This can be obained jus by muliplying each of he vecors in he previous spanning se by. - Why does his sill work?). Recall ha im(f ) = colsp(a). Since A U and he pivos are in he firs and second columns of U. I follows ha he firs and second columns of A are a basis of colsp(a). Tha is, im(f ) = span(, ). 3 Therefore dim(ker(f )) = and dim(im(f )) =. 3 3

6. (Page 9: #.64) Find a linear mapping F : R 3 R 3 whose image is spanned by (,, 3) and (4,, 6). Soluion. Consider he marix A = 4 3 6 Define F : R 3 R 3 by x 4 F ( y ) = z 3 6 x y z As explained in class his defines a linear mapping. Moreover, im(f ) = colsp(a). Noe ha A U = As he pivos occurs in columns one and wo of U i follows ha columns one and wo of A span colsp(a) = im(f ). 7. (Page 9: #.67) Suppose F : V U is linear. Show ha (a) he image of any subspace of V is a subspace of U; (b) he preimage of any subspace of U is a subspace of V. Soluion. (a) Le W be a subspace of V. Then he image of W is F (W ) = {F ( w) w W }. I claim ha F (W ) is a subspace of U. Noe ha F ( ) = and hus F (W ). Le w, w W. Then F ( w ) and F ( w ) are elemens of F (W ). Noe ha F ( w ) + F ( w ) = F ( w + w ) since F is linear. However, as W is a subspace of V, w + w W. Thus F ( w ) + F ( w ) F (W ). Le c K and F ( w) F (W ) for some w W. Then cf ( w) = F (c w) since F is linear. However, as W is a subspace of V, c w W. (b) Le W be a subspace of U. The preimage of W is he se F (W ) = { v V F ( v) W }. Since F ( ) = i follows ha F (W ). Le v, v F (W ). Then F ( v ), F ( v ) W. As W is a subspace of U i follows ha F ( v ) + F ( v ) W and as F is linear we have F ( v + v ) = F ( v ) + F ( v ) and hus F ( v + v ) W. Therefore v + v F (W ). 4

8. (Page 9: #.68) Show ha if F : V U is ono, hen dim(u) dim(v ). Deermine all linear maps F : R 3 R 4 ha are ono. Soluion. I will jus assume here ha U and V are finie dimensional. However, he resul is rue in general. Noe ha im(f ) is a subspace of V. As explained in class F is ono if and only if im(f ) = U. Now we have he ideniy dim(ker(f )) + dim(im(f )) = dim(v ). Bu since F is ono his is dim(ker(f )) + dim(u) = dim(v ). As dim(ker(f )) i follows ha dim(u) dim(v ). Suppose ha F : R 3 R 4 is an ono map. Then by he firs par of he problem 4 = dim(r 4 ) dim(r 3 ) = 3 which is a conradicion. Thus here are no ono linear mappings from R 3 o R 4.