Theorem List for Intuitionistic Logic Explorer - 14101-14200 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | unitgrp 14101 |
The group of units is a group under multiplication. (Contributed by
Mario Carneiro, 2-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐺 = ((mulGrp‘𝑅) ↾s 𝑈) ⇒ ⊢ (𝑅 ∈ Ring → 𝐺 ∈ Grp) |
| |
| Theorem | unitabl 14102 |
The group of units of a commutative ring is abelian. (Contributed by
Mario Carneiro, 19-Apr-2016.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐺 = ((mulGrp‘𝑅) ↾s 𝑈) ⇒ ⊢ (𝑅 ∈ CRing → 𝐺 ∈ Abel) |
| |
| Theorem | unitgrpid 14103 |
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 14104 |
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 14105 |
Extend class notation with multiplicative inverse.
|
| class invr |
| |
| Definition | df-invr 14106 |
Define multiplicative inverse. (Contributed by NM, 21-Sep-2011.)
|
| ⊢ invr = (𝑟 ∈ V ↦
(invg‘((mulGrp‘𝑟) ↾s (Unit‘𝑟)))) |
| |
| Theorem | invrfvald 14107 |
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 14108 |
The inverse of a unit exists and is a unit. (Contributed by Mario
Carneiro, 2-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝐼‘𝑋) ∈ 𝑈) |
| |
| Theorem | unitinvinv 14109 |
The inverse of the inverse of a unit is the same element. (Contributed
by Mario Carneiro, 4-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝐼‘(𝐼‘𝑋)) = 𝑋) |
| |
| Theorem | ringinvcl 14110 |
The inverse of a unit is an element of the ring. (Contributed by
Mario Carneiro, 2-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅)
& ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝐼‘𝑋) ∈ 𝐵) |
| |
| Theorem | unitlinv 14111 |
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 14112 |
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 14113 |
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 14114 |
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 14115 |
The negative of a unit is a unit. (Contributed by Mario Carneiro,
4-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝑁 = (invg‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝑁‘𝑋) ∈ 𝑈) |
| |
| Syntax | cdvr 14116 |
Extend class notation with ring division.
|
| class /r |
| |
| Definition | df-dvr 14117* |
Define ring division. (Contributed by Mario Carneiro, 2-Jul-2014.)
|
| ⊢ /r = (𝑟 ∈ V ↦ (𝑥 ∈ (Base‘𝑟), 𝑦 ∈ (Unit‘𝑟) ↦ (𝑥(.r‘𝑟)((invr‘𝑟)‘𝑦)))) |
| |
| Theorem | dvrfvald 14118* |
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 14119 |
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 14120 |
Closure of division operation. (Contributed by Mario Carneiro,
2-Jul-2014.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → (𝑋 / 𝑌) ∈ 𝐵) |
| |
| Theorem | unitdvcl 14121 |
The units are closed under division. (Contributed by Mario Carneiro,
2-Jul-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈) → (𝑋 / 𝑌) ∈ 𝑈) |
| |
| Theorem | dvrid 14122 |
A ring element divided by itself is the ring unity. (dividap 8864
analog.) (Contributed by Mario Carneiro, 18-Jun-2015.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝑋 / 𝑋) = 1 ) |
| |
| Theorem | dvr1 14123 |
A ring element divided by the ring unity is itself. (div1 8866
analog.)
(Contributed by Mario Carneiro, 18-Jun-2015.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵) → (𝑋 / 1 ) = 𝑋) |
| |
| Theorem | dvrass 14124 |
An associative law for division. (divassap 8853 analog.) (Contributed by
Mario Carneiro, 4-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝑈)) → ((𝑋 · 𝑌) / 𝑍) = (𝑋 · (𝑌 / 𝑍))) |
| |
| Theorem | dvrcan1 14125 |
A cancellation law for division. (divcanap1 8844 analog.) (Contributed
by Mario Carneiro, 2-Jul-2014.) (Revised by Mario Carneiro,
2-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → ((𝑋 / 𝑌) · 𝑌) = 𝑋) |
| |
| Theorem | dvrcan3 14126 |
A cancellation law for division. (divcanap3 8861 analog.) (Contributed
by Mario Carneiro, 2-Jul-2014.) (Revised by Mario Carneiro,
18-Jun-2015.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → ((𝑋 · 𝑌) / 𝑌) = 𝑋) |
| |
| Theorem | dvreq1 14127 |
Equality in terms of ratio equal to ring unity. (diveqap1 8868 analog.)
(Contributed by Mario Carneiro, 28-Apr-2016.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → ((𝑋 / 𝑌) = 1 ↔ 𝑋 = 𝑌)) |
| |
| Theorem | dvrdir 14128 |
Distributive law for the division operation of a ring. (Contributed by
Thierry Arnoux, 30-Oct-2017.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ + =
(+g‘𝑅)
& ⊢ / =
(/r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝑈)) → ((𝑋 + 𝑌) / 𝑍) = ((𝑋 / 𝑍) + (𝑌 / 𝑍))) |
| |
| Theorem | rdivmuldivd 14129 |
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 14130 |
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 14131* |
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 14132* |
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 14133* |
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 14134* |
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 14135 |
Extend class notation with the ring homomorphisms.
|
| class RingHom |
| |
| Syntax | crs 14136 |
Extend class notation with the ring isomorphisms.
|
| class RingIso |
| |
| Definition | df-rhm 14137* |
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 14138* |
Define the set of ring isomorphisms from 𝑟 to 𝑠. (Contributed
by Stefan O'Rear, 7-Mar-2015.)
|
| ⊢ RingIso = (𝑟 ∈ V, 𝑠 ∈ V ↦ {𝑓 ∈ (𝑟 RingHom 𝑠) ∣ ◡𝑓 ∈ (𝑠 RingHom 𝑟)}) |
| |
| Theorem | dfrhm2 14139* |
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 14140 |
Reverse closure of a ring homomorphism. (Contributed by Stefan O'Rear,
7-Mar-2015.)
|
| ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝑅 ∈ Ring) |
| |
| Theorem | rhmrcl2 14141 |
Reverse closure of a ring homomorphism. (Contributed by Stefan O'Rear,
7-Mar-2015.)
|
| ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝑆 ∈ Ring) |
| |
| Theorem | rhmex 14142 |
Set existence for ring homomorphism. (Contributed by Jim Kingdon,
16-May-2025.)
|
| ⊢ ((𝑅 ∈ 𝑉 ∧ 𝑆 ∈ 𝑊) → (𝑅 RingHom 𝑆) ∈ V) |
| |
| Theorem | isrhm 14143 |
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 14144 |
A ring homomorphism is a homomorphism of multiplicative monoids.
(Contributed by Stefan O'Rear, 7-Mar-2015.)
|
| ⊢ 𝑀 = (mulGrp‘𝑅)
& ⊢ 𝑁 = (mulGrp‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝐹 ∈ (𝑀 MndHom 𝑁)) |
| |
| Theorem | rimrcl 14145 |
Reverse closure for an isomorphism of rings. (Contributed by AV,
22-Oct-2019.)
|
| ⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) → (𝑅 ∈ V ∧ 𝑆 ∈ V)) |
| |
| Theorem | isrim0 14146 |
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 14147 |
A ring homomorphism is an additive group homomorphism. (Contributed by
Stefan O'Rear, 7-Mar-2015.)
|
| ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝐹 ∈ (𝑅 GrpHom 𝑆)) |
| |
| Theorem | rhmf 14148 |
A ring homomorphism is a function. (Contributed by Stefan O'Rear,
8-Mar-2015.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝐶 = (Base‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝐹:𝐵⟶𝐶) |
| |
| Theorem | rhmmul 14149 |
A homomorphism of rings preserves multiplication. (Contributed by Mario
Carneiro, 12-Jun-2015.)
|
| ⊢ 𝑋 = (Base‘𝑅)
& ⊢ · =
(.r‘𝑅)
& ⊢ × =
(.r‘𝑆) ⇒ ⊢ ((𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) → (𝐹‘(𝐴 · 𝐵)) = ((𝐹‘𝐴) × (𝐹‘𝐵))) |
| |
| Theorem | isrhm2d 14150* |
Demonstration of ring homomorphism. (Contributed by Mario Carneiro,
13-Jun-2015.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 1 =
(1r‘𝑅)
& ⊢ 𝑁 = (1r‘𝑆)
& ⊢ · =
(.r‘𝑅)
& ⊢ × =
(.r‘𝑆)
& ⊢ (𝜑 → 𝑅 ∈ Ring) & ⊢ (𝜑 → 𝑆 ∈ Ring) & ⊢ (𝜑 → (𝐹‘ 1 ) = 𝑁)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝐹‘(𝑥 · 𝑦)) = ((𝐹‘𝑥) × (𝐹‘𝑦))) & ⊢ (𝜑 → 𝐹 ∈ (𝑅 GrpHom 𝑆)) ⇒ ⊢ (𝜑 → 𝐹 ∈ (𝑅 RingHom 𝑆)) |
| |
| Theorem | isrhmd 14151* |
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 14152 |
Ring homomorphisms are required to fix 1. (Contributed by Stefan
O'Rear, 8-Mar-2015.)
|
| ⊢ 1 =
(1r‘𝑅)
& ⊢ 𝑁 = (1r‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → (𝐹‘ 1 ) = 𝑁) |
| |
| Theorem | rhmf1o 14153 |
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 14154 |
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 14155 |
An isomorphism of rings is a bijection. (Contributed by AV,
22-Oct-2019.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝐶 = (Base‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) → 𝐹:𝐵–1-1-onto→𝐶) |
| |
| Theorem | rimrhm 14156 |
A ring isomorphism is a homomorphism. (Contributed by AV, 22-Oct-2019.)
Remove hypotheses. (Revised by SN, 10-Jan-2025.)
|
| ⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) → 𝐹 ∈ (𝑅 RingHom 𝑆)) |
| |
| Theorem | rhmfn 14157 |
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 14158 |
The ring homomorphisms between two rings. (Contributed by AV,
1-Mar-2020.)
|
| ⊢ ((𝑅 ∈ Ring ∧ 𝑆 ∈ Ring) → (𝑅 RingHom 𝑆) = ((𝑅 GrpHom 𝑆) ∩ ((mulGrp‘𝑅) MndHom (mulGrp‘𝑆)))) |
| |
| Theorem | rhmco 14159 |
The composition of ring homomorphisms is a homomorphism. (Contributed by
Mario Carneiro, 12-Jun-2015.)
|
| ⊢ ((𝐹 ∈ (𝑇 RingHom 𝑈) ∧ 𝐺 ∈ (𝑆 RingHom 𝑇)) → (𝐹 ∘ 𝐺) ∈ (𝑆 RingHom 𝑈)) |
| |
| Theorem | rhmdvdsr 14160 |
A ring homomorphism preserves the divisibility relation. (Contributed
by Thierry Arnoux, 22-Oct-2017.)
|
| ⊢ 𝑋 = (Base‘𝑅)
& ⊢ ∥ =
(∥r‘𝑅)
& ⊢ / =
(∥r‘𝑆) ⇒ ⊢ (((𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) ∧ 𝐴 ∥ 𝐵) → (𝐹‘𝐴) / (𝐹‘𝐵)) |
| |
| Theorem | rhmopp 14161 |
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 14162 |
Ring homomorphisms preserve unit elements. (Contributed by Thierry
Arnoux, 23-Oct-2017.)
|
| ⊢ ((𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐴 ∈ (Unit‘𝑅)) → (𝐹‘𝐴) ∈ (Unit‘𝑆)) |
| |
| Theorem | rhmunitinv 14163 |
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 14164 |
The class of nonzero rings.
|
| class NzRing |
| |
| Definition | df-nzr 14165 |
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 14166 |
Property of a nonzero ring. (Contributed by Stefan O'Rear,
24-Feb-2015.)
|
| ⊢ 1 =
(1r‘𝑅)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ (𝑅 ∈ NzRing ↔ (𝑅 ∈ Ring ∧ 1 ≠ 0 )) |
| |
| Theorem | nzrnz 14167 |
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 14168 |
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 14169 |
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 14170 |
The opposite of a nonzero ring is nonzero, bidirectional form of
opprnzr 14171. (Contributed by SN, 20-Jun-2025.)
|
| ⊢ 𝑂 = (oppr‘𝑅)
⇒ ⊢ (𝑅 ∈ 𝑉 → (𝑅 ∈ NzRing ↔ 𝑂 ∈ NzRing)) |
| |
| Theorem | opprnzr 14171 |
The opposite of a nonzero ring is nonzero. (Contributed by Mario
Carneiro, 17-Jun-2015.)
|
| ⊢ 𝑂 = (oppr‘𝑅)
⇒ ⊢ (𝑅 ∈ NzRing → 𝑂 ∈ NzRing) |
| |
| Theorem | ringelnzr 14172 |
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 14173 |
A unit is nonzero in any nonzero ring. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ ((𝑅 ∈ NzRing ∧ 𝐴 ∈ 𝑈) → 𝐴 ≠ 0 ) |
| |
| Theorem | 01eq0ring 14174 |
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 14175 |
Extend class notation with class of all local rings.
|
| class LRing |
| |
| Definition | df-lring 14176* |
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 14177* |
The predicate "is a local ring". (Contributed by SN, 23-Feb-2025.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ + =
(+g‘𝑅)
& ⊢ 1 =
(1r‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅) ⇒ ⊢ (𝑅 ∈ LRing ↔ (𝑅 ∈ NzRing ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) = 1 → (𝑥 ∈ 𝑈 ∨ 𝑦 ∈ 𝑈)))) |
| |
| Theorem | lringnzr 14178 |
A local ring is a nonzero ring. (Contributed by SN, 23-Feb-2025.)
|
| ⊢ (𝑅 ∈ LRing → 𝑅 ∈ NzRing) |
| |
| Theorem | lringring 14179 |
A local ring is a ring. (Contributed by Jim Kingdon, 20-Feb-2025.)
(Revised by SN, 23-Feb-2025.)
|
| ⊢ (𝑅 ∈ LRing → 𝑅 ∈ Ring) |
| |
| Theorem | lringnz 14180 |
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 14181 |
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 14182 |
Extend class notation with all subrings of a non-unital ring.
|
| class SubRng |
| |
| Definition | df-subrng 14183* |
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 14184 |
The subring of non-unital ring predicate. (Contributed by AV,
14-Feb-2025.)
|
| ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) ↔ (𝑅 ∈ Rng ∧ (𝑅 ↾s 𝐴) ∈ Rng ∧ 𝐴 ⊆ 𝐵)) |
| |
| Theorem | subrngss 14185 |
A subring is a subset. (Contributed by AV, 14-Feb-2025.)
|
| ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝐴 ⊆ 𝐵) |
| |
| Theorem | subrngid 14186 |
Every non-unital ring is a subring of itself. (Contributed by AV,
14-Feb-2025.)
|
| ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ (𝑅 ∈ Rng → 𝐵 ∈ (SubRng‘𝑅)) |
| |
| Theorem | subrngrng 14187 |
A subring is a non-unital ring. (Contributed by AV, 14-Feb-2025.)
|
| ⊢ 𝑆 = (𝑅 ↾s 𝐴) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝑆 ∈ Rng) |
| |
| Theorem | subrngrcl 14188 |
Reverse closure for a subring predicate. (Contributed by AV,
14-Feb-2025.)
|
| ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝑅 ∈ Rng) |
| |
| Theorem | subrngsubg 14189 |
A subring is a subgroup. (Contributed by AV, 14-Feb-2025.)
|
| ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝐴 ∈ (SubGrp‘𝑅)) |
| |
| Theorem | subrngringnsg 14190 |
A subring is a normal subgroup. (Contributed by AV, 25-Feb-2025.)
|
| ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝐴 ∈ (NrmSGrp‘𝑅)) |
| |
| Theorem | subrngbas 14191 |
Base set of a subring structure. (Contributed by AV, 14-Feb-2025.)
|
| ⊢ 𝑆 = (𝑅 ↾s 𝐴) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝐴 = (Base‘𝑆)) |
| |
| Theorem | subrng0 14192 |
A subring always has the same additive identity. (Contributed by AV,
14-Feb-2025.)
|
| ⊢ 𝑆 = (𝑅 ↾s 𝐴)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → 0 =
(0g‘𝑆)) |
| |
| Theorem | subrngacl 14193 |
A subring is closed under addition. (Contributed by AV,
14-Feb-2025.)
|
| ⊢ + =
(+g‘𝑅) ⇒ ⊢ ((𝐴 ∈ (SubRng‘𝑅) ∧ 𝑋 ∈ 𝐴 ∧ 𝑌 ∈ 𝐴) → (𝑋 + 𝑌) ∈ 𝐴) |
| |
| Theorem | subrngmcl 14194 |
A subgroup is closed under multiplication. (Contributed by Mario
Carneiro, 2-Dec-2014.) Generalization of subrgmcl 14218. (Revised by AV,
14-Feb-2025.)
|
| ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝐴 ∈ (SubRng‘𝑅) ∧ 𝑋 ∈ 𝐴 ∧ 𝑌 ∈ 𝐴) → (𝑋 · 𝑌) ∈ 𝐴) |
| |
| Theorem | issubrng2 14195* |
Characterize the subrings of a ring by closure properties. (Contributed
by AV, 15-Feb-2025.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ (𝑅 ∈ Rng → (𝐴 ∈ (SubRng‘𝑅) ↔ (𝐴 ∈ (SubGrp‘𝑅) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥 · 𝑦) ∈ 𝐴))) |
| |
| Theorem | opprsubrngg 14196 |
Being a subring is a symmetric property. (Contributed by AV,
15-Feb-2025.)
|
| ⊢ 𝑂 = (oppr‘𝑅)
⇒ ⊢ (𝑅 ∈ 𝑉 → (SubRng‘𝑅) = (SubRng‘𝑂)) |
| |
| Theorem | subrngintm 14197* |
The intersection of a nonempty collection of subrings is a subring.
(Contributed by AV, 15-Feb-2025.)
|
| ⊢ ((𝑆 ⊆ (SubRng‘𝑅) ∧ ∃𝑗 𝑗 ∈ 𝑆) → ∩ 𝑆 ∈ (SubRng‘𝑅)) |
| |
| Theorem | subrngin 14198 |
The intersection of two subrings is a subring. (Contributed by AV,
15-Feb-2025.)
|
| ⊢ ((𝐴 ∈ (SubRng‘𝑅) ∧ 𝐵 ∈ (SubRng‘𝑅)) → (𝐴 ∩ 𝐵) ∈ (SubRng‘𝑅)) |
| |
| Theorem | subsubrng 14199 |
A subring of a subring is a subring. (Contributed by AV,
15-Feb-2025.)
|
| ⊢ 𝑆 = (𝑅 ↾s 𝐴) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → (𝐵 ∈ (SubRng‘𝑆) ↔ (𝐵 ∈ (SubRng‘𝑅) ∧ 𝐵 ⊆ 𝐴))) |
| |
| Theorem | subsubrng2 14200 |
The set of subrings of a subring are the smaller subrings. (Contributed
by AV, 15-Feb-2025.)
|
| ⊢ 𝑆 = (𝑅 ↾s 𝐴) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → (SubRng‘𝑆) = ((SubRng‘𝑅) ∩ 𝒫 𝐴)) |