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

Theorem mpondm0 7600
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 7365 . . . . 5 (𝑥𝑋, 𝑦𝑌𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝑋𝑦𝑌) ∧ 𝑧 = 𝐶)}
31, 2eqtri 2760 . . . 4 𝐹 = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝑋𝑦𝑌) ∧ 𝑧 = 𝐶)}
43dmeqi 5853 . . 3 dom 𝐹 = dom {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝑋𝑦𝑌) ∧ 𝑧 = 𝐶)}
5 dmoprabss 7464 . . 3 dom {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝑋𝑦𝑌) ∧ 𝑧 = 𝐶)} ⊆ (𝑋 × 𝑌)
64, 5eqsstri 3969 . 2 dom 𝐹 ⊆ (𝑋 × 𝑌)
7 nssdmovg 7542 . 2 ((dom 𝐹 ⊆ (𝑋 × 𝑌) ∧ ¬ (𝑉𝑋𝑊𝑌)) → (𝑉𝐹𝑊) = ∅)
86, 7mpan 691 1 (¬ (𝑉𝑋𝑊𝑌) → (𝑉𝐹𝑊) = ∅)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 395   = wceq 1542  wcel 2114  wss 3890  c0 4274   × cxp 5622  dom cdm 5624  (class class class)co 7360  {coprab 7361  cmpo 7362
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 2185  ax-ext 2709  ax-sep 5231  ax-nul 5241  ax-pr 5370
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 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-br 5087  df-opab 5149  df-xp 5630  df-dm 5634  df-iota 6448  df-fv 6500  df-ov 7363  df-oprab 7364  df-mpo 7365
This theorem is referenced by:  2mpo0  7609  elovmpt3imp  7617  el2mpocsbcl  8028  bropopvvv  8033  supp0prc  8106  brovex  8165  swrdnznd  14596  pfxnndmnd  14626  fullfunc  17866  fthfunc  17867  natfval  17907  evlval  22088  matbas0  22385  matrcl  22387  marrepfval  22535  marepvfval  22540  submafval  22554  minmar1fval  22621  hmeofval  23733  nghmfval  24697  wspthsn  29931  iswwlksnon  29936  iswspthsnon  29939  clwwlkn  30111  clwwlkneq0  30114  clwwlknon  30175  clwwlk0on0  30177  clwwlknon0  30178  fineqvnttrclselem1  35281  naryfval  49116  naryfvalixp  49117  oppc1stflem  49774
  Copyright terms: Public domain W3C validator