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 39663
Description: If a relation is disjoint, its domain quotient is equal to the domain quotient of the cosets by it. Lemma for partim2 39666 and petlem 39671 via disjdmqseq 39664. (Contributed by Peter Mazsa, 16-Sep-2021.)
Assertion
Ref Expression
disjdmqs ( Disj 𝑅 → (dom 𝑅 / 𝑅) = (dom ≀ 𝑅 /𝑅))

Proof of Theorem disjdmqs
StepHypRef Expression
1 disjdmqsss 39661 . 2 ( Disj 𝑅 → (dom 𝑅 / 𝑅) ⊆ (dom ≀ 𝑅 /𝑅))
2 disjdmqscossss 39662 . 2 ( Disj 𝑅 → (dom ≀ 𝑅 /𝑅) ⊆ (dom 𝑅 / 𝑅))
31, 2eqssd 3951 1 ( Disj 𝑅 → (dom 𝑅 / 𝑅) = (dom ≀ 𝑅 /𝑅))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4   = wceq 1570  dom cdm 5659   / cqs 8699  ccoss 38939   Disj wdisjALTV 38975
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-sep 5255  ax-pr 5402
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ral 3079  df-rex 3089  df-rmo 3367  df-rab 3415  df-v 3455  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4283  df-if 4486  df-sn 4588  df-pr 4590  df-op 4594  df-br 5108  df-opab 5172  df-id 5554  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-ec 8702  df-qs 8706  df-coss 39257  df-cnvrefrel 39363  df-disjALTV 39546
This theorem is used by:  disjdmqseq  39664  disjimeldisjdmqs  39689
  Copyright terms: Public domain W3C validator