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

Theorem eldisjs7 39323
Description: Elementhood in the class of disjoints. 𝑅 ∈ Disjs iff:

𝑅 ∈ Rels, and

every 𝑥 belongs to at most one block 𝑢 in the quotient-carrier (dom 𝑅 / 𝑅) (element-disjointness at the carrier), and

every block 𝑢 in the quotient-carrier has a unique representative 𝑡 ∈ dom 𝑅 such that 𝑢 = [𝑡]𝑅.

Provides the "fully expanded" quantifier characterization of the same decomposition as eldisjs6 39322, but without explicitly mentioning QMap. This is the "E*/E!"" view that is closest in spirit to suc11reg 9535-style injectivity and to the "unique generator per block" narrative. It is also the right contrast-point to older one-line criteria like dfdisjs4 39178 (the "u R x" style), because it makes the carrier and representation discipline explicit and type-safe. (Contributed by Peter Mazsa, 16-Feb-2026.)

Assertion
Ref Expression
eldisjs7 (𝑅 ∈ Disjs ↔ (𝑅 ∈ Rels ∧ (∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥𝑢 ∧ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅)))
Distinct variable groups:   𝑡,𝑅,𝑢   𝑥,𝑅,𝑢

Proof of Theorem eldisjs7
StepHypRef Expression
1 eldisjs6 39322 . 2 (𝑅 ∈ Disjs ↔ (𝑅 ∈ Rels ∧ (ran QMap 𝑅 ∈ ElDisjs ∧ QMap 𝑅 ∈ Disjs )))
2 qmapex 38833 . . . . . 6 (𝑅 ∈ Rels → QMap 𝑅 ∈ V)
3 rnexg 7846 . . . . . 6 ( QMap 𝑅 ∈ V → ran QMap 𝑅 ∈ V)
4 eleldisjseldisj 39211 . . . . . 6 (ran QMap 𝑅 ∈ V → (ran QMap 𝑅 ∈ ElDisjs ↔ ElDisj ran QMap 𝑅))
52, 3, 43syl 18 . . . . 5 (𝑅 ∈ Rels → (ran QMap 𝑅 ∈ ElDisjs ↔ ElDisj ran QMap 𝑅))
6 rnqmap 38836 . . . . . . 7 ran QMap 𝑅 = (dom 𝑅 / 𝑅)
76eldisjeqi 39224 . . . . . 6 ( ElDisj ran QMap 𝑅 ↔ ElDisj (dom 𝑅 / 𝑅))
8 dfeldisj4 39194 . . . . . 6 ( ElDisj (dom 𝑅 / 𝑅) ↔ ∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥𝑢)
97, 8bitri 277 . . . . 5 ( ElDisj ran QMap 𝑅 ↔ ∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥𝑢)
105, 9bitrdi 289 . . . 4 (𝑅 ∈ Rels → (ran QMap 𝑅 ∈ ElDisjs ↔ ∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥𝑢))
11 qmapeldisjs 39207 . . . . 5 (𝑅 ∈ Rels → ( QMap 𝑅 ∈ Disjs ↔ Disj QMap 𝑅))
12 disjqmap 39209 . . . . 5 (𝑅 ∈ Rels → ( Disj QMap 𝑅 ↔ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅))
1311, 12bitrd 281 . . . 4 (𝑅 ∈ Rels → ( QMap 𝑅 ∈ Disjs ↔ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅))
1410, 13anbi12d 639 . . 3 (𝑅 ∈ Rels → ((ran QMap 𝑅 ∈ ElDisjs ∧ QMap 𝑅 ∈ Disjs ) ↔ (∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥𝑢 ∧ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅)))
1514pm5.32i 580 . 2 ((𝑅 ∈ Rels ∧ (ran QMap 𝑅 ∈ ElDisjs ∧ QMap 𝑅 ∈ Disjs )) ↔ (𝑅 ∈ Rels ∧ (∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥𝑢 ∧ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅)))
161, 15bitri 277 1 (𝑅 ∈ Disjs ↔ (𝑅 ∈ Rels ∧ (∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥𝑢 ∧ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅)))
Colors of variables: wff setvar class
Syntax hints:  wb 208  wa 397  wal 1546   = wceq 1548  wcel 2121  wral 3055  ∃!wreu 3344  ∃*wrmo 3345  Vcvv 3433  dom cdm 5621  ran crn 5622  [cec 8635   / cqs 8636   QMap cqmap 38557   Rels crels 38567   Disjs cdisjs 38600   Disj wdisjALTV 38601   ElDisjs celdisjs 38602   ElDisj weldisj 38603
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-rep 5202  ax-sep 5221  ax-nul 5231  ax-pow 5297  ax-pr 5365  ax-un 7682
This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-ne 2937  df-ral 3056  df-rex 3066  df-rmo 3346  df-reu 3347  df-rab 3394  df-v 3435  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-nul 4265  df-if 4458  df-pw 4534  df-sn 4559  df-pr 4561  df-op 4565  df-uni 4842  df-iun 4926  df-br 5076  df-opab 5138  df-mpt 5157  df-id 5516  df-eprel 5521  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-ec 8639  df-qs 8643  df-rels 38822  df-qmap 38828  df-coss 38883  df-ssr 38960  df-refrel 38974  df-cnvrefs 38987  df-cnvrefrels 38988  df-cnvrefrel 38989  df-symrel 39006  df-trrel 39040  df-eqvrel 39051  df-funALTV 39149  df-disjss 39170  df-disjs 39171  df-disjALTV 39172  df-eldisjs 39173  df-eldisj 39174
This theorem is referenced by:  dfdisjs7  39325
  Copyright terms: Public domain W3C validator