MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  mpondm0 Structured version   Visualization version   GIF version

Theorem mpondm0 7663
Description: The value of an operation given by a maps-to rule is the empty set if the arguments are not contained in the base sets of the rule. (Contributed by Alexander van der Vekens, 12-Oct-2017.)
Hypothesis
Ref Expression
mpondm0.f 𝐹 = (𝑥𝑋, 𝑦𝑌𝐶)
Assertion
Ref Expression
mpondm0 (¬ (𝑉𝑋𝑊𝑌) → (𝑉𝐹𝑊) = ∅)
Distinct variable groups:   𝑥,𝑦,𝑋   𝑥,𝑌,𝑦
Allowed substitution hints:   𝐶(𝑥, 𝑦)   𝐹(𝑥, 𝑦)   𝑉(𝑥, 𝑦)   𝑊(𝑥, 𝑦)

Proof of Theorem mpondm0
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 mpondm0.f . . . . 5 𝐹 = (𝑥𝑋, 𝑦𝑌𝐶)
2 df-mpo 7428 . . . . 5 (𝑥𝑋, 𝑦𝑌𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝑋𝑦𝑌) ∧ 𝑧 = 𝐶)}
31, 2eqtri 2789 . . . 4 𝐹 = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝑋𝑦𝑌) ∧ 𝑧 = 𝐶)}
43dmeqi 5899 . . 3 dom 𝐹 = dom {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝑋𝑦𝑌) ∧ 𝑧 = 𝐶)}
5 dmoprabss 7527 . . 3 dom {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝑋𝑦𝑌) ∧ 𝑧 = 𝐶)} ⊆ (𝑋 × 𝑌)
64, 5eqsstri 3986 . 2 dom 𝐹 ⊆ (𝑋 × 𝑌)
7 nssdmovg 7605 . 2 ((dom 𝐹 ⊆ (𝑋 × 𝑌) ∧ ¬ (𝑉𝑋𝑊𝑌)) → (𝑉𝐹𝑊) = ∅)
86, 7mpan 703 1 (¬ (𝑉𝑋𝑊𝑌) → (𝑉𝐹𝑊) = ∅)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wa 401   = wceq 1570  wcel 2146  wss 3908  c0 4289   × cxp 5664  dom cdm 5666  (class class class)co 7423  {coprab 7424  cmpo 7425
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 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-sep 5262  ax-nul 5274  ax-pr 5409
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 2100  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-ral 3083  df-rex 3093  df-rab 3420  df-v 3460  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-nul 4290  df-if 4493  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-br 5115  df-opab 5179  df-xp 5672  df-dm 5676  df-iota 6499  df-fv 6551  df-ov 7426  df-oprab 7427  df-mpo 7428
This theorem is used by:  2mpo0  7672  elovmpt3imp  7680  el2mpocsbcl  8089  bropopvvv  8094  supp0prc  8168  brovex  8227  swrdnznd  14702  pfxnndmnd  14734  fullfunc  17990  fthfunc  17991  natfval  18031  evlval  22288  matbas0  22604  matrcl  22606  marrepfval  22754  marepvfval  22759  submafval  22773  minmar1fval  22840  hmeofval  23952  nghmfval  24916  wspthsn  30234  iswwlksnon  30239  iswspthsnon  30242  clwwlkn  30414  clwwlkneq0  30417  clwwlknon  30478  clwwlk0on0  30480  clwwlknon0  30481  fineqvnttrclselem1  35558  naryfval  49449  naryfvalixp  49450  oppc1stflem  50106
  Copyright terms: Public domain W3C validator