Definitions/Def_Mathlib_RingTheory_Ideal_Quotient_Basic.lean
Quotient representatives differ from the original by an ideal element
The module records a single lemma about representatives of cosets in a quotient ring. The standing context is a ring R (not assumed commutative) together with an ideal I of R that is two-sided, so that the quotient R/I carries a ring structure. For the quotient ring R \,/\, I, Lean's choice function Quotient.out selects, for each class, some element of R representing it. The lemma Ideal.Quotient.out_sub states that for every x : R, the chosen representative of the class of x, that is (Ideal.Quotient.mk I x).out, satisfies
(\text{mk}_I\,x).\mathrm{out} - x \in I.
In other words, the canonical representative of a coset and any given element of that coset differ by an element of I, which is exactly the statement that the two have the same image under the projection R \to R/I. The proof is the combination of the criterion that a - b \in I iff a and b have equal images in R/I with the fact that out is a section of the projection (Ideal.Quotient.mk_out). The lemma is the convenient form in which to pass between an element of R and the representative produced by the choice function when computing in the quotient.
Relation to Mathlib
The declaration lives in Mathlib's Ideal.Quotient namespace and is a small addition to the Mathlib API for quotient rings, alongside Ideal.Quotient.mk_out and the criterion Ideal.Quotient.eq, from which it follows.
Where it is used
It is a general-purpose utility used at several places in the tree where one has to replace an element of a quotient ring by a chosen lift in R and control the resulting error modulo the ideal.
English text generated automatically from the Lean source; the Lean statement is authoritative.
- 11 lines
- 1 declarations
- used in the statements of 0 theorems and imported by 6 proofs
- imports 0 definition modules
Source file: Definitions/Def_Mathlib_RingTheory_Ideal_Quotient_Basic.lean
Imports
- only Mathlib
Declarations
- theorem
Ideal.Quotient.out_sub
Source
import Mathlib section variable {R : Type*} [Ring R] (I : Ideal R) [I.IsTwoSided] theorem Ideal.Quotient.out_sub (x : R) : (Ideal.Quotient.mk I x).out - x ∈ I := by rw [← Ideal.Quotient.eq, Ideal.Quotient.mk_out] end
Statements phrased using this module (0)
No statement module imports it directly (it is used through other definition modules or by proofs).