Theorem eldisjs7 40064

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 40063, but without explicitly mentioning QMap. This is the "E*/E!"" view that is closest in spirit to suc11reg 9644-style injectivity and to the "unique generator per block" narrative. It is also the right contrast-point to older one-line criteria like dfdisjs4 39919 (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

Step	Hyp	Ref	Expression
1		eldisjs6 40063	. 2 ⊢ (𝑅 ∈ Disjs ↔ (𝑅 ∈ Rels ∧ (ran QMap 𝑅 ∈ ElDisjs ∧ QMap 𝑅 ∈ Disjs )))
2		qmapex 39574	. . . . . 6 ⊢ (𝑅 ∈ Rels → QMap 𝑅 ∈ V)
3		rnexg 7935	. . . . . 6 ⊢ ( QMap 𝑅 ∈ V → ran QMap 𝑅 ∈ V)
4		eleldisjseldisj 39952	. . . . . 6 ⊢ (ran QMap 𝑅 ∈ V → (ran QMap 𝑅 ∈ ElDisjs ↔ ElDisj ran QMap 𝑅))
5	2, 3, 4	3syl 19	. . . . 5 ⊢ (𝑅 ∈ Rels → (ran QMap 𝑅 ∈ ElDisjs ↔ ElDisj ran QMap 𝑅))
6		rnqmap 39577	. . . . . . 7 ⊢ ran QMap 𝑅 = (dom 𝑅 / 𝑅)
7	6	eldisjeqi 39965	. . . . . 6 ⊢ ( ElDisj ran QMap 𝑅 ↔ ElDisj (dom 𝑅 / 𝑅))
8		dfeldisj4 39935	. . . . . 6 ⊢ ( ElDisj (dom 𝑅 / 𝑅) ↔ ∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥 ∈ 𝑢)
9	7, 8	bitri 278	. . . . 5 ⊢ ( ElDisj ran QMap 𝑅 ↔ ∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥 ∈ 𝑢)
10	5, 9	bitrdi 290	. . . 4 ⊢ (𝑅 ∈ Rels → (ran QMap 𝑅 ∈ ElDisjs ↔ ∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥 ∈ 𝑢))
11		qmapeldisjs 39948	. . . . 5 ⊢ (𝑅 ∈ Rels → ( QMap 𝑅 ∈ Disjs ↔ Disj QMap 𝑅))
12		disjqmap 39950	. . . . 5 ⊢ (𝑅 ∈ Rels → ( Disj QMap 𝑅 ↔ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅))
13	11, 12	bitrd 282	. . . 4 ⊢ (𝑅 ∈ Rels → ( QMap 𝑅 ∈ Disjs ↔ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅))
14	10, 13	anbi12d 644	. . 3 ⊢ (𝑅 ∈ Rels → ((ran QMap 𝑅 ∈ ElDisjs ∧ QMap 𝑅 ∈ Disjs ) ↔ (∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥 ∈ 𝑢 ∧ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅)))
15	14	pm5.32i 585	. 2 ⊢ ((𝑅 ∈ Rels ∧ (ran QMap 𝑅 ∈ ElDisjs ∧ QMap 𝑅 ∈ Disjs )) ↔ (𝑅 ∈ Rels ∧ (∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥 ∈ 𝑢 ∧ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅)))
16	1, 15	bitri 278	1 ⊢ (𝑅 ∈ Disjs ↔ (𝑅 ∈ Rels ∧ (∀𝑥∃*𝑢 ∈ (dom 𝑅 / 𝑅)𝑥 ∈ 𝑢 ∧ ∀𝑢 ∈ (dom 𝑅 / 𝑅)∃!𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅)))

This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401  ∀wal 1568   = wceq 1570   ∈ wcel 2147  ∀wral 3080  ∃!wreu 3367  ∃*wrmo 3368  Vcvv 3454  dom cdm 5655  ran crn 5656  [cec 8740   / cqs 8741   QMap cqmap 39298   Rels crels 39308   Disjs cdisjs 39341   Disj wdisjALTV 39342   ElDisjs celdisjs 39343   ElDisj weldisj 39344

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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7772

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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-iun 4956  df-br 5107  df-opab 5171  df-mpt 5190  df-id 5550  df-eprel 5555  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-iota 6509  df-fun 6557  df-fn 6558  df-f 6559  df-f1 6560  df-fo 6561  df-f1o 6562  df-fv 6563  df-ec 8744  df-qs 8748  df-rels 39563  df-qmap 39569  df-coss 39624  df-ssr 39701  df-refrel 39715  df-cnvrefs 39728  df-cnvrefrels 39729  df-cnvrefrel 39730  df-symrel 39747  df-trrel 39781  df-eqvrel 39792  df-funALTV 39890  df-disjss 39911  df-disjs 39912  df-disjALTV 39913  df-eldisjs 39914  df-eldisj 39915

This theorem is used by:  dfdisjs7  40066