Theorem sbequ 2119

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 2099. (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 2058	. . . 4 ⊢ (𝑥 = 𝑦 → (𝑢 = 𝑥 ↔ 𝑢 = 𝑦))
2	1	imbi1d 344	. . 3 ⊢ (𝑥 = 𝑦 → ((𝑢 = 𝑥 → ∀𝑧(𝑧 = 𝑢 → 𝜑)) ↔ (𝑢 = 𝑦 → ∀𝑧(𝑧 = 𝑢 → 𝜑))))
3	2	albidv 1952	. 2 ⊢ (𝑥 = 𝑦 → (∀𝑢(𝑢 = 𝑥 → ∀𝑧(𝑧 = 𝑢 → 𝜑)) ↔ ∀𝑢(𝑢 = 𝑦 → ∀𝑧(𝑧 = 𝑢 → 𝜑))))
4		dfsb 2100	. 2 ⊢ ([𝑥 / 𝑧]𝜑 ↔ ∀𝑢(𝑢 = 𝑥 → ∀𝑧(𝑧 = 𝑢 → 𝜑)))
5		dfsb 2100	. 2 ⊢ ([𝑦 / 𝑧]𝜑 ↔ ∀𝑢(𝑢 = 𝑦 → ∀𝑧(𝑧 = 𝑢 → 𝜑)))
6	3, 4, 5	3bitr4g 317	1 ⊢ (𝑥 = 𝑦 → ([𝑥 / 𝑧]𝜑 ↔ [𝑦 / 𝑧]𝜑))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209  ∀wal 1567  [wsb 2098

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040

This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1812  df-sb 2099

This theorem is used by:  sbequiOLD  2120  sbcom3vv  2133  sbco2vv  2135  sbco4lem  2137  sbco4  2138  sbcom2  2208  drsb2  2300  sbco2v  2361  sbcom3  2535  sbco2  2540  sb10f  2556  sb8eulem  2623  eleq1ab  2740  cbvralf  3345  cbvralsv  3351  cbvrexsv  3352  cbvreu  3404  cbvrab  3449  cbvreucsf  3890  cbvrabcsf  3891  cbvopab1g  5179  cbvmptfg  5205  cbviota  6503  sb8iota  6505  cbvriota  7390  tfis  7866  tfinds  7871  findes  7912  uzind4s  13035  regsfromregtco  37326  bj-axseprep  37990  wl-sbcom2d-lem1  38492  wl-sb8eut  38511  wl-sb8eutv  38512  wl-dfclab  38518  sbeqi  39092  disjinfi  46207  2reu8i  48183