1 / 16

Linear System of Equations

Linear System of Equations. MGT 4850 Spring 2008 University of Lethbridge. Definition. A linear equation in the variables x 1 , x 2 , . . . , x n is an equation of the form a 1 x 1 + a 2 x 2 + ... + a n x n = b

rigel-rocha
Download Presentation

Linear System of Equations

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Linear System of Equations MGT 4850 Spring 2008 University of Lethbridge

  2. Definition A linear equation in the variables x1, x2, . . . , xn is an equation of the form a1x1 + a2x2 + ... + anxn = b where the coefficients a1, a2, . . . , an and term b of the right-hand side are given constants.

  3. Example 1.1 x + 2y = 5 4x + y = 6

  4. Example 1.2 x + y + z = 4 2x + 2y + 5z = 11 4x + 6y + 8z = 24

  5. Set A collection of objects, members of the set. ∅ denotes the empty set, i.e., the set with no members. a ∈ A means “a is a member of the set A.” Set Symbols A = B means “the set A is equal to the set B.” A ⊆ B means “A is a subset of B.” A ⊂ B means “A is a proper subset of B.”

  6. Union and intersection • Let A = {0, 1, 3} and B = {0, 1, 2, 4}. Then A ∪ ∅ = A, A ∩ ∅ = ∅, A ∪ B = {0, 1, 2, 3, 4}, A ∩ B = {0, 1}, A − B = {3}.

  7. Natural Numbers

  8. The set of integers

  9. Rational Numbers

  10. Real Numbers • There is one more problem to overcome. How do we solve a system like x2 + 1 = 0 C of complex numbers. i2 = −1 (skip from p.12 to p.21)

  11. Gaussian Elimination: 4x + 4y = 20 2x − y = 1 • Multiply the first equation by 1/4 to obtain x + y = 5 2x − y = 1

  12. Gaussian Elimination • Now, multiply a copy of the first equation by −2 and add it to the second. x + y = 5 0x − 3y = −9. This part is called “forward solving.”

  13. Gaussian Elimination • then work backward y = −9/−3 = 3. • Use the first equation to solve for x: x = 5− y = 5− 3 = 2.

  14. Matrix Notation

  15. Definition A matrix is a rectangular array of numbers. If a matrix has m rows and n columns, then the size of the matrix is said to be m×n. If the matrix is 1 × n or m × 1, it is called a vector. If m = n, then it is called a square matrix of order n. Finally, the number that occurs in the ith row and jth column is called the (i, j)th entry of the matrix.

More Related