Note: 旧的wordpress博客弃用,于是将以前的笔记搬运回来。
Question:
Suppose v1,v2,v3,v4v_1, v_2, v_3, v_4v1,v2,v3,v4 spans VVV.
Prove that v1−v2v_1 - v_2v1−v2, v2−v3v_2 - v_3v2−v3, v3−v4v_3 - v_4v3−v4, v4v_4v4 also spans VVV.
Solution:
Let v∈Vv \in Vv∈V. Since (v1,v2,v3,v4)(v_1, v_2, v_3, v_4)(v1,v2,v3,v4) spans VVV, we know that there exist scalars a1,a2,a3,a4∈Fa_1, a_2, a_3, a_4 \in \mathbb{F}a1,a2,a3,a4∈F such that:
a1v1+a2v2+a3v3+a4v4=va_1 v_1 + a_2 v_2 + a_3 v_3 + a_4 v_4 = va1v1+a2v2+a3v3+a4v4=v.
We seek coefficient b1,b2,b3,b4∈Fb_1, b_2, b_3, b_4 \in \mathbb{F}b1,b2,b3,b4∈F such that:
b1(v1−v2)+b2(v2−v3)+b3(v3−v4)+b4v4=v=a1v1+a2v2+a3v3+a4v4b_1 (v_1 - v_2) + b_2 (v_2 - v_3) + b_3 (v_3 - v_4) + b_4 v_4 = v = a_1 v_1 + a_2 v_2 + a_3 v_3 + a_4 v_4b1(v1−v2)+b2(v2−v3)+b3(v3−v4)+b4v4=v=a1v1+a2v2+a3v3+a4v4.
Using distributive property, we get:
b1v1+(b2−b1)v2+(b3−b2)v3+(b4−b3)v4=a1v1+a2v2+a3v3+a4v4b_1 v_1 + (b_2 - b_1)v_2 + (b_3 - b_2)v_3 + (b_4 - b_3)v_4 = a_1 v_1 + a_2 v_2 + a_3 v_3 + a_4 v_4b1v1+(b2−b1)v2+(b3−b2)v3+(b4−b3)v4=a1v1+a2v2+a3v3+a4v4.
So we get:
b1=a1,bi−bi−1=aib_1 = a_1, b_i - b_{i - 1}= a_ib1=a1,bi−bi−1=ai. (i∈[2,4])(i \in [2, 4])(i∈[2,4])
Now we claim that for each bib_ibi, there exist bi=∑k=1iakb_i = \sum_{k = 1}^i a_kbi=∑k=1iak. Clearly this is correct for b1b_1b1, since b1=a1b_1 = a_1b1=a1. Now we assume j∈[2,3]j \in [2, 3]j∈[2,3] and bj=∑k=1jakb_j = \sum_{k = 1}^j a_kbj=∑k=1jak. Since bi−bi−1=aib_i - b_{i - 1}= a_ibi−bi−1=ai, we can deduce:
bj+1=bj+aj+1=∑k=1jak+aj+1=∑k=1j+1akb_{j + 1} = b_j + a_{j+1} = \sum_{k = 1}^j a_k+ a_{j + 1} = \sum_{k = 1}^{j + 1} a_kbj+1=bj+aj+1=∑k=1jak+aj+1=∑k=1j+1ak.
So the formula is proved by induction.
This proved that:
a1(v1−v2)+(a1+a2)(v2−v3)+(a1+a2+a3)(v4−v3)+(a1+a2+a3+a4)v4=va_1(v_1 - v_2) + (a_1 + a_2)(v_2 - v_3) + (a_1 + a_2 + a_3)(v_4 - v_3) + (a_1+a_2+a_3+a_4)v_4 = va1(v1−v2)+(a1+a2)(v2−v3)+(a1+a2+a3)(v4−v3)+(a1+a2+a3+a4)v4=v.
Since for each v∈span(v1,v2,v3,v4)v \in span(v_1, v_2, v_3, v_4)v∈span(v1,v2,v3,v4) there exist this formula, the list v1−v2,v2−v3,v3−v4,v4v_1 - v_2, v_2 - v_3, v_3 - v_4, v_4v1−v2,v2−v3,v3−v4,v4 spans VVV.