Theorem sbequ 2088

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 2068. (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 2027	. . . 4 ⊢ (𝑥 = 𝑦 → (𝑢 = 𝑥 ↔ 𝑢 = 𝑦))
2	1	imbi1d 341	. . 3 ⊢ (𝑥 = 𝑦 → ((𝑢 = 𝑥 → ∀𝑧(𝑧 = 𝑢 → 𝜑)) ↔ (𝑢 = 𝑦 → ∀𝑧(𝑧 = 𝑢 → 𝜑))))
3	2	albidv 1921	. 2 ⊢ (𝑥 = 𝑦 → (∀𝑢(𝑢 = 𝑥 → ∀𝑧(𝑧 = 𝑢 → 𝜑)) ↔ ∀𝑢(𝑢 = 𝑦 → ∀𝑧(𝑧 = 𝑢 → 𝜑))))
4		dfsb 2069	. 2 ⊢ ([𝑥 / 𝑧]𝜑 ↔ ∀𝑢(𝑢 = 𝑥 → ∀𝑧(𝑧 = 𝑢 → 𝜑)))
5		dfsb 2069	. 2 ⊢ ([𝑦 / 𝑧]𝜑 ↔ ∀𝑢(𝑢 = 𝑦 → ∀𝑧(𝑧 = 𝑢 → 𝜑)))
6	3, 4, 5	3bitr4g 314	1 ⊢ (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 ↔ [𝑦 / 𝑧]𝜑))

Syntax hints:   → wi 4   ↔ wb 206  ∀wal 1539  [wsb 2067

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009

This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1781  df-sb 2068

This theorem is referenced by:  sbequi  2089  sbcom3vv  2102  sbco2vv  2104  sbco4lem  2106  sbco4  2107  sbcom2  2178  drsb2  2273  sbco2v  2336  sbcom3  2510  sbco2  2515  sb10f  2531  sb8eulem  2598  eleq1ab  2716  cbvralsvwOLDOLD  3290  cbvrexsvwOLD  3291  cbvralf  3330  cbvralsv  3336  cbvrexsv  3337  cbvreu  3391  cbvrabwOLD  3435  cbvrab  3439  cbvreucsf  3893  cbvrabcsf  3894  cbvopab1g  5173  cbvmptf  5198  cbvmptfg  5199  cbviota  6457  sb8iota  6459  cbvriota  7328  tfis  7797  tfinds  7802  findes  7842  uzind4s  12821  regsfromregtr  36668  wl-sbcom2d-lem1  37764  wl-sb8eut  37783  wl-sb8eutv  37784  wl-dfclab  37790  sbeqi  38360  disjinfi  45436  2reu8i  47359