{
  "id": "rank-nullity-theorem",
  "title": "Rank–nullity theorem",
  "lang": "en",
  "source_lang": "en",
  "summary": "A theorem stating that a linear map’s rank plus its nullity equals the dimension of its finite-dimensional domain.",
  "category": "mathematics",
  "subcategory": "algebra",
  "type": "concept",
  "aliases": [
    "Rank-nullity theorem",
    "Dimension theorem for linear maps"
  ],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/rank-nullity-theorem/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/rank-nullity-theorem/",
      "json": "https://aiwiki.page/zh/rank-nullity-theorem.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "The rank–nullity theorem is a fundamental result in linear algebra relating the dimensions of the input space, image, and kernel of a linear map. It states that, when the domain is finite-dimensional, its dimension equals the map’s rank plus its nullity. Rank measures the dimension of the outputs attainable by the map; nullity measures the dimension of the inputs mapped to zero. The result is also called the dimension theorem. (math.dartmouth.edu)"
    },
    {
      "heading": "Statement and definitions",
      "text": "Let \\(T:V\\to W\\) be a linear map between vector spaces over the same field \\(F\\), with \\(V\\) finite-dimensional. The kernel and image are\n\n\\[\\ker T=\\{v\\in V:T(v)=0\\},\\qquad \\operatorname{im}T=\\{T(v):v\\in V\\}.\\]\n\nThey are linear subspaces of \\(V\\) and \\(W\\), respectively. Define\n\n\\[\\operatorname{nullity}T=\\dim(\\ker T),\\qquad \\operatorname{rank}T=\\dim(\\operatorname{im}T).\\]\n\nThe theorem states\n\n\\[\\boxed{\\dim V=\\operatorname{rank}T+\\operatorname{nullity}T}.\\]\n\nHere dimension means the number of vectors in a basis, not the number of elements in the space. Only the domain must be finite-dimensional; the codomain may be infinite-dimensional. (courses.math.wichita.edu)\n\nThe image need not equal the codomain. Consequently, the formula uses \\(\\dim(\\operatorname{im}T)\\), not \\(\\dim W\\). It applies over arbitrary fields and requires neither an inner product nor a notion of distance. (lancaster.ac.uk)"
    },
    {
      "heading": "Proof by extending a basis",
      "text": "A standard proof begins with a basis\n\n\\[k_1,\\ldots,k_q\\]\n\nof \\(\\ker T\\). Extend it to a basis\n\n\\[k_1,\\ldots,k_q,v_1,\\ldots,v_r\\]\n\nof \\(V\\). Thus \\(\\dim V=q+r\\). The essential step is to show that \\(T(v_1),\\ldots,T(v_r)\\) form a basis of the image. (homepages.ucl.ac.uk)\n\nEvery vector of \\(V\\) is a linear combination of these basis vectors. Since \\(T(k_i)=0\\), applying \\(T\\) shows that every image vector belongs to the span of \\(T(v_1),\\ldots,T(v_r)\\). To establish linear independence, suppose\n\n\\[\\sum_{j=1}^{r}a_jT(v_j)=0.\\]\n\nThen \\(\\sum_j a_jv_j\\in\\ker T\\), so it is also a combination of the \\(k_i\\). Independence of the extended basis forces every \\(a_j=0\\). Hence the image has dimension \\(r\\), while the kernel has dimension \\(q\\), proving the formula. Empty bases accommodate the cases of a trivial kernel or a zero image. (homepages.ucl.ac.uk)"
    },
    {
      "heading": "Matrix form and computation",
      "text": "For an \\(m\\times n\\) matrix \\(A\\) over \\(F\\), multiplication defines a map \\(F^n\\to F^m\\). Its image is the span of the columns, and its kernel is the null space of \\(A\\). Therefore,\n\n\\[\\operatorname{rank}A+\\dim(\\ker A)=n.\\]\n\nThe total is the number of columns, not generally the number of rows. Matrix rank equals both column-space dimension and row-space dimension. (lancaster.ac.uk)\n\nGaussian elimination gives a computational interpretation. If row reduction produces \\(r\\) pivots, then the rank is \\(r\\). In the homogeneous system of linear equations \\(Ax=0\\), the remaining \\(n-r\\) variables are free. Each free variable supplies an independent solution parameter, so the nullity is \\(n-r\\). Row operations preserve the homogeneous solution set and rank, although they need not preserve the column space itself. (math.dartmouth.edu)\n\nFor example, consider\n\n\\[A= \\begin{pmatrix} 1&2&3\\\\ 0&1&1 \\end{pmatrix}.\\]\n\nIts first two columns are independent, giving rank \\(2\\). Solving \\(Ax=0\\) yields\n\n\\[x_2=-x_3,\\qquad x_1=-x_3,\\]\n\nand therefore\n\n\\[\\ker A=\\operatorname{span}\\{(-1,-1,1)\\}.\\]\n\nThe nullity is \\(1\\), and \\(2+1=3\\), matching the domain dimension. This illustrates the pivot-and-free-variable interpretation. (math.dartmouth.edu)"
    },
    {
      "heading": "Consequences for linear equations",
      "text": "The theorem connects rank with injectivity: a linear map is injective precisely when its kernel is \\(\\{0\\}\\), equivalently when its rank equals \\(\\dim V\\). If \\(W\\) is finite-dimensional, surjectivity is equivalent to rank \\(\\dim W\\). Thus, for equal finite-dimensional domain and codomain, injectivity and surjectivity are equivalent. For a square matrix, these conditions characterize invertibility. (courses.math.wichita.edu)\n\nA consistent equation \\(Ax=b\\) has solution set\n\n\\[x=x_0+z,\\qquad z\\in\\ker A,\\]\n\nwhere \\(x_0\\) is any particular solution. It is an affine space of dimension \\(n-r\\): rank determines the number of independent constraints, while nullity counts the remaining parameters. In particular, \\(m<n\\) guarantees a nonzero homogeneous solution, since \\(r\\le m<n\\). It does not guarantee that a nonhomogeneous system is consistent. (courses.math.wichita.edu)"
    },
    {
      "heading": "Quotient-space interpretation and other operators",
      "text": "The quotient vector space \\(V/\\ker T\\) identifies inputs whose difference lies in the kernel. The induced map\n\n\\[v+\\ker T\\longmapsto T(v)\\]\n\nis an isomorphism onto \\(\\operatorname{im}T\\). This is the first isomorphism theorem for vector spaces. Taking dimensions gives rank–nullity through\n\n\\[\\dim(V/\\ker T)=\\dim V-\\dim(\\ker T).\\]\n\nThe quotient expresses precisely which input distinctions the map preserves. (math.dartmouth.edu)\n\nThe theorem also applies to operators not initially presented as matrices. On the real polynomials of degree at most \\(d\\), with \\(d\\ge1\\), the differentiation operator has a one-dimensional kernel consisting of constants. Its image consists of all polynomials of degree at most \\(d-1\\), a space of dimension \\(d\\). Thus its rank plus nullity is \\(d+1\\), the dimension of its domain. (homepages.ucl.ac.uk)"
    }
  ],
  "links": [
    "linear-algebra",
    "linear-map",
    "vector-space",
    "field-mathematics",
    "kernel-linear-map",
    "image-linear-map",
    "linear-subspace",
    "dimension-vector-space",
    "mathematical-proof",
    "basis-linear-algebra",
    "linear-combination",
    "linear-span",
    "linear-independence",
    "matrix",
    "null-space",
    "matrix-rank",
    "gaussian-elimination",
    "system-of-linear-equations",
    "injective-function",
    "surjective-function",
    "affine-space",
    "quotient-vector-space",
    "isomorphism",
    "first-isomorphism-theorem",
    "polynomial",
    "derivative"
  ],
  "sources": [
    {
      "title": "math.dartmouth.edu/~trs/PreTeXtProjects/linear-algebra-refresher-CLI/output/web…",
      "url": "https://math.dartmouth.edu/~trs/PreTeXtProjects/linear-algebra-refresher-CLI/output/web/sec-rank-nullity.html"
    },
    {
      "title": "courses.math.wichita.edu/math511/ch6/2/KernelAndRange.html",
      "url": "https://courses.math.wichita.edu/math511/ch6/2/KernelAndRange.html"
    },
    {
      "title": "lancaster.ac.uk/~prendivs/accessible/math220/MATH220-Complete-Notes-2017.tex/Ch…",
      "url": "https://www.lancaster.ac.uk/~prendivs/accessible/math220/MATH220-Complete-Notes-2017.tex/Ch4.S4.html"
    },
    {
      "title": "homepages.ucl.ac.uk/~ucahmto/0005_2023/Ch4.S15.html",
      "url": "https://www.homepages.ucl.ac.uk/~ucahmto/0005_2023/Ch4.S15.html"
    },
    {
      "title": "math.dartmouth.edu/~trs/PreTeXtProjects/linear-algebra-refresher-CLI/output/web…",
      "url": "https://math.dartmouth.edu/~trs/PreTeXtProjects/linear-algebra-refresher-CLI/output/web/section-factoring-through-a-quotient.html"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}