A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Systems of Linear Equations and Matrix Form

College Depth 80 in the knowledge graph ☐ I know this ☆ Set as goal
5,342topics build on this
334prerequisites beneath it
See this on the map →
Matrices: Definition, Notation, and Special TypesMatrix Multiplication+1 more→→Conservation of Linear MomentumCramer's Rule for Solving Systems+11 more
systems linear equations ax=b

Core Idea

A system of m linear equations in n unknowns can be written as Ax = b, where A is m × n, x is the unknown vector, and b is the constant vector. A system is consistent (has solutions) if and only if b is in the column space of A. The solution set forms an affine subspace.

Explainer

The matrix equation Ax = b is the organizing structure of linear algebra. When you have a system of equations — say, 2x + y = 5 and x − y = 1 — you can package it as a single matrix equation where A holds the coefficients, x holds the unknowns, and b holds the right-hand sides. This notation is not just shorthand; it reveals the geometry of the problem.

Whether a solution exists depends on a single geometric question: is b in the column space of A? The columns of A are vectors, and their span is the column space. If b can be expressed as a linear combination of those columns (with combination coefficients given by x), then a solution exists. If b lies outside that span, no value of x will make Ax = b true.

When solutions do exist, the full solution set is an affine subspace — a linear subspace shifted by a particular solution. Any solution to Ax = b has the form x = x_particular + x_null, where x_null satisfies Ax = 0. If A has full column rank (no free variables), the null space is just {0}, giving exactly one solution. If A has free variables, the null space has positive dimension, and infinitely many solutions exist, forming a line, plane, or higher-dimensional flat through any particular solution.

This framework unifies cases you may have treated separately. Two equations in two unknowns — parallel lines have no solution (b outside the column space), intersecting lines have exactly one solution (full rank), and identical lines have infinitely many solutions (rank-deficient, consistent). The Ax = b language says the same thing for any number of equations and unknowns simultaneously, and sets up the tools — Gaussian elimination, rank, and the null space — that answer every question about existence and uniqueness of solutions.

Practice Questions 3 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Vectors in Two Dimensions → Vector Operations: Addition, Subtraction, and Scalar Multiplication → Dot Product (Inner Product in R^n) → Matrix Multiplication → Determinants of 2×2 and 3×3 Matrices → Invertible Matrices and Matrix Inverses → Systems of Linear Equations and Matrix Form

Longest path: 81 steps · 334 total prerequisite topics

Prerequisites (3)

Leads To (13)