Theorem sb6 2096

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 2487). Theorem sb6f 2505 replaces the disjoint variable condition with a nonfreeness hypothesis. Theorem sb4b 2483 replaces it with a distinctor antecedent. (Contributed by NM, 18-Aug-1993.) (Proof shortened by Wolf Lammen, 21-Sep-2018.) Revise df-sb 2074. (Revised by BJ, 22-Dec-2020.) Remove use of ax-11 2168. (Revised by Steven Nguyen, 7-Jul-2023.) (Proof shortened by Wolf Lammen, 16-Jul-2023.)

Assertion

Ref	Expression
sb6	⊢ ([𝑡 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝑡 → 𝜑))

Distinct variable group:   𝑥,𝑡

Allowed substitution hints:   𝜑(𝑥,𝑡)

Proof of Theorem sb6

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		dfsb 2075	. 2 ⊢ ([𝑡 / 𝑥]𝜑 ↔ ∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → 𝜑)))
2		equequ2 2033	. . . . 5 ⊢ (𝑦 = 𝑡 → (𝑥 = 𝑦 ↔ 𝑥 = 𝑡))
3	2	imbi1d 342	. . . 4 ⊢ (𝑦 = 𝑡 → ((𝑥 = 𝑦 → 𝜑) ↔ (𝑥 = 𝑡 → 𝜑)))
4	3	albidv 1927	. . 3 ⊢ (𝑦 = 𝑡 → (∀𝑥(𝑥 = 𝑦 → 𝜑) ↔ ∀𝑥(𝑥 = 𝑡 → 𝜑)))
5	4	equsalvw 2011	. 2 ⊢ (∀𝑦(𝑦 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → 𝜑)) ↔ ∀𝑥(𝑥 = 𝑡 → 𝜑))
6	1, 5	bitri 276	1 ⊢ ([𝑡 / 𝑥]𝜑 ↔ ∀𝑥(𝑥 = 𝑡 → 𝜑))

Syntax hints:   → wi 4   ↔ wb 207  ∀wal 1545  [wsb 2073

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

This theorem depends on definitions:  df-bi 208  df-an 397  df-ex 1787  df-sb 2074

This theorem is referenced by:  2sb6  2097  sb1v  2098  sbrimvw  2102  sbbiiev  2103  sbievwOLD  2105  nfs1v  2167  sb4av  2256  sb6a  2270  sb5  2287  sbievOLD  2324  sb8v  2361  sb8f  2362  2eu6  2660  nfabdw  2922  elab6g  3607  iota4  6466  axregs  35320  in-ax8  36452  mh-setind  36764  regsfromregtco  36766  regsfromsetind  36767  regsfromunir1  36768  bj-df-sb  36990  bj-dfsbc  36992  bj-ax12ssb  36998  bj-sbievwd  37120  bj-hbs1  37165  bj-hbsb2av  37167  bj-sbievw1  37198  bj-sbievw2  37199  bj-sbievw  37200  wl-sbid2ft  37916  wl-sb9v  37920  wl-lem-moexsb  37939  absnsb  47490  ichnfimlem  47938