NonUnitalSubring
s #
Let R
be a non-unital ring. This file defines the "bundled" non-unital subring type
NonUnitalSubring R
, a type whose terms correspond to non-unital subrings of R
.
This is the preferred way to talk about non-unital subrings in mathlib.
We prove that non-unital subrings are a complete lattice, and that you can map
(pushforward) and
comap
(pull back) them along ring homomorphisms.
We define the closure
construction from Set R
to NonUnitalSubring R
, sending a subset of
R
to the non-unital subring it generates, and prove that it is a Galois insertion.
Main definitions #
Notation used here:
(R : Type u) [NonUnitalRing R] (S : Type u) [NonUnitalRing S] (f g : R →ₙ+* S)
(A : NonUnitalSubring R) (B : NonUnitalSubring S) (s : Set R)
-
NonUnitalSubring R
: the type of non-unital subrings of a ringR
. -
instance : CompleteLattice (NonUnitalSubring R)
: the complete lattice structure on the non-unital subrings. -
NonUnitalSubring.center
: the center of a non-unital ringR
. -
NonUnitalSubring.closure
: non-unital subring closure of a set, i.e., the smallest non-unital subring that includes the set. -
NonUnitalSubring.gi
:closure : Set M → NonUnitalSubring M
and coercioncoe : NonUnitalSubring M → Set M
form aGaloisInsertion
. -
comap f B : NonUnitalSubring A
: the preimage of a non-unital subringB
along the non-unital ring homomorphismf
-
map f A : NonUnitalSubring B
: the image of a non-unital subringA
along the non-unital ring homomorphismf
. -
Prod A B : NonUnitalSubring (R × S)
: the product of non-unital subrings -
f.range : NonUnitalSubring B
: the range of the non-unital ring homomorphismf
. -
eq_locus f g : NonUnitalSubring R
: given non-unital ring homomorphismsf g : R →ₙ+* S
, the non-unital subring ofR
wheref x = g x
Implementation notes #
A non-unital subring is implemented as a NonUnitalSubsemiring
which is also an
additive subgroup.
Lattice inclusion (e.g. ≤
and ⊓
) is used rather than set notation (⊆
and ∩
), although
∈
is defined as membership of a non-unital subring's underlying set.
Tags #
non-unital subring
NonUnitalSubringClass S R
states that S
is a type of subsets s ⊆ R
that
are both a multiplicative submonoid and an additive subgroup.
Instances
Equations
- (_ : AddSubgroupClass S R) = (_ : AddSubgroupClass S R)
A non-unital subring of a non-unital ring inherits a non-unital ring structure
Equations
- One or more equations did not get rendered due to their size.
A non-unital subring of a non-unital ring inherits a non-unital ring structure
Equations
- One or more equations did not get rendered due to their size.
A non-unital subring of a NonUnitalCommRing
is a NonUnitalCommRing
.
Equations
- One or more equations did not get rendered due to their size.
The natural non-unital ring hom from a non-unital subring of a non-unital ring R
to R
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
NonUnitalSubring R
is the type of non-unital subrings of R
. A non-unital subring of R
is a subset s
that is a multiplicative subsemigroup and an additive subgroup. Note in particular
that it shares the same 0 as R.
Instances For
Reinterpret a NonUnitalSubring
as an AddSubgroup
.
Equations
- NonUnitalSubring.toAddSubgroup self = { toAddSubmonoid := self.toAddSubmonoid, neg_mem' := (_ : ∀ {x : R}, x ∈ self.carrier → -x ∈ self.carrier) }
Instances For
The underlying submonoid of a NonUnitalSubring
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- One or more equations did not get rendered due to their size.
Equations
- (_ : NonUnitalSubringClass (NonUnitalSubring R) R) = (_ : NonUnitalSubringClass (NonUnitalSubring R) R)
Two non-unital subrings are equal if they have the same elements.
Copy of a non-unital subring with a new carrier
equal to the old one. Useful to fix
definitional equalities.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Construct a NonUnitalSubring R
from a set s
, a subsemigroup sm
, and an additive
subgroup sa
such that x ∈ s ↔ x ∈ sm ↔ x ∈ sa
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A non-unital subring contains the ring's 0.
A non-unital subring is closed under multiplication.
A non-unital subring is closed under addition.
A non-unital subring is closed under negation.
A non-unital subring is closed under subtraction
Sum of a list of elements in a non-unital subring is in the non-unital subring.
Sum of a multiset of elements in a NonUnitalSubring
of a NonUnitalRing
is
in the NonUnitalSubring
.
Sum of elements in a NonUnitalSubring
of a NonUnitalRing
indexed by a Finset
is in the NonUnitalSubring
.
A non-unital subring of a non-unital ring inherits a non-unital ring structure
Equations
- One or more equations did not get rendered due to their size.
A non-unital subring of a NonUnitalCommRing
is a NonUnitalCommRing
.
Equations
- One or more equations did not get rendered due to their size.
Partial order #
top #
The non-unital subring R
of the ring R
.
Equations
- One or more equations did not get rendered due to their size.
The ring equiv between the top element of NonUnitalSubring R
and R
.
Equations
- NonUnitalSubring.topEquiv = NonUnitalSubsemiring.topEquiv
Instances For
comap #
The preimage of a NonUnitalSubring
along a ring homomorphism is a NonUnitalSubring
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
map #
The image of a NonUnitalSubring
along a ring homomorphism is a NonUnitalSubring
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A NonUnitalSubring
is isomorphic to its image under an injective function
Equations
- One or more equations did not get rendered due to their size.
Instances For
range #
The range of a ring homomorphism, as a NonUnitalSubring
of the target.
See Note [range copy pattern].
Equations
- NonUnitalRingHom.range f = NonUnitalSubring.copy (NonUnitalSubring.map f ⊤) (Set.range ⇑f) (_ : Set.range ⇑f = ⇑f '' Set.univ)
Instances For
The range of a ring homomorphism is a fintype, if the domain is a fintype.
Note: this instance can form a diamond with Subtype.fintype
in the
presence of Fintype S
.
Equations
bot #
Equations
- NonUnitalSubring.instBotNonUnitalSubring = { bot := NonUnitalRingHom.range 0 }
inf #
The inf of two NonUnitalSubring
s is their intersection.
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
NonUnitalSubring
s of a ring form a complete lattice.
Equations
- One or more equations did not get rendered due to their size.
Center of a ring #
The center of a ring R
is the set of elements that commute with everything in R
Equations
- NonUnitalSubring.center R = let src := NonUnitalSubsemiring.center R; { toNonUnitalSubsemiring := src, neg_mem' := (_ : ∀ {x : R}, x ∈ Set.center R → -x ∈ Set.center R) }
Instances For
The center is commutative and associative.
Equations
- One or more equations did not get rendered due to their size.
Equations
- NonUnitalSubring.decidableMemCenter x = decidable_of_iff' (∀ (g : R), g * x = x * g) (_ : x ∈ NonUnitalSubring.center R ↔ ∀ (g : R), g * x = x * g)
NonUnitalSubring
closure of a subset #
The NonUnitalSubring
generated by a set.
Equations
- NonUnitalSubring.closure s = sInf {S : NonUnitalSubring R | s ⊆ ↑S}
Instances For
The NonUnitalSubring
generated by a set includes the set.
A NonUnitalSubring
t
includes closure s
if and only if it includes s
.
NonUnitalSubring
closure of a set is monotone in its argument: if s ⊆ t
,
then closure s ≤ closure t
.
An induction principle for closure membership. If p
holds for 0
, 1
, and all elements
of s
, and is preserved under addition, negation, and multiplication, then p
holds for all
elements of the closure of s
.
The difference with NonUnitalSubring.closure_induction
is that this acts on the
subtype.
An induction principle for closure membership, for predicates with two arguments.
If all elements of s : Set A
commute pairwise, then closure s
is a commutative ring.
Equations
- One or more equations did not get rendered due to their size.
Instances For
closure
forms a Galois insertion with the coercion to set.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Closure of a NonUnitalSubring
S
equals S
.
Given NonUnitalSubring
s s
, t
of rings R
, S
respectively, s.prod t
is s ×ˢ t
as a NonUnitalSubring
of R × S
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Product of NonUnitalSubring
s is isomorphic to their product as rings.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The underlying set of a non-empty directed Sup of NonUnitalSubring
s is just a union of the
NonUnitalSubring
s. Note that this fails without the directedness assumption (the union of two
NonUnitalSubring
s is typically not a NonUnitalSubring
)
Restriction of a ring homomorphism to its range interpreted as a NonUnitalSubring
.
This is the bundled version of Set.rangeFactorization
.
Equations
- NonUnitalRingHom.rangeRestrict f = NonUnitalRingHom.codRestrict f (NonUnitalRingHom.range f) (_ : ∀ (x : R), ∃ (y : R), f y = f x)
Instances For
The range of a surjective ring homomorphism is the whole of the codomain.
The NonUnitalSubring
of elements x : R
such that f x = g x
, i.e.,
the equalizer of f and g as a NonUnitalSubring
of R
Equations
- One or more equations did not get rendered due to their size.
Instances For
If two ring homomorphisms are equal on a set, then they are equal on its
NonUnitalSubring
closure.
The image under a ring homomorphism of the NonUnitalSubring
generated by a set equals
the NonUnitalSubring
generated by the image of the set.
The ring homomorphism associated to an inclusion of NonUnitalSubring
s.
Equations
- NonUnitalSubring.inclusion h = NonUnitalRingHom.codRestrict (NonUnitalSubringClass.subtype S) T (_ : ∀ (x : ↥S), (NonUnitalSubringClass.subtype S) x ∈ T)
Instances For
Makes the identity isomorphism from a proof two NonUnitalSubring
s of a multiplicative
monoid are equal.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Restrict a ring homomorphism with a left inverse to a ring isomorphism to its
RingHom.range
.
Equations
- One or more equations did not get rendered due to their size.