Theorem List for Intuitionistic Logic Explorer - 14401-14500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | crngunit 14401 |
Property of being a unit in a commutative ring. (Contributed by Mario
Carneiro, 18-Apr-2016.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 1 =
(1r‘𝑅)
& ⊢ ∥ =
(∥r‘𝑅) ⇒ ⊢ (𝑅 ∈ CRing → (𝑋 ∈ 𝑈 ↔ 𝑋 ∥ 1 )) |
| |
| Theorem | dvdsunit 14402 |
A divisor of a unit is a unit. (Contributed by Mario Carneiro,
18-Apr-2016.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ ∥ =
(∥r‘𝑅) ⇒ ⊢ ((𝑅 ∈ CRing ∧ 𝑌 ∥ 𝑋 ∧ 𝑋 ∈ 𝑈) → 𝑌 ∈ 𝑈) |
| |
| Theorem | unitmulcl 14403 |
The product of units is a unit. (Contributed by Mario Carneiro,
2-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈) → (𝑋 · 𝑌) ∈ 𝑈) |
| |
| Theorem | unitmulclb 14404 |
Reversal of unitmulcl 14403 in a commutative ring. (Contributed by
Mario
Carneiro, 18-Apr-2016.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ · =
(.r‘𝑅)
& ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ ((𝑅 ∈ CRing ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ((𝑋 · 𝑌) ∈ 𝑈 ↔ (𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈))) |
| |
| Theorem | unitgrpbasd 14405 |
The base set of the group of units. (Contributed by Mario Carneiro,
25-Dec-2014.)
|
| ⊢ (𝜑 → 𝑈 = (Unit‘𝑅)) & ⊢ (𝜑 → 𝐺 = ((mulGrp‘𝑅) ↾s 𝑈)) & ⊢ (𝜑 → 𝑅 ∈ SRing)
⇒ ⊢ (𝜑 → 𝑈 = (Base‘𝐺)) |
| |
| Theorem | unitgrp 14406 |
The group of units is a group under multiplication. (Contributed by
Mario Carneiro, 2-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐺 = ((mulGrp‘𝑅) ↾s 𝑈) ⇒ ⊢ (𝑅 ∈ Ring → 𝐺 ∈ Grp) |
| |
| Theorem | unitabl 14407 |
The group of units of a commutative ring is abelian. (Contributed by
Mario Carneiro, 19-Apr-2016.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐺 = ((mulGrp‘𝑅) ↾s 𝑈) ⇒ ⊢ (𝑅 ∈ CRing → 𝐺 ∈ Abel) |
| |
| Theorem | unitgrpid 14408 |
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 14409 |
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 14410 |
Extend class notation with multiplicative inverse.
|
| class invr |
| |
| Definition | df-invr 14411 |
Define multiplicative inverse. (Contributed by NM, 21-Sep-2011.)
|
| ⊢ invr = (𝑟 ∈ V ↦
(invg‘((mulGrp‘𝑟) ↾s (Unit‘𝑟)))) |
| |
| Theorem | invrfvald 14412 |
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 14413 |
The inverse of a unit exists and is a unit. (Contributed by Mario
Carneiro, 2-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝐼‘𝑋) ∈ 𝑈) |
| |
| Theorem | unitinvinv 14414 |
The inverse of the inverse of a unit is the same element. (Contributed
by Mario Carneiro, 4-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝐼‘(𝐼‘𝑋)) = 𝑋) |
| |
| Theorem | ringinvcl 14415 |
The inverse of a unit is an element of the ring. (Contributed by
Mario Carneiro, 2-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝐼 = (invr‘𝑅)
& ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝐼‘𝑋) ∈ 𝐵) |
| |
| Theorem | unitlinv 14416 |
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 14417 |
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 14418 |
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 14419 |
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 14420 |
The negative of a unit is a unit. (Contributed by Mario Carneiro,
4-Dec-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 𝑁 = (invg‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝑁‘𝑋) ∈ 𝑈) |
| |
| Syntax | cdvr 14421 |
Extend class notation with ring division.
|
| class /r |
| |
| Definition | df-dvr 14422* |
Define ring division. (Contributed by Mario Carneiro, 2-Jul-2014.)
|
| ⊢ /r = (𝑟 ∈ V ↦ (𝑥 ∈ (Base‘𝑟), 𝑦 ∈ (Unit‘𝑟) ↦ (𝑥(.r‘𝑟)((invr‘𝑟)‘𝑦)))) |
| |
| Theorem | dvrfvald 14423* |
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 14424 |
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 14425 |
Closure of division operation. (Contributed by Mario Carneiro,
2-Jul-2014.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → (𝑋 / 𝑌) ∈ 𝐵) |
| |
| Theorem | unitdvcl 14426 |
The units are closed under division. (Contributed by Mario Carneiro,
2-Jul-2014.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈 ∧ 𝑌 ∈ 𝑈) → (𝑋 / 𝑌) ∈ 𝑈) |
| |
| Theorem | dvrid 14427 |
A ring element divided by itself is the ring unity. (dividap 9025
analog.) (Contributed by Mario Carneiro, 18-Jun-2015.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝑈) → (𝑋 / 𝑋) = 1 ) |
| |
| Theorem | dvr1 14428 |
A ring element divided by the ring unity is itself. (div1 9027
analog.)
(Contributed by Mario Carneiro, 18-Jun-2015.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵) → (𝑋 / 1 ) = 𝑋) |
| |
| Theorem | dvrass 14429 |
An associative law for division. (divassap 9014 analog.) (Contributed by
Mario Carneiro, 4-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝑈)) → ((𝑋 · 𝑌) / 𝑍) = (𝑋 · (𝑌 / 𝑍))) |
| |
| Theorem | dvrcan1 14430 |
A cancellation law for division. (divcanap1 9005 analog.) (Contributed
by Mario Carneiro, 2-Jul-2014.) (Revised by Mario Carneiro,
2-Dec-2014.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → ((𝑋 / 𝑌) · 𝑌) = 𝑋) |
| |
| Theorem | dvrcan3 14431 |
A cancellation law for division. (divcanap3 9022 analog.) (Contributed
by Mario Carneiro, 2-Jul-2014.) (Revised by Mario Carneiro,
18-Jun-2015.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → ((𝑋 · 𝑌) / 𝑌) = 𝑋) |
| |
| Theorem | dvreq1 14432 |
Equality in terms of ratio equal to ring unity. (diveqap1 9029 analog.)
(Contributed by Mario Carneiro, 28-Apr-2016.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ / =
(/r‘𝑅)
& ⊢ 1 =
(1r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑈) → ((𝑋 / 𝑌) = 1 ↔ 𝑋 = 𝑌)) |
| |
| Theorem | dvrdir 14433 |
Distributive law for the division operation of a ring. (Contributed by
Thierry Arnoux, 30-Oct-2017.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ + =
(+g‘𝑅)
& ⊢ / =
(/r‘𝑅) ⇒ ⊢ ((𝑅 ∈ Ring ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵 ∧ 𝑍 ∈ 𝑈)) → ((𝑋 + 𝑌) / 𝑍) = ((𝑋 / 𝑍) + (𝑌 / 𝑍))) |
| |
| Theorem | rdivmuldivd 14434 |
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 14435 |
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 14436* |
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 14437* |
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 14438* |
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 14439* |
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 14440 |
Extend class notation with the ring homomorphisms.
|
| class RingHom |
| |
| Syntax | crs 14441 |
Extend class notation with the ring isomorphisms.
|
| class RingIso |
| |
| Definition | df-rhm 14442* |
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 14443* |
Define the set of ring isomorphisms from 𝑟 to 𝑠. (Contributed
by Stefan O'Rear, 7-Mar-2015.)
|
| ⊢ RingIso = (𝑟 ∈ V, 𝑠 ∈ V ↦ {𝑓 ∈ (𝑟 RingHom 𝑠) ∣ ◡𝑓 ∈ (𝑠 RingHom 𝑟)}) |
| |
| Theorem | dfrhm2 14444* |
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 14445 |
Reverse closure of a ring homomorphism. (Contributed by Stefan O'Rear,
7-Mar-2015.)
|
| ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝑅 ∈ Ring) |
| |
| Theorem | rhmrcl2 14446 |
Reverse closure of a ring homomorphism. (Contributed by Stefan O'Rear,
7-Mar-2015.)
|
| ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝑆 ∈ Ring) |
| |
| Theorem | rhmex 14447 |
Set existence for ring homomorphism. (Contributed by Jim Kingdon,
16-May-2025.)
|
| ⊢ ((𝑅 ∈ 𝑉 ∧ 𝑆 ∈ 𝑊) → (𝑅 RingHom 𝑆) ∈ V) |
| |
| Theorem | isrhm 14448 |
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 14449 |
A ring homomorphism is a homomorphism of multiplicative monoids.
(Contributed by Stefan O'Rear, 7-Mar-2015.)
|
| ⊢ 𝑀 = (mulGrp‘𝑅)
& ⊢ 𝑁 = (mulGrp‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝐹 ∈ (𝑀 MndHom 𝑁)) |
| |
| Theorem | rimrcl 14450 |
Reverse closure for an isomorphism of rings. (Contributed by AV,
22-Oct-2019.)
|
| ⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) → (𝑅 ∈ V ∧ 𝑆 ∈ V)) |
| |
| Theorem | isrim0 14451 |
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 14452 |
A ring homomorphism is an additive group homomorphism. (Contributed by
Stefan O'Rear, 7-Mar-2015.)
|
| ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝐹 ∈ (𝑅 GrpHom 𝑆)) |
| |
| Theorem | rhmf 14453 |
A ring homomorphism is a function. (Contributed by Stefan O'Rear,
8-Mar-2015.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝐶 = (Base‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → 𝐹:𝐵⟶𝐶) |
| |
| Theorem | rhmmul 14454 |
A homomorphism of rings preserves multiplication. (Contributed by Mario
Carneiro, 12-Jun-2015.)
|
| ⊢ 𝑋 = (Base‘𝑅)
& ⊢ · =
(.r‘𝑅)
& ⊢ × =
(.r‘𝑆) ⇒ ⊢ ((𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) → (𝐹‘(𝐴 · 𝐵)) = ((𝐹‘𝐴) × (𝐹‘𝐵))) |
| |
| Theorem | isrhm2d 14455* |
Demonstration of ring homomorphism. (Contributed by Mario Carneiro,
13-Jun-2015.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 1 =
(1r‘𝑅)
& ⊢ 𝑁 = (1r‘𝑆)
& ⊢ · =
(.r‘𝑅)
& ⊢ × =
(.r‘𝑆)
& ⊢ (𝜑 → 𝑅 ∈ Ring) & ⊢ (𝜑 → 𝑆 ∈ Ring) & ⊢ (𝜑 → (𝐹‘ 1 ) = 𝑁)
& ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝐹‘(𝑥 · 𝑦)) = ((𝐹‘𝑥) × (𝐹‘𝑦))) & ⊢ (𝜑 → 𝐹 ∈ (𝑅 GrpHom 𝑆)) ⇒ ⊢ (𝜑 → 𝐹 ∈ (𝑅 RingHom 𝑆)) |
| |
| Theorem | isrhmd 14456* |
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 14457 |
Ring homomorphisms are required to fix 1. (Contributed by Stefan
O'Rear, 8-Mar-2015.)
|
| ⊢ 1 =
(1r‘𝑅)
& ⊢ 𝑁 = (1r‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingHom 𝑆) → (𝐹‘ 1 ) = 𝑁) |
| |
| Theorem | rhmf1o 14458 |
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 14459 |
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 14460 |
An isomorphism of rings is a bijection. (Contributed by AV,
22-Oct-2019.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ 𝐶 = (Base‘𝑆) ⇒ ⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) → 𝐹:𝐵–1-1-onto→𝐶) |
| |
| Theorem | rimrhm 14461 |
A ring isomorphism is a homomorphism. (Contributed by AV, 22-Oct-2019.)
Remove hypotheses. (Revised by SN, 10-Jan-2025.)
|
| ⊢ (𝐹 ∈ (𝑅 RingIso 𝑆) → 𝐹 ∈ (𝑅 RingHom 𝑆)) |
| |
| Theorem | rhmfn 14462 |
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 14463 |
The ring homomorphisms between two rings. (Contributed by AV,
1-Mar-2020.)
|
| ⊢ ((𝑅 ∈ Ring ∧ 𝑆 ∈ Ring) → (𝑅 RingHom 𝑆) = ((𝑅 GrpHom 𝑆) ∩ ((mulGrp‘𝑅) MndHom (mulGrp‘𝑆)))) |
| |
| Theorem | rhmco 14464 |
The composition of ring homomorphisms is a homomorphism. (Contributed by
Mario Carneiro, 12-Jun-2015.)
|
| ⊢ ((𝐹 ∈ (𝑇 RingHom 𝑈) ∧ 𝐺 ∈ (𝑆 RingHom 𝑇)) → (𝐹 ∘ 𝐺) ∈ (𝑆 RingHom 𝑈)) |
| |
| Theorem | rhmdvdsr 14465 |
A ring homomorphism preserves the divisibility relation. (Contributed
by Thierry Arnoux, 22-Oct-2017.)
|
| ⊢ 𝑋 = (Base‘𝑅)
& ⊢ ∥ =
(∥r‘𝑅)
& ⊢ / =
(∥r‘𝑆) ⇒ ⊢ (((𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑋) ∧ 𝐴 ∥ 𝐵) → (𝐹‘𝐴) / (𝐹‘𝐵)) |
| |
| Theorem | rhmopp 14466 |
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 14467 |
Ring homomorphisms preserve unit elements. (Contributed by Thierry
Arnoux, 23-Oct-2017.)
|
| ⊢ ((𝐹 ∈ (𝑅 RingHom 𝑆) ∧ 𝐴 ∈ (Unit‘𝑅)) → (𝐹‘𝐴) ∈ (Unit‘𝑆)) |
| |
| Theorem | rhmunitinv 14468 |
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 14469 |
The class of nonzero rings.
|
| class NzRing |
| |
| Definition | df-nzr 14470 |
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 14471 |
Property of a nonzero ring. (Contributed by Stefan O'Rear,
24-Feb-2015.)
|
| ⊢ 1 =
(1r‘𝑅)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ (𝑅 ∈ NzRing ↔ (𝑅 ∈ Ring ∧ 1 ≠ 0 )) |
| |
| Theorem | nzrnz 14472 |
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 14473 |
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 14474 |
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 14475 |
The opposite of a nonzero ring is nonzero, bidirectional form of
opprnzr 14476. (Contributed by SN, 20-Jun-2025.)
|
| ⊢ 𝑂 = (oppr‘𝑅)
⇒ ⊢ (𝑅 ∈ 𝑉 → (𝑅 ∈ NzRing ↔ 𝑂 ∈ NzRing)) |
| |
| Theorem | opprnzr 14476 |
The opposite of a nonzero ring is nonzero. (Contributed by Mario
Carneiro, 17-Jun-2015.)
|
| ⊢ 𝑂 = (oppr‘𝑅)
⇒ ⊢ (𝑅 ∈ NzRing → 𝑂 ∈ NzRing) |
| |
| Theorem | ringelnzr 14477 |
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 14478 |
A unit is nonzero in any nonzero ring. (Contributed by Mario Carneiro,
6-Oct-2015.)
|
| ⊢ 𝑈 = (Unit‘𝑅)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ ((𝑅 ∈ NzRing ∧ 𝐴 ∈ 𝑈) → 𝐴 ≠ 0 ) |
| |
| Theorem | 01eq0ring 14479 |
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 14480 |
Extend class notation with class of all local rings.
|
| class LRing |
| |
| Definition | df-lring 14481* |
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 14482* |
The predicate "is a local ring". (Contributed by SN, 23-Feb-2025.)
|
| ⊢ 𝐵 = (Base‘𝑅)
& ⊢ + =
(+g‘𝑅)
& ⊢ 1 =
(1r‘𝑅)
& ⊢ 𝑈 = (Unit‘𝑅) ⇒ ⊢ (𝑅 ∈ LRing ↔ (𝑅 ∈ NzRing ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥 + 𝑦) = 1 → (𝑥 ∈ 𝑈 ∨ 𝑦 ∈ 𝑈)))) |
| |
| Theorem | lringnzr 14483 |
A local ring is a nonzero ring. (Contributed by SN, 23-Feb-2025.)
|
| ⊢ (𝑅 ∈ LRing → 𝑅 ∈ NzRing) |
| |
| Theorem | lringring 14484 |
A local ring is a ring. (Contributed by Jim Kingdon, 20-Feb-2025.)
(Revised by SN, 23-Feb-2025.)
|
| ⊢ (𝑅 ∈ LRing → 𝑅 ∈ Ring) |
| |
| Theorem | lringnz 14485 |
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 14486 |
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) & ⊢ (𝜑 → (𝑋 + 𝑌) ∈ 𝑈)
& ⊢ (𝜑 → 𝑋 ∈ 𝐵)
& ⊢ (𝜑 → 𝑌 ∈ 𝐵) ⇒ ⊢ (𝜑 → (𝑋 ∈ 𝑈 ∨ 𝑌 ∈ 𝑈)) |
| |
| Theorem | opprlring 14487 |
The opposite of a local ring is also a local ring. (Contributed by NM,
18-Oct-2014.)
|
| ⊢ 𝑂 = (oppr‘𝑅)
⇒ ⊢ (𝑅 ∈ LRing ↔ 𝑂 ∈ LRing) |
| |
| 7.3.11 Subrings
|
| |
| 7.3.11.1 Subrings of non-unital
rings
|
| |
| Syntax | csubrng 14488 |
Extend class notation with all subrings of a non-unital ring.
|
| class SubRng |
| |
| Definition | df-subrng 14489* |
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 14490 |
The subring of non-unital ring predicate. (Contributed by AV,
14-Feb-2025.)
|
| ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) ↔ (𝑅 ∈ Rng ∧ (𝑅 ↾s 𝐴) ∈ Rng ∧ 𝐴 ⊆ 𝐵)) |
| |
| Theorem | subrngss 14491 |
A subring is a subset. (Contributed by AV, 14-Feb-2025.)
|
| ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝐴 ⊆ 𝐵) |
| |
| Theorem | subrngid 14492 |
Every non-unital ring is a subring of itself. (Contributed by AV,
14-Feb-2025.)
|
| ⊢ 𝐵 = (Base‘𝑅) ⇒ ⊢ (𝑅 ∈ Rng → 𝐵 ∈ (SubRng‘𝑅)) |
| |
| Theorem | subrngrng 14493 |
A subring is a non-unital ring. (Contributed by AV, 14-Feb-2025.)
|
| ⊢ 𝑆 = (𝑅 ↾s 𝐴) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝑆 ∈ Rng) |
| |
| Theorem | subrngrcl 14494 |
Reverse closure for a subring predicate. (Contributed by AV,
14-Feb-2025.)
|
| ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝑅 ∈ Rng) |
| |
| Theorem | subrngsubg 14495 |
A subring is a subgroup. (Contributed by AV, 14-Feb-2025.)
|
| ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝐴 ∈ (SubGrp‘𝑅)) |
| |
| Theorem | subrngringnsg 14496 |
A subring is a normal subgroup. (Contributed by AV, 25-Feb-2025.)
|
| ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝐴 ∈ (NrmSGrp‘𝑅)) |
| |
| Theorem | subrngbas 14497 |
Base set of a subring structure. (Contributed by AV, 14-Feb-2025.)
|
| ⊢ 𝑆 = (𝑅 ↾s 𝐴) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → 𝐴 = (Base‘𝑆)) |
| |
| Theorem | subrng0 14498 |
A subring always has the same additive identity. (Contributed by AV,
14-Feb-2025.)
|
| ⊢ 𝑆 = (𝑅 ↾s 𝐴)
& ⊢ 0 =
(0g‘𝑅) ⇒ ⊢ (𝐴 ∈ (SubRng‘𝑅) → 0 =
(0g‘𝑆)) |
| |
| Theorem | subrngacl 14499 |
A subring is closed under addition. (Contributed by AV,
14-Feb-2025.)
|
| ⊢ + =
(+g‘𝑅) ⇒ ⊢ ((𝐴 ∈ (SubRng‘𝑅) ∧ 𝑋 ∈ 𝐴 ∧ 𝑌 ∈ 𝐴) → (𝑋 + 𝑌) ∈ 𝐴) |
| |
| Theorem | subrngmcl 14500 |
A subgroup is closed under multiplication. (Contributed by Mario
Carneiro, 2-Dec-2014.) Generalization of subrgmcl 14524. (Revised by AV,
14-Feb-2025.)
|
| ⊢ · =
(.r‘𝑅) ⇒ ⊢ ((𝐴 ∈ (SubRng‘𝑅) ∧ 𝑋 ∈ 𝐴 ∧ 𝑌 ∈ 𝐴) → (𝑋 · 𝑌) ∈ 𝐴) |