Theorem sbss 4345

Description: Set substitution into the first argument of a subset relation. (Contributed by Rodolfo Medina, 7-Jul-2010.) (Proof shortened by Mario Carneiro, 14-Nov-2016.)

Assertion

Ref	Expression
sbss	⊢ ([𝑦 / 𝑥]𝑥 ⊆ 𝐴 ↔ 𝑦 ⊆ 𝐴)

Distinct variable group:   𝑥,𝐴

Allowed substitution hint:   𝐴(𝑦)

Proof of Theorem sbss

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		sseq1 3882	. 2 ⊢ (𝑥 = 𝑧 → (𝑥 ⊆ 𝐴 ↔ 𝑧 ⊆ 𝐴))
2		sseq1 3882	. 2 ⊢ (𝑧 = 𝑦 → (𝑧 ⊆ 𝐴 ↔ 𝑦 ⊆ 𝐴))
3	1, 2	sbievw2 2043	1 ⊢ ([𝑦 / 𝑥]𝑥 ⊆ 𝐴 ↔ 𝑦 ⊆ 𝐴)

Syntax hints:   ↔ wb 198  [wsb 2015   ⊆ wss 3829

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1965  ax-8 2052  ax-9 2059  ax-10 2079  ax-11 2093  ax-12 2106  ax-ext 2750

This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-tru 1510  df-ex 1743  df-nf 1747  df-sb 2016  df-clab 2759  df-cleq 2771  df-clel 2846  df-in 3836  df-ss 3843

This theorem is referenced by: (None)