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

Theorem sbt 2103
Description: A substitution into a theorem yields a theorem. See sbtALT 2106 for a shorter proof requiring more axioms. See chvar 2429 and chvarv 2430 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 2100. (Revised by Steven Nguyen, 6-Jul-2023.) Revise df-sb 2100 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 2102 . 2 𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦𝜑))
31sbtlem 2102 . . . 4 𝑧(𝑧 = 𝑡 → ∀𝑥(𝑥 = 𝑧𝜑))
42, 32th 267 . . 3 (∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦𝜑)) ↔ ∀𝑧(𝑧 = 𝑡 → ∀𝑥(𝑥 = 𝑧𝜑)))
54df-sb 2100 . 2 ([𝑡 / 𝑥]𝜑 ↔ ∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦𝜑)))
62, 5mpbir 234 1 [𝑡 / 𝑥]𝜑
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wal 1568  [wsb 2099
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828
This proof depends on definitions:  df-bi 210  df-sb 2100
This theorem is used by:  sbtru  2104  sbimi  2111  vexw  2749  iscatd2  17761  iuninc  32978  suppss2f  33056  esumpfinvalf  34532  sbtT  45336  2sb5ndVD  45678  2sb5ndALT  45700  icht  48261
  Copyright terms: Public domain W3C validator