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

Theorem partim2 38806
Description: Disjoint relation on its natural domain implies an equivalence relation on the cosets of the relation, on its natural domain, cf. partim 38807. Lemma for petlem 38811. (Contributed by Peter Mazsa, 17-Sep-2021.)
Assertion
Ref Expression
partim2 (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) → ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴))

Proof of Theorem partim2
StepHypRef Expression
1 disjim 38780 . . 3 ( Disj 𝑅 → EqvRel ≀ 𝑅)
21adantr 480 . 2 (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) → EqvRel ≀ 𝑅)
3 disjdmqseq 38804 . . 3 ( Disj 𝑅 → ((dom 𝑅 / 𝑅) = 𝐴 ↔ (dom ≀ 𝑅 /𝑅) = 𝐴))
43biimpa 476 . 2 (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) → (dom ≀ 𝑅 /𝑅) = 𝐴)
52, 4jca 511 1 (( Disj 𝑅 ∧ (dom 𝑅 / 𝑅) = 𝐴) → ( EqvRel ≀ 𝑅 ∧ (dom ≀ 𝑅 /𝑅) = 𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1540  dom cdm 5641   / cqs 8673  ccoss 38176   EqvRel weqvrel 38193   Disj wdisjALTV 38210
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 2702  ax-sep 5254  ax-nul 5264  ax-pr 5390
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 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ral 3046  df-rex 3055  df-rmo 3356  df-rab 3409  df-v 3452  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-nul 4300  df-if 4492  df-sn 4593  df-pr 4595  df-op 4599  df-br 5111  df-opab 5173  df-id 5536  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-res 5653  df-ima 5654  df-ec 8676  df-qs 8680  df-coss 38409  df-refrel 38510  df-cnvrefrel 38525  df-symrel 38542  df-trrel 38572  df-eqvrel 38583  df-disjALTV 38704
This theorem is referenced by:  partim  38807  petlem  38811
  Copyright terms: Public domain W3C validator