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

Theorem cbvalv1 2370
Description: Rule used to change bound variables, using implicit substitution. Version of cbval 2427 with a disjoint variable condition, which does not require ax-13 2401. See cbvalvw 2068 for a version with two more disjoint variable conditions, requiring fewer axioms, and cbvalv 2429 for another variant. (Contributed by NM, 13-May-1993.) (Revised by BJ, 31-May-2019.)
Hypotheses
Ref Expression
cbvalv1.nf1 Ⅎ𝑦𝜑
cbvalv1.nf2 Ⅎ𝑥𝜓
cbvalv1.1 (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
Assertion
Ref Expression
cbvalv1 (∀𝑥𝜑 ↔ ∀𝑦𝜓)
Distinct variable group:   𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥, 𝑦)   𝜓(𝑥, 𝑦)

Proof of Theorem cbvalv1
StepHypRef Expression
1 cbvalv1.nf1 . . 3 Ⅎ𝑦𝜑
2 cbvalv1.nf2 . . 3 Ⅎ𝑥𝜓
3 cbvalv1.1 . . . 4 (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
43biimpd 232 . . 3 (𝑥 = 𝑦 → (𝜑 → 𝜓))
51, 2, 4cbv3v 2364 . 2 (∀𝑥𝜑 → ∀𝑦𝜓)
63biimprd 251 . . . 4 (𝑥 = 𝑦 → (𝜓 → 𝜑))
76equcoms 2052 . . 3 (𝑦 = 𝑥 → (𝜓 → 𝜑))
82, 1, 7cbv3v 2364 . 2 (∀𝑦𝜓 → ∀𝑥𝜑)
95, 8impbii 212 1 (∀𝑥𝜑 ↔ ∀𝑦𝜓)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209  ∀wal 1567  Ⅎwnf 1815
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-11 2193  ax-12 2212
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1812  df-nf 1816
This theorem is used by:  cbvexv1  2371  cbval2v  2372  sbbib  2390  cbvsbvf  2392  sb8eulem  2623  cbvmow  2628  abbib  2829  cleqh  2889  cleqf  2950  cbvralfw  3302  cbvralf  3345  ralab2  3654  cbvralcsf  3888  dfssf  3899  reusv2lem4  5362  cbviotaw  6501  cbviota  6503  sb8iota  6505  dffun6f  6553  findcard2  9183  aceq1  10199  bnj1385  35508  regsfromsetind  37419  bj-axseprep  38082  sbcalf  39139  alrimii  39144  aomclem6  44154  rababg  44668
  Copyright terms: Public domain W3C validator