Metamath Proof Explorer


Theorem nellindf

Description: A nonzero coefficient vector whose weighted combination of F sums to the zero vector implies that F is not linearly independent. (Contributed by Jiamin Zhao, 27-Aug-2026)

Ref Expression
Hypotheses nellindf.b ⊢ B = Base W
nellindf.r ⊢ R = Scalar ⁡ W
nellindf.t ⊢ · ˙ = ⋅ W
nellindf.z ⊢ 0 ˙ = 0 W
nellindf.y ⊢ Y = 0 R
nellindf.l ⊢ L = Base R freeLMod I
Assertion nellindf ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B ∧ K ∈ L ∧ K ≠ I × Y ∧ ∑ W K · ˙ f F = 0 ˙ → ¬ F LIndF W

Proof

Step Hyp Ref Expression
1 nellindf.b ⊢ B = Base W
2 nellindf.r ⊢ R = Scalar ⁡ W
3 nellindf.t ⊢ · ˙ = ⋅ W
4 nellindf.z ⊢ 0 ˙ = 0 W
5 nellindf.y ⊢ Y = 0 R
6 nellindf.l ⊢ L = Base R freeLMod I
7 simpr2 ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B ∧ K ∈ L ∧ K ≠ I × Y ∧ ∑ W K · ˙ f F = 0 ˙ → K ≠ I × Y
8 7 neneqd ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B ∧ K ∈ L ∧ K ≠ I × Y ∧ ∑ W K · ˙ f F = 0 ˙ → ¬ K = I × Y
9 simpr3 ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B ∧ K ∈ L ∧ K ≠ I × Y ∧ ∑ W K · ˙ f F = 0 ˙ → ∑ W K · ˙ f F = 0 ˙
10 simpr1 ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B ∧ K ∈ L ∧ K ≠ I × Y ∧ ∑ W K · ˙ f F = 0 ˙ → K ∈ L
11 oveq1 ⊢ x = K → x · ˙ f F = K · ˙ f F
12 11 oveq2d ⊢ x = K → ∑ W x · ˙ f F = ∑ W K · ˙ f F
13 12 eqeq1d ⊢ x = K → ∑ W x · ˙ f F = 0 ˙ ↔ ∑ W K · ˙ f F = 0 ˙
14 eqeq1 ⊢ x = K → x = I × Y ↔ K = I × Y
15 13 14 imbi12d ⊢ x = K → ∑ W x · ˙ f F = 0 ˙ → x = I × Y ↔ ∑ W K · ˙ f F = 0 ˙ → K = I × Y
16 15 rspcv ⊢ K ∈ L → ∀ x ∈ L ∑ W x · ˙ f F = 0 ˙ → x = I × Y → ∑ W K · ˙ f F = 0 ˙ → K = I × Y
17 10 16 syl ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B ∧ K ∈ L ∧ K ≠ I × Y ∧ ∑ W K · ˙ f F = 0 ˙ → ∀ x ∈ L ∑ W x · ˙ f F = 0 ˙ → x = I × Y → ∑ W K · ˙ f F = 0 ˙ → K = I × Y
18 9 17 mpid ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B ∧ K ∈ L ∧ K ≠ I × Y ∧ ∑ W K · ˙ f F = 0 ˙ → ∀ x ∈ L ∑ W x · ˙ f F = 0 ˙ → x = I × Y → K = I × Y
19 8 18 mtod ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B ∧ K ∈ L ∧ K ≠ I × Y ∧ ∑ W K · ˙ f F = 0 ˙ → ¬ ∀ x ∈ L ∑ W x · ˙ f F = 0 ˙ → x = I × Y
20 1 2 3 4 5 6 islindf4 ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B → F LIndF W ↔ ∀ x ∈ L ∑ W x · ˙ f F = 0 ˙ → x = I × Y
21 20 adantr ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B ∧ K ∈ L ∧ K ≠ I × Y ∧ ∑ W K · ˙ f F = 0 ˙ → F LIndF W ↔ ∀ x ∈ L ∑ W x · ˙ f F = 0 ˙ → x = I × Y
22 19 21 mtbird ⊢ W ∈ LMod ∧ I ∈ V ∧ F : I ⟶ B ∧ K ∈ L ∧ K ≠ I × Y ∧ ∑ W K · ˙ f F = 0 ˙ → ¬ F LIndF W