Dimension Proof: U + W = dim(U) + dim(W) - dim(U ∩ W)

  • Thread starter Thread starter cookiesyum
  • Start date Start date
  • Tags Tags
    Dimension Proof
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
cookiesyum
Messages
72
Reaction score
0

Homework Statement


Let U, W be subspaces of a vector space V. Show that dim(U+W) = dim(U) + dim (W) - dim (U intersect W).


Homework Equations





The Attempt at a Solution


I can see this picture-wise in a venn-diagram form. In adding U and W you count the elements in their intersection twice, since both spaces contain them. Thus, you subtract the dimension of U intersect W. But, how do you show this in proof format? It doesn't seem like a verbal explanation is enough.
 
Physics news on Phys.org
What you really are thinking about in your Venn diagram are basis vectors. Write a basis for U intersect W. Extend it to a basis for U and W. Now do the Venn argument.