ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  cbvexv GIF version

Theorem cbvexv 1970
Description: Rule used to change bound variables, using implicit substitition. (Contributed by NM, 5-Aug-1993.)
Hypothesis
Ref Expression
cbvalv.1 (𝑥 = 𝑦 → (𝜑𝜓))
Assertion
Ref Expression
cbvexv (∃𝑥𝜑 ↔ ∃𝑦𝜓)
Distinct variable groups:   𝜑,𝑦   𝜓,𝑥
Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑦)

Proof of Theorem cbvexv
StepHypRef Expression
1 ax-17 1575 . 2 (𝜑 → ∀𝑦𝜑)
2 ax-17 1575 . 2 (𝜓 → ∀𝑥𝜓)
3 cbvalv.1 . 2 (𝑥 = 𝑦 → (𝜑𝜓))
41, 2, 3cbvexh 1804 1 (∃𝑥𝜑 ↔ ∃𝑦𝜓)
Colors of variables: wff set class
Syntax hints:  wi 4  wb 105  wex 1541
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583
This theorem depends on definitions:  df-bi 117
This theorem is referenced by:  eujust  2084  euind  3007  reuind  3025  r19.2m  3600  r19.3rm  3602  r19.9rmv  3605  raaanlem  3618  raaan  3619  cbvopab2v  4192  bm1.3ii  4236  mss  4347  zfun  4560  xpiindim  4897  relop  4910  reldmm  4980  dmmrnm  4981  dmxpm  4982  dmcoss  5032  xpm  5189  cnviinm  5309  iotam  5349  fv3  5698  elfvm  5708  fo1stresm  6368  fo2ndresm  6369  tfr1onlemaccex  6592  tfrcllemaccex  6605  iinerm  6854  riinerm  6855  ixpiinm  6972  ac6sfi  7168  ctmlemr  7412  ctm  7413  ctssdclemr  7416  ctssdc  7417  fodjum  7450  finacn  7524  acfun  7527  ccfunen  7594  cc2lem  7596  cc2  7597  ltexprlemdisj  7937  ltexprlemloc  7938  recexprlemdisj  7961  suplocsr  8140  axpre-suploc  8233  nninfdcex  10624  zsupssdc  10625  zfz1isolem1  11240  climmo  12011  summodc  12097  nninfct  12765  ctiunct  13278  ismnd  13683  dfgrp3me  13858  issubg2m  13945  gfsumval  14105  subrgintm  14492  islssm  14634  islidlm  14756  neipsm  15148  suplociccex  15619  bdbm1.3ii  16800
  Copyright terms: Public domain W3C validator