Exercise Set Decide whether each matrix below is an elementary matrix. (a) (b) (c) (d) Answer:

Similar documents
x = 12 x = 12 1x = 16

Linear Equations in Linear Algebra

Math 1B03/1ZC3 - Tutorial 3. Jan. 24th/28th, 2014

10/26/ Solving Systems of Linear Equations Using Matrices. Objectives. Matrices

3. Replace any row by the sum of that row and a constant multiple of any other row.

Math 355: Linear Algebra: Midterm 1 Colin Carroll June 25, 2011

Solving Systems of Equations Using Matrices With the TI-83 or TI-84

MATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix.

2. Use elementary row operations to rewrite the augmented matrix in a simpler form (i.e., one whose solutions are easy to find).

A Poorly Conditioned System. Matrix Form

For example, the system. 22 may be represented by the augmented matrix

Maths for Signals and Systems Linear Algebra in Engineering. Some problems by Gilbert Strang

EXTENSION. a 1 b 1 c 1 d 1. Rows l a 2 b 2 c 2 d 2. a 3 x b 3 y c 3 z d 3. This system can be written in an abbreviated form as

Math 308 Autumn 2016 MIDTERM /18/2016

MATH 2000 Gauss-Jordan Elimination and the TI-83 [Underlined bold terms are defined in the glossary]

Finite Math - J-term Homework. Section Inverse of a Square Matrix

Self-study session 1, Discrete mathematics

Homework #5 Solutions Due: July 17, 2012 G = G = Find a standard form generator matrix for a code equivalent to C.

Solving Systems Using Row Operations 1 Name

1. Represent each of these relations on {1, 2, 3} with a matrix (with the elements of this set listed in increasing order).

Part 1. The Review of Linear Programming The Revised Simplex Method

CS6015 / LARP ACK : Linear Algebra and Its Applications - Gilbert Strang

CHAPTER 5 SYSTEMS OF EQUATIONS. x y

6-2 Matrix Multiplication, Inverses and Determinants

Curriculum Map: Mathematics

Computational Methods CMSC/AMSC/MAPL 460. Vectors, Matrices, Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science

Know the Well-ordering principle: Any set of positive integers which has at least one element contains a smallest element.

Basic Matrix Manipulation with a TI-89/TI-92/Voyage 200

Add a multiple of a row to another row, replacing the row which was not multiplied.

Objectives and Homework List

I. This material refers to mathematical methods designed for facilitating calculations in matrix

hp calculators hp 39g+ & hp 39g/40g Using Matrices How are matrices stored? How do I solve a system of equations? Quick and easy roots of a polynomial

Chapter 18 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal.

6.3 Notes O Brien F15

CSE 215: Foundations of Computer Science Recitation Exercises Set #4 Stony Brook University. Name: ID#: Section #: Score: / 4

ft-uiowa-math2550 Assignment HW8fall14 due 10/23/2014 at 11:59pm CDT 3. (1 pt) local/library/ui/fall14/hw8 3.pg Given the matrix

Matrix Inverse 2 ( 2) 1 = 2 1 2

Chapter 2 Systems of Linear Equations and Matrices

DM545 Linear and Integer Programming. Lecture 2. The Simplex Method. Marco Chiarandini

Computer Packet 1 Row Operations + Freemat

REGULAR GRAPHS OF GIVEN GIRTH. Contents

MATRIX REVIEW PROBLEMS: Our matrix test will be on Friday May 23rd. Here are some problems to help you review.

Performing Matrix Operations on the TI-83/84

Vector: A series of scalars contained in a column or row. Dimensions: How many rows and columns a vector or matrix has.

AH Matrices.notebook November 28, 2016

February 01, Matrix Row Operations 2016 ink.notebook. 6.6 Matrix Row Operations. Page 49 Page Row operations

Generalized Network Flow Programming

Column and row space of a matrix

Precalculus Notes: Unit 7 Systems of Equations and Matrices

Hill Substitution Ciphers

Numerical Methods 5633

Matrices. A Matrix (This one has 2 Rows and 3 Columns) To add two matrices: add the numbers in the matching positions:

EXERCISE Which of the following is irrational? (C) 7 (D) 81 (A) (B)

Math 13 Chapter 3 Handout Helene Payne. Name: 1. Assign the value to the variables so that a matrix equality results.

CV: 3D sensing and calibration

MA/CSSE 473 Day 20. Recap: Josephus Problem

Solving Equations with Inverse Operations

D-BAUG Informatik I. Exercise session: week 5 HS 2018

Therefore, after becoming familiar with the Matrix Method, you will be able to solve a system of two linear equations in four different ways.

Integrated Math I. IM1.1.3 Understand and use the distributive, associative, and commutative properties.

The inverse of a matrix

Lesson 11: Duality in linear programming

4. Linear Algebra. In maple, it is first necessary to call in the linear algebra package. This is done by the following maple command

7 Control Structures, Logical Statements

Section 3.1 Gaussian Elimination Method (GEM) Key terms

Matrices and Systems of Equations

Multi-matrices and arithmetical operations with multi-matrices

CHAPTER 8. Copyright Cengage Learning. All rights reserved.

CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES

Teachers Teaching with Technology (Scotland) Teachers Teaching with Technology. Scotland T 3. Matrices. Teachers Teaching with Technology (Scotland)

Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation

Exercises for Chapter Three You know you've got to exercise your brain just like your muscles. Will Rogers ( )

January 24, Matrix Row Operations 2017 ink.notebook. 6.6 Matrix Row Operations. Page 35 Page Row operations

Methods of solving sparse linear systems. Soldatenko Oleg SPbSU, Department of Computational Physics

Chapter 1: Number and Operations

Advanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs

Lesson 19: The Graph of a Linear Equation in Two Variables is a Line

Linear Equation Systems Iterative Methods

Lecture 3. Brute Force

Matrices. Matrices. A matrix is a 2D array of numbers, arranged in rows that go across and columns that go down: 4 columns. Mike Bailey.

Introduction to MATLAB Fall Bruno Abreu Calfa Department of Chemical Engineering Carnegie Mellon University

Exam 2 Review. 2. What the difference is between an equation and an expression?

THE INVERSE GRAPH. Finding the equation of the inverse. What is a function? LESSON

MA 162: Finite Mathematics - Sections 2.6

MathMatrix IEC Library for ACSELERATOR RTAC Projects

0_PreCNotes17 18.notebook May 16, Chapter 12

Computational Methods CMSC/AMSC/MAPL 460. Vectors, Matrices, Linear Systems, LU Decomposition, Ramani Duraiswami, Dept. of Computer Science

Problem. Prove that the square of any whole number n is a multiple of 4 or one more than a multiple of 4.

Operations On Data CHAPTER 4. (Solutions to Odd-Numbered Problems) Review Questions

How to Solve a Standard Maximization Problem Using the Simplex Method and the Rowops Program

Interpolation & Polynomial Approximation. Cubic Spline Interpolation II

MA/CSSE 473 Day 20. Student Questions

LARP / 2018 ACK : 1. Linear Algebra and Its Applications - Gilbert Strang 2. Autar Kaw, Transforming Numerical Methods Education for STEM Graduates

Practice Test - Chapter 6

Lab 1 - Worksheet Spring 2013

Revision Problems for Examination 2 in Algebra 1

Matrix Methods for Lost Data Reconstruction in Erasure Codes

Lecture 5: Matrices. Dheeraj Kumar Singh 07CS1004 Teacher: Prof. Niloy Ganguly Department of Computer Science and Engineering IIT Kharagpur

Matrices. Mike Bailey. matrices.pptx. Matrices

Mastery. PRECALCULUS Student Learning Targets

Transcription:

Understand the relationships between statements that are equivalent to the invertibility of a square matrix (Theorem 1.5.3). Use the inversion algorithm to find the inverse of an invertible matrix. Express an invertible matrix as a product of elementary matrices. Exercise Set 1.5 1. Decide whether each matrix below is an elementary matrix. Elementary Not elementary Not elementary Not elementary 2. Decide whether each matrix below is an elementary matrix. 3. Find a row operation and the corresponding elementry matrix that will restore the given elementary matrix to

the identity matrix. Add 3 times row 2 to row 1: Multiply row 1 by : Add 5 times row 1 to row 3: Swap rows 1 and 3: 4. Find a row operation and the corresponding elementry matrix that will restore the given elementary matrix to the identity matrix.

5. In each part, an elementary matrix E and a matrix A are given. Write down the row operation corresponding to E and show that the product EA results from applying the row operation to A. Swap rows 1 and 2: Add times row 2 to row 3: Add 4 times row 3 to row 1: 6. In each part, an elementary matrix E and a matrix A are given. Write down the row operation corresponding to E and show that the product EA results from applying the row operation to A. In Exercises 7 8, use the following matrices.

7. Find an elementary matrix E that satisfies the equation. 8. Find an elementary matrix E that satisfies the equation. In Exercises 9 24, use the inversion algorithm to find the inverse of the given matrix, if the inverse exists. 9.

10. 11. 12. 13. 14. 15. 16. No inverse 17.

18. 19. 20. 21. 22.

23. 24. In Exercises 25 26, find the inverse of each of the following matrices, where, and k are all nonzero. 25.

26. In Exercise 27 Exercise 28, find all values of c, if any, for which the given matrix is invertible. 27. 28. In Exercises 29 32, write the given matrix as a product of elementary matrices. 29. 30. 31.

32. In Exercises 33 36, write the inverse of the given matrix as a product of elementary matrices. 33. The matrix in Exercise 29. 34. The matrix in Exercise 30. 35. The matrix in Exercise 31. 36. The matrix in Exercise 32. In Exercises 37 38, show that the given matrices A and B are row equivalent, and find a sequence of elementary row operations that produces B from A. 37. 38. Add times the first row to the second row. Add times the first row to the third row. Add times the second row to the first row. Add the second row to the third row. 39. Show that if is an elementary matrix, then at least one entry in the third row must be a zero.

40. Show that is not invertible for any values of the entries. 41. Prove that if A and B are matrices, then A and B are row equivalent if and only if A and B have the same reduced row echelon form. 42. Prove that if A is an invertible matrix and B is row equivalent to A, then B is also invertible. 43. Show that if B is obtained from A by performing a sequence of elementary row operations, then there is a second sequence of elementary row operations, which when applied to B recovers A. True-False Exercises In parts (g) determine whether the statement is true or false, and justify your answer. The product of two elementary matrices of the same size must be an elementary matrix. False Every elementary matrix is invertible. True If A and B are row equivalent, and if B and C are row equivalent, then A and C are row equivalent. True If A is an matrix that is not invertible, then the linear system has infinitely many solutions. True (e) If A is an be invertible. matrix that is not invertible, then the matrix obtained by interchanging two rows of A cannot True

(f) If A is invertible and a multiple of the first row of A is added to the second row, then the resulting matrix is invertible. True (g) An expression of the invertible matrix A as a product of elementary matrices is unique. False Copyright 2010 John Wiley & Sons, Inc. All rights reserved.