Tutorial 4 (week 4) Solutions

Similar documents
Solutions for Math 225 Assignment #2 1

Advanced Computational Fluid Dynamics AA215A Lecture 4

Hankel Optimal Model Order Reduction 1

Suggested problems solutions

Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007

Solving a system of linear equations Let A be a matrix, X a column vector, B a column vector then the system of linear equations is denoted by AX=B.

SURFACE WAVES OF NON-RAYLEIGH TYPE

The numbers inside a matrix are called the elements or entries of the matrix.

Rank and Nullity. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Math 250B Midterm II Information Spring 2019 SOLUTIONS TO PRACTICE PROBLEMS

4.9 The Rank-Nullity Theorem

Math 323 Exam 2 Sample Problems Solution Guide October 31, 2013

Projections and Least Square Solutions. Recall that given an inner product space V with subspace W and orthogonal basis for

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)

MTH 362: Advanced Engineering Mathematics

TENSOR FORM OF SPECIAL RELATIVITY

Matrix invertibility. Rank-Nullity Theorem: For any n-column matrix A, nullity A +ranka = n

Mathematics 1350H Linear Algebra I: Matrix Algebra Trent University, Summer 2017 Solutions to the Quizzes

Chapter 2 Subspaces of R n and Their Dimensions

arxiv:math/ v1 [math.ca] 27 Nov 2003

Instructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.

Math 250B Final Exam Review Session Spring 2015 SOLUTIONS

Maximum Entropy and Exponential Families

Math Exam 2, October 14, 2008

HOW TO FACTOR. Next you reason that if it factors, then the factorization will look something like,

Congruences and Modular Arithmetic

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.

Systems and Matrices VOCABULARY

7. Dimension and Structure.

Chapter 2. General Vector Spaces. 2.1 Real Vector Spaces

Lecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.

Ayan Kumar Bandyopadhyay

Solutions of Linear system, vector and matrix equation

SECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. =

Solving Quadratic Equations

Math 353, Practice Midterm 1

12 th Maths Way to Success

MATH 260 LINEAR ALGEBRA EXAM III Fall 2014

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

Computer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1

Robust Recovery of Signals From a Structured Union of Subspaces

Midterm 1 Solutions Math Section 55 - Spring 2018 Instructor: Daren Cheng

Math 369 Exam #2 Practice Problem Solutions

LECTURES 4 & 5: POINCARÉ SERIES

7.1 Roots of a Polynomial

General Closed-form Analytical Expressions of Air-gap Inductances for Surfacemounted Permanent Magnet and Induction Machines

Math 308 Discussion Problems #4 Chapter 4 (after 4.3)

MATH 2360 REVIEW PROBLEMS

Carleton College, winter 2013 Math 232, Solutions to review problems and practice midterm 2 Prof. Jones 15. T 17. F 38. T 21. F 26. T 22. T 27.

A Unified View on Multi-class Support Vector Classification Supplement

Math 308 Practice Test for Final Exam Winter 2015

Matrices and Determinants

Solutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015

Four-dimensional equation of motion for viscous compressible substance with regard to the acceleration field, pressure field and dissipation field

Equations in Quadratic Form

(b) The nonzero rows of R form a basis of the row space. Thus, a basis is [ ], [ ], [ ]

Can there be more than one correct factorization of a polynomial? There can be depending on the sign: -2x 3 + 4x 2 6x can factor to either

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015

MEMORIAL UNIVERSITY OF NEWFOUNDLAND

Solutions Manual. Selected odd-numbered problems in. Chapter 2. for. Proof: Introduction to Higher Mathematics. Seventh Edition

Modal Horn Logics Have Interpolation

Math 250B Midterm II Review Session Spring 2019 SOLUTIONS

SSEA Math 51 Track Final Exam August 30, Problem Total Points Score

Solutions to Exam I MATH 304, section 6

Nonreversibility of Multiple Unicast Networks

Row Space and Column Space of a Matrix

MATH2210 Notebook 3 Spring 2018

dy dy 2 dy d Y 2 dx dx Substituting these into the given differential equation d 2 Y dy 2Y = 2x + 3 ( ) ( 1 + 2b)= 3

MATH 2030: ASSIGNMENT 4 SOLUTIONS

Probabilistic Graphical Models

1. General Vector Spaces

The Effectiveness of the Linear Hull Effect

Final Review Written by Victoria Kala SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015

ft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST

ON DIRICHLET PROBLEM WITH SINGULAR INTEGRAL BOUNDARY CONDITION

Linear Algebra 1 Exam 2 Solutions 7/14/3

A variant of Coppersmith s Algorithm with Improved Complexity and Efficient Exhaustive Search

Q2. [40 points] Bishop-Hill Model: Calculation of Taylor Factors for Multiple Slip

Math 313 Chapter 5 Review

arxiv: v3 [math.ct] 20 May 2015

MATH 3321 Sample Questions for Exam 3. 3y y, C = Perform the indicated operations, if possible: (a) AC (b) AB (c) B + AC (d) CBA

Journal of Inequalities in Pure and Applied Mathematics

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.

Complexity of Regularization RBF Networks

Math 123, Week 5: Linear Independence, Basis, and Matrix Spaces. Section 1: Linear Independence

11.1 Polynomial Least-Squares Curve Fit

MA 265 FINAL EXAM Fall 2012

ELECTROMAGNETIC WAVES WITH NONLINEAR DISPERSION LAW. P. М. Меdnis

Ordered fields and the ultrafilter theorem

Lecture 21: 5.6 Rank and Nullity

Get Solution of These Packages & Learn by Video Tutorials on SHORT REVISION

Roots and Coefficients Polynomials Preliminary Maths Extension 1

Math 220A - Fall 2002 Homework 8 Solutions

A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:

Control Theory association of mathematics and engineering

LINEAR ALGEBRA REVIEW

Elementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Chapter 1: Systems of Linear Equations and Matrices

Cheat Sheet for MATH461

Transcription:

THE UNIVERSITY OF SYDNEY PURE MATHEMATICS Summer Shool Math26 28 Tutorial week s You are given the following data points: x 2 y 2 Construt a Lagrange basis {p p p 2 p 3 } of P 3 using the x values from the data set Hene find the unique ubi polynomial px that fits the data exatly Estimate the value of y when x 2 By definition the vetors in the Lagrange basis of P 3 are as follows: xx x 2 p x 2 xx x 2 6 x + x x 2 p x + 2 x + x x 2 2 x + x x 2 p 2 x + 2 xx + x 2 2 x + x x p 3 x 2 + 2 2 xx + x 6 Hene the polynomial that fits the data is px p x + p x 2p 2 x + p 3 x This simplifies to px x + When x 2 we estimate that y p 2 8 2 + 7 8 875 2 The matrix J is a redued row ehelon form of the matrix A A 2 5 2 5 3 2 7 8 3 8 9 9 3 7 7 9 5 8 J 29 8 2 a Find a basis for the olumn spae of A b Find a basis for the null spae of A Verify that the sum of the rank of A and the nullity of A is the number of olumns of A a The first three olumns of J are a basis for the olumn spae of J so the first three olumns of A are a basis for the olumn spae of A So a basis for the olumn spae of A is } { 2 8 7 25 9 7 3 7 9 9

Summer Shool Math26 Tutorial week s Page 2 b Let x x be in the null spae of A As NullA NullJ looking at J we see that and are free variables and that x 29 8 + 2 Hene x x 29 8 +2 8 x x 5 for all R Consequently a basis for the null spae of A is { 8 29 2 } 29 2 + The rank of A is the dimension of the olumn spae of A so ranka 3 The nullity of A is the dimension of the null spae of A so nullitya 2 Hene ranka + nullitya 3 + 2 5 whih is the number of olumns of A as it must be 3 a Let A Show that geometrially the null spae of A orresponds to the points on the z axis and that the olumn spae orresponds to the points on the xy plane b Find a 3 3 matrix whose null spae orresponds to the x axis and whose olumn spae orresponds to the yz plane Find the null spae and olumn spae of the 3 3 identity matrix x a The null spae of A onsists of all olumn vetors suh that x and an take any real value Therefore x is in the null spae if and only if x where R Geometrially this orresponds to all the points on the z-axis in three dimensional spae R 3 A basis for the olumn spae of A is { } ab So a typial element of the olumn spae has the form where a b R Geometrially the olumn spae orresponds to all points on the plane z ; that is the points on the xy-plane b The null spae of the matrix is the subspae of R 3 onsisting of the points on the x-axis The olumn spae is the subspae of points on the yz-plane Sine Ix x for all x R 3 the null spae of the identity matrix I is the zero vetor subspae {} of R 3 As I the standard basis vetors of R 3 are a basis for the olumn spae of I Hene the olumn spae of I is the whole of R 3 Whih of the following funtions are linear transformations a T : P 2 R 2 ; a + bx +

Summer Shool Math26 Tutorial week s Page 3 b T : P 2 P ; px px 2 T : R 2 a R; b a 2 + b 2 d T : P 2 P 2 ; px px + e T : P 2 R; px p3 a Let a + bx + and d + ex + f be two polynomials in P 2 Let k R and T a + bx + + d + ex + f T a + d + b + ex + + f a+d+b+e +f + d+e f T a + bx + + T d + ex + f T ka + bx + T ka + kbx + k ka+kb k k kt a + bx + Hene T is a linear transformation as it preserves addition and salar multipliation b T is not a linear transformation beause T 2x 2 2T T is not a linear transformation beause T 2 but T + T + 2 That is T T + T + T d Let p q be any two polynomials in P 2 and let k R T p + qx p + qx + T kpx px + + qx + T px + T qx kpx + kt px Hene T is a linear transformation e Let px qx P 2 k R T px + qx p3 + q3 T px + T qx T kpx kp3 kt px Hene T is a linear transformation 5 Suppose that V and W are vetor spaes and that T : V W is a linear transformation a Using indution on n show that T r v + r 2 v 2 + + r n v n r T v + r 2 T v 2 + + r n T v n for any r r n R and any v v n V b Now suppose that S : V W is another linear transformation and that {v v n } is a basis of V Show that S T if and only if Sv i T v i for i n

Summer Shool Math26 Tutorial week s Page a Sine T is a linear transformation T r v r T v Hene the statement is true when n Now assume by indution that Then T r v + + r n v n r T v + + r n T v n T r v + + r n+ v n+ T r v + + r n v n + r n+ v n+ T r v + + r n v n + T r n+ v n+ by linearity T r v + + r n v n + r n+ T v n+ r T v + + r n T v n + r n+ T v n+ where the last line follows by indution b If S T then Sv T v fort all v V ; in partiular Sv i T v i for i n Conversely suppose that Sv i T v i for i n Let v be an arbitrary vetor in V Sine {v v n } is a basis of V we an write v r v + + r n v n for some r i R Then using part a twie we have Hene S T as required Sv Sr v + + r n v n r Sr v + + r n Sv n r T r v + + r n T v n T r v + + r n v n T v 6 The matries below are the augmented matrix and a redued row ehelon form of the augmented matrix for a system of linear equations Ax b A b 3 2 2 7 2 9 25 3 7 7 and J 2 3 a Find the null spae of A and solve the system Ax b b Write down two other onsistent systems of linear equations whih have A as their same oeffiient matrix That is find olumn vetors b and b 2 suh that the two systems of equations Ax b and Ax b 2 both have solutions Using parts a and b and without row reduing write down the solution of the two systems of linear equations that you gave in b a Now if x x x is in the null spae of A then + The null spae of A has dimension 3 and basis + + { }

Summer Shool Math26 Tutorial week s Page 5 If x satisfies Ax b then x x 2 + 3 x5 2 3 + + + where an have any real value b Ax b is a onsistent{ system if and } only if b is in the olumn spae of A A basis for the 2 37 olumn spae of A is sine the first and third olumns of J form a basis 3 for the olumn spae of J We need only selet two different values of b in the olumn spae of A say b 2 + 37 3 9 7 and b 2 2 37 3 2 5 9 Then Ax b and Ax b 2 are onsistent systems In the augmented matrix A b the olumn vetor b is the sum of olumns and 2 of A Therefore the same dependeny relationship exists in the olumns of the redued row ehelon matrix of A b Therefore a row redued form of the Augmented matrix A b is The solution is therefore x + + + The olumn vetor b 2 is the differene of the first and third olumns of A Therefore a row redution of A b 2 is the augmented matrix The solution is therefore x + + Note that there are infinitely many values of b and b 2 that ould be hosen inluding any of the olumns of A itself