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

Theorem cbvral2vw 3248
Description: Change bound variables of double restricted universal quantification, using implicit substitution. Version of cbvral2v 3357 with a disjoint variable condition, which does not require ax-13 2404. (Contributed by NM, 10-Aug-2004.) Avoid ax-13 2404. (Revised by GG, 10-Jan-2024.)
Hypotheses
Ref Expression
cbvral2vw.1 (𝑥 = 𝑧 → (𝜑 ↔ 𝜒))
cbvral2vw.2 (𝑦 = 𝑤 → (𝜒 ↔ 𝜓))
Assertion
Ref Expression
cbvral2vw (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 ↔ ∀𝑧 ∈ 𝐴 ∀𝑤 ∈ 𝐵 𝜓)
Distinct variable groups:   𝑥,𝑧   𝑦,𝑤   𝑥,𝐴,𝑧   𝑥,𝑦,𝐵,𝑧   𝑤,𝐵   𝜑,𝑧   𝜓,𝑦   𝜒,𝑥   𝜒,𝑤
Allowed substitution hints:   𝜑(𝑥, 𝑦, 𝑤)   𝜓(𝑥, 𝑧, 𝑤)   𝜒(𝑦, 𝑧)   𝐴(𝑦, 𝑤)

Proof of Theorem cbvral2vw
StepHypRef Expression
1 cbvral2vw.1 . . . 4 (𝑥 = 𝑧 → (𝜑 ↔ 𝜒))
21ralbidv 3189 . . 3 (𝑥 = 𝑧 → (∀𝑦 ∈ 𝐵 𝜑 ↔ ∀𝑦 ∈ 𝐵 𝜒))
32cbvralvw 3244 . 2 (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 ↔ ∀𝑧 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜒)
4 cbvral2vw.2 . . . 4 (𝑦 = 𝑤 → (𝜒 ↔ 𝜓))
54cbvralvw 3244 . . 3 (∀𝑦 ∈ 𝐵 𝜒 ↔ ∀𝑤 ∈ 𝐵 𝜓)
65ralbii 3112 . 2 (∀𝑧 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜒 ↔ ∀𝑧 ∈ 𝐴 ∀𝑤 ∈ 𝐵 𝜓)
73, 6bitri 278 1 (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 ↔ ∀𝑧 ∈ 𝐴 ∀𝑤 ∈ 𝐵 𝜓)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209  ∀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:  cbvral3vw  3250  cbvral6vw  3252  fununi  6645  fiint  9356  nqereu  11053  mgmhmpropd  18937  mhmpropd  19037  efgred  20013  mplcoe5  22404  mdetunilem9  22990  fbun  24214  fbunfip  24243  caucfil  25659  pmltpc  25826  negsprop  28478  iscgrglt  29034  axcontlem10  29608  htth  31577  cdj3lem3b  33099  cdj3i  33100  dfmgc2  33656  isros  34912  rossros  34924  nadddilem2  37185  nadddilem4  37187  fipjust  44888  isotone1  45370  isotone2  45371  ntrclsiso  45389  ntrclskb  45391  ntrclsk3  45392  ntrclsk13  45393  limsuppnfd  47046  pimincfltioo  48062  incsmf  48086  decsmf  48111  catprslem  50516  isthincd2lem1  50952  isthincd2lem2  50962
  Copyright terms: Public domain W3C validator