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 38850
Description: If you can prove that the equivalence of cosets on their natural domain implies disjointness (e.g. eqvrelqseqdisj5 38871), or converse function (cf. dfdisjALTV 38751), then disjointness, and equivalence of cosets, both on their natural domain, are equivalent. Lemma for the Partition Equivalence Theorem pet2 38888. (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 38845 . 2 (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) → ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴))
2 petlem.1 . . 3 (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴) → Disj 𝑅)
3 simpr 484 . . 3 (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴) → (dom ≀ 𝑅 /𝑅) = 𝐴)
4 disjdmqseq 38843 . . . 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 1541  dom cdm 5611   / cqs 8616  ccoss 38215   EqvRel weqvrel 38232   Disj wdisjALTV 38249
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-sep 5229  ax-nul 5239  ax-pr 5365
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ral 3048  df-rex 3057  df-rmo 3346  df-rab 3396  df-v 3438  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-nul 4279  df-if 4471  df-sn 4572  df-pr 4574  df-op 4578  df-br 5087  df-opab 5149  df-id 5506  df-xp 5617  df-rel 5618  df-cnv 5619  df-co 5620  df-dm 5621  df-rn 5622  df-res 5623  df-ima 5624  df-ec 8619  df-qs 8623  df-coss 38448  df-refrel 38549  df-cnvrefrel 38564  df-symrel 38581  df-trrel 38611  df-eqvrel 38622  df-disjALTV 38743
This theorem is referenced by:  petlemi  38851  mpet3  38874  cpet2  38875  petincnvepres2  38886  pet2  38888
  Copyright terms: Public domain W3C validator