### Create a StudySoup account

#### Be part of our community, it's free to join!

Already have a StudySoup account? Login here

# Matrices & Linear Algebra MATH 2164

UNCC

GPA 3.73

### View Full Document

## 68

## 0

## Popular in Course

## Popular in Mathematics (M)

This 3 page Class Notes was uploaded by Mrs. Dangelo Fahey on Sunday October 25, 2015. The Class Notes belongs to MATH 2164 at University of North Carolina - Charlotte taught by Staff in Fall. Since its upload, it has received 68 views. For similar materials see /class/228926/math-2164-university-of-north-carolina-charlotte in Mathematics (M) at University of North Carolina - Charlotte.

## Reviews for Matrices & Linear Algebra

### What is Karma?

#### Karma is the currency of StudySoup.

#### You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 10/25/15

Invariance of the Solution Set of a Linear System Under Elementary Row Operations Suppose we have the following linear system of m equations in 71 variables C11 612 Cin n d1 C21 622 62nn d2 Cm i Cm z 01min dm Recall that a solution is a list of numbers 5152 5 that when substi tuted for 1 2 xn makes each of the above equations a true statement and that the solution set is the set of all solutions this set contains none exactly one or in nitely many solutions as we discussed in class Question Why do the three elementary row operations row interchange multiplying a row by a nonzero constant and adding a multiple of one row into another not affect the solution set of a linear system Answer The book gives a perfunctory answer mentioning something about row operations being reversible but doesnt really give a satisfac tory answer l7m going to give you a more detailed explanation actually a proof but dont let that word scare you You dont have to know this proof for any exams so if this handout bores or confuses you then just skip it l7m providing this for those of you that want to understand this better Suppose we have two sets A and B We call A a subset of B denoted A C B if whenever an element x belongs to A denoted z E A then it also belongs to B That is if z E A implies z E B then A C B We say two sets A and B to be equal if they contain exactly the same elements Formally we de ne A B iff meaning if and only if each set is a subset of the other That is A B iff A C B and B C A If you ponder this formal de nition for a minute you7ll see that it agrees with your common sense So if we want to prove A B then according to the de nition we must show both A C B and B C A With these ideas in mind let us establish that performing elementary row operations does not change the solution set of a linear system of m equations in 71 variables In all of what follows7 let S be the solution set of the original linear system We will consider each of the three elementary row operations separately The easiest is the row interchange operation Suppose 517 52 75 is any solution to the initial linear system Then by de nition it must make each equation true when substituted for 1727 7x Now suppose we swap any two rows actually7 swap any number of rows jumble them all up7 and let S1 be the solution set of this new linear system Clearly the same solution 517 52 7 5 still satis es each equation7 because the equations themselves haven7t changedl Thus any solution of the original system is also a solution of the new system ie S C S1 On the other hand7 if 5152 75 is a solution to the new linear system with the rows jumbled up7 then we can just swap the equations back into their original order and the same reasoning still applies7 whence S1 C S By our de nition of equal sets7 S S17 so interchanging rows leaves the solution set the same Now suppose we multiply any row7 say the jth one7 by the nonzero con stant a 31 0 So our new linear system is the same as the original one7 except now the jth equation reads acjlzl acjgzg acjnzn adj Call the solution set of the new linear system S2 Well7 if 515275n makes the equation cjlzl cjgzg Bins dj true7 then it also makes the above equation true To see this7 just factor out and cancel the a from both sides ofthe modi ed jth equation This is allowed because we said a 31 0 otherwise we7d be dividing by zero Thus S C S2 Similarly7 if we started with the new system above7 then we could multiply the jth equation by i to get back the original linear system7 and by the same logic7 517 52 7 5 would solve that system Hence S2 C S and so S S2 Finally7 consider adding a nonzero multiple of one row into another row say we add 1 times rowj into row k Then the kth equation now reads czle cum 1072 6mm acm 61mm ad dk and the rest of the linear system is unchanged Call the solution set of this new linear system S3 lf 517 52 75 is any solution to the original system7 then substituting it for 17 2 7x must have made the following two equations true Cj i Cj z 6min dj Ck i Ck z Ckn n dk Well we argued in the previous paragraph this would imply that 51 52 5n solves the equation acjlzl acjgzg acjnzn adj so if we add this equation to the second equation above we get exactly 1071 Cki i 0072 Ckz z mm Ckn n adj dk Therefore S C Sg To see that it works the other way just add 7a tirnes equationj into equation k to recover the original kth equation Then Sg C S and so Sg S We7ve show that if you perform any of the three elernentary row opera tions then the solution set remains unchanged

### BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.

### You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

## Why people love StudySoup

#### "I was shooting for a perfect 4.0 GPA this semester. Having StudySoup as a study aid was critical to helping me achieve my goal...and I nailed it!"

#### "When you're taking detailed notes and trying to help everyone else out in the class, it really helps you learn and understand the material...plus I made $280 on my first study guide!"

#### "I was shooting for a perfect 4.0 GPA this semester. Having StudySoup as a study aid was critical to helping me achieve my goal...and I nailed it!"

#### "It's a great way for students to improve their educational experience and it seemed like a product that everybody wants, so all the people participating are winning."

### Refund Policy

#### STUDYSOUP CANCELLATION POLICY

All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email support@studysoup.com

#### STUDYSOUP REFUND POLICY

StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here: support@studysoup.com

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to support@studysoup.com

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.