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

Theorem rexrnmptw 6857
 Description: A restricted quantifier over an image set. Version of rexrnmpt 6859 with a disjoint variable condition, which does not require ax-13 2379. (Contributed by Mario Carneiro, 20-Aug-2015.) (Revised by Gino Giotto, 26-Jan-2024.)
Hypotheses
Ref Expression
rexrnmptw.1 𝐹 = (𝑥𝐴𝐵)
rexrnmptw.2 (𝑦 = 𝐵 → (𝜓𝜒))
Assertion
Ref Expression
rexrnmptw (∀𝑥𝐴 𝐵𝑉 → (∃𝑦 ∈ ran 𝐹𝜓 ↔ ∃𝑥𝐴 𝜒))
Distinct variable groups:   𝑥,𝑦   𝑥,𝐴   𝑦,𝐵   𝜒,𝑦   𝑦,𝐹   𝜓,𝑥
Allowed substitution hints:   𝜓(𝑦)   𝜒(𝑥)   𝐴(𝑦)   𝐵(𝑥)   𝐹(𝑥)   𝑉(𝑥,𝑦)

Proof of Theorem rexrnmptw
StepHypRef Expression
1 rexrnmptw.1 . . . 4 𝐹 = (𝑥𝐴𝐵)
2 rexrnmptw.2 . . . . 5 (𝑦 = 𝐵 → (𝜓𝜒))
32notbid 321 . . . 4 (𝑦 = 𝐵 → (¬ 𝜓 ↔ ¬ 𝜒))
41, 3ralrnmptw 6856 . . 3 (∀𝑥𝐴 𝐵𝑉 → (∀𝑦 ∈ ran 𝐹 ¬ 𝜓 ↔ ∀𝑥𝐴 ¬ 𝜒))
54notbid 321 . 2 (∀𝑥𝐴 𝐵𝑉 → (¬ ∀𝑦 ∈ ran 𝐹 ¬ 𝜓 ↔ ¬ ∀𝑥𝐴 ¬ 𝜒))
6 dfrex2 3166 . 2 (∃𝑦 ∈ ran 𝐹𝜓 ↔ ¬ ∀𝑦 ∈ ran 𝐹 ¬ 𝜓)
7 dfrex2 3166 . 2 (∃𝑥𝐴 𝜒 ↔ ¬ ∀𝑥𝐴 ¬ 𝜒)
85, 6, 73bitr4g 317 1 (∀𝑥𝐴 𝐵𝑉 → (∃𝑦 ∈ ran 𝐹𝜓 ↔ ∃𝑥𝐴 𝜒))
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 209   = wceq 1538   ∈ wcel 2111  ∀wral 3070  ∃wrex 3071   ↦ cmpt 5115  ran crn 5528 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 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2729  ax-sep 5172  ax-nul 5179  ax-pr 5301 This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-fal 1551  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2557  df-eu 2588  df-clab 2736  df-cleq 2750  df-clel 2830  df-nfc 2901  df-ne 2952  df-ral 3075  df-rex 3076  df-rab 3079  df-v 3411  df-sbc 3699  df-csb 3808  df-dif 3863  df-un 3865  df-in 3867  df-ss 3877  df-nul 4228  df-if 4424  df-sn 4526  df-pr 4528  df-op 4532  df-uni 4802  df-br 5036  df-opab 5098  df-mpt 5116  df-id 5433  df-xp 5533  df-rel 5534  df-cnv 5535  df-co 5536  df-dm 5537  df-rn 5538  df-res 5539  df-ima 5540  df-iota 6298  df-fun 6341  df-fn 6342  df-fv 6347 This theorem is referenced by:  onoviun  7995  onnseq  7996  ghmcyg  19089  pgpfac1lem2  19270  pgpfac1lem3  19272  pgpfac1lem4  19273  pptbas  21713  lly1stc  22201  txbas  22272  eltsms  22838  tsmsf1o  22850  psmetutop  23274  xrge0tsms  23540  fmcfil  23977  ellimc2  24581  limcflf  24585  xrge0tsmsd  30847  rspectopn  31342  poimirlem23  35386  poimirlem24  35387  poimirlem30  35393  cntotbnd  35540  mnurndlem1  41390
 Copyright terms: Public domain W3C validator