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 moreConservation 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionSine, Cosine, and Tangent RatiosTrigonometric Ratios ReviewVectors in Two DimensionsVector Operations: Addition, Subtraction, and Scalar MultiplicationDot Product (Inner Product in R^n)Matrix MultiplicationDeterminants of 2×2 and 3×3 MatricesInvertible Matrices and Matrix InversesSystems of Linear Equations and Matrix Form

Longest path: 81 steps · 334 total prerequisite topics

Prerequisites (3)

Leads To (13)