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

Rank-Nullity Theorem

College Depth 84 in the knowledge graph I know this Set as goal
11topics build on this
353prerequisites beneath it
See this on the map →
Dimension of Vector SpacesKernel and Image of Linear Transformations+3 moreControllability and Observability
rank-nullity dimensions linear transformations

Core Idea

For a linear transformation T: V → W with V finite-dimensional: dim(V) = rank(T) + nullity(T), where rank(T) = dim(im(T)) and nullity(T) = dim(ker(T)). For an m × n matrix A: rank(A) + nullity(A) = n. This fundamental relation connects the sizes of key subspaces.

Explainer

From your prerequisites, you know that a linear transformation T: V → W has two fundamental subspaces: the kernel (or null space) ker(T), which consists of all vectors that T sends to zero, and the image im(T), which consists of all outputs T can produce. The rank-nullity theorem says these two subspaces account for all of V together: their dimensions sum exactly to dim(V).

Think of T as sorting the input space V into two populations. One population — the kernel — gets "erased" by T, collapsing to the zero vector. The other population carries information forward into the image. The theorem says the total dimension of V is just the size of what gets erased (nullity) plus the size of what survives (rank). Nothing is counted twice, and nothing is missed. This is a conservation law for dimension.

For a concrete example, take a linear map T: ℝ⁵ → ℝ³ represented by a 3 × 5 matrix. The input space has dimension 5. Suppose T has rank 3 — its image fills all of ℝ³. Then the rank-nullity theorem tells you immediately that nullity = 5 − 3 = 2: there is a 2-dimensional subspace of ℝ⁵ that T crushes to zero. You can verify this by row-reducing the matrix and finding the free variables. Each free variable corresponds to a dimension in the kernel. The count always works out.

A useful consequence is that T can never be injective (one-to-one) if the domain has higher dimension than the codomain — the kernel must be nontrivial, so distinct inputs must collide. Conversely, T can never be surjective (onto) if the codomain has higher dimension than the domain — the image can't have dimension exceeding dim(V). The rank-nullity theorem thus immediately constrains which linear maps can be injective, surjective, or bijective, making it one of the most used tools in linear algebra for reasoning about solvability of linear systems.

Practice Questions 5 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 FormGaussian Elimination and Row ReductionRow Echelon Form and Back SubstitutionReduced Row Echelon FormRank-Nullity Theorem

Longest path: 85 steps · 353 total prerequisite topics

Prerequisites (5)

Leads To (1)