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

Theorem cbvexv 1974
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 1579 . 2 (𝜑 → ∀𝑦𝜑)
2 ax-17 1579 . 2 (𝜓 → ∀𝑥𝜓)
3 cbvalv.1 . 2 (𝑥 = 𝑦 → (𝜑𝜓))
41, 2, 3cbvexh 1808 1 (∃𝑥𝜑 ↔ ∃𝑦𝜓)
Colors of variables:    wff set class
This proof depends on syntax axioms:  wi 4  wb 105  wex 1545
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587
This proof depends on definitions:  df-bi 117
This theorem is used by:  eujust  2088  euind  3013  reuind  3031  r19.2m  3614  r19.3rm  3616  r19.9rmv  3619  raaanlem  3632  raaan  3633  cbvopab2v  4208  bm1.3ii  4254  mss  4366  zfun  4579  xpiindim  4917  relop  4930  reldmm  5000  dmmrnm  5001  dmxpm  5002  dmcoss  5052  xpm  5209  cnviinm  5329  iotam  5369  fv3  5718  elfvm  5729  mptmex  5945  fo1stresm  6395  fo2ndresm  6396  tfr1onlemaccex  6619  tfrcllemaccex  6632  iinerm  6881  riinerm  6882  ixpiinm  7006  ac6sfi  7202  ctmlemr  7448  ctm  7449  ctssdclemr  7452  ctssdc  7453  fodjum  7486  finacn  7560  acfun  7563  ccfunen  7630  cc2lem  7632  cc2  7633  ltexprlemdisj  7973  ltexprlemloc  7974  recexprlemdisj  7997  suplocsr  8176  axpre-suploc  8269  nninfdcex  10674  zsupssdc  10675  zfz1isolem1  11294  climmo  12066  summodc  12152  nninfct  12820  ctiunct  13333  ismnd  13734  dfgrp3me  13907  issubg2m  13994  gsumvalfi  14154  subrgintm  14553  islssm  14696  islidlm  14818  neipsm  15257  suplociccex  15728  bdbm1.3ii  16929
  Copyright terms: Public domain W3C validator