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

Theorem cbvalv1 2349
Description: Rule used to change bound variables, using implicit substitution. Version of cbval 2406 with a disjoint variable condition, which does not require ax-13 2380. See cbvalvw 2043 for a version with two more disjoint variable conditions, requiring fewer axioms, and cbvalv 2408 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 230 . . 3 (𝑥 = 𝑦 → (𝜑𝜓))
51, 2, 4cbv3v 2343 . 2 (∀𝑥𝜑 → ∀𝑦𝜓)
63biimprd 249 . . . 4 (𝑥 = 𝑦 → (𝜓𝜑))
76equcoms 2027 . . 3 (𝑦 = 𝑥 → (𝜓𝜑))
82, 1, 7cbv3v 2343 . 2 (∀𝑦𝜓 → ∀𝑥𝜑)
95, 8impbii 210 1 (∀𝑥𝜑 ↔ ∀𝑦𝜓)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wal 1545  wnf 1790
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-11 2168  ax-12 2189
This theorem depends on definitions:  df-bi 208  df-an 397  df-ex 1787  df-nf 1791
This theorem is referenced by:  cbvexv1  2350  cbval2v  2351  sbbib  2369  cbvsbvf  2371  sb8eulem  2602  cbvmow  2607  abbib  2809  cleqh  2869  cleqf  2930  cbvralfw  3280  cbvralf  3325  ralab2  3645  cbvralcsf  3880  dfssf  3913  reusv2lem4  5337  cbviotaw  6455  cbviota  6457  sb8iota  6459  dffun6f  6507  findcard2  9096  aceq1  10037  bnj1385  35021  regsfromsetind  36774  bj-axseprep  37434  sbcalf  38488  alrimii  38493  aomclem6  43511  rababg  44025
  Copyright terms: Public domain W3C validator