5 views

Uploaded by Atif Imam

hjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjenhjewbdbhjbdnsbdkebrebrejbrjen

- 11 days of alg 1 eoc prep
- Lecture Notes
- Quantitative Analysis
- Alg 1 Sem 1 Review
- parallelandperpendicularpractice
- UT Dallas Syllabus for math2333.501.10f taught by William Scott (wms016100)
- 1314-level k algebra lesson plans
- DLL9
- Ch02_SE 2.5
- Improved Accessibility Modeling and Its Relation to Poverty
- Matrix Operations
- math 8 - summative test.docx
- Chapter 4 Class Notes Complete Apr2011
- CCP403
- ms post
- Solving Systems of Linear Equations in Two Variables
- Integer Solutions of Linear Equations
- An Implementation of the Matrix-Based Supervisory Controller
- F95_OpenMPv1_v2 (1)
- MODUL A SET 10

You are on page 1of 0

A linear equation:

a

1

x

1

a

2

x

2

a

n

x

n

b

EXAMPLE:

4x

1

5x

2

2 x

1

and x

2

2 6 x

1

x

3

rearranged rearranged

3x

1

5x

2

2 2x

1

x

2

x

3

2 6

Not linear:

4x

1

6x

2

x

1

x

2

and x

2

2 x

1

7

A system of linear equations (or a linear system):

A collection of one or more linear equations involving the same set of variables, say,

x

1

, x

2

, . . . , x

n

.

A solution of a linear system:

A list s

1

, s

2

, . . . , s

n

of numbers that makes each equation in the system true when the values

s

1

, s

2

, . . . , s

n

are substituted for x

1

, x

2

, . . . , x

n

, respectively.

EXAMPLE Two equations in two variables:

x

1

x

2

10

x

1

x

2

0

x

1

2x

2

3

2x

1

4x

2

8

x

1

x

2

3

2x

1

2x

2

6

2 4 6 8 10

x1

2

4

6

8

10

x2

1 1 2 3 4 5

x1

2

1

1

2

3

4

x2

1 1 2 3 4 5

x

1

2

1

1

2

3

4

x2

one unique solution no solution infinitely many solutions

BASIC FACT: A system of linear equations has either

(i) exactly one solution (consistent) or

(ii) infinitely many solutions (consistent) or

(iii) no solution (inconsistent).

1

EXAMPLE: Three equations in three variables. Each equation determines a plane in 3-space.

i) The planes intersect in ii) The planes intersect in one iii) There is not point in common

one point. (one solution) line. (infinitely many solutions) to all three planes. (no solution)

The solution set:

The set of all possible solutions of a linear system.

Equivalent systems:

Two linear systems with the same solution set.

STRATEGY FOR SOLVING A SYSTEM:

Replace one system with an equivalent system that is easier to solve.

EXAMPLE:

x

1

2x

2

1

x

1

3x

2

3

x

1

2x

2

1

x

2

2

x

1

3

x

2

2

10 5 5 10

x1

4

2

2

4

x2

10 5 5 10

x1

4

2

2

4

x2

10 5 5 10

4

2

2

4

x

1

2x

2

1

x

1

3x

2

3

x

1

2x

2

1

x

2

2

x

1

3

x

2

2

2

Matrix Notation

x

1

2x

2

1

x

1

3x

2

3

1 2

1 3

(coefficient matrix)

x

1

2x

2

1

x

1

3x

2

3

1 2 1

1 3 3

(augmented matrix)

x

1

2x

2

1

x

2

2

1 2 1

0 1 2

x

1

3

x

2

2

1 0 3

0 1 2

Elementary Row Operations:

1. (Replacement) Add one row to a multiple of another row.

2. (Interchange) Interchange two rows.

3. (Scaling) Multiply all entries in a row by a nonzero constant.

Row equivalent matrices: Two matrices where one matrix can be transformed into the other

matrix by a sequence of elementary row operations.

Fact about Row Equivalence: If the augmented matrices of two linear systems are row equivalent,

then the two systems have the same solution set.

3

EXAMPLE:

x

1

2x

2

x

3

0

2x

2

8x

3

8

4x

1

5x

2

9x

3

9

1 2 1 0

0 2 8 8

4 5 9 9

x

1

2x

2

x

3

0

2x

2

8x

3

8

3x

2

13x

3

9

1 2 1 0

0 2 8 8

0 3 13 9

x

1

2x

2

x

3

0

x

2

4x

3

4

3x

2

13x

3

9

1 2 1 0

0 1 4 4

0 3 13 9

x

1

2x

2

x

3

0

x

2

4x

3

4

x

3

3

1 2 1 0

0 1 4 4

0 0 1 3

x

1

2x

2

3

x

2

16

x

3

3

1 2 0 3

0 1 0 16

0 0 1 3

x

1

29

x

2

16

x

3

3

1 0 0 29

0 1 0 16

0 0 1 3

Solution: 29, 16, 3

Check: Is 29, 16, 3 a solution of the original system?

x

1

2x

2

x

3

0

2x

2

8x

3

8

4x

1

5x

2

9x

3

9

29 216 3 29 32 3 0

216 83 32 24 8

429 516 93 116 80 27 9

4

Two Fundamental Questions (Existence and Uniqueness)

1) Is the system consistent; (i.e. does a solution exist?)

2) If a solution exists, is it unique? (i.e. is there one & only one solution?)

EXAMPLE: Is this system consistent?

x

1

2x

2

x

3

0

2x

2

8x

3

8

4x

1

5x

2

9x

3

9

In the last example, this system was reduced to the triangular form:

x

1

2x

2

x

3

0

x

2

4x

3

4

x

3

3

1 2 1 0

0 1 4 4

0 0 1 3

This is sufficient to see that the system is consistent and unique. Why?

5

EXAMPLE: Is this system consistent?

3x

2

6x

3

8

x

1

2x

2

3x

3

1

5x

1

7x

2

9x

3

0

0 3 6 8

1 2 3 1

5 7 9 0

Solution: Row operations produce:

0 3 6 8

1 2 3 1

5 7 9 0

1 2 3 1

0 3 6 8

0 3 6 5

1 2 3 1

0 3 6 8

0 0 0 3

Equation notation of triangular form:

x

1

2x

2

3x

3

1

3x

2

6x

3

8

0x

3

3

Never true

The original system is inconsistent!

EXAMPLE: For what values of h will the following system be consistent?

3x

1

9x

2

4

2x

1

6x

2

h

Solution: Reduce to triangular form.

3 9 4

2 6 h

1 3

4

3

2 6 h

1 3

4

3

0 0 h

8

3

The second equation is 0x

1

0x

2

h

8

3

. System is consistent only if h

8

3

0 or h

8

3

.

6

- 11 days of alg 1 eoc prepUploaded byapi-298998986
- Lecture NotesUploaded byyi_quan_1
- Quantitative AnalysisUploaded bysor_68m
- Alg 1 Sem 1 ReviewUploaded bymswalsh
- parallelandperpendicularpracticeUploaded byapi-262088326
- UT Dallas Syllabus for math2333.501.10f taught by William Scott (wms016100)Uploaded byUT Dallas Provost's Technology Group
- 1314-level k algebra lesson plansUploaded byapi-248920577
- DLL9Uploaded byRupelma Salazar Patnugot
- Ch02_SE 2.5Uploaded byGeorge
- Improved Accessibility Modeling and Its Relation to PovertyUploaded bySimona Cuciureanu
- Matrix OperationsUploaded byavatarzzzz
- math 8 - summative test.docxUploaded byWerty Gigz Durendez
- Chapter 4 Class Notes Complete Apr2011Uploaded bygheredia25898941
- CCP403Uploaded byapi-3849444
- ms postUploaded byapi-434247306
- Solving Systems of Linear Equations in Two VariablesUploaded byMJ Tamondong
- Integer Solutions of Linear EquationsUploaded byAnonymous 0U9j6BLllB
- An Implementation of the Matrix-Based Supervisory ControllerUploaded byHazwan Syahmi
- F95_OpenMPv1_v2 (1)Uploaded byAbdullah Ilyas
- MODUL A SET 10Uploaded byNoor Fawaheda Afrizal
- m40_s12_lecture4Uploaded byammar_harb
- 2 and 3 LectureUploaded bySamsoor Samir
- mat 636 lesson planUploaded byapi-463332216
- A1A StandardsUploaded byStephanie Clarey
- Chapter 2Uploaded byMuhd Rzwan
- 337 final projectUploaded byapi-209574864
- 9fcfd50e8175eea9f1Uploaded bySathya
- Chapter 1 Linear EquUploaded bynor azirah
- lecture07b_matrixstackUploaded bysushma_shetty_17
- 1994 - Good Features to Track {CVPR'94}Uploaded byDaniel Bastos Moraes

- Trees ProofUploaded byAtif Imam
- BillUploaded byAtif Imam
- Student Wise Tt ReportUploaded byAtif Imam
- Assignments for Debarred-Absent Students of Mid-Sem-IIUploaded byAtif Imam
- Q. Mechanics Problem SolutionUploaded byAtif Imam
- Fingerprint ClassificationUploaded byAtif Imam
- B.tech. Semester I 2015-16 TimetableUploaded byAtif Imam
- PIC 16f877A data sheetUploaded byanon-264014
- Bio MoleculesUploaded byAtif Imam
- Digital logic and circuitUploaded byAtif Imam
- Theory of Computer ScienceUploaded bySaurabh Deshmukh
- test4Uploaded byAtif Imam
- Solution for Assignment 2Uploaded byAtif Imam
- Midterm II Review Session Slides 119683075631104 2Uploaded byAtif Imam
- Model Paper DAA Mid Sem IUploaded byAtif Imam
- Command Line ArgumentsUploaded byAtif Imam
- Student Wise Tt ReportUploaded byAtif Imam
- Eligibility Criteria CandidatesUploaded byChitrangada Chakraborty
- Process Flow for Admin Requirments - NuUploaded byAtif Imam
- Untitled 1.odtbjbfjsbfjsbfjsbfUploaded byAtif Imam
- GraphTheory NU MoodleUploaded byAtif Imam
- Assign 2Uploaded byAtif Imam
- Lecture 1 Stacks.pptx 0Uploaded byAtif Imam
- PJJ USM-JIM 105 Basic Linear AlgebraUploaded bydibah123
- Matrices and EigenvaluesUploaded byAtif Imam
- PractiseQs1 - ANSUploaded byAtif Imam
- Exam 1210 Sample 1Uploaded byAtif Imam
- Exercise LaplaceUploaded byAtif Imam
- Linear AlgebraUploaded byKavinaath Murugan

- Uses of Simple PendulumUploaded byVivekParichha
- a340h transferUploaded byPushkar Nath
- 10th Maths Centum Coaching Team Question Paper EmUploaded byGuna Seelan
- PRESENTACION_FAGSmartQBUploaded byerikmaxramos72
- Rolling ppt.pptUploaded byAnonymous Zx7EG1Pa
- Chemistry NotesUploaded bynyu835nyu
- Digital phosphor technology boosts RF signal.pdfUploaded bylazaros
- 237406858 Report on Pervaporation 2Uploaded bymerve
- Seminar Report on Fusion Power PlantUploaded bynavin shukla
- Report on CalculatorUploaded byAcquert
- Quantitative Analysis Using ATR-FTIRUploaded byribots
- 1-s2.0-S092777659900106X-main (1)Uploaded byCássia Regina
- HKDSE Chemistry Bridging Programe 1CUploaded bythe222
- JEST Physics Full Solved Sample PaperUploaded byiswaleha
- Estimating Steam ConsumptionUploaded byRahul Kumar
- docslide.us_gate-mfg-latest.pdfUploaded byAnonymous Zx7EG1Pa
- Dopant Diffusion1Uploaded bygurivireddy
- Panasonic Air Condicioner CU-2E15LBE Service ManualUploaded byjoxebike
- ZXDU500 500A Combined Power Supply System User’s ManualUploaded byDaisy Tan
- Authentic Assessment (Research)Uploaded byRaquel Lizardo
- College-Algebra-4th-Edition-Blitzer-Solutions-Manual.pdfUploaded bya190513728
- Fisher DVC6000f Digital Valve Controllers Bulletin February 2010Uploaded byamolbaviskar
- 5.2.1.nullingantenna.pdfUploaded bySridhar Sai Reddy
- Ch%205%20Hard%20ProblemsUploaded byShazia Ahmed
- Worksheet Chapter 5Uploaded byZawifatul Aziyah Abdul Rahim
- ti378fen_fqr_fdr50Uploaded byfrancissee
- Generator Sets and Uninterruptible Power SystemsUploaded byOlanrewaju Matthew Olabisi
- Me 482 ENERGY CONSERVATION AND MANAGENET Text Book Prepared by Faris Kk FOR KTU S8Uploaded byvpzfaris
- SPE_FracandpackUploaded byalmysel
- Niigata - Replacing Bottom Plates of Oil Storage TanksUploaded byJohnson Olarewaju