1

I have a hw question I am stuck on.

Two vectors spaces $X$ and $Y$ are two subspaces in $\mathbb{R}^n.$ If $\dim(X)$ + $\dim(Y) > n$, how can I prove that there must exist a non-zero vector in their intersection?

I know that the dimension of $\mathbb{R}^n$ is $n$, but this is where I'm kinda stuck. Any help or useful links would be appreciated. I've been googling to no resources to avail so far

Marcelo
  • 1,382
bananaboy
  • 411

1 Answers1

0

Suppose not. That is, $\dim(X)+\dim(Y)>n \ $ but $\ X\cap Y = \{ 0\}$.

We have the formula (here is a discussion on this formula) $$\dim(X+Y)=\dim(X)+\dim(Y)-\dim(X\cap Y)$$

Then if the intersection is $\{0\}$ we have that $\dim(X+Y)=\dim(X)+\dim(Y)>n$, but $X+Y$ is in a vector space with dimension $n$; contradiction!

Marcelo
  • 1,382