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

Theorem disjqmap2 40026
Description: Disjointness of QMap equals ∃*-generation. Pairs with disjqmap 40027 and raldmqseu 39565 to move between ∃* and ∃! depending on context. (Contributed by Peter Mazsa, 12-Feb-2026.)
Assertion
Ref Expression
disjqmap2 (𝑅 ∈ 𝑉 → ( Disj QMap 𝑅 ↔ ∀𝑢∃*𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅))
Distinct variable groups:   𝑡,𝑅,𝑢   𝑡,𝑉,𝑢

Proof of Theorem disjqmap2
StepHypRef Expression
1 relqmap 39652 . . . 4 Rel QMap 𝑅
2 dfdisjALTV 39998 . . . 4 ( Disj QMap 𝑅 ↔ ( FunALTV ◡ QMap 𝑅 ∧ Rel QMap 𝑅))
31, 2mpbiran2 723 . . 3 ( Disj QMap 𝑅 ↔ FunALTV ◡ QMap 𝑅)
4 funALTVfun 39983 . . 3 ( FunALTV ◡ QMap 𝑅 ↔ Fun ◡ QMap 𝑅)
53, 4bitri 278 . 2 ( Disj QMap 𝑅 ↔ Fun ◡ QMap 𝑅)
6 nfv 1951 . . 3 Ⅎ𝑡 𝑅 ∈ 𝑉
7 nfcv 2929 . . 3 Ⅎ𝑡dom 𝑅
8 nfcv 2929 . . 3 Ⅎ𝑡 QMap 𝑅
9 df-qmap 39646 . . 3 QMap 𝑅 = (𝑡 ∈ dom 𝑅 ↦ [𝑡]𝑅)
10 resexg 6033 . . . . 5 (𝑅 ∈ 𝑉 → (𝑅 ↾ dom 𝑅) ∈ V)
11 elecex 8805 . . . . 5 ((𝑅 ↾ dom 𝑅) ∈ V → (𝑡 ∈ dom 𝑅 → [𝑡]𝑅 ∈ V))
1210, 11syl 18 . . . 4 (𝑅 ∈ 𝑉 → (𝑡 ∈ dom 𝑅 → [𝑡]𝑅 ∈ V))
1312imp 412 . . 3 ((𝑅 ∈ 𝑉 ∧ 𝑡 ∈ dom 𝑅) → [𝑡]𝑅 ∈ V)
146, 7, 8, 9, 13funcnvmpt 7025 . 2 (𝑅 ∈ 𝑉 → (Fun ◡ QMap 𝑅 ↔ ∀𝑢∃*𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅))
155, 14bitrid 286 1 (𝑅 ∈ 𝑉 → ( Disj QMap 𝑅 ↔ ∀𝑢∃*𝑡 ∈ dom 𝑅 𝑢 = [𝑡]𝑅))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209  ∀wal 1570   = wceq 1572   ∈ wcel 2150  ∃*wrmo 3367  Vcvv 3453  ◡ccnv 5656  dom cdm 5657   ↾ cres 5659  Rel wrel 5662  Fun wfun 6559  [cec 8752   QMap cqmap 39375   FunALTV wfunALTV 39416   Disj wdisjALTV 39419
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-nul 5265  ax-pr 5397  ax-un 7782
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-ral 3084  df-rex 3094  df-rmo 3368  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-br 5108  df-opab 5173  df-mpt 5192  df-id 5552  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-iota 6519  df-fun 6567  df-fn 6568  df-fv 6573  df-ec 8756  df-qmap 39646  df-coss 39701  df-cnvrefrel 39807  df-funALTV 39967  df-disjALTV 39990
This theorem is used by:  disjqmap  40027  eldisjsim5  40139
  Copyright terms: Public domain W3C validator