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

Theorem disjdmqs 39932
Description: If a relation is disjoint, its domain quotient is equal to the domain quotient of the cosets by it. Lemma for partim2 39935 and petlem 39940 via disjdmqseq 39933. (Contributed by Peter Mazsa, 16-Sep-2021.)
Assertion
Ref Expression
disjdmqs ( Disj 𝑅 → (dom 𝑅 / 𝑅) = (dom ≀ 𝑅 / ≀ 𝑅))

Proof of Theorem disjdmqs
StepHypRef Expression
1 disjdmqsss 39930 . 2 ( Disj 𝑅 → (dom 𝑅 / 𝑅) ⊆ (dom ≀ 𝑅 / ≀ 𝑅))
2 disjdmqscossss 39931 . 2 ( Disj 𝑅 → (dom ≀ 𝑅 / ≀ 𝑅) ⊆ (dom 𝑅 / 𝑅))
31, 2eqssd 3925 1 ( Disj 𝑅 → (dom 𝑅 / 𝑅) = (dom ≀ 𝑅 / ≀ 𝑅))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   = wceq 1569  dom cdm 5650   / cqs 8719   ≀ ccoss 39208   Disj wdisjALTV 39244
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-pr 5390
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ral 3077  df-rex 3087  df-rmo 3365  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-sn 4585  df-pr 4587  df-op 4835  df-br 5103  df-opab 5167  df-id 5545  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-ec 8722  df-qs 8726  df-coss 39526  df-cnvrefrel 39632  df-disjALTV 39815
This theorem is used by:  disjdmqseq  39933  disjimeldisjdmqs  39958
  Copyright terms: Public domain W3C validator