Many Equations at Once
A linear equation relates variables with addition and scalar multiples, like . A system is several such equations that must hold simultaneously, foundational to computing, economics, and machine learning.
Geometrically, each equation is a line; a solution is a point lying on all lines at once.
| Outcome | Geometry | Meaning |
|---|---|---|
| One solution | Lines cross at a point | Consistent & independent |
| No solution | Lines are parallel | Inconsistent |
| Infinite solutions | Equations describe the same line | Dependent |
Common pitfall: Assuming every linear system has a unique solution. Parallel or duplicate equations create edge cases that change this entirely.
Solving Systems
The systematic solving method is Gaussian elimination: use row operations to eliminate variables until the system is in triangular form, then back-substitute.
Allowed row operations:
- Scale a row by a non-zero constant
- Swap two rows
- Add a multiple of one row to another
The number of solutions connects to independence: a system with as many independent equations as unknowns has a unique solution. Fewer independent equations leave free variables for infinite solutions, while contradictions yield none.