Metamath Proof Explorer


Theorem sb6

Description: Alternate definition of substitution when variables are disjoint. Compare Theorem 6.2 of Quine p. 40. Also proved as Lemmas 16 and 17 of Tarski p. 70. The implication "to the left" also holds without a disjoint variable condition ( sb2 ). Theorem sb6f replaces the disjoint variable condition with a nonfreeness hypothesis. Theorem sb4b replaces it with a distinctor antecedent. (Contributed by NM, 18-Aug-1993) (Proof shortened by Wolf Lammen, 21-Sep-2018) Revise df-sb . (Revised by BJ, 22-Dec-2020) Remove use of ax-11 . (Revised by Steven Nguyen, 7-Jul-2023) (Proof shortened by Wolf Lammen, 16-Jul-2023)

Ref Expression
Assertion sb6 t x φ x x = t φ

Proof

Step Hyp Ref Expression
1 df-sb t x φ y y = t x x = y φ
2 equequ2 y = t x = y x = t
3 2 imbi1d y = t x = y φ x = t φ
4 3 albidv y = t x x = y φ x x = t φ
5 4 equsalvw y y = t x x = y φ x x = t φ
6 1 5 bitri t x φ x x = t φ