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

Theorem 2ralbidv 2574
Description: Formula-building rule for restricted universal quantifiers (deduction form). (Contributed by NM, 28-Jan-2006.) (Revised by Szymon Jaroszewicz, 16-Mar-2007.)
Hypothesis
Ref Expression
2ralbidv.1 (𝜑 → (𝜓 ↔ 𝜒))
Assertion
Ref Expression
2ralbidv (𝜑 → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜓 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜒))
Distinct variable groups:   𝜑,𝑥   𝜑,𝑦
Allowed substitution hints:   𝜓(𝑥, 𝑦)   𝜒(𝑥, 𝑦)   𝐴(𝑥, 𝑦)   𝐵(𝑥, 𝑦)

Proof of Theorem 2ralbidv
StepHypRef Expression
1 2ralbidv.1 . . 3 (𝜑 → (𝜓 ↔ 𝜒))
21ralbidv 2550 . 2 (𝜑 → (∀𝑦 ∈ 𝐵 𝜓 ↔ ∀𝑦 ∈ 𝐵 𝜒))
32ralbidv 2550 1 (𝜑 → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜓 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜒))
Colors of variables:    wff set class
This proof depends on syntax axioms:   → wi 4   ↔ wb 105  ∀wral 2528
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-gen 1502  ax-4 1563  ax-17 1579
This proof depends on definitions:  df-bi 117  df-nf 1514  df-ral 2533
This theorem is used by:  cbvral3v  2801  poeq1  4446  soeq1  4462  isoeq1  6010  isoeq2  6011  isoeq3  6012  fnmpoovd  6455  smoeq  6565  xpf1o  7148  papeq1  7615  papcotr  7619  tapeq1  7624  elinp  7847  cauappcvgpr  8035  seq3caopr2  10951  seqcaopr2g  10952  wrd2ind  11517  addcn2  12101  mulcn2  12103  sgrp1  13785  ismhm  13827  mhmex  13828  issubm  13838  isnsg  14064  nmznsg  14075  isghm  14105  iscmn  14186  ring1  14471  opprsubrngg  14628  issubrg3  14664  islmod  14736  lmodlema  14737  lsssetm  14802  islssmd  14805  islidlm  14925  ispsmet  15549  ismet  15570  isxmet  15571  addcncntoplem  15787  elcncf  15799  mpodvdsmulf1o  16284
  Copyright terms: Public domain W3C validator