Paper 1, Section I, F

Linear Algebra
Part IB, 2017

State and prove the Steinitz Exchange Lemma.

Deduce that, for a subset SS of Rn\mathbb{R}^{n}, any two of the following imply the third:

(i) SS is linearly independent

(ii) SS is spanning

(iii) SS has exactly nn elements

Let e1,e2e_{1}, e_{2} be a basis of R2\mathbb{R}^{2}. For which values of λ\lambda do λe1+e2,e1+λe2\lambda e_{1}+e_{2}, e_{1}+\lambda e_{2} form a basis of R2?\mathbb{R}^{2} ?