Skip to content

Commit f349f79

Browse files
xgenereuxMaría Inés de Frutos Fernández
andcommitted
feat: add not_linearIndependent_iff variants (leanprover-community#36250)
These are useful because you know that `∀ i ∈ f.support, g i ≠ 0` whereas `not_linearIndependent_iff` only gives you `∃ i ∈ s, g i ≠ 0`. In a finset language you could state this is `Nonempty s` + `∀ i ∈ s, g i ≠ 0` but I think just using `Finsupp` is better. Co-authored-by: María Inés de Frutos Fernández <[mariaines.dff@gmail.com](mailto:mariaines.dff@gmail.com)> Co-authored-by: Xavier Genereux <xaviergenereux@hotmail.com>
1 parent a8c0a9d commit f349f79

1 file changed

Lines changed: 8 additions & 0 deletions

File tree

  • Mathlib/LinearAlgebra/LinearIndependent

Mathlib/LinearAlgebra/LinearIndependent/Defs.lean

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -749,6 +749,14 @@ theorem linearIndependent_add_smul_iff {c : ι → R} {i : ι} (h₀ : c i = 0)
749749
simp [linearIndependent_iff_injective_finsuppLinearCombination,
750750
← Finsupp.linearCombination_comp_addSingleEquiv i c h₀]
751751

752+
theorem not_linearIndependent_iff_linearCombination :
753+
¬LinearIndependent R v ↔ ∃ l, (Finsupp.linearCombination R v) l = 0 ∧ l ≠ 0 := by
754+
simp [linearIndependent_iff_ker, LinearMap.ker_eq_bot']
755+
756+
theorem not_linearIndependent_iff_finsupp :
757+
¬LinearIndependent R v ↔ ∃ (f : ι →₀ R), ∑ x ∈ f.support, f x • v x = 0 ∧ f ≠ 0 := by
758+
simp [linearIndependent_iff_ker, LinearMap.ker_eq_bot', Finsupp.linearCombination, Finsupp.sum]
759+
752760
theorem not_linearIndependent_iff :
753761
¬LinearIndependent R v ↔
754762
∃ s : Finset ι, ∃ g : ι → R, ∑ i ∈ s, g i • v i = 0 ∧ ∃ i ∈ s, g i ≠ 0 := by

0 commit comments

Comments
 (0)