Suppose U , V , W are vector spaces. We have that dim ( U + V ) = dim U + dim V − dim ( U ∩ V ) .
True or False? dim ( U + V + W ) = dim U + dim V + dim W − dim ( U ∩ V ) − dim ( V ∩ W ) − dim ( U ∩ W ) + dim ( U ∩ V ∩ W )
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
First up, the 1st formula is not in general valid. It only holds for finite dimensional vector-spaces. Otherwise the formula is:
dim ( U + V ) + dim ( U ∩ V ) = dim U + dim V .
I would also like to comment on how to approach this problem without immediately constructing a counter-example (synthetic thinking), but by taking analytical thinking as far as it goes, until the problem remains open, and synthetic thinking becomes necessary (and is, thanks to the analytical steps, better informed). The problem with the other approaches is, they just jump straight to counter-examples. That’s fine for humanity to know whether or not something is true, but it fails to explain how to get to these otherwise magically appearing solutions.
Step I. Working with finite dimensional spaces, utilising the given valid identity, one has
[ c ] r c l dim U + V + W = dim ( U + V ) + W = = = dim ( U + V ) + dim W − dim ( ( U + V ) ∩ W ) [ t ] l dim U + dim V − dim ( U ∩ V ) + dim W − dim ( ( U + V ) ∩ W ) dim U + dim V + dim W − dim ( U ∩ V ) − dim ( ( U + V ) ∩ W ) .
Step 2. One could go with gut feeling at this stage … and assume that by symmetry the 2nd formula in the OP must hold. But intuition and gut feeling have no decisive weight in mathematics. We would still need back this up by a proof. Looking at what has been analytically derived so far, it is clear what the crucial question is, it is namely: Does
dim ( ( U + V ) ∩ W ) = dim ( U ∩ W ) + dim ( V ∩ W ) − dim ( U ∩ V ∩ W )
hold? The answer to the OP is decided by the validity or invalidity this one formula.
Step 3 (cross-over to synthetic thinking based on analytical thinking). Now lets us reflect a little, if (big if) it were the case, that (†) ( U + V ) ∩ W = ( U ∩ W ) + ( V ∩ W ) , then this last identity would hold, since in particular ( U ∩ W ) ∩ ( V ∩ W ) = U ∩ V ∩ W . That is, (†) is an obvious sufficient condition . Now clearly,
( U ∩ W ) + ( V ∩ W ) ⊆ ( U + V ) ∩ W
Supposing, now we could show, that condition (†) did not hold, then ( U ∩ W ) + ( V ∩ W ) ⊂ ( U + V ) ∩ W strictly. Since all spaces here are finite-dimensional, this would imply
[ c ] r c l dim ( ( U + V ) ∩ W ) > = = dim ( ( U ∩ W ) + ( V ∩ W ) ) dim ( U ∩ W ) + dim ( V ∩ W ) − dim ( ( U ∩ W ) ∩ ( U ∩ W ) dim ( U ∩ W ) + dim ( V ∩ W ) − dim ( U ∩ V ∩ W )
Hence, condition (†) is not only sufficient, it is necessary for the 2nd formula in the OP. We have thus reduced the problem to solving whether or not
( U + V ) ∩ W ⊆ ( U ∩ W ) + ( V ∩ W )
in general holds for all finite-dimensional vector spaces. (The other inclusion is true, and together they are equivalent to (†).)
Step 4 (analytical step). This problem is furthermore clearly equivalent to determining whether or not
a basis B , for ( U + V ) ∩ W , such that B = B U ∪ B V with B U ⊆ U and B V ⊆ V
exists.
Step 5 (synthetic step). Roughly speaking, the latter holding true means W polarises U + V into U and V . But this is clearly not always the case: W may irreversibly entangle the elements of U with those of V , and this polarisation is in general irreversible. This leads us to the construction of the simplest possible counter-example: setting U = ⟨ e 0 ⟩ , V = ⟨ e 1 ⟩ and W = ⟨ e 0 + e 1 ⟩ in some arbitrary d > 2 -dimensional over-space with basis \(\{e_{0},e_{1},\ldots\}), we have
a basis for \((U+V) \cap W\) is necessarily of the form B = { c ⋅ ( e 0 + e 1 ) } for some scalar c . But clearly c ⋅ ( e 0 + e 1 ) ∈ / U and c ⋅ ( e 0 + e 1 ) ∈ / V .
Thus, in the reduced problem the answer is No . Hence the answer to the original problem is No .
Consider the following subspaces of R 3 : U = ⟨ e 1 , e 2 ⟩ V = ⟨ e 1 , e 3 ⟩ W = ⟨ e 1 , e 2 + e 3 ⟩ where e 1 , e 2 , e 3 forms the canonical basis for R 3 . Then U + V + W = R 3 , while U ∩ V = U ∩ W = V ∩ W = U ∩ V ∩ W = ⟨ e 1 ⟩ and so U , V , W all have dimension 2 , while U ∩ V , U ∩ W , V ∩ W , U ∩ V ∩ W all have dimension 1 . Thus in this case, d i m ( U + V + W ) d i m U + d i m V + d i m W − d i m U ∩ V − d i m U ∩ W − d i m V ∩ W + d i m U ∩ V ∩ W = 3 = 2 + 2 + 2 − 1 − 1 − 1 + 1 = 4 so the stated identity is, in general, false.
Even simpler: U = ⟨ e 0 ⟩ , V = ⟨ e 1 ⟩ und W = ⟨ e 0 + e 1 ⟩ . Then 2 ≠ 1+1+1– (0+0+0) + 0.
Problem Loading...
Note Loading...
Set Loading...
Let U , V , W be distinct lines through the origin in R 2 . Then U + V + W = R 2 but all the intersections are zero-dimensional, so the left side is 2 but the right side is 3 . So the statement is false.
It is true that dim ( U + V + W ) = dim ( U + V ) + dim W − dim ( ( U + V ) ∩ W ) = dim U + dim V − dim ( U ∩ V ) + dim W − dim ( ( U + V ) ∩ W ) , so the statement fails precisely when dim ( ( U + V ) ∩ W ) = dim ( U ∩ W ) + dim ( V ∩ W ) − dim ( U ∩ V ∩ W ) . One way to make this fail is when U + V intersects W nontrivially but U and V do not, as in the counterexample above.