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

Theorem cbvexdvaw 2072
Description: Rule used to change the bound variable in an existential quantifier with implicit substitution. Deduction form. Version of cbvexdva 2441 with a disjoint variable condition, requiring fewer axioms. (Contributed by David Moews, 1-May-2017.) Avoid ax-13 2403. (Revised by GG, 10-Jan-2024.) Reduce axiom usage. (Revised by Wolf Lammen, 10-Feb-2024.)
Hypothesis
Ref Expression
cbvaldvaw.1 ((𝜑𝑥 = 𝑦) → (𝜓𝜒))
Assertion
Ref Expression
cbvexdvaw (𝜑 → (∃𝑥𝜓 ↔ ∃𝑦𝜒))
Distinct variable groups:   𝜓,𝑦   𝜒,𝑥   𝜑,𝑥,𝑦
Allowed substitution hints:   𝜓(𝑥)   𝜒(𝑦)

Proof of Theorem cbvexdvaw
StepHypRef Expression
1 cbvaldvaw.1 . . . . 5 ((𝜑𝑥 = 𝑦) → (𝜓𝜒))
21notbid 321 . . . 4 ((𝜑𝑥 = 𝑦) → (¬ 𝜓 ↔ ¬ 𝜒))
32cbvaldvaw 2071 . . 3 (𝜑 → (∀𝑥 ¬ 𝜓 ↔ ∀𝑦 ¬ 𝜒))
4 alnex 1814 . . 3 (∀𝑥 ¬ 𝜓 ↔ ¬ ∃𝑥𝜓)
5 alnex 1814 . . 3 (∀𝑦 ¬ 𝜒 ↔ ¬ ∃𝑦𝜒)
63, 4, 53bitr3g 316 . 2 (𝜑 → (¬ ∃𝑥𝜓 ↔ ¬ ∃𝑦𝜒))
76con4bid 320 1 (𝜑 → (∃𝑥𝜓 ↔ ∃𝑦𝜒))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  wal 1568  wex 1812
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
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813
This theorem is used by:  cbvex2vw  2074  isinf  9238  cbvoprab123vw  36846  cbvoprab13vw  36848  cbveudavw  36858  cbvopab1davw  36871  cbvopab2davw  36872  cbvopabdavw  36873  cbvoprab1davw  36878  cbvoprab2davw  36879  cbvoprab3davw  36880  cbvoprab123davw  36881  cbvoprab12davw  36882  cbvoprab23davw  36883  cbvoprab13davw  36884  dfttc4lem2  37135  bj-gabeqis  37669  grumnud  45097
  Copyright terms: Public domain W3C validator