Introduction to Systems of Linear Equations

Introduction to Systems of Linear Equations

In this topic, you will learn about systems of linear equations, which are collections of linear equations that share the same set of variables. Understanding these systems is crucial because they arise in various fields, including engineering, economics, and science. You will explore the fundamental concepts, terminology, and the conditions for valid solutions.

1. Fundamental Terminology

1.1 Linear Equations

A linear equation in n unknowns (x₁, x₂, ..., x_n) is an equation expressed in the form:

a₁x₁ + a₂x₂ + ... + a_nx_n = b

Here, a₁, a₂, ..., a_n, and b are constant real numbers. In a linear equation, variables are only raised to the first power, are not multiplied together, and do not appear in trigonometric, logarithmic, or exponential functions.

1.2 Solution vs. Solution Set

It is important to distinguish between the terms 'solution' and 'solution set':

• General Solution: A parametric framework describing the values of the variables using free variables (parameters like s, t ∈ ℝ).
• Solution Set: The collection of all coordinate vectors that satisfy the equation, defined using mathematical set notation.

For example, consider the equation: x + 2y - z = 3.

General Solution:

x = -2s + t + 3
y = s,
where s, t ∈ ℝ;
z = t

Solution Set:

{ (x, y, z) | x = -2s + t + 3, y = s, z = t where s, t ∈ ℝ; }

2. Conditions for a Valid Solution

An element (sequence of numbers) is a valid solution to a system of equations if it meets two criteria:

1. Coordinate Dimension Match: The element must have the same number of coordinates as the number of unknowns in the system. For example, a coordinate pair (1, 2) ∈ ℝ² cannot be a solution to a system with three variables.
2. Simultaneous Satisfaction: The element must satisfy every equation in the system simultaneously. If it fails even one equation, it is not a solution.

Example 1.1.1: Verification with Parameters

Consider the system:

x1 - 2x2 - 3x3 = 0
x1 + ax2 = 3
x1 + x2 + (a + 1)x3 = 2

To find the value(s) of a for which (1, 2, -1) is a solution, substitute:

EQ 1:
1 - 2(2) - 3(-1) = 1 - 4 + 3 = 0. (Satisfied for all values of a)
EQ 2:
1 + a(2) = 3 ⇒ 2a = 2 ⇒ a = 1
EQ 3:
1 + 2 + (a + 1)(-1) = 2 ⇒ 3 - a - 1 = 2 ⇒ a = 0

Since a cannot be both 1 and 0 at the same time, there are no values of a for which (1, 2, -1) is a solution.

3. Geometric Interpretation (2 Unknowns)

A system of linear equations with two variables (x and y) represents straight lines in a 2D plane. Finding a solution means locating where these lines intersect. There are three possibilities:

1. Exactly One Solution: The lines intersect at a single point. The system is consistent.
2. No Solution: The lines are parallel and never touch. The system is inconsistent.
3. Infinitely Many Solutions: The lines are coincident (lie exactly on top of each other). The system is consistent.

4. Solving Systems via Equivalent Systems

Two systems of equations are equivalent if they share the same solution set. The goal of linear algebra is to reduce a complex system into a simpler equivalent system (like upper triangular or row-echelon form) using Elementary Row Operations:

• Multiply a row by a non-zero constant.
• Interchange the positions of two rows.
• Add a multiple of one row to another row.

Summary

• A linear equation is expressed in the form a₁x₁ + a₂x₂ + ... + a_nx_n = b.
• A general solution uses parameters to describe variable values.
• A solution set includes all coordinate vectors satisfying the equations.
• Valid solutions must match coordinate dimensions and satisfy all equations simultaneously.
• Equivalent systems share the same solution set and can be simplified through row operations.

Check your understanding

• What is the difference between a general solution and a solution set?
• What are the two conditions for a valid solution to a system of equations?
• How can you determine if a system of linear equations is consistent or inconsistent?
• What are the three elementary row operations used to solve systems of equations?