About systems of Linear equations

© All Rights Reserved

21 views

About systems of Linear equations

© All Rights Reserved

- ps42 n3cs19 s
- Algebra Workbook
- ch02_part1
- Algebra May 82016 v 2
- matematik
- linear equations with one variable
- 2E1 Linear Algebra Notes 2
- IXL - British Columbia Grade 9 Math Curriculum
- Linear Equation
- SSC NEW SYLLABUS MATERIAL
- Chapter 5 Cost Estimation.pdf
- algebracurriculum
- algebra i standards kid version
- math 9 algebra i
- MATH 311 Syllabus
- math 95 syllabus
- siop lesson final
- Midtem 2 Topics W14
- lesson plan- sg
- DLL August Week 10 Problem System LEITV

You are on page 1of 3

Introduction

Consider the two equations ax+by=c and dx+ey=f. Since these equations represent two lines in the xy-plane,

the simultaneous solution of these two equations (i.e. those points (x,y) that satisfy both equations) is merely

the intersection of the two lines. The graphs below illustrate the three possible cases: non-parallel lines,

parallel (but not identical) lines, and identical lines.

From left to right these cases yield one solution, no solutions, and infinite solutions. The same situation

occurs in three dimensions; the solution of 3 equations with 3 unknowns is the intersection of the 3 planes.

There is a simple tool for determining the number of solutions of a square system of equations: the

determinant.

Matrix Notation

It is often convenient to represent a system of equations as a matrix equation or even as a single matrix.

Consider the system of equations 2x+3y=-8 and -x+5y=1. Since

we may write the entire system as a matrix equation:

or as AX=B where

The 2x2 matrix A is called the matrix of coefficients of the system of equations. Frequently this equation is

written as a single augmented matrix:

Systems of Linear Equations http://math.oregonstate.edu/home/programs/undergrad/CalculusQuestSt...

1 of 3 10/1/2014 6:29 PM

We may now use Gaussian elimination to solve this matrix equation for x and y (as opposed to direct

substitution of one equation into the other). This representation can also be done for any number of equations

with any number of unknowns.

In general, the equation AX=B representing a system of equations is called homogeneous if B is the nx1

(column) vector of zeros. Otherwise, the equation is called nonhomogeneous.

Determining the Number of Solutions of a Nonhomogeneous System of Equations

For square systems of equations (i.e. those with an equal number of equations and unknowns), the most

powerful tool for determining the number of solutions the system has is the determinant. Suppose we have

two equations and two unknowns: ax+by=c and dx+ey=f with b and e non-zero (i.e. the system is

nonhomogeneous). These are two lines with slope -a/b and -d/e, respectively. Let's define the determinant of

a 2x2 system of linear equations to be the determinant of the matrix of coefficients A of the system. For this

system

Suppose this determinant is zero. Then, this last equation implies a/b=d/e; in other words, the slopes are

equal. From our discussion above, this means the lines are either identical (there is an infinite number of

solutions) or parallel (there are no solutions). If the determinant is non-zero, then the slopes must be different

and the lines must intersect in exactly one point. This leads us to the following result:

A nxn nonhomogeneous system of linear equations has a unique non-trivial solution if and only if its

determinant is non-zero. If this determinant is zero, then the system has either no nontrivial solutions or an

infinite number of solutions.

Example

The nonhomogeneous system of equations 2x+3y=-8 and -x+5y=1 has determinant

which implies the system has a unique solution (the point (-43/13,-28/75)). This corresponds to our intuition:

the lines have different slopes and therefore must intersect in exactly one point.

Example

The nonhomogeneous system of equations x-4y+6z=3, -2x+8y-12z=-6, and 2x-y+3z=1 does not have a

unique solution since its determinant is

Systems of Linear Equations http://math.oregonstate.edu/home/programs/undergrad/CalculusQuestSt...

2 of 3 10/1/2014 6:29 PM

In fact, this system has an infinite number of solutions. To see this, think geometrically. The three equations

represent 3 planes. Two of the equations (the first and the second) represent the same plane (why?); so, there

are only two distinct non-parallel planes. Since two non-parallel planes intersect in a line, there are an infinite

number of points which lie on all three of these planes (i.e. the system has an infinite number of solutions).

To actually find the solutions, we must use a method such as Gaussian elimination to solve the system of

equations.

Determining the Number of Solutions of a Homogeneous System of Equations

For a homogeneous system of equations ax+by=0 and cx+dy=0, the situation is slightly different. These lines

pass through the origin. Thus, there is always at least one solution, the point (0,0). If the slopes -a/b and -c/d

are equal then there are an infinite number of solutions since the lines are identical. But as we have seen, the

slopes of these lines are equal when the determinant of the coefficient matrix is zero. Thus, for homogeneous

systems we have the following result:

A nxn homogeneous system of linear equations has a unique solution (the trivial solution) if and only if its

determinant is non-zero. If this determinant is zero, then the system has an infinite number of solutions.

Example

The system of equations 2x+y=0 and x-y=0 has exactly one solution since the slopes of the lines are different,

i.e. the determinant

is non-zero. The solution is of course (0,0).

[Vector Calculus Home] [Math 254 Home] [Math 255 Home] [Notation] [References]

Copyright 1996 Department of Mathematics, Oregon State University

If you have questions or comments, don't hestitate to contact us.

Systems of Linear Equations http://math.oregonstate.edu/home/programs/undergrad/CalculusQuestSt...

3 of 3 10/1/2014 6:29 PM

- ps42 n3cs19 sUploaded byapi-234377298
- Algebra WorkbookUploaded bybannerpercussion
- ch02_part1Uploaded byspock126
- Algebra May 82016 v 2Uploaded byEdfinity
- matematikUploaded byJaded Jade
- linear equations with one variableUploaded byapi-465505416
- 2E1 Linear Algebra Notes 2Uploaded byPrincess Aduana
- IXL - British Columbia Grade 9 Math CurriculumUploaded bypkgarg_iitkgp
- Linear EquationUploaded byAnkit Gupta
- SSC NEW SYLLABUS MATERIALUploaded byAvulaHarikrishnaYadav
- Chapter 5 Cost Estimation.pdfUploaded bybubbles
- algebracurriculumUploaded byapi-260258661
- algebra i standards kid versionUploaded byapi-252743869
- math 9 algebra iUploaded byapi-420733184
- MATH 311 SyllabusUploaded byJoseph Kfoury
- math 95 syllabusUploaded byapi-416511692
- siop lesson finalUploaded byapi-214081578
- Midtem 2 Topics W14Uploaded byThomas Miller
- lesson plan- sgUploaded byapi-339156741
- DLL August Week 10 Problem System LEITVUploaded byDiane Bano
- applicationlessonplan for systems of linear equationsUploaded byapi-121560518
- Ald Jh Lap Math y8 Term 2 Week 6 1819Uploaded byEl Arnold
- pre-apUploaded byapi-246433429
- curriculum analysis miaa 360Uploaded byapi-245618331
- Ch 4Uploaded byJiaJia Lau
- prior knowledge lesson planUploaded byapi-271981519
- algebra1section2 2Uploaded byapi-358505269
- fenniman janice graphic syllabusUploaded byapi-157798474
- Linear Algebra 022315Uploaded byAdeniji Adetayo
- Lect. 1 IU EM301 Unit 1Uploaded byrootveshmehta

- JMC 36x28 Fixed Vane FanUploaded byJMCproducts
- MacOS Sierra Patch ToolUploaded byZumoariku Rinkutokuarikuari
- Inkscape Tutorial for Beginners: How to Make a Yoga Classes FlyerUploaded byRenee Liverpool
- Green TextilesUploaded byGauri Nagpal
- Leadership StylesUploaded byDavid Jhan Calderon
- student_application_from.pdfUploaded bySagor Hosen
- Global Infrared Sensor Market Global Scenario, Market Size, Outlook, Trend and Forecast, 2015-2024Uploaded byvariantmarketresearch
- Optimal_design_techniques_for_kcs.pdfUploaded bymaxamaxa
- Oxygen Plant ManualUploaded bymahaveen
- People v. Felicisimo Medroso, JrUploaded byGela Bea Barrios
- How 13 Families Have Lost Their North Cyprus Dream 240217Uploaded byJuan Melty
- Otdr Pocket GuideUploaded byRanjit Singh
- Infor MyDayInstallationGuide 1 1 1Uploaded bykoos_engelbrecht
- CARDBOARD-BOAT-RACE-RULESUploaded bySvetlin Ranguelov
- Tax Digests Remaining CasesUploaded byAdrian Franzingis
- (HC) Pennewell v. Carey - Document No. 4Uploaded byJustia.com
- Narrative Report of OJT at Registrar's OfficeUploaded byGabz Gabion
- Apds-ra-011 Filtration Operation of Apds Filtration System Rev bUploaded byHua Tien Trung
- Raymarine Chartplotter 425Uploaded byMauricio Hurtado
- Amb Jul Aug 2015Uploaded byunitymine
- exclusiveUploaded byMohummed Ramzan
- Technical Bibliography on Monterey Pine, Pinus radiataUploaded byGreenspace, The Cambria Land Trust
- Dr Siu Santo SpB KBDUploaded byfirsaaa
- Cone Crusher Sell Sheet FinalUploaded bydan2616
- Recycling the Big SixUploaded byigaindah
- Asphalt Road RepairUploaded byhalil_dogan4806
- Business Operation .ResumeUploaded bySuresh Sivakumar
- sop.pdfUploaded bymounibarbie
- ProjectUploaded byvasajamun
- Daryl QuinnUploaded byPrita Ahire