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

Theorem 2ralbidva 3228
Description: Formula-building rule for restricted universal quantifiers (deduction form). (Contributed by NM, 4-Mar-1997.) Reduce dependencies on axioms. (Revised by Wolf Lammen, 9-Dec-2019.)
Hypothesis
Ref Expression
2ralbidva.1 ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → (𝜓 ↔ 𝜒))
Assertion
Ref Expression
2ralbidva (𝜑 → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜓 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜒))
Distinct variable groups:   𝑥,𝑦,𝜑   𝑦,𝐴
Allowed substitution hints:   𝜓(𝑥, 𝑦)   𝜒(𝑥, 𝑦)   𝐴(𝑥)   𝐵(𝑥, 𝑦)

Proof of Theorem 2ralbidva
StepHypRef Expression
1 2ralbidva.1 . . . 4 ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → (𝜓 ↔ 𝜒))
21anassrs 473 . . 3 (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑦 ∈ 𝐵) → (𝜓 ↔ 𝜒))
32ralbidva 3190 . 2 ((𝜑 ∧ 𝑥 ∈ 𝐴) → (∀𝑦 ∈ 𝐵 𝜓 ↔ ∀𝑦 ∈ 𝐵 𝜒))
43ralbidva 3190 1 (𝜑 → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜓 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜒))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∈ wcel 2150  ∀wral 3083
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947
This proof depends on definitions:  df-bi 210  df-an 402  df-ral 3084
This theorem is used by:  disjxun  5105  reu3op  6320  opreu2reurex  6322  isocnv3  7370  isotr  7374  f1oweALT  8017  fnmpoovd  8132  pospropd  18551  tosso  18643  isipodrs  18763  mgmpropd  18881  mgmhmpropd  18939  sgrppropd  18972  mndpropd  19003  mhmpropd  19039  efgred  20015  cmnpropd  20058  rngpropd  20449  ringpropd  20572  isdomn3  21019  lmodprop2d  21252  lsspropd  21345  islmhm2  21366  lmhmpropd  21401  df2idl2crng  21630  islindf4  22201  assapropd  22236  scmatmats  22883  cpmatel2  23088  1elcpmat  23090  m2cpminvid2  23130  decpmataa0  23143  pmatcollpw2lem  23152  connsub  23796  hausdiag  24021  ist0-4  24105  ismet2  24709  txmetcnp  24923  txmetcn  24924  metuel2  24941  metucn  24947  isngp3  24974  nlmvscn  25063  isclmp  25475  isncvsngp  25527  ipcn  25624  iscfil2  25644  caucfil  25661  cfilresi  25673  ulmdvlem3  26788  cxpcn3  27135  tgjustf  28994  tgjustr  28995  tgcgr4  29053  perpcom  29247  brbtwn2  29542  colinearalglem2  29544  eengtrkg  29623  isarchi2  33846  opprlidlabs  34114  elmrsubrn  36494  nmulprop  37155  nmulcom  37159  nadddilem2  37186  nadddilem4  37188  isbnd3b  38987  iscvlat2N  40649  ishlat3N  40679  gicabl  44366  lindslinindsimp2  49996  joindm3  50504  meetdm3  50506  fucofulem2  50854  thincpropd  50998  functhinclem1  51000  fulltermc  51067  postc  51128  islmd  51269  iscmd  51270
  Copyright terms: Public domain W3C validator