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

Theorem rexxfrd 4879
 Description: Transfer universal quantification from a variable 𝑥 to another variable 𝑦 contained in expression 𝐴. (Contributed by FL, 10-Apr-2007.) (Revised by Mario Carneiro, 15-Aug-2014.)
Hypotheses
Ref Expression
ralxfrd.1 ((𝜑𝑦𝐶) → 𝐴𝐵)
ralxfrd.2 ((𝜑𝑥𝐵) → ∃𝑦𝐶 𝑥 = 𝐴)
ralxfrd.3 ((𝜑𝑥 = 𝐴) → (𝜓𝜒))
Assertion
Ref Expression
rexxfrd (𝜑 → (∃𝑥𝐵 𝜓 ↔ ∃𝑦𝐶 𝜒))
Distinct variable groups:   𝑥,𝐴   𝑥,𝑦,𝐵   𝑥,𝐶   𝜒,𝑥   𝜑,𝑥,𝑦   𝜓,𝑦
Allowed substitution hints:   𝜓(𝑥)   𝜒(𝑦)   𝐴(𝑦)   𝐶(𝑦)

Proof of Theorem rexxfrd
StepHypRef Expression
1 ralxfrd.1 . . . 4 ((𝜑𝑦𝐶) → 𝐴𝐵)
2 ralxfrd.2 . . . 4 ((𝜑𝑥𝐵) → ∃𝑦𝐶 𝑥 = 𝐴)
3 ralxfrd.3 . . . . 5 ((𝜑𝑥 = 𝐴) → (𝜓𝜒))
43notbid 308 . . . 4 ((𝜑𝑥 = 𝐴) → (¬ 𝜓 ↔ ¬ 𝜒))
51, 2, 4ralxfrd 4877 . . 3 (𝜑 → (∀𝑥𝐵 ¬ 𝜓 ↔ ∀𝑦𝐶 ¬ 𝜒))
65notbid 308 . 2 (𝜑 → (¬ ∀𝑥𝐵 ¬ 𝜓 ↔ ¬ ∀𝑦𝐶 ¬ 𝜒))
7 dfrex2 2995 . 2 (∃𝑥𝐵 𝜓 ↔ ¬ ∀𝑥𝐵 ¬ 𝜓)
8 dfrex2 2995 . 2 (∃𝑦𝐶 𝜒 ↔ ¬ ∀𝑦𝐶 ¬ 𝜒)
96, 7, 83bitr4g 303 1 (𝜑 → (∃𝑥𝐵 𝜓 ↔ ∃𝑦𝐶 𝜒))
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 196   ∧ wa 384   = wceq 1482   ∈ wcel 1989  ∀wral 2911  ∃wrex 2912 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1721  ax-4 1736  ax-5 1838  ax-6 1887  ax-7 1934  ax-9 1998  ax-10 2018  ax-11 2033  ax-12 2046  ax-13 2245  ax-ext 2601 This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-tru 1485  df-ex 1704  df-nf 1709  df-sb 1880  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2752  df-ral 2916  df-rex 2917  df-v 3200 This theorem is referenced by:  cmpfi  21205  elfm  21745  rlimcnp  24686  rmoxfrdOLD  29316  rmoxfrd  29317  iunrdx  29366  dvh4dimat  36553  mapdcv  36775  elrfirn  37084  fargshiftfo  41148
 Copyright terms: Public domain W3C validator