Metamath Proof Explorer


Theorem idomcanr

Description: Cancellation law for domains. (Contributed by Jeff Madsen, 6-Jan-2011) (Revised by AV, 13-Jul-2026)

Ref Expression
Hypotheses isidom3.b ⊢ B = Base R
isidom3.t ⊢ · ˙ = ⋅ R
isidom3.0 ⊢ 0 ˙ = 0 R
Assertion idomcanr ⊢ R ∈ IDomn ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B ∧ Z ≠ 0 ˙ → X · ˙ Z = Y · ˙ Z → X = Y

Proof

Step Hyp Ref Expression
1 isidom3.b ⊢ B = Base R
2 isidom3.t ⊢ · ˙ = ⋅ R
3 isidom3.0 ⊢ 0 ˙ = 0 R
4 isidom ⊢ R ∈ IDomn ↔ R ∈ CRing ∧ R ∈ Domn
5 4 simplbi ⊢ R ∈ IDomn → R ∈ CRing
6 1 2 crngcom ⊢ R ∈ CRing ∧ X ∈ B ∧ Z ∈ B → X · ˙ Z = Z · ˙ X
7 6 3adant3r2 ⊢ R ∈ CRing ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X · ˙ Z = Z · ˙ X
8 1 2 crngcom ⊢ R ∈ CRing ∧ Y ∈ B ∧ Z ∈ B → Y · ˙ Z = Z · ˙ Y
9 8 3adant3r1 ⊢ R ∈ CRing ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → Y · ˙ Z = Z · ˙ Y
10 7 9 eqeq12d ⊢ R ∈ CRing ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X · ˙ Z = Y · ˙ Z ↔ Z · ˙ X = Z · ˙ Y
11 5 10 sylan ⊢ R ∈ IDomn ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → X · ˙ Z = Y · ˙ Z ↔ Z · ˙ X = Z · ˙ Y
12 11 adantr ⊢ R ∈ IDomn ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B ∧ Z ≠ 0 ˙ → X · ˙ Z = Y · ˙ Z ↔ Z · ˙ X = Z · ˙ Y
13 3anrot ⊢ Z ∈ B ∧ X ∈ B ∧ Y ∈ B ↔ X ∈ B ∧ Y ∈ B ∧ Z ∈ B
14 13 biimpri ⊢ X ∈ B ∧ Y ∈ B ∧ Z ∈ B → Z ∈ B ∧ X ∈ B ∧ Y ∈ B
15 1 2 3 idomcanl ⊢ R ∈ IDomn ∧ Z ∈ B ∧ X ∈ B ∧ Y ∈ B ∧ Z ≠ 0 ˙ → Z · ˙ X = Z · ˙ Y → X = Y
16 14 15 sylanl2 ⊢ R ∈ IDomn ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B ∧ Z ≠ 0 ˙ → Z · ˙ X = Z · ˙ Y → X = Y
17 12 16 sylbid ⊢ R ∈ IDomn ∧ X ∈ B ∧ Y ∈ B ∧ Z ∈ B ∧ Z ≠ 0 ˙ → X · ˙ Z = Y · ˙ Z → X = Y