Metamath Proof Explorer


Theorem disjqmap2

Description: Disjointness of QMap equals E* -generation. Pairs with disjqmap and raldmqseu to move between E* and E! depending on context. (Contributed by Peter Mazsa, 12-Feb-2026)

Ref Expression
Assertion disjqmap2 ( 𝑅𝑉 → ( Disj QMap 𝑅 ↔ ∀ 𝑢 ∃* 𝑡 ∈ dom 𝑅 𝑢 = [ 𝑡 ] 𝑅 ) )

Proof

Step Hyp Ref Expression
1 relqmap Rel QMap 𝑅
2 dfdisjALTV ( Disj QMap 𝑅 ↔ ( FunALTV QMap 𝑅 ∧ Rel QMap 𝑅 ) )
3 1 2 mpbiran2 ( Disj QMap 𝑅 ↔ FunALTV QMap 𝑅 )
4 funALTVfun ( FunALTV QMap 𝑅 ↔ Fun QMap 𝑅 )
5 3 4 bitri ( Disj QMap 𝑅 ↔ Fun QMap 𝑅 )
6 nfv 𝑡 𝑅𝑉
7 nfcv 𝑡 dom 𝑅
8 nfcv 𝑡 QMap 𝑅
9 df-qmap QMap 𝑅 = ( 𝑡 ∈ dom 𝑅 ↦ [ 𝑡 ] 𝑅 )
10 resexg ( 𝑅𝑉 → ( 𝑅 ↾ dom 𝑅 ) ∈ V )
11 elecex ( ( 𝑅 ↾ dom 𝑅 ) ∈ V → ( 𝑡 ∈ dom 𝑅 → [ 𝑡 ] 𝑅 ∈ V ) )
12 10 11 syl ( 𝑅𝑉 → ( 𝑡 ∈ dom 𝑅 → [ 𝑡 ] 𝑅 ∈ V ) )
13 12 imp ( ( 𝑅𝑉𝑡 ∈ dom 𝑅 ) → [ 𝑡 ] 𝑅 ∈ V )
14 6 7 8 9 13 funcnvmpt ( 𝑅𝑉 → ( Fun QMap 𝑅 ↔ ∀ 𝑢 ∃* 𝑡 ∈ dom 𝑅 𝑢 = [ 𝑡 ] 𝑅 ) )
15 5 14 bitrid ( 𝑅𝑉 → ( Disj QMap 𝑅 ↔ ∀ 𝑢 ∃* 𝑡 ∈ dom 𝑅 𝑢 = [ 𝑡 ] 𝑅 ) )