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 2069 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 2053 . . 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 1568  wnf 1816
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 1943  ax-6 2000  ax-7 2041  ax-11 2194  ax-12 2213
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-nf 1817
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  3655  cbvralcsf  3889  dfssf  3922  reusv2lem4  5366  cbviotaw  6496  cbviota  6498  sb8iota  6500  dffun6f  6548  findcard2  9162  aceq1  10123  bnj1385  35344  regsfromsetind  37161  bj-axseprep  37822  sbcalf  38865  alrimii  38870  aomclem6  43903  rababg  44417
  Copyright terms: Public domain W3C validator