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

Theorem sbt 2102
Description: A substitution into a theorem yields a theorem. See sbtALT 2105 for a shorter proof requiring more axioms. See chvar 2424 and chvarv 2425 for versions using implicit substitution. (Contributed by NM, 21-Jan-2004.) (Proof shortened by Andrew Salmon, 25-May-2011.) (Proof shortened by Wolf Lammen, 20-Jul-2018.) Revise df-sb 2099. (Revised by Steven Nguyen, 6-Jul-2023.) Revise df-sb 2099 again. (Revised by Wolf Lammen, 4-Feb-2026.)
Hypothesis
Ref Expression
sbt.1 𝜑
Assertion
Ref Expression
sbt [𝑡 / 𝑥]𝜑

Proof of Theorem sbt
Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 sbt.1 . . 3 𝜑
21sbtlem 2101 . 2 ∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → 𝜑))
31sbtlem 2101 . . . 4 ∀𝑧(𝑧 = 𝑡 → ∀𝑥(𝑥 = 𝑧 → 𝜑))
42, 32th 267 . . 3 (∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → 𝜑)) ↔ ∀𝑧(𝑧 = 𝑡 → ∀𝑥(𝑥 = 𝑧 → 𝜑)))
54df-sb 2099 . 2 ([𝑡 / 𝑥]𝜑 ↔ ∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → 𝜑)))
62, 5mpbir 234 1 [𝑡 / 𝑥]𝜑
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4  ∀wal 1567  [wsb 2098
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827
This proof depends on definitions:  df-bi 210  df-sb 2099
This theorem is used by:  sbtru  2103  sbimi  2110  vexw  2744  iscatd2  17864  iuninc  33206  suppss2f  33283  esumpfinvalf  34758  sbtT  45686  2sb5ndVD  46028  2sb5ndALT  46050  icht  48670
  Copyright terms: Public domain W3C validator