[Merged by Bors] - feat: Generalize corollaries of rank-nullity theorem.#9626
[Merged by Bors] - feat: Generalize corollaries of rank-nullity theorem.#9626
Conversation
Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
…eanprover-community/mathlib4 into erd1/rankNullityGeneralization
…eanprover-community/mathlib4 into erd1/rankNullityGeneralization
|
@erdOne are you still interested in working on this PR? Or is it obsolete now? |
|
I'm busy until mid-March. I think I'll come back to this after that. Feel free to adopt if this is needed elsewhere. |
…://github.com/leanprover-community/mathlib4 into erd1/rankNullityGeneralization
|
Can you add a description of the PR? Also, is it possible to split it? Correct me if I am wrong, but I have the impression you both generalize/move current results and add a new class. Maybe these two things are intertwined and difficult to separate, so don't worry if it is too much work to do it. |
|
bors merge |
Added a class `HasRankNullity` consisting of the rings that satisfy the rank-nullity theorem. Generalized the corollaries of the rank-nullity theorem from division rings to rings satisfying the class, and moved them into a new file `LinearAlgebra.Dimension.RankNullity`. Co-authored-by: Andrew Yang <36414270+erdOne@users.noreply.github.com>
|
Build failed (retrying...): |
Added a class `HasRankNullity` consisting of the rings that satisfy the rank-nullity theorem. Generalized the corollaries of the rank-nullity theorem from division rings to rings satisfying the class, and moved them into a new file `LinearAlgebra.Dimension.RankNullity`. Co-authored-by: Andrew Yang <36414270+erdOne@users.noreply.github.com>
|
Build failed (retrying...):
|
|
bors r- |
|
✌️ erdOne can now approve this pull request. To approve and merge a pull request, simply reply with |
|
Canceled. |
…lib4 into erd1/rankNullityGeneralization
| lemma exists_set_linearIndependent_of_lt_rank {n : Cardinal} (hn : n < Module.rank R M) : | ||
| ∃ s : Set M, #s = n ∧ LinearIndependent R ((↑) : s → M) := by | ||
| obtain ⟨⟨s, hs⟩, hs'⟩ := exists_lt_of_lt_ciSup' (hn.trans_eq (Module.rank_def R M)) | ||
| obtain ⟨t, ht, ht'⟩ := le_mk_iff_exists_subset.mp hs'.le | ||
| exact ⟨t, ht', .mono ht hs⟩ |
There was a problem hiding this comment.
Could you change the condition of this result to [Semiring R] [AddCommMonoid M] [Module R M]? Same as the following exists_finset_linearIndependent_of_le_rank.
There was a problem hiding this comment.
It's OK if you do it in later PR; I only need to use the ring version.
|
bors merge |
Added a class `HasRankNullity` consisting of the rings that satisfy the rank-nullity theorem. Generalized the corollaries of the rank-nullity theorem from division rings to rings satisfying the class, and moved them into a new file `LinearAlgebra.Dimension.RankNullity`. Co-authored-by: Andrew Yang <36414270+erdOne@users.noreply.github.com>
|
Pull request successfully merged into master. Build succeeded: |
Added a class `HasRankNullity` consisting of the rings that satisfy the rank-nullity theorem. Generalized the corollaries of the rank-nullity theorem from division rings to rings satisfying the class, and moved them into a new file `LinearAlgebra.Dimension.RankNullity`. Co-authored-by: Andrew Yang <36414270+erdOne@users.noreply.github.com>
Added a class `HasRankNullity` consisting of the rings that satisfy the rank-nullity theorem. Generalized the corollaries of the rank-nullity theorem from division rings to rings satisfying the class, and moved them into a new file `LinearAlgebra.Dimension.RankNullity`. Co-authored-by: Andrew Yang <36414270+erdOne@users.noreply.github.com>
Added a class `HasRankNullity` consisting of the rings that satisfy the rank-nullity theorem. Generalized the corollaries of the rank-nullity theorem from division rings to rings satisfying the class, and moved them into a new file `LinearAlgebra.Dimension.RankNullity`. Co-authored-by: Andrew Yang <36414270+erdOne@users.noreply.github.com>
Added a class `HasRankNullity` consisting of the rings that satisfy the rank-nullity theorem. Generalized the corollaries of the rank-nullity theorem from division rings to rings satisfying the class, and moved them into a new file `LinearAlgebra.Dimension.RankNullity`. Co-authored-by: Andrew Yang <36414270+erdOne@users.noreply.github.com>
Added a class `HasRankNullity` consisting of the rings that satisfy the rank-nullity theorem. Generalized the corollaries of the rank-nullity theorem from division rings to rings satisfying the class, and moved them into a new file `LinearAlgebra.Dimension.RankNullity`. Co-authored-by: Andrew Yang <36414270+erdOne@users.noreply.github.com>
Added a class
HasRankNullityconsisting of the rings that satisfy the rank-nullity theorem.Generalized the corollaries of the rank-nullity theorem from division rings to rings satisfying the class,
and moved them into a new file
LinearAlgebra.Dimension.RankNullity.