Theorem sbequ 2116

Description: Equality property for substitution, from Tarski's system. Used in proof of Theorem 9.7 in [Megill] p. 449 (p. 16 of the preprint). (Contributed by NM, 14-May-1993.) Revise df-sb 2091. (Revised by BJ, 30-Dec-2020.)

Assertion

Ref	Expression
sbequ	⊢ (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 ↔ [𝑦 / 𝑧]𝜑))

Proof of Theorem sbequ

Dummy variable 𝑢 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		equequ2 2046	. . . 4 ⊢ (𝑥 = 𝑦 → (𝑢 = 𝑥 ↔ 𝑢 = 𝑦))
2	1	imbi1d 343	. . 3 ⊢ (𝑥 = 𝑦 → ((𝑢 = 𝑥 → ∀𝑧(𝑧 = 𝑢 → 𝜑)) ↔ (𝑢 = 𝑦 → ∀𝑧(𝑧 = 𝑢 → 𝜑))))
3	2	albidv 1940	. 2 ⊢ (𝑥 = 𝑦 → (∀𝑢(𝑢 = 𝑥 → ∀𝑧(𝑧 = 𝑢 → 𝜑)) ↔ ∀𝑢(𝑢 = 𝑦 → ∀𝑧(𝑧 = 𝑢 → 𝜑))))
4		dfsb 2093	. 2 ⊢ ([𝑥 / 𝑧]𝜑 ↔ ∀𝑢(𝑢 = 𝑥 → ∀𝑧(𝑧 = 𝑢 → 𝜑)))
5		dfsb 2093	. 2 ⊢ ([𝑦 / 𝑧]𝜑 ↔ ∀𝑢(𝑢 = 𝑦 → ∀𝑧(𝑧 = 𝑢 → 𝜑)))
6	3, 4, 5	3bitr4g 316	1 ⊢ (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 ↔ [𝑦 / 𝑧]𝜑))

Syntax hints:   → wi 4   ↔ wb 208  ∀wal 1558  [wsb 2090

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028

This theorem depends on definitions:  df-bi 209  df-an 400  df-ex 1800  df-sb 2091

This theorem is referenced by:  sbequi  2117  sbcom3vv  2131  sbco2vv  2133  sbco4lem  2135  sbco4  2136  sbcom2  2206  drsb2  2301  sbco2v  2363  sbcom3  2537  sbco2  2542  sb10f  2558  sb8eulem  2625  eleq1ab  2742  cbvralf  3347  cbvralsv  3353  cbvrexsv  3354  cbvreu  3406  cbvrabwOLD  3450  cbvrab  3453  cbvreucsf  3896  cbvrabcsf  3897  cbvopab1g  5175  cbvmptfg  5201  cbviota  6486  sb8iota  6488  cbvriota  7366  tfis  7835  tfinds  7840  findes  7881  uzind4s  12909  regsfromregtco  36895  wl-sbcom2d-lem1  38059  wl-sb8eut  38078  wl-sb8eutv  38079  wl-dfclab  38085  sbeqi  38655  disjinfi  45767  2reu8i  47704