Metamath Proof Explorer


Theorem mapdindp3

Description: Vector independence lemma. (Contributed by NM, 29-Apr-2015)

Ref Expression
Hypotheses mapdindp1.v ⊢ V = Base W
mapdindp1.p ⊢ + ˙ = + W
mapdindp1.o ⊢ 0 ˙ = 0 W
mapdindp1.n ⊢ N = LSpan ⁡ W
mapdindp1.w ⊢ φ → W ∈ LVec
mapdindp1.x ⊢ φ → X ∈ V ∖ 0 ˙
mapdindp1.y ⊢ φ → Y ∈ V ∖ 0 ˙
mapdindp1.z ⊢ φ → Z ∈ V ∖ 0 ˙
mapdindp1.W ⊢ φ → w ∈ V ∖ 0 ˙
mapdindp1.e ⊢ φ → N ⁡ Y = N ⁡ Z
mapdindp1.ne ⊢ φ → N ⁡ X ≠ N ⁡ Y
mapdindp1.f ⊢ φ → ¬ w ∈ N ⁡ X Y
Assertion mapdindp3 ⊢ φ → N ⁡ X ≠ N ⁡ w + ˙ Y

Proof

Step Hyp Ref Expression
1 mapdindp1.v ⊢ V = Base W
2 mapdindp1.p ⊢ + ˙ = + W
3 mapdindp1.o ⊢ 0 ˙ = 0 W
4 mapdindp1.n ⊢ N = LSpan ⁡ W
5 mapdindp1.w ⊢ φ → W ∈ LVec
6 mapdindp1.x ⊢ φ → X ∈ V ∖ 0 ˙
7 mapdindp1.y ⊢ φ → Y ∈ V ∖ 0 ˙
8 mapdindp1.z ⊢ φ → Z ∈ V ∖ 0 ˙
9 mapdindp1.W ⊢ φ → w ∈ V ∖ 0 ˙
10 mapdindp1.e ⊢ φ → N ⁡ Y = N ⁡ Z
11 mapdindp1.ne ⊢ φ → N ⁡ X ≠ N ⁡ Y
12 mapdindp1.f ⊢ φ → ¬ w ∈ N ⁡ X Y
13 lveclmod ⊢ W ∈ LVec → W ∈ LMod
14 5 13 syl ⊢ φ → W ∈ LMod
15 9 eldifad ⊢ φ → w ∈ V
16 7 eldifad ⊢ φ → Y ∈ V
17 1 2 4 lspvadd ⊢ W ∈ LMod ∧ w ∈ V ∧ Y ∈ V → N ⁡ w + ˙ Y ⊆ N ⁡ w Y
18 14 15 16 17 syl3anc ⊢ φ → N ⁡ w + ˙ Y ⊆ N ⁡ w Y
19 1 3 4 5 6 16 15 11 12 lspindp1 ⊢ φ → N ⁡ w ≠ N ⁡ Y ∧ ¬ X ∈ N ⁡ w Y
20 19 simprd ⊢ φ → ¬ X ∈ N ⁡ w Y
21 18 20 ssneldd ⊢ φ → ¬ X ∈ N ⁡ w + ˙ Y
22 6 eldifad ⊢ φ → X ∈ V
23 1 4 lspsnid ⊢ W ∈ LMod ∧ X ∈ V → X ∈ N ⁡ X
24 14 22 23 syl2anc ⊢ φ → X ∈ N ⁡ X
25 eleq2 ⊢ N ⁡ X = N ⁡ w + ˙ Y → X ∈ N ⁡ X ↔ X ∈ N ⁡ w + ˙ Y
26 24 25 syl5ibcom ⊢ φ → N ⁡ X = N ⁡ w + ˙ Y → X ∈ N ⁡ w + ˙ Y
27 26 necon3bd ⊢ φ → ¬ X ∈ N ⁡ w + ˙ Y → N ⁡ X ≠ N ⁡ w + ˙ Y
28 21 27 mpd ⊢ φ → N ⁡ X ≠ N ⁡ w + ˙ Y