Systems of Linear Equations
Visualizing the intersection and solution of multiple linear equations.
Systems of Linear Equations
Concept Overview
A system of linear equations consists of two or more linear equations made up of two or more variables such that all equations in the system are considered simultaneously. The solution to a system is a set of values for the variables that satisfies every equation in the system. Graphically, in two dimensions, finding the solution corresponds to finding the point(s) of intersection of the lines representing the equations.
Mathematical Definition
A general system of m linear equations with n variables can be written as:
where A is an m × n matrix of coefficients, x is a column vector of n variables, and b is a column vector of m constants.
Key Concepts
Types of Systems
- Independent (Consistent): The system has exactly one unique solution. In 2D, this means the two lines intersect at exactly one point. Their slopes are different.
- Inconsistent: The system has no solution. In 2D, the lines are parallel and never intersect. Their slopes are equal but y-intercepts are different.
- Dependent (Consistent): The system has infinitely many solutions. In 2D, the equations represent the exact same line. Both their slopes and y-intercepts are equal.
Methods of Solution
- Graphing: Visually plotting the equations to find the intersection point.
- Substitution: Solving one equation for one variable and substituting that expression into the other equation.
- Elimination: Adding or subtracting multiples of the equations to eliminate one variable.
- Matrix Methods: Using techniques like Gaussian elimination, Cramer's rule, or multiplying by the inverse matrix (x = A-1b).
Historical Context
The study of systems of linear equations dates back to antiquity. The ancient Babylonian text Plimpton 322 (circa 1800 BC) contains problems that can be interpreted as systems of linear equations. The Chinese text The Nine Chapters on the Mathematical Art (compiled around 150 BC) explicitly describes a method similar to modern Gaussian elimination to solve systems of equations.
In the West, Gottfried Wilhelm Leibniz introduced the concept of determinants in 1693 to study systems of linear equations. Gabriel Cramer later published Cramer's rule in 1750. In the 19th century, Carl Friedrich Gauss formalized the elimination method that now bears his name, largely inspired by the need to compute orbits in astronomy.
Real-world Applications
- Economics and Finance: Input-output models (like the Leontief model) use large systems of linear equations to analyze the dependencies between different sectors of an economy.
- Engineering and Physics: Analyzing electrical circuits using Kirchhoff's laws leads to systems of linear equations. They are also used in statics to calculate forces in trusses and bridges.
- Computer Science: Computer graphics transformations, machine learning algorithms, and network flow problems heavily rely on solving linear systems.
- Chemistry: Balancing complex chemical equations can be formulated as a homogeneous system of linear equations.
Related Concepts
- Matrix Multiplication — the core operation used when representing linear systems in matrix form
- Determinants — used to determine if a system has a unique solution (Cramer's Rule)
- Linear Transformations — the geometric interpretation of the matrix A applied to vector x
- Eigenvalues and Eigenvectors — important for analyzing the stability and properties of linear systems
Experience it interactively
Adjust parameters, observe in real time, and build deep intuition with Riano’s interactive Systems of Linear Equations module.
Try Systems of Linear Equations on Riano →