Users' Mathboxes Mathbox for Peter Mazsa < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  petlem Structured version   Visualization version   GIF version

Theorem petlem 38804
Description: If you can prove that the equivalence of cosets on their natural domain implies disjointness (e.g. eqvrelqseqdisj5 38825), or converse function (cf. dfdisjALTV 38705), then disjointness, and equivalence of cosets, both on their natural domain, are equivalent. Lemma for the Partition Equivalence Theorem pet2 38842. (Contributed by Peter Mazsa, 18-Sep-2021.)
Hypothesis
Ref Expression
petlem.1 (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴) → Disj 𝑅)
Assertion
Ref Expression
petlem (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) ↔ ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴))

Proof of Theorem petlem
StepHypRef Expression
1 partim2 38799 . 2 (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) → ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴))
2 petlem.1 . . 3 (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴) → Disj 𝑅)
3 simpr 484 . . 3 (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴) → (dom ≀ 𝑅 /𝑅) = 𝐴)
4 disjdmqseq 38797 . . . 4 ( Disj 𝑅 → ((dom 𝑅 / 𝑅) = 𝐴 ↔ (dom ≀ 𝑅 /𝑅) = 𝐴))
54pm5.32i 574 . . 3 (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) ↔ ( Disj 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴))
62, 3, 5sylanbrc 583 . 2 (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴) → ( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴))
71, 6impbii 209 1 (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) ↔ ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1540  dom cdm 5638   / cqs 8670  ccoss 38169   EqvRel weqvrel 38186   Disj wdisjALTV 38203
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5251  ax-nul 5261  ax-pr 5387
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ral 3045  df-rex 3054  df-rmo 3354  df-rab 3406  df-v 3449  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-nul 4297  df-if 4489  df-sn 4590  df-pr 4592  df-op 4596  df-br 5108  df-opab 5170  df-id 5533  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-ec 8673  df-qs 8677  df-coss 38402  df-refrel 38503  df-cnvrefrel 38518  df-symrel 38535  df-trrel 38565  df-eqvrel 38576  df-disjALTV 38697
This theorem is referenced by:  petlemi  38805  mpet3  38828  cpet2  38829  petincnvepres2  38840  pet2  38842
  Copyright terms: Public domain W3C validator