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 38788
Description: If you can prove that the equivalence of cosets on their natural domain implies disjointness (e.g. eqvrelqseqdisj5 38809), or converse function (cf. dfdisjALTV 38689), then disjointness, and equivalence of cosets, both on their natural domain, are equivalent. Lemma for the Partition Equivalence Theorem pet2 38826. (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 38783 . 2 (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) → ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴))
2 petlem.1 . . 3 (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴) → Disj 𝑅)
3 simpr 484 . . 3 (( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴) → (dom ≀ 𝑅 /𝑅) = 𝐴)
4 disjdmqseq 38781 . . . 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 1539  dom cdm 5665   / cqs 8726  ccoss 38157   EqvRel weqvrel 38174   Disj wdisjALTV 38191
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2706  ax-sep 5276  ax-nul 5286  ax-pr 5412
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2808  df-nfc 2884  df-ral 3051  df-rex 3060  df-rmo 3363  df-rab 3420  df-v 3465  df-dif 3934  df-un 3936  df-in 3938  df-ss 3948  df-nul 4314  df-if 4506  df-sn 4607  df-pr 4609  df-op 4613  df-br 5124  df-opab 5186  df-id 5558  df-xp 5671  df-rel 5672  df-cnv 5673  df-co 5674  df-dm 5675  df-rn 5676  df-res 5677  df-ima 5678  df-ec 8729  df-qs 8733  df-coss 38387  df-refrel 38488  df-cnvrefrel 38503  df-symrel 38520  df-trrel 38550  df-eqvrel 38561  df-disjALTV 38681
This theorem is referenced by:  petlemi  38789  mpet3  38812  cpet2  38813  petincnvepres2  38824  pet2  38826
  Copyright terms: Public domain W3C validator