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

Theorem cbvalv1 2346
Description: Rule used to change bound variables, using implicit substitution. Version of cbval 2403 with a disjoint variable condition, which does not require ax-13 2377. See cbvalvw 2038 for a version with two more disjoint variable conditions, requiring fewer axioms, and cbvalv 2405 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 229 . . 3 (𝑥 = 𝑦 → (𝜑𝜓))
51, 2, 4cbv3v 2340 . 2 (∀𝑥𝜑 → ∀𝑦𝜓)
63biimprd 248 . . . 4 (𝑥 = 𝑦 → (𝜓𝜑))
76equcoms 2022 . . 3 (𝑦 = 𝑥 → (𝜓𝜑))
82, 1, 7cbv3v 2340 . 2 (∀𝑦𝜓 → ∀𝑥𝜑)
95, 8impbii 209 1 (∀𝑥𝜑 ↔ ∀𝑦𝜓)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wal 1540  wnf 1785
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-11 2163  ax-12 2185
This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1782  df-nf 1786
This theorem is referenced by:  cbvexv1  2347  cbval2v  2348  sbbib  2366  cbvsbvf  2368  sb8eulem  2599  cbvmow  2604  abbib  2806  cleqh  2866  cleqf  2928  cbvralfw  3278  cbvralf  3332  ralab2  3657  cbvralcsf  3893  dfssf  3926  reusv2lem4  5348  cbviotaw  6463  cbviota  6465  sb8iota  6467  dffun6f  6515  findcard2  9101  aceq1  10039  bnj1385  35007  regsfromsetind  36688  bj-axseprep  37319  sbcalf  38362  alrimii  38367  aomclem6  43413  rababg  43927
  Copyright terms: Public domain W3C validator