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

Theorem cbvralvw 3244
Description: Change the bound variable of a restricted universal quantifier using implicit substitution. Version of cbvralv 3353 with a disjoint variable condition, which does not require ax-10 2180, ax-11 2197, ax-12 2216, ax-13 2404. (Contributed by NM, 28-Jan-1997.) Avoid ax-13 2404. (Revised by GG, 10-Jan-2024.)
Hypothesis
Ref Expression
cbvralvw.1 (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
Assertion
Ref Expression
cbvralvw (∀𝑥 ∈ 𝐴 𝜑 ↔ ∀𝑦 ∈ 𝐴 𝜓)
Distinct variable groups:   𝑥,𝑦,𝐴   𝜑,𝑦   𝜓,𝑥
Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑦)

Proof of Theorem cbvralvw
StepHypRef Expression
1 eleq1w 2847 . . . 4 (𝑥 = 𝑦 → (𝑥 ∈ 𝐴 ↔ 𝑦 ∈ 𝐴))
2 cbvralvw.1 . . . 4 (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
31, 2imbi12d 347 . . 3 (𝑥 = 𝑦 → ((𝑥 ∈ 𝐴 → 𝜑) ↔ (𝑦 ∈ 𝐴 → 𝜓)))
43cbvalvw 2071 . 2 (∀𝑥(𝑥 ∈ 𝐴 → 𝜑) ↔ ∀𝑦(𝑦 ∈ 𝐴 → 𝜓))
5 df-ral 3081 . 2 (∀𝑥 ∈ 𝐴 𝜑 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝜑))
6 df-ral 3081 . 2 (∀𝑦 ∈ 𝐴 𝜓 ↔ ∀𝑦(𝑦 ∈ 𝐴 → 𝜓))
74, 5, 63bitr4i 306 1 (∀𝑥 ∈ 𝐴 𝜑 ↔ ∀𝑦 ∈ 𝐴 𝜓)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209  ∀wal 1568   ∈ wcel 2147  ∀wral 3080
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 1945  ax-6 2002  ax-7 2043  ax-8 2149
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-clel 2839  df-ral 3081
This theorem is used by:  cbvraldva  3246  cbvral2vw  3248  cbvral3vw  3250  cbvral4vw  3251  reu7  3693  cbviinv  5003  disjxun  5106  reusv3i  5373  wereu2  5655  cnvpo  6314  frpomin  6369  f1mpt  7296  dfwe2  7820  tfinds  7905  fnwe2lem2  8183  frrlem1  8342  tfrlem1  8421  tfrlem12  8435  rdglem1  8461  tz7.48lemOLD  8489  cbvixpv  8981  nneneq  9259  marypha1lem  9462  supub  9488  suplub  9489  ordtypecbv  9548  ordtypelem3  9551  ordtypelem9  9557  wemaplem1  9577  brwdom3  9613  ttrclss  9758  ttrclselem2  9764  tcrank  9938  infxpenc2  10140  aceq1  10235  aceq2  10237  dfac5  10246  dfac9  10254  dfac12lem3  10263  kmlem12  10279  kmlem14  10281  cofsmo  10386  infpssrlem4  10423  isfin3ds  10446  isf32lem2  10471  isf32lem11  10480  isf33lem  10483  domtriomlem  10559  axdc3  10571  zorn2lem7  10619  zorn2g  10620  fpwwe2cbv  10754  fpwwecbv  10768  pwfseq  10788  axgroth6  10952  dedekind  11512  suprleub  12323  infregelb  12341  nnsub  12422  uzwo  13078  ublbneg  13100  zsupss  13104  xrub  13482  fsuppmapnn0fiubex  14175  monoord2  14216  faclbnd4lem4  14481  bccl  14507  hashbc  14639  wrdind  14913  wrd2ind  14914  reuccatpfxs1  14938  cau3lem  15566  climmpt2  15784  caucvgrlem  15884  caurcvg2  15889  caucvgb  15891  fsum0diag2  15993  incexclem  16049  cvgrat  16096  mertenslem2  16098  mertens  16099  sqrt2irr  16461  gcdcllem1  16713  lcmfunsnlem1  16856  lcmfunsnlem2lem1  16857  prmind2  16904  prmpwdvds  17126  prmreclem5  17142  prmreclem6  17143  vdwlem7  17209  vdwlem10  17212  vdwlem13  17215  vdwnn  17220  ramcl  17251  isacs2  17877  catpropd  17933  chnind  18845  chnub  18846  grpinvalem  18904  grpinva  18905  gsumvalx  18915  mndind  19074  issubg4  19406  isnsg2  19416  elnmz  19423  gsmsymgreqlem2  19696  psgnunilem5  19759  psgnunilem3  19761  efgsdm  19995  gsummptnn0fzfv  20252  pgpfac1lem5  20346  pgpfac1  20347  pgpfac  20351  ablfaclem3  20354  lbsextg  21491  evlslem2  22443  mpfind  22479  cply1mul  22669  mdetuni0  22991  m2cpminvid2lem  23127  mp2pm2mplem4  23182  chcoeffeqlem  23258  cayhamlem3  23260  elcls3  23456  isclo2  23461  neiptopnei  23505  tgcn  23625  subbascn  23627  txcmplem2  24016  kqfvima  24104  kqt0lem  24110  isr0  24111  r0cld  24112  regr1lem2  24114  fbun  24214  flftg  24370  fclsbas  24395  alexsubALTlem2  24422  alexsubALTlem4  24424  ptcmplem4  24429  tsmsxplem1  24527  tsmsxp  24529  ustuqtop  24620  utopsnneip  24622  prdsxmslem2  24903  isclmp  25473  iscau4  25655  caucfil  25659  iscmet3  25669  bcthlem5  25704  bcth  25705  ovolicc2lem5  25897  uniioombllem6  25964  vitali  25989  ismbf3d  26030  itg1climres  26090  itg2seq  26118  itg2monolem1  26126  itg2mono  26129  rolle  26365  dvlipcn  26369  dvivthlem1  26383  ply1divex  26510  fta1g  26543  dgrco  26649  plydivex  26673  fta1  26684  vieta1  26690  ulmcaulem  26778  ulmcau  26779  abelthlem8  26823  wilth  27455  fta  27464  fsumdvdsmul  27579  dchrelbas3  27622  2sqlem6  27807  2sqlem10  27812  dchrisumlem3  27875  dchrisum  27876  dchrmusumlema  27877  dchrvmasumlema  27884  dchrisum0lema  27898  pntibndlem3  27976  pntlem3  27993  pntleml  27995  pnt3  27996  ostth2lem2  28018  ostth  28023  nosupcbv  28116  nosupdm  28118  nosupbnd1lem4  28125  nosupbnd2  28130  noinfcbv  28131  noinfdm  28133  noinfres  28136  noinfbnd1lem1  28137  noinfbnd2  28145  madebdayim  28331  madebday  28343  cofss  28373  coiniss  28374  cutminmax  28379  precsexlem9  28658  onsfi  28799  n0subs  28806  bdayfinbndcbv  28909  bdayfinbndlem2  28911  z12zsodd  28925  axcontlem1  29599  axcontlem6  29604  uspgr2wlkeq  30283  crctcshwlkn0  30467  frgrwopreglem5ALT  30980  grpoideu  31168  ubthlem3  31531  adjsym  32492  lnopunilem1  32669  elunop2  32672  lnophm  32678  cnlnadjlem5  32730  mdbr3  32956  mdbr4  32957  dmdbr3  32964  dmdbr4  32965  mddmd2  32968  fprodex01  33512  prodindf  33525  wrdt2ind  33612  toslublem  33629  tosglblem  33631  weinfcl  33636  archiabl  33858  isarchiofld  33859  elrgspnlem1  33902  elrgspnlem2  33903  elrgspnlem4  33905  elrgspnsubrunlem2  33908  1arithidom  34173  1arithufdlem3  34182  vietadeg1  34321  vieta  34323  fedgmul  34374  fldextrspunlsplem  34416  constrconj  34488  qtophaus  34579  lmdvg  34696  esumcvg  34829  unelldsys  34902  ldgenpisyslem1  34907  eulerpartlemsv3  35104  eulerpartlemgvv  35119  signstfvneq0  35312  reprinfz1  35362  tgoldbachgtd  35402  bnj1185  35534  bnj222  35624  bnj517  35626  bnj1452  35793  bnj1463  35796  werankwe  35862  derangenlem  36144  subfacp1lem6  36158  subfacp1  36159  resconn  36219  cvmscbv  36231  sat1el2xp  36352  mirimanoffr  36668  untangtr  36694  dfon2lem3  36762  dfon2lem7  36766  nadddilem2  37185  nadddilem4  37187  nn0prpwlem  37325  neibastop3  37365  fnemeet2  37370  weiunlem  37466  mh-infprim2bi  37550  mh-infprim3bi  37551  fvineqsnf1  38601  fvineqsneu  38602  pibt2  38608  phpreu  38795  poimirlem27  38833  heicant  38841  mblfinlem2  38844  ovoliunnfl  38848  voliunnfl  38850  mbfresfi  38852  upixp  38931  sdclem2  38942  fdc  38945  mettrifi  38957  heiborlem5  39015  heiborlem10  39020  heibor  39021  bfp  39024  disjressuc2  39609  cdleme25cv  41681  cdleme40v  41792  aks4d1p7  43399  aks6d1c1p3  43426  aks6d1c1p4  43427  supinf  43560  fsuppind  43884  mzpclval  44002  dford3lem1  44299  aomclem3  44324  aomclem4  44325  aomclem8  44329  dfac11  44330  hbtlem5  44395  nadd1suc  44716  ntrk2imkb  45359  ntrclsk2  45390  ntrclsk4  45394  fnchoice  46381  cncmpmax  46384  wessf1ornlem  46534  disjinfi  46541  rnmptbdd  46591  rnmptbd2  46595  rnmptbd  46602  supxrunb3  46744  unb2ltle  46759  monoord2xrv  46827  uzubioo2  46913  mccl  46944  climsuse  46954  limsupre  46985  limsuppnf  47055  limsupubuz  47057  limsupmnf  47065  limsupre2  47069  limsupmnfuz  47071  limsupre2mpt  47074  limsupre3  47077  limsupre3mpt  47078  limsupre3uzlem  47079  limsupre3uz  47080  limsupreuz  47081  limsupvaluz2  47082  limsupreuzmpt  47083  climuz  47088  lmbr3  47091  limsupge  47105  liminflelimsup  47120  liminfreuz  47147  xlimpnfxnegmnf  47158  cnrefiisp  47174  xlimmnf  47185  xlimpnf  47186  xlimmnfmpt  47187  xlimpnfmpt  47188  dfxlim2  47192  dvbdfbdioolem2  47273  dvbdfbdioo  47274  ioodvbdlimc1lem1  47275  ioodvbdlimc1lem2  47276  ioodvbdlimc2lem  47278  dvnprodlem3  47292  stoweidlem7  47351  stoweidlem15  47359  stoweidlem35  47379  wallispilem3  47411  fourierdlem68  47518  fourierdlem71  47521  fourierdlem73  47523  fourierdlem87  47537  fourierdlem100  47550  fourierdlem103  47553  fourierdlem104  47554  fourierdlem107  47557  fourierdlem109  47559  fourierdlem112  47562  etransc  47627  qndenserrnbllem  47638  dfsalgen2  47685  subsaliuncl  47702  meaiuninclem  47824  ovnsubaddlem2  47915  hoidmvlelem5  47943  hoidmvle  47944  hoiqssbllem3  47968  vonioo  48026  vonicc  48029  issmf  48072  issmfle  48089  issmfgt  48100  issmfge  48114  smfsuplem2  48156  chnerlem1  48226  tmachlem-agreesn  48291  2reuimp0  48519  uniimafveqt  48797  sbgoldbm  49216  mogoldbb  49217  bgoldbtbndlem4  49240  bgoldbtbnd  49241  nn0sumshdiglem1  50125  ipolub  50494  ipoglb  50497
  Copyright terms: Public domain W3C validator