Type a command or search the notes. Tab cycles completions. Up and down recall history when blank. Escape dismisses, then leaves the prompt.
MATH
[1251]

Proofs from Basis and dimension

All proofs from Basis and dimension.

Back to Basis and dimension

Because BB spans VV, at least one representation of vv exists. If

v=λ1u1+⋯+λnun=μ1u1+⋯+μnun,v=\lambda_1u_1+\cdots+\lambda_nu_n =\mu_1u_1+\cdots+\mu_nu_n,

then subtracting the two expressions gives

(λ1−μ1)u1+⋯+(λn−μn)un=0.(\lambda_1-\mu_1)u_1+\cdots+(\lambda_n-\mu_n)u_n=0.

Independence of BB forces every λj−μj\lambda_j-\mu_j to be zero, so the representation is unique.

Because SS spans VV, each vector of LL is a linear combination ℓj=∑iaijsi\ell_j=\sum_i a_{ij}s_i of the vectors in SS. Suppose ∣L∣>∣S∣|L|>|S|. The coefficient matrix A=(aij)A=(a_{ij}) then has more columns than rows, so Ac=0Ac=0 has a non-zero solution c=(cℓ)ℓ∈Lc=(c_\ell)_{\ell\in L}. This relation lifts to ∑jcjℓj=∑i(∑jaijcj)si=0\sum_j c_j\ell_j=\sum_i(\sum_j a_{ij}c_j)s_i=0, that is,

∑ℓ∈Lcℓℓ=0,\sum_{\ell\in L}c_\ell\ell=0,

which contradicts the linear independence of LL. Hence ∣S∣≥∣L∣|S|\geq|L|.

If B1B_1 and B2B_2 are bases, the counting theorem gives ∣B1∣≥∣B2∣|B_1|\geq|B_2| by taking B1B_1 as the spanning set and B2B_2 as the independent set. Reversing their roles gives ∣B2∣≥∣B1∣|B_2|\geq|B_1|, so the cardinalities are equal.

Compare SS with a basis BB of VV in the preceding counting theorem. When SS spans, taking SS as the spanning set and BB as the independent set gives ∣S∣≥∣B∣=dim⁡(V)|S|\ge|B|=\dim(V). If equality holds but SS is dependent, one vector can be removed without changing its span. That would give a spanning set with fewer than dim⁡(V)\dim(V) vectors, a contradiction.

When SS is independent, take BB as the spanning set and SS as the independent set to get ∣S∣≤dim⁡(V)|S|\le\dim(V). If equality holds but SS does not span, adjoining a vector outside its span gives an independent set with more than dim⁡(V)\dim(V) vectors, again a contradiction.