Theorem rnqmapeleldisjsim 39032

Description: Element-disjointness of the quotient carrier forces coset disjointness. Supplies the "cosets don't overlap unless equal" direction, but expressed via ran QMap 𝑅 (the quotient carrier) and ElDisjs. This is the structural reason Disjs needs a "carrier disjointness" level distinct from the "unique representatives" level. (Contributed by Peter Mazsa, 16-Feb-2026.)

Assertion

Ref	Expression
rnqmapeleldisjsim	⊢ ((𝑅 ∈ 𝑉 ∧ ran QMap 𝑅 ∈ ElDisjs ∧ (𝐴 ∈ dom 𝑅 ∧ 𝐵 ∈ dom 𝑅)) → (([𝐴]𝑅 ∩ [𝐵]𝑅) ≠ ∅ → [𝐴]𝑅 = [𝐵]𝑅))

Proof of Theorem rnqmapeleldisjsim

Step	Hyp	Ref	Expression
1		rnqmap 38624	. . . . 5 ⊢ ran QMap 𝑅 = (dom 𝑅 / 𝑅)
2	1	eleq1i 2826	. . . 4 ⊢ (ran QMap 𝑅 ∈ ElDisjs ↔ (dom 𝑅 / 𝑅) ∈ ElDisjs )
3		dmqsex 38532	. . . . 5 ⊢ (𝑅 ∈ 𝑉 → (dom 𝑅 / 𝑅) ∈ V)
4		eleldisjseldisj 38999	. . . . 5 ⊢ ((dom 𝑅 / 𝑅) ∈ V → ((dom 𝑅 / 𝑅) ∈ ElDisjs ↔ ElDisj (dom 𝑅 / 𝑅)))
5	3, 4	syl 17	. . . 4 ⊢ (𝑅 ∈ 𝑉 → ((dom 𝑅 / 𝑅) ∈ ElDisjs ↔ ElDisj (dom 𝑅 / 𝑅)))
6	2, 5	bitrid 283	. . 3 ⊢ (𝑅 ∈ 𝑉 → (ran QMap 𝑅 ∈ ElDisjs ↔ ElDisj (dom 𝑅 / 𝑅)))
7		eldisjim3 38985	. . . 4 ⊢ ( ElDisj (dom 𝑅 / 𝑅) → (([𝐴]𝑅 ∈ (dom 𝑅 / 𝑅) ∧ [𝐵]𝑅 ∈ (dom 𝑅 / 𝑅)) → (([𝐴]𝑅 ∩ [𝐵]𝑅) ≠ ∅ → [𝐴]𝑅 = [𝐵]𝑅)))
8		eceldmqs 8726	. . . . . 6 ⊢ (𝑅 ∈ 𝑉 → ([𝐴]𝑅 ∈ (dom 𝑅 / 𝑅) ↔ 𝐴 ∈ dom 𝑅))
9		eceldmqs 8726	. . . . . 6 ⊢ (𝑅 ∈ 𝑉 → ([𝐵]𝑅 ∈ (dom 𝑅 / 𝑅) ↔ 𝐵 ∈ dom 𝑅))
10	8, 9	anbi12d 633	. . . . 5 ⊢ (𝑅 ∈ 𝑉 → (([𝐴]𝑅 ∈ (dom 𝑅 / 𝑅) ∧ [𝐵]𝑅 ∈ (dom 𝑅 / 𝑅)) ↔ (𝐴 ∈ dom 𝑅 ∧ 𝐵 ∈ dom 𝑅)))
11	10	imbi1d 341	. . . 4 ⊢ (𝑅 ∈ 𝑉 → ((([𝐴]𝑅 ∈ (dom 𝑅 / 𝑅) ∧ [𝐵]𝑅 ∈ (dom 𝑅 / 𝑅)) → (([𝐴]𝑅 ∩ [𝐵]𝑅) ≠ ∅ → [𝐴]𝑅 = [𝐵]𝑅)) ↔ ((𝐴 ∈ dom 𝑅 ∧ 𝐵 ∈ dom 𝑅) → (([𝐴]𝑅 ∩ [𝐵]𝑅) ≠ ∅ → [𝐴]𝑅 = [𝐵]𝑅))))
12	7, 11	imbitrid 244	. . 3 ⊢ (𝑅 ∈ 𝑉 → ( ElDisj (dom 𝑅 / 𝑅) → ((𝐴 ∈ dom 𝑅 ∧ 𝐵 ∈ dom 𝑅) → (([𝐴]𝑅 ∩ [𝐵]𝑅) ≠ ∅ → [𝐴]𝑅 = [𝐵]𝑅))))
13	6, 12	sylbid 240	. 2 ⊢ (𝑅 ∈ 𝑉 → (ran QMap 𝑅 ∈ ElDisjs → ((𝐴 ∈ dom 𝑅 ∧ 𝐵 ∈ dom 𝑅) → (([𝐴]𝑅 ∩ [𝐵]𝑅) ≠ ∅ → [𝐴]𝑅 = [𝐵]𝑅))))
14	13	3imp 1111	1 ⊢ ((𝑅 ∈ 𝑉 ∧ ran QMap 𝑅 ∈ ElDisjs ∧ (𝐴 ∈ dom 𝑅 ∧ 𝐵 ∈ dom 𝑅)) → (([𝐴]𝑅 ∩ [𝐵]𝑅) ≠ ∅ → [𝐴]𝑅 = [𝐵]𝑅))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087   = wceq 1542   ∈ wcel 2114   ≠ wne 2931  Vcvv 3439   ∩ cin 3899  ∅c0 4284  dom cdm 5623  ran crn 5624  [cec 8633   / cqs 8634   QMap cqmap 38345   ElDisjs celdisjs 38390   ElDisj weldisj 38391

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2183  ax-ext 2707  ax-rep 5223  ax-sep 5240  ax-nul 5250  ax-pow 5309  ax-pr 5376  ax-un 7680

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2932  df-ral 3051  df-rex 3060  df-rmo 3349  df-rab 3399  df-v 3441  df-dif 3903  df-un 3905  df-in 3907  df-ss 3917  df-nul 4285  df-if 4479  df-pw 4555  df-sn 4580  df-pr 4582  df-op 4586  df-uni 4863  df-iun 4947  df-br 5098  df-opab 5160  df-mpt 5179  df-id 5518  df-eprel 5523  df-xp 5629  df-rel 5630  df-cnv 5631  df-co 5632  df-dm 5633  df-rn 5634  df-res 5635  df-ima 5636  df-ec 8637  df-qs 8641  df-rels 38610  df-qmap 38616  df-coss 38671  df-ssr 38748  df-cnvrefs 38775  df-cnvrefrels 38776  df-cnvrefrel 38777  df-disjss 38958  df-disjs 38959  df-disjALTV 38960  df-eldisjs 38961  df-eldisj 38962

This theorem is referenced by:  eldisjs6  39110