# Math Help - basis and linear dependence

1. ## basis and linear dependence

Suppose $S= \{v_{1}, v_{2}, ... v_{n}\}$ is a basis for vector space V, and $T= \{w_{1}, w_{2}, ... w_{m}\}$ is a subset of V, where m > n. Show that T is linearly dependent.

2. Originally Posted by chickeneaterguy
Suppose $S= \{v_{1}, v_{2}, ... v_{n}\}$ is a basis for vector space V, and $T= \{w_{1}, w_{2}, ... w_{m}\}$ is a subset of V, where m > n. Show that T is linearly dependent.
Hint:
Spoiler:
Pigeonhole principle

3. Originally Posted by Drexel28
Hint:
Spoiler:
Pigeonhole principle
Thanks. That's what I proved but I didn't know there was an actual name for it.