Theorem List for Intuitionistic Logic Explorer - 13601-13700 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | dvdsr02 13601 |
Only zero is divisible by zero. (Contributed by Stefan O'Rear,
29-Mar-2015.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ ∥ =
(∥r‘𝑅)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵) → ( 0 ∥ 𝑋 ↔ 𝑋 = 0 )) |
|
Theorem | isunitd 13602 |
Property of being a unit of a ring. A unit is an element that left-
and right-divides one. (Contributed by Mario Carneiro, 1-Dec-2014.)
(Revised by Mario Carneiro, 8-Dec-2015.)
|
⊢ (𝜑 → 𝑈 = (Unit‘𝑅)) & ⊢ (𝜑 → 1 =
(1r‘𝑅)) & ⊢ (𝜑 → ∥ =
(∥r‘𝑅)) & ⊢ (𝜑 → 𝑆 = (oppr‘𝑅)) & ⊢ (𝜑 → 𝐸 = (∥r‘𝑆)) & ⊢ (𝜑 → 𝑅 ∈ SRing)
⇒ ⊢ (𝜑 → (𝑋 ∈ 𝑈 ↔ (𝑋 ∥ 1 ∧ 𝑋𝐸 1 ))) |
|
Theorem | 1unit 13603 |
The multiplicative identity is a unit. (Contributed by Mario Carneiro,
1-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ (𝑅 ∈ Ring → 1 ∈ 𝑈) |
|
Theorem | unitcld 13604 |
A unit is an element of the base set. (Contributed by Mario Carneiro,
1-Dec-2014.)
|
⊢ (𝜑 → 𝐵 = (Base‘𝑅)) & ⊢ (𝜑 → 𝑈 = (Unit‘𝑅)) & ⊢ (𝜑 → 𝑅 ∈ SRing) & ⊢ (𝜑 → 𝑋 ∈ 𝑈) ⇒ ⊢ (𝜑 → 𝑋 ∈ 𝐵) |
|
Theorem | unitssd 13605 |
The set of units is contained in the base set. (Contributed by Mario
Carneiro, 5-Oct-2015.)
|
⊢ (𝜑 → 𝐵 = (Base‘𝑅)) & ⊢ (𝜑 → 𝑈 = (Unit‘𝑅)) & ⊢ (𝜑 → 𝑅 ∈ SRing)
⇒ ⊢ (𝜑 → 𝑈 ⊆ 𝐵) |
|
Theorem | opprunitd 13606 |
Being a unit is a symmetric property, so it transfers to the opposite
ring. (Contributed by Mario Carneiro, 4-Dec-2014.)
|
⊢ (𝜑 → 𝑈 = (Unit‘𝑅)) & ⊢ (𝜑 → 𝑆 = (oppr‘𝑅)) & ⊢ (𝜑 → 𝑅 ∈ Ring)
⇒ ⊢ (𝜑 → 𝑈 = (Unit‘𝑆)) |
|
Theorem | crngunit 13607 |
Property of being a unit in a commutative ring. (Contributed by Mario
Carneiro, 18-Apr-2016.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 1 =
(1r‘𝑅)
& ⊢ ∥ =
(∥r‘𝑅) ⇒ ⊢ (𝑅 ∈ CRing → (𝑋 ∈ 𝑈 ↔ 𝑋 ∥ 1 )) |
|
Theorem | dvdsunit 13608 |
A divisor of a unit is a unit. (Contributed by Mario Carneiro,
18-Apr-2016.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ ∥ =
(∥r‘𝑅) ⇒ ⊢ ((𝑅 ∈ CRing ∧ 𝑌 ∥ 𝑋 ∧ 𝑋 ∈ 𝑈) → 𝑌 ∈ 𝑈) |
|
Theorem | unitmulcl 13609 |
The product of units is a unit. (Contributed by Mario Carneiro,
2-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈) → (𝑋 · 𝑌) ∈ 𝑈) |
|
Theorem | unitmulclb 13610 |
Reversal of unitmulcl 13609 in a commutative ring. (Contributed by
Mario
Carneiro, 18-Apr-2016.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ · =
(.r‘𝑅)
& ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ ((𝑅 ∈ CRing ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ((𝑋 · 𝑌) ∈ 𝑈 ↔ (𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈))) |
|
Theorem | unitgrpbasd 13611 |
The base set of the group of units. (Contributed by Mario Carneiro,
25-Dec-2014.)
|
⊢ (𝜑 → 𝑈 = (Unit‘𝑅)) & ⊢ (𝜑 → 𝐺 = ((mulGrp‘𝑅) ↾s 𝑈)) & ⊢ (𝜑 → 𝑅 ∈ SRing)
⇒ ⊢ (𝜑 → 𝑈 = (Base‘𝐺)) |
|
Theorem | unitgrp 13612 |
The group of units is a group under multiplication. (Contributed by
Mario Carneiro, 2-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐺 = ((mulGrp‘𝑅) ↾s 𝑈) ⇒ ⊢ (𝑅 ∈ Ring → 𝐺 ∈ Grp) |
|
Theorem | unitabl 13613 |
The group of units of a commutative ring is abelian. (Contributed by
Mario Carneiro, 19-Apr-2016.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐺 = ((mulGrp‘𝑅) ↾s 𝑈) ⇒ ⊢ (𝑅 ∈ CRing → 𝐺 ∈ Abel) |
|
Theorem | unitgrpid 13614 |
The identity of the group of units of a ring is the ring unity.
(Contributed by Mario Carneiro, 2-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐺 = ((mulGrp‘𝑅) ↾s 𝑈)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ (𝑅 ∈ Ring → 1 =
(0g‘𝐺)) |
|
Theorem | unitsubm 13615 |
The group of units is a submonoid of the multiplicative monoid of the
ring. (Contributed by Mario Carneiro, 18-Jun-2015.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝑀 = (mulGrp‘𝑅) ⇒ ⊢ (𝑅 ∈ Ring → 𝑈 ∈ (SubMnd‘𝑀)) |
|
Syntax | cinvr 13616 |
Extend class notation with multiplicative inverse.
|
class invr |
|
Definition | df-invr 13617 |
Define multiplicative inverse. (Contributed by NM, 21-Sep-2011.)
|
⊢ invr = (𝑟 ∈ V ↦
(invg‘((mulGrp‘𝑟) ↾s (Unit‘𝑟)))) |
|
Theorem | invrfvald 13618 |
Multiplicative inverse function for a ring. (Contributed by NM,
21-Sep-2011.) (Revised by Mario Carneiro, 25-Dec-2014.)
|
⊢ (𝜑 → 𝑈 = (Unit‘𝑅)) & ⊢ (𝜑 → 𝐺 = ((mulGrp‘𝑅) ↾s 𝑈)) & ⊢ (𝜑 → 𝐼 = (invr‘𝑅)) & ⊢ (𝜑 → 𝑅 ∈ Ring)
⇒ ⊢ (𝜑 → 𝐼 = (invg‘𝐺)) |
|
Theorem | unitinvcl 13619 |
The inverse of a unit exists and is a unit. (Contributed by Mario
Carneiro, 2-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝐼‘𝑋) ∈ 𝑈) |
|
Theorem | unitinvinv 13620 |
The inverse of the inverse of a unit is the same element. (Contributed
by Mario Carneiro, 4-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝐼‘(𝐼‘𝑋)) = 𝑋) |
|
Theorem | ringinvcl 13621 |
The inverse of a unit is an element of the ring. (Contributed by
Mario Carneiro, 2-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅)
& ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝐼‘𝑋) ∈ 𝐵) |
|
Theorem | unitlinv 13622 |
A unit times its inverse is the ring unity. (Contributed by Mario
Carneiro, 2-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅)
& ⊢ · =
(.r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → ((𝐼‘𝑋) · 𝑋) = 1 ) |
|
Theorem | unitrinv 13623 |
A unit times its inverse is the ring unity. (Contributed by Mario
Carneiro, 2-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅)
& ⊢ · =
(.r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝑋 · (𝐼‘𝑋)) = 1 ) |
|
Theorem | 1rinv 13624 |
The inverse of the ring unity is the ring unity. (Contributed by Mario
Carneiro, 18-Jun-2015.)
|
⊢ 𝐼 = (invr‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ (𝑅 ∈ Ring → (𝐼‘ 1 ) = 1 ) |
|
Theorem | 0unit 13625 |
The additive identity is a unit if and only if 1 = 0,
i.e. we are
in the zero ring. (Contributed by Mario Carneiro, 4-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 0 =
(0g‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ (𝑅 ∈ Ring → ( 0 ∈ 𝑈 ↔ 1 = 0 )) |
|
Theorem | unitnegcl 13626 |
The negative of a unit is a unit. (Contributed by Mario Carneiro,
4-Dec-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝑁 = (invg‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝑁‘𝑋) ∈ 𝑈) |
|
Syntax | cdvr 13627 |
Extend class notation with ring division.
|
class /r |
|
Definition | df-dvr 13628* |
Define ring division. (Contributed by Mario Carneiro, 2-Jul-2014.)
|
⊢ /r = (𝑟 ∈ V ↦ (𝑥 ∈ (Base‘𝑟), 𝑦 ∈ (Unit‘𝑟) ↦ (𝑥(.r‘𝑟)((invr‘𝑟)‘𝑦)))) |
|
Theorem | dvrfvald 13629* |
Division operation in a ring. (Contributed by Mario Carneiro,
2-Jul-2014.) (Revised by Mario Carneiro, 2-Dec-2014.) (Proof shortened
by AV, 2-Mar-2024.)
|
⊢ (𝜑 → 𝐵 = (Base‘𝑅)) & ⊢ (𝜑 → · =
(.r‘𝑅)) & ⊢ (𝜑 → 𝑈 = (Unit‘𝑅)) & ⊢ (𝜑 → 𝐼 = (invr‘𝑅)) & ⊢ (𝜑 → / =
(/r‘𝑅)) & ⊢ (𝜑 → 𝑅 ∈ SRing)
⇒ ⊢ (𝜑 → / = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝑈 ↦ (𝑥 · (𝐼‘𝑦)))) |
|
Theorem | dvrvald 13630 |
Division operation in a ring. (Contributed by Mario Carneiro,
2-Jul-2014.) (Revised by Mario Carneiro, 2-Dec-2014.)
|
⊢ (𝜑 → 𝐵 = (Base‘𝑅)) & ⊢ (𝜑 → · =
(.r‘𝑅)) & ⊢ (𝜑 → 𝑈 = (Unit‘𝑅)) & ⊢ (𝜑 → 𝐼 = (invr‘𝑅)) & ⊢ (𝜑 → / =
(/r‘𝑅)) & ⊢ (𝜑 → 𝑅 ∈ Ring) & ⊢ (𝜑 → 𝑋 ∈ 𝐵)
& ⊢ (𝜑 → 𝑌 ∈ 𝑈) ⇒ ⊢ (𝜑 → (𝑋 / 𝑌) = (𝑋 · (𝐼‘𝑌))) |
|
Theorem | dvrcl 13631 |
Closure of division operation. (Contributed by Mario Carneiro,
2-Jul-2014.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → (𝑋 / 𝑌) ∈ 𝐵) |
|
Theorem | unitdvcl 13632 |
The units are closed under division. (Contributed by Mario Carneiro,
2-Jul-2014.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈) → (𝑋 / 𝑌) ∈ 𝑈) |
|
Theorem | dvrid 13633 |
A ring element divided by itself is the ring unity. (dividap 8720
analog.) (Contributed by Mario Carneiro, 18-Jun-2015.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝑋 / 𝑋) = 1 ) |
|
Theorem | dvr1 13634 |
A ring element divided by the ring unity is itself. (div1 8722
analog.)
(Contributed by Mario Carneiro, 18-Jun-2015.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵) → (𝑋 / 1 ) = 𝑋) |
|
Theorem | dvrass 13635 |
An associative law for division. (divassap 8709 analog.) (Contributed by
Mario Carneiro, 4-Dec-2014.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝑈)) → ((𝑋 · 𝑌) / 𝑍) = (𝑋 · (𝑌 / 𝑍))) |
|
Theorem | dvrcan1 13636 |
A cancellation law for division. (divcanap1 8700 analog.) (Contributed
by Mario Carneiro, 2-Jul-2014.) (Revised by Mario Carneiro,
2-Dec-2014.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → ((𝑋 / 𝑌) · 𝑌) = 𝑋) |
|
Theorem | dvrcan3 13637 |
A cancellation law for division. (divcanap3 8717 analog.) (Contributed
by Mario Carneiro, 2-Jul-2014.) (Revised by Mario Carneiro,
18-Jun-2015.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → ((𝑋 · 𝑌) / 𝑌) = 𝑋) |
|
Theorem | dvreq1 13638 |
Equality in terms of ratio equal to ring unity. (diveqap1 8724 analog.)
(Contributed by Mario Carneiro, 28-Apr-2016.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → ((𝑋 / 𝑌) = 1 ↔ 𝑋 = 𝑌)) |
|
Theorem | dvrdir 13639 |
Distributive law for the division operation of a ring. (Contributed by
Thierry Arnoux, 30-Oct-2017.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ + =
(+g‘𝑅)
& ⊢ / =
(/r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝑈)) → ((𝑋 + 𝑌) / 𝑍) = ((𝑋 / 𝑍) + (𝑌 / 𝑍))) |
|
Theorem | rdivmuldivd 13640 |
Multiplication of two ratios. Theorem I.14 of [Apostol] p. 18.
(Contributed by Thierry Arnoux, 30-Oct-2017.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ + =
(+g‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ · =
(.r‘𝑅)
& ⊢ (𝜑 → 𝑅 ∈ CRing) & ⊢ (𝜑 → 𝑋 ∈ 𝐵)
& ⊢ (𝜑 → 𝑌 ∈ 𝑈)
& ⊢ (𝜑 → 𝑍 ∈ 𝐵)
& ⊢ (𝜑 → 𝑊 ∈ 𝑈) ⇒ ⊢ (𝜑 → ((𝑋 / 𝑌) · (𝑍 / 𝑊)) = ((𝑋 · 𝑍) / (𝑌 · 𝑊))) |
|
Theorem | ringinvdv 13641 |
Write the inverse function in terms of division. (Contributed by Mario
Carneiro, 2-Jul-2014.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ 1 =
(1r‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝐼‘𝑋) = ( 1 / 𝑋)) |
|
Theorem | rngidpropdg 13642* |
The ring unity depends only on the ring's base set and multiplication
operation. (Contributed by Mario Carneiro, 26-Dec-2014.)
|
⊢ (𝜑 → 𝐵 = (Base‘𝐾)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐿)) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥(.r‘𝐾)𝑦) = (𝑥(.r‘𝐿)𝑦))
& ⊢ (𝜑 → 𝐾 ∈ 𝑉)
& ⊢ (𝜑 → 𝐿 ∈ 𝑊) ⇒ ⊢ (𝜑 → (1r‘𝐾) = (1r‘𝐿)) |
|
Theorem | dvdsrpropdg 13643* |
The divisibility relation depends only on the ring's base set and
multiplication operation. (Contributed by Mario Carneiro,
26-Dec-2014.)
|
⊢ (𝜑 → 𝐵 = (Base‘𝐾)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐿)) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥(.r‘𝐾)𝑦) = (𝑥(.r‘𝐿)𝑦))
& ⊢ (𝜑 → 𝐾 ∈ SRing) & ⊢ (𝜑 → 𝐿 ∈ SRing)
⇒ ⊢ (𝜑 → (∥r‘𝐾) =
(∥r‘𝐿)) |
|
Theorem | unitpropdg 13644* |
The set of units depends only on the ring's base set and multiplication
operation. (Contributed by Mario Carneiro, 26-Dec-2014.)
|
⊢ (𝜑 → 𝐵 = (Base‘𝐾)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐿)) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥(.r‘𝐾)𝑦) = (𝑥(.r‘𝐿)𝑦))
& ⊢ (𝜑 → 𝐾 ∈ Ring) & ⊢ (𝜑 → 𝐿 ∈ Ring)
⇒ ⊢ (𝜑 → (Unit‘𝐾) = (Unit‘𝐿)) |
|
Theorem | invrpropdg 13645* |
The ring inverse function depends only on the ring's base set and
multiplication operation. (Contributed by Mario Carneiro, 26-Dec-2014.)
(Revised by Mario Carneiro, 5-Oct-2015.)
|
⊢ (𝜑 → 𝐵 = (Base‘𝐾)) & ⊢ (𝜑 → 𝐵 = (Base‘𝐿)) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥(.r‘𝐾)𝑦) = (𝑥(.r‘𝐿)𝑦))
& ⊢ (𝜑 → 𝐾 ∈ Ring) & ⊢ (𝜑 → 𝐿 ∈ Ring)
⇒ ⊢ (𝜑 → (invr‘𝐾) =
(invr‘𝐿)) |
|
7.3.8 Ring homomorphisms
|
|
Syntax | crh 13646 |
Extend class notation with the ring homomorphisms.
|
class RingHom |
|
Syntax | crs 13647 |
Extend class notation with the ring isomorphisms.
|
class RingIso |
|
Definition | df-rhm 13648* |
Define the set of ring homomorphisms from 𝑟 to 𝑠. (Contributed
by Stefan O'Rear, 7-Mar-2015.)
|
⊢ RingHom = (𝑟 ∈ Ring, 𝑠 ∈ Ring ↦
⦋(Base‘𝑟) / 𝑣⦌⦋(Base‘𝑠) / 𝑤⦌{𝑓 ∈ (𝑤 ↑𝑚 𝑣) ∣ ((𝑓‘(1r‘𝑟)) = (1r‘𝑠) ∧ ∀𝑥 ∈ 𝑣 ∀𝑦 ∈ 𝑣 ((𝑓‘(𝑥(+g‘𝑟)𝑦)) = ((𝑓‘𝑥)(+g‘𝑠)(𝑓‘𝑦)) ∧ (𝑓‘(𝑥(.r‘𝑟)𝑦)) = ((𝑓‘𝑥)(.r‘𝑠)(𝑓‘𝑦))))}) |
|
Definition | df-rim 13649* |
Define the set of ring isomorphisms from 𝑟 to 𝑠. (Contributed
by Stefan O'Rear, 7-Mar-2015.)
|
⊢ RingIso = (𝑟 ∈ V, 𝑠 ∈ V ↦ {𝑓 ∈ (𝑟 RingHom 𝑠) ∣ ◡𝑓 ∈ (𝑠 RingHom 𝑟)}) |
|
Theorem | dfrhm2 13650* |
The property of a ring homomorphism can be decomposed into separate
homomorphic conditions for addition and multiplication. (Contributed by
Stefan O'Rear, 7-Mar-2015.)
|
⊢ RingHom = (𝑟 ∈ Ring, 𝑠 ∈ Ring ↦ ((𝑟 GrpHom 𝑠) ∩ ((mulGrp‘𝑟) MndHom (mulGrp‘𝑠)))) |
|
Theorem | rhmrcl1 13651 |
Reverse closure of a ring homomorphism. (Contributed by Stefan O'Rear,
7-Mar-2015.)
|
⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝑅 ∈ Ring) |
|
Theorem | rhmrcl2 13652 |
Reverse closure of a ring homomorphism. (Contributed by Stefan O'Rear,
7-Mar-2015.)
|
⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝑆 ∈ Ring) |
|
Theorem | rhmex 13653 |
Set existence for ring homomorphism. (Contributed by Jim Kingdon,
16-May-2025.)
|
⊢ ((𝑅 ∈ 𝑉 ∧ 𝑆 ∈ 𝑊) → (𝑅 RingHom 𝑆) ∈ V) |
|
Theorem | isrhm 13654 |
A function is a ring homomorphism iff it preserves both addition and
multiplication. (Contributed by Stefan O'Rear, 7-Mar-2015.)
|
⊢ 𝑀 = (mulGrp‘𝑅)
& ⊢ 𝑁 = (mulGrp‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) ↔ ((𝑅 ∈ Ring ∧ 𝑆 ∈ Ring) ∧ (𝐹 ∈ (𝑅 GrpHom 𝑆) ∧ 𝐹 ∈ (𝑀 MndHom 𝑁)))) |
|
Theorem | rhmmhm 13655 |
A ring homomorphism is a homomorphism of multiplicative monoids.
(Contributed by Stefan O'Rear, 7-Mar-2015.)
|
⊢ 𝑀 = (mulGrp‘𝑅)
& ⊢ 𝑁 = (mulGrp‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝐹 ∈ (𝑀 MndHom 𝑁)) |
|
Theorem | rimrcl 13656 |
Reverse closure for an isomorphism of rings. (Contributed by AV,
22-Oct-2019.)
|
⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) → (𝑅 ∈ V ∧ 𝑆 ∈ V)) |
|
Theorem | isrim0 13657 |
A ring isomorphism is a homomorphism whose converse is also a
homomorphism. (Contributed by AV, 22-Oct-2019.) Remove sethood
antecedent. (Revised by SN, 10-Jan-2025.)
|
⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) ↔ (𝐹 ∈ (𝑅 RingHom 𝑆) ∧ ◡𝐹 ∈ (𝑆 RingHom 𝑅))) |
|
Theorem | rhmghm 13658 |
A ring homomorphism is an additive group homomorphism. (Contributed by
Stefan O'Rear, 7-Mar-2015.)
|
⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝐹 ∈ (𝑅 GrpHom 𝑆)) |
|
Theorem | rhmf 13659 |
A ring homomorphism is a function. (Contributed by Stefan O'Rear,
8-Mar-2015.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝐶 = (Base‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝐹:𝐵⟶𝐶) |
|
Theorem | rhmmul 13660 |
A homomorphism of rings preserves multiplication. (Contributed by Mario
Carneiro, 12-Jun-2015.)
|
⊢ 𝑋 = (Base‘𝑅)
& ⊢ · =
(.r‘𝑅)
& ⊢ × =
(.r‘𝑆) ⇒ ⊢ ((𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) → (𝐹‘(𝐴 · 𝐵)) = ((𝐹‘𝐴) × (𝐹‘𝐵))) |
|
Theorem | isrhm2d 13661* |
Demonstration of ring homomorphism. (Contributed by Mario Carneiro,
13-Jun-2015.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 1 =
(1r‘𝑅)
& ⊢ 𝑁 = (1r‘𝑆)
& ⊢ · =
(.r‘𝑅)
& ⊢ × =
(.r‘𝑆)
& ⊢ (𝜑 → 𝑅 ∈ Ring) & ⊢ (𝜑 → 𝑆 ∈ Ring) & ⊢ (𝜑 → (𝐹‘ 1 ) = 𝑁)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝐹‘(𝑥 · 𝑦)) = ((𝐹‘𝑥) × (𝐹‘𝑦))) & ⊢ (𝜑 → 𝐹 ∈ (𝑅 GrpHom 𝑆)) ⇒ ⊢ (𝜑 → 𝐹 ∈ (𝑅 RingHom 𝑆)) |
|
Theorem | isrhmd 13662* |
Demonstration of ring homomorphism. (Contributed by Stefan O'Rear,
8-Mar-2015.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 1 =
(1r‘𝑅)
& ⊢ 𝑁 = (1r‘𝑆)
& ⊢ · =
(.r‘𝑅)
& ⊢ × =
(.r‘𝑆)
& ⊢ (𝜑 → 𝑅 ∈ Ring) & ⊢ (𝜑 → 𝑆 ∈ Ring) & ⊢ (𝜑 → (𝐹‘ 1 ) = 𝑁)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝐹‘(𝑥 · 𝑦)) = ((𝐹‘𝑥) × (𝐹‘𝑦))) & ⊢ 𝐶 = (Base‘𝑆) & ⊢ + =
(+g‘𝑅)
& ⊢ ⨣ =
(+g‘𝑆)
& ⊢ (𝜑 → 𝐹:𝐵⟶𝐶)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝐹‘(𝑥 + 𝑦)) = ((𝐹‘𝑥) ⨣ (𝐹‘𝑦))) ⇒ ⊢ (𝜑 → 𝐹 ∈ (𝑅 RingHom 𝑆)) |
|
Theorem | rhm1 13663 |
Ring homomorphisms are required to fix 1. (Contributed by Stefan
O'Rear, 8-Mar-2015.)
|
⊢ 1 =
(1r‘𝑅)
& ⊢ 𝑁 = (1r‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → (𝐹‘ 1 ) = 𝑁) |
|
Theorem | rhmf1o 13664 |
A ring homomorphism is bijective iff its converse is also a ring
homomorphism. (Contributed by AV, 22-Oct-2019.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝐶 = (Base‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → (𝐹:𝐵–1-1-onto→𝐶 ↔ ◡𝐹 ∈ (𝑆 RingHom 𝑅))) |
|
Theorem | isrim 13665 |
An isomorphism of rings is a bijective homomorphism. (Contributed by
AV, 22-Oct-2019.) Remove sethood antecedent. (Revised by SN,
12-Jan-2025.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝐶 = (Base‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) ↔ (𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐹:𝐵–1-1-onto→𝐶)) |
|
Theorem | rimf1o 13666 |
An isomorphism of rings is a bijection. (Contributed by AV,
22-Oct-2019.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝐶 = (Base‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) → 𝐹:𝐵–1-1-onto→𝐶) |
|
Theorem | rimrhm 13667 |
A ring isomorphism is a homomorphism. (Contributed by AV, 22-Oct-2019.)
Remove hypotheses. (Revised by SN, 10-Jan-2025.)
|
⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) → 𝐹 ∈ (𝑅 RingHom 𝑆)) |
|
Theorem | rhmfn 13668 |
The mapping of two rings to the ring homomorphisms between them is a
function. (Contributed by AV, 1-Mar-2020.)
|
⊢ RingHom Fn (Ring ×
Ring) |
|
Theorem | rhmval 13669 |
The ring homomorphisms between two rings. (Contributed by AV,
1-Mar-2020.)
|
⊢ ((𝑅 ∈ Ring ∧ 𝑆 ∈ Ring) → (𝑅 RingHom 𝑆) = ((𝑅 GrpHom 𝑆) ∩ ((mulGrp‘𝑅) MndHom (mulGrp‘𝑆)))) |
|
Theorem | rhmco 13670 |
The composition of ring homomorphisms is a homomorphism. (Contributed by
Mario Carneiro, 12-Jun-2015.)
|
⊢ ((𝐹 ∈ (𝑇 RingHom 𝑈) ∧ 𝐺 ∈ (𝑆 RingHom 𝑇)) → (𝐹 ∘ 𝐺) ∈ (𝑆 RingHom 𝑈)) |
|
Theorem | rhmdvdsr 13671 |
A ring homomorphism preserves the divisibility relation. (Contributed
by Thierry Arnoux, 22-Oct-2017.)
|
⊢ 𝑋 = (Base‘𝑅)
& ⊢ ∥ =
(∥r‘𝑅)
& ⊢ / =
(∥r‘𝑆) ⇒ ⊢ (((𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) ∧ 𝐴 ∥ 𝐵) → (𝐹‘𝐴) / (𝐹‘𝐵)) |
|
Theorem | rhmopp 13672 |
A ring homomorphism is also a ring homomorphism for the opposite rings.
(Contributed by Thierry Arnoux, 27-Oct-2017.)
|
⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝐹 ∈
((oppr‘𝑅) RingHom
(oppr‘𝑆))) |
|
Theorem | elrhmunit 13673 |
Ring homomorphisms preserve unit elements. (Contributed by Thierry
Arnoux, 23-Oct-2017.)
|
⊢ ((𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐴 ∈ (Unit‘𝑅)) → (𝐹‘𝐴) ∈ (Unit‘𝑆)) |
|
Theorem | rhmunitinv 13674 |
Ring homomorphisms preserve the inverse of unit elements. (Contributed by
Thierry Arnoux, 23-Oct-2017.)
|
⊢ ((𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐴 ∈ (Unit‘𝑅)) → (𝐹‘((invr‘𝑅)‘𝐴)) = ((invr‘𝑆)‘(𝐹‘𝐴))) |
|
7.3.9 Nonzero rings and zero rings
|
|
Syntax | cnzr 13675 |
The class of nonzero rings.
|
class NzRing |
|
Definition | df-nzr 13676 |
A nonzero or nontrivial ring is a ring with at least two values, or
equivalently where 1 and 0 are different. (Contributed by Stefan O'Rear,
24-Feb-2015.)
|
⊢ NzRing = {𝑟 ∈ Ring ∣
(1r‘𝑟)
≠ (0g‘𝑟)} |
|
Theorem | isnzr 13677 |
Property of a nonzero ring. (Contributed by Stefan O'Rear,
24-Feb-2015.)
|
⊢ 1 =
(1r‘𝑅)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ (𝑅 ∈ NzRing ↔ (𝑅 ∈ Ring ∧ 1 ≠ 0 )) |
|
Theorem | nzrnz 13678 |
One and zero are different in a nonzero ring. (Contributed by Stefan
O'Rear, 24-Feb-2015.)
|
⊢ 1 =
(1r‘𝑅)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ (𝑅 ∈ NzRing → 1 ≠ 0 ) |
|
Theorem | nzrring 13679 |
A nonzero ring is a ring. (Contributed by Stefan O'Rear, 24-Feb-2015.)
(Proof shortened by SN, 23-Feb-2025.)
|
⊢ (𝑅 ∈ NzRing → 𝑅 ∈ Ring) |
|
Theorem | isnzr2 13680 |
Equivalent characterization of nonzero rings: they have at least two
elements. (Contributed by Stefan O'Rear, 24-Feb-2015.)
|
⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ (𝑅 ∈ NzRing ↔ (𝑅 ∈ Ring ∧ 2o ≼
𝐵)) |
|
Theorem | opprnzrbg 13681 |
The opposite of a nonzero ring is nonzero, bidirectional form of
opprnzr 13682. (Contributed by SN, 20-Jun-2025.)
|
⊢ 𝑂 = (oppr‘𝑅)
⇒ ⊢ (𝑅 ∈ 𝑉 → (𝑅 ∈ NzRing ↔ 𝑂 ∈ NzRing)) |
|
Theorem | opprnzr 13682 |
The opposite of a nonzero ring is nonzero. (Contributed by Mario
Carneiro, 17-Jun-2015.)
|
⊢ 𝑂 = (oppr‘𝑅)
⇒ ⊢ (𝑅 ∈ NzRing → 𝑂 ∈ NzRing) |
|
Theorem | ringelnzr 13683 |
A ring is nonzero if it has a nonzero element. (Contributed by Stefan
O'Rear, 6-Feb-2015.) (Revised by Mario Carneiro, 13-Jun-2015.)
|
⊢ 0 =
(0g‘𝑅)
& ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ (𝐵 ∖ { 0 })) → 𝑅 ∈
NzRing) |
|
Theorem | nzrunit 13684 |
A unit is nonzero in any nonzero ring. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ ((𝑅 ∈ NzRing ∧ 𝐴 ∈ 𝑈) → 𝐴 ≠ 0 ) |
|
Theorem | 01eq0ring 13685 |
If the zero and the identity element of a ring are the same, the ring is
the zero ring. (Contributed by AV, 16-Apr-2019.) (Proof shortened by
SN, 23-Feb-2025.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ 0 =
(0g‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 0 = 1 ) → 𝐵 = { 0 }) |
|
7.3.10 Local rings
|
|
Syntax | clring 13686 |
Extend class notation with class of all local rings.
|
class LRing |
|
Definition | df-lring 13687* |
A local ring is a nonzero ring where for any two elements summing to
one, at least one is invertible. Any field is a local ring; the ring of
integers is an example of a ring which is not a local ring.
(Contributed by Jim Kingdon, 18-Feb-2025.) (Revised by SN,
23-Feb-2025.)
|
⊢ LRing = {𝑟 ∈ NzRing ∣ ∀𝑥 ∈ (Base‘𝑟)∀𝑦 ∈ (Base‘𝑟)((𝑥(+g‘𝑟)𝑦) = (1r‘𝑟) → (𝑥 ∈ (Unit‘𝑟) ∨ 𝑦 ∈ (Unit‘𝑟)))} |
|
Theorem | islring 13688* |
The predicate "is a local ring". (Contributed by SN, 23-Feb-2025.)
|
⊢ 𝐵 = (Base‘𝑅)
& ⊢ + =
(+g‘𝑅)
& ⊢ 1 =
(1r‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅) ⇒ ⊢ (𝑅 ∈ LRing ↔ (𝑅 ∈ NzRing ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) = 1 → (𝑥 ∈ 𝑈 ∨ 𝑦 ∈ 𝑈)))) |
|
Theorem | lringnzr 13689 |
A local ring is a nonzero ring. (Contributed by SN, 23-Feb-2025.)
|
⊢ (𝑅 ∈ LRing → 𝑅 ∈ NzRing) |
|
Theorem | lringring 13690 |
A local ring is a ring. (Contributed by Jim Kingdon, 20-Feb-2025.)
(Revised by SN, 23-Feb-2025.)
|
⊢ (𝑅 ∈ LRing → 𝑅 ∈ Ring) |
|
Theorem | lringnz 13691 |
A local ring is a nonzero ring. (Contributed by Jim Kingdon,
20-Feb-2025.) (Revised by SN, 23-Feb-2025.)
|
⊢ 1 =
(1r‘𝑅)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ (𝑅 ∈ LRing → 1 ≠ 0 ) |
|
Theorem | lringuplu 13692 |
If the sum of two elements of a local ring is invertible, then at least
one of the summands must be invertible. (Contributed by Jim Kingdon,
18-Feb-2025.) (Revised by SN, 23-Feb-2025.)
|
⊢ (𝜑 → 𝐵 = (Base‘𝑅)) & ⊢ (𝜑 → 𝑈 = (Unit‘𝑅)) & ⊢ (𝜑 → + =
(+g‘𝑅)) & ⊢ (𝜑 → 𝑅 ∈ LRing) & ⊢ (𝜑 → (𝑋 + 𝑌) ∈ 𝑈)
& ⊢ (𝜑 → 𝑋 ∈ 𝐵)
& ⊢ (𝜑 → 𝑌 ∈ 𝐵) ⇒ ⊢ (𝜑 → (𝑋 ∈ 𝑈 ∨ 𝑌 ∈ 𝑈)) |
|
7.3.11 Subrings
|
|
7.3.11.1 Subrings of non-unital
rings
|
|
Syntax | csubrng 13693 |
Extend class notation with all subrings of a non-unital ring.
|
class SubRng |
|
Definition | df-subrng 13694* |
Define a subring of a non-unital ring as a set of elements that is a
non-unital ring in its own right. In this section, a subring of a
non-unital ring is simply called "subring", unless it causes
any
ambiguity with SubRing. (Contributed by AV,
14-Feb-2025.)
|
⊢ SubRng = (𝑤 ∈ Rng ↦ {𝑠 ∈ 𝒫 (Base‘𝑤) ∣ (𝑤 ↾s 𝑠) ∈ Rng}) |
|
Theorem | issubrng 13695 |
The subring of non-unital ring predicate. (Contributed by AV,
14-Feb-2025.)
|
⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) ↔ (𝑅 ∈ Rng ∧ (𝑅 ↾s 𝐴) ∈ Rng ∧ 𝐴 ⊆ 𝐵)) |
|
Theorem | subrngss 13696 |
A subring is a subset. (Contributed by AV, 14-Feb-2025.)
|
⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝐴 ⊆ 𝐵) |
|
Theorem | subrngid 13697 |
Every non-unital ring is a subring of itself. (Contributed by AV,
14-Feb-2025.)
|
⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ (𝑅 ∈ Rng → 𝐵 ∈ (SubRng‘𝑅)) |
|
Theorem | subrngrng 13698 |
A subring is a non-unital ring. (Contributed by AV, 14-Feb-2025.)
|
⊢ 𝑆 = (𝑅 ↾s 𝐴) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝑆 ∈ Rng) |
|
Theorem | subrngrcl 13699 |
Reverse closure for a subring predicate. (Contributed by AV,
14-Feb-2025.)
|
⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝑅 ∈ Rng) |
|
Theorem | subrngsubg 13700 |
A subring is a subgroup. (Contributed by AV, 14-Feb-2025.)
|
⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝐴 ∈ (SubGrp‘𝑅)) |