systems linear equations

Systems of Linear Equations are collections of two or more linear equations involving the same variables that must be solved simultaneously. In Further Mathematics, we express these using matrix notation: Ax = b, where A is the coefficient matrix, x is the column vector of unknowns, and b is the constants vector.

Key Definitions:

Consistent System: A system with at least one solution. Inconsistent System: A system with no solutions (parallel lines/planes). Dependent System: A system with infinitely many solutions (coincident lines/planes).

Solution Methods:

1. Gaussian Elimination: Transform the augmented matrix [A|b] into row echelon form (REF) or reduced row echelon form (RREF) using elementary row operations: (i) swap rows, (ii) multiply a row by non-zero scalar, (iii) add/subtract multiples of rows.

2. Matrix Inversion: If det(A) ≠ 0, then x = A⁻¹b. This works only for square matrices with non-zero determinants.

Critical Formula: For a 3×3 system, the determinant det(A) determines uniqueness: det(A) ≠ 0 → unique solution; det(A) = 0 → either no solution or infinite solutions.

Rank Concept: The rank(A) is the number of non-zero rows in REF. For consistency: rank(A) = rank([A|b]). If rank(A) < number of variables, infinitely many solutions exist (introduce parameters λ, μ).

Memory Aid: RIDE - Row operations Include: swap, multiply, Eliminate using addition/subtraction.

Augmented Matrix Notation: [A|b] combines coefficient and constant matrices for efficient manipulation during Gaussian elimination.

Systems of linear equations model countless real-world scenarios where multiple constraints must be satisfied simultaneously.

Economic Applications: Consider a factory producing three products (x, y, z units). Each requires different resources:

• Labour hours: 2x + 3y + z = 100
• Raw materials (kg): x + 2y + 4z = 80
• Machine time (hrs): 3x + y + 2z = 90

The matrix equation Ax = b represents this production problem. Solving determines feasible production quantities.

Network Flow Analysis: Traffic engineers model road intersections where vehicles enter and exit. Conservation principles state: flow in = flow out at each junction. A 4-way intersection creates simultaneous equations, solved using matrices to optimize traffic lights.

Chemistry: Balancing chemical equations involves finding coefficients that satisfy mass conservation for each element—essentially solving a homogeneous system (b = 0).

Analogy for Understanding Consistency:

Imagine three friends trying to meet in a city:

• Consistent system: Their directions intersect at one café (unique solution) or along a street (infinite solutions)
• Inconsistent system: Their directions never meet—one friend's path is fundamentally incompatible

Why Determinants Matter: Think of det(A) as measuring whether the transformation "collapses" space. If det(A) = 0, vectors are linearly dependent—like three people giving directions that essentially point the same way (no unique meeting point).

Gaussian Elimination Intuition: You're systematically simplifying relationships, eliminating variables from equations just as you'd solve "x + y = 5, 2x + y = 8" by subtracting equations. Matrix notation handles this efficiently for large systems.