[Merged by Bors] - feat(RingTheory/Ideal/Quotient): define transtition map between ring or module quotient by powers of ideal#21900
Conversation
PR summary 7ef91e6a7fImport changes for modified filesNo significant changes to the import graph Import changes for all files
|
riccardobrasca
left a comment
There was a problem hiding this comment.
I've nothing against this, but I am worried that people start proving stuff about your map instead of the more general factor. Can you explain a little why you think this is really needed? Instead of, for example, working with an abbrev or something.
For me I doesn't need it that urgently, the only cost of using the module version is a bit longer and more ugly proof. The real reason may need @jjdishere to answer. |
|
The result of the discussion is we decide to separate |
erdOne
left a comment
There was a problem hiding this comment.
I think all these lemmas are about Ideal.factor and not specific to this.
Can you please add the missing lemmas to Ideal.factor so that all lemmas about factorPow are one-lemma term proofs? And then I would hope we don't need this anymore.
For the module side maybe an analogous Submodule.factor could be added? But it looks like every thing should work for general mapQ. OTOH I ^ n • ⊤ <= I ^ m • ⊤ might be a nice lemma to have.
| abbrev mapQPow {m n : ℕ} (le : m ≤ n) : | ||
| M ⧸ (I ^ n • ⊤ : Submodule R M) →ₗ[R] M ⧸ (I ^ m • ⊤ : Submodule R M) := | ||
| liftQ (I ^ n • ⊤ : Submodule R M) (mkQ (I ^ m • ⊤ : Submodule R M)) | ||
| ((ker_mkQ (I ^ m • ⊤ : Submodule R M)).symm ▸ (smul_mono_left (pow_le_pow_right le))) |
There was a problem hiding this comment.
We should use Submodule.mapQ here.
There was a problem hiding this comment.
Although I only copied this from AdicCompletion.TransitionMap , I have only one small question : what is the advantage of mapQ?
There was a problem hiding this comment.
It gets rid of (ker_mkQ (I ^ m • ⊤ : Submodule R M)).symm ▸ and has the possibility of a more tailored api.
There was a problem hiding this comment.
I think the ▸ can't be get rid of, like this
mapQ _ _ LinearMap.id (comap_id (I ^ n • ⊤ : Submodule R M) ▸
smul_mono_left (pow_le_pow_right n.le_succ))There was a problem hiding this comment.
comap_id is refl though. Does it not work if you remove it?
There was a problem hiding this comment.
sorry, it worked, my fault.
There was a problem hiding this comment.
I have anothor small question here, why Ideal.Quotient.factor need the two Ideals to be explicit? The le condition already gave the two? So in Submodule.factor how should I set the variables?
There was a problem hiding this comment.
There two possibilities:
- it is just a mistake
- it helps Lean with unification
You can try to modify Ideal.Quotient.factor and see if you need (I := ...) somewhere. If not I am happy to change to implicit variables.
There was a problem hiding this comment.
I've opened #22022, I think we don't need (I := ...) anywhere.
However Quot.factor have these two variable explicit, I don't know if we need to unify.
I agree that most of these simp lemmas are only the missing things in |
I agree. And I also support the idea of "one-lemma term proofs". Without suitable lemmas, these holes need several terms combined with |
|
LGTM, thanks. One last thing: can you a comment around bors d+ |
|
✌️ Thmoas-Guan can now approve this pull request. To approve and merge a pull request, simply reply with |
and fix naming
There are some name fix, can you have another look @riccardobrasca ? Thanks. |
|
LGTM, thanks! |
|
bors r+ |
…or module quotient by powers of ideal (#21900) Define transtition map between ring or module quotient by powers of ideal, both for developing API for IsAdicComplete Co-authored-by: @jjdishere [email protected] Co-authored-by: jjdishere <[email protected]>
|
Pull request successfully merged into master. Build succeeded: |
* origin/master: (823 commits) chore(Computability): fix naming of lemmas about Sum.inl, Sum.inr, Sum.casesOn (#22156) feat: `Fintype Ordering` (#22154) chore: more renamings to fit the naming convention (#22148) feat(CategoryTheory): any monomorphism in a Grothendieck abelian category is a transfinite composition of pushouts of monomorphisms in a small family (#22157) chore: rename `{Continuous., continuous_}sum_map` to `sumMap` (#22155) chore: remove initial space followed by `-/` (#22158) chore: make arg in HeightOneSpectrum.valuation explicit (#22139) feat(Data/List): `List.maximum` is monotone (#22091) chore(Combinatorics/SimpleGraph): extract WalkDecomp from Walk (#21981) feat: if a monoid M acts, then so does (s : S) with [SubmonoidClass S M] (#21123) chore: backport changes to `getElem` lemmas (#22146) feat(CategoryTheory): generating monomorphisms in Grothendieck abelian categories (#22150) feat: rename variables to fit doc (#22143) feat(CategoryTheory): IsDetecting.isIso_iff_of_mono (#22135) feat(CategoryTheory): truncations of transfinite compositions (#22149) chore: simplify a proof (#22134) feat(CategoryTheory): monomorphisms are stable under coproducts in Grothendieck abelian categories (#22133) feat(Order): Set.Ici.isSuccLimit_coe (#22103) chore(Analysis/Convex/Normed): split into smaller files (#22015) feat(Algebra/Algebra/Lie): max nilpotent ideal <= radical (#22140) refactor(LinearIndependent): refactor to use LinearIndepOn (#21886) chore: rename some more `Foo.sum_elim` -> `sumElim` (#22130) chore: rename Injective.sum_elim and friends (#22129) chore: fix naming oversight from #22070 (#22128) chore: fix spelling mistakes (#22136) feat(RingTheory/Ideal/Quotient): define transtition map between ring or module quotient by powers of ideal (#21900) fix: initialize_simps_projections print warning when projection data already exists (#20339) chore: rename ContMDiff.sum_{elim,map} (#22131) feat(CategoryTheory): characterization of injective objects in terms of lifting properties (#22104) chore(Lean,Tactic): un-indent some doc-strings (#22118) feat(Algebra/MvPolynomial): add `comp` versions of rename lemmas (#21259) chose: add deprecation (#22124) feat(CategoryTheory/Abelian/GrothendieckCategory): computing colimits in Subobject (#22123) feat(CategoryTheory/Subobject): hasCardinalLT_of_mono (#22122) feat: add `DenseRange.piMap` (#22114) feat(Algebra/Algebra/Lie): define the maximal nilpotent ideal of Lie algebras (#22061) chore(Data/Finset): don't import algebra when defining `Finset.card` (#21866) feat: a function on a discrete space is smooth (#22113) feat: commutative group objects in additive categories (#21521) style(Geometry/Manifold): remove superfluous indentation in doc-strings (#22117) chore: rename PushNeg.lean to Push.lean (#22108) feat: add Is{Open,Closed}Embedding.sum_elim (#22070) feat(RingTheory/Perfectoid): define the untilt map and generalize pretilt (#21563) feature(Topology/Algebra/Module/WeakBilin): Linear map from F into the topological dual of E with the weak topology (#21078) feat(CategoryTheory/Abelian): the exact sequence attached to a pushout square (#22110) chore(ChartedSpace.lean): group constructions together (#22107) feat(CategoryTheory/MorphismProperty): more basic API (#22099) chore(Data/Fintype): split `Fintype/Card.lean` (#21840) chore(SetTheory/Cardinal/Cofinality): make `IsStrongLimit` into a structure (#21971) feat(Combinatorics/SimpleGraph): Add a theorem about cliques in induced subgraphs (#20705) ...
* polynomial-sequences: (558 commits) Correct the TODO to mention IsCancelAdd which does exist. Talk about strict monotonicity instead, thanks @pechersky. Mention the TODO on li generalization to semirings. One more dedent. Same injectivity twiddling for basis. nontiviality to simplify this proof, and some dedenting. Hopefully more correct injectivity lemmas matching the naming convention. Fix the empty docstring. Update Mathlib/Algebra/Polynomial/Sequence.lean Fix the variable naming. Apply suggestions from code review chore(Computability): fix naming of lemmas about Sum.inl, Sum.inr, Sum.casesOn (#22156) feat: `Fintype Ordering` (#22154) chore: more renamings to fit the naming convention (#22148) feat(CategoryTheory): any monomorphism in a Grothendieck abelian category is a transfinite composition of pushouts of monomorphisms in a small family (#22157) chore: rename `{Continuous., continuous_}sum_map` to `sumMap` (#22155) chore: remove initial space followed by `-/` (#22158) chore: make arg in HeightOneSpectrum.valuation explicit (#22139) feat(Data/List): `List.maximum` is monotone (#22091) chore(Combinatorics/SimpleGraph): extract WalkDecomp from Walk (#21981) feat: if a monoid M acts, then so does (s : S) with [SubmonoidClass S M] (#21123) chore: backport changes to `getElem` lemmas (#22146) feat(CategoryTheory): generating monomorphisms in Grothendieck abelian categories (#22150) feat: rename variables to fit doc (#22143) feat(CategoryTheory): IsDetecting.isIso_iff_of_mono (#22135) feat(CategoryTheory): truncations of transfinite compositions (#22149) chore: simplify a proof (#22134) feat(CategoryTheory): monomorphisms are stable under coproducts in Grothendieck abelian categories (#22133) feat(Order): Set.Ici.isSuccLimit_coe (#22103) chore(Analysis/Convex/Normed): split into smaller files (#22015) feat(Algebra/Algebra/Lie): max nilpotent ideal <= radical (#22140) refactor(LinearIndependent): refactor to use LinearIndepOn (#21886) chore: rename some more `Foo.sum_elim` -> `sumElim` (#22130) chore: rename Injective.sum_elim and friends (#22129) chore: fix naming oversight from #22070 (#22128) chore: fix spelling mistakes (#22136) feat(RingTheory/Ideal/Quotient): define transtition map between ring or module quotient by powers of ideal (#21900) fix: initialize_simps_projections print warning when projection data already exists (#20339) chore: rename ContMDiff.sum_{elim,map} (#22131) feat(CategoryTheory): characterization of injective objects in terms of lifting properties (#22104) chore(Lean,Tactic): un-indent some doc-strings (#22118) feat(Algebra/MvPolynomial): add `comp` versions of rename lemmas (#21259) chose: add deprecation (#22124) feat(CategoryTheory/Abelian/GrothendieckCategory): computing colimits in Subobject (#22123) feat(CategoryTheory/Subobject): hasCardinalLT_of_mono (#22122) feat: add `DenseRange.piMap` (#22114) feat(Algebra/Algebra/Lie): define the maximal nilpotent ideal of Lie algebras (#22061) chore(Data/Finset): don't import algebra when defining `Finset.card` (#21866) feat: a function on a discrete space is smooth (#22113) feat: commutative group objects in additive categories (#21521) ...
Define transtition map between ring or module quotient by powers of ideal, both for developing API for IsAdicComplete
Co-authored-by: @jjdishere [email protected]