Consider an $n$-dimensional Euclidean space $U$. Let $V, W \subseteq U$ be two subspaces with dimensions $\dim(V) = k$ and $\dim(W) = k+1$ for some $k < n$.
How can we prove that there exists a nonzero element $x \in W$ such that $x \perp V$, i.e., the inner product $x^T y = 0$ for any $y \in V$?
If $V$ is a subspace of $W$, the above is obvious. But what if it is not? Since $W$ has a higher dimension, we know there must exist a nonzero element $x \in W$ that does not belong to $V$. But I failed to go any further...
We have $\dim (V^{\perp} + W) = \dim V^{\perp}+\dim W - \dim (V^{\perp}\cap W) $.
Then $\dim V^{\perp}=n-k$, $\dim W=k+1$, and $\dim (V^{\perp}+W) \leq n$.
Thus, $\dim (V^{\perp} \cap W) \geq 1$.