Math 2.0

Linear and multilinear algebra; matrix theory Proof

Proof of the formula for the dimension of the orthogonal complement

Builds on Orthogonal complementDimension of a subspaceA space is the direct sum of a subspace and its orthogonal complementDirect sum of subspacesGrassmann's formulaDimension

Proof

We combine the orthogonal decomposition with Grassmann's formula.

  1. Let VV be a finite-dimensional inner product space over ℝ\R or ℂ\C. Let WW be a subspace of VV, and let W⊥W^\perp be its orthogonal complement.
  2. The subspace WW is finite-dimensional, since VV is. So V=W⊕W⊥V = W \oplus W^\perp.
  3. By the definition of the direct sum, W+W⊥=VW + W^\perp = V and the only way to write 0=u+u′0 = u + u' with u∈Wu \in W, u′∈W⊥u' \in W^\perp is u=u′=0u = u' = 0.
  4. Let x∈W∩W⊥x \in W \cap W^\perp. Then x+(−x)=0x + (-x) = 0 with x∈Wx \in W and −x∈W⊥-x \in W^\perp. By step 3, x=0x = 0. So W∩W⊥={0}W \cap W^\perp = \set{0}.
  5. The set W⊥W^\perp contains 00 and is closed under linear combinations, by linearity of the inner product in the first argument. So W⊥W^\perp is a subspace, and it is finite-dimensional by the same result as in step 2.
  6. By Grassmann's formula, dim⁡(W+W⊥)+dim⁡(W∩W⊥)=dim⁡W+dim⁡W⊥\dim(W + W^\perp) + \dim(W \cap W^\perp) = \dim W + \dim W^\perp, where dim⁡\dim is the dimension.
  7. By steps 3 and 4, the left side is dim⁡V+0\dim V + 0. Hence dim⁡W+dim⁡W⊥=dim⁡V\dim W + \dim W^\perp = \dim V.

Idea

The space splits as W⊕W⊥W \oplus W^\perp, and the two parts meet only in 00. Dimensions add over such a splitting, as Grassmann's formula shows.

Reading path

To understand this page from the ground up, read these 74 pages in order. The foundations come first. The path takes the proofs Proof of the Steinitz exchange lemma by induction, Proof of the existence of an orthonormal basis by the Gram–Schmidt process, Proof of Grassmann's formula by extending a basis of the intersection, Proof that the Gram–Schmidt vectors are orthogonal, Proof that an orthonormal family is linearly independent, Proof that every linearly independent set extends to a basis, by Zorn's lemma, Proof of the formula for coordinates in an orthonormal basis, Proof of Zorn's lemma, Proof that n independent or n spanning vectors in an n-dimensional space form a basis, Proof that a space is the direct sum of a finite-dimensional subspace and its orthogonal complement, Proof that a subspace of a finite-dimensional space has smaller or equal dimension, Proof that an intersection of subspaces is a subspace.

  1. Element definition
  2. Proof of Zorn's lemma proof
  3. Proposition concept
  4. Vector space definition
  5. Set definition
  6. Disjunction definition
  7. Implication definition
  8. Predicate definition
  9. Inner product definition
  10. Linear combination definition
  11. Linear subspace definition
  12. Norm definition
  13. Family of sets definition
  14. Ordered pair definition
  15. Union definition
  16. Existential quantifier definition
  17. Universal quantifier definition
  18. Inner product space definition
  19. Orthogonal vectors definition
  20. Linear independence definition
  21. Linear span definition
  22. Proof that an intersection of subspaces is a subspace proof
  23. Sum of subspaces definition
  24. Cartesian product definition
  25. Subset definition
  26. Union of a family of sets definition
  27. Uniqueness quantifier definition
  28. Norm induced by an inner product definition
  29. Orthogonal complement definition
  30. Orthonormal family definition
  31. Intersection of subspaces statement
  32. Spanning set definition
  33. Direct sum of subspaces definition
  34. Binary relation definition
  35. Proof that an orthonormal family is linearly independent proof
  36. Gram–Schmidt process concept
  37. Proof of the Steinitz exchange lemma by induction proof
  38. Basis definition
  39. Finite-dimensional vector space definition
  40. Antisymmetric relation definition
  41. Reflexive relation definition
  42. Transitive relation definition
  43. Function definition
  44. Dimension theorem for vector spaces statement
  45. Dimension definition
  46. An orthonormal family is linearly independent statement
  47. Orthonormal basis definition
  48. Proof that the Gram–Schmidt vectors are orthogonal proof
  49. Steinitz exchange lemma statement
  50. Preorder definition
  51. Choice function definition
  52. Proof of the formula for coordinates in an orthonormal basis proof
  53. Gram–Schmidt vectors are orthogonal statement
  54. Proof that a subspace of a finite-dimensional space has smaller or equal dimension proof
  55. Proof that n independent or n spanning vectors in an n-dimensional space form a basis proof
  56. Partial order definition
  57. Axiom of choice statement
  58. Coordinates in an orthonormal basis statement
  59. Dimension of a subspace statement
  60. Linearly independent set of the right size is a basis statement
  61. Maximal element definition
  62. Total order definition
  63. Upper bound definition
  64. Chain definition
  65. Zorn's lemma statement
  66. Proof that every linearly independent set extends to a basis, by Zorn's lemma proof
  67. Every linearly independent set extends to a basis statement
  68. Proof of the existence of an orthonormal basis by the Gram–Schmidt process proof
  69. Proof of Grassmann's formula by extending a basis of the intersection proof
  70. Existence of an orthonormal basis statement
  71. Grassmann's formula statement
  72. Proof that a space is the direct sum of a finite-dimensional subspace and its orthogonal complement proof
  73. A space is the direct sum of a subspace and its orthogonal complement statement
  74. Proof of the formula for the dimension of the orthogonal complement proof

Where this leads

38 pages build on this one.

Further reading

  1. Web https://linear.axler.net/LADR4e.pdf, Theorem 6.51
About this page
TagJSHFXYCSSK
URIm2://JSHFXYCSSK
Kindproof
WritingW0 stub
MSC15A03, 46C05
ProvesDimension of the orthogonal complement
UsesOrthogonal complement, Dimension of a subspace, A space is the direct sum of a subspace and its orthogonal complement, Direct sum of subspaces, Grassmann's formula, Dimension
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.