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 non-freeness 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 φ


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 φ