Theorem sbcssg 4085

Description: Distribute proper substitution through a subclass relation. (Contributed by Alan Sare, 22-Jul-2012.) (Proof shortened by Alexander van der Vekens, 23-Jul-2017.)

Assertion

Ref	Expression
sbcssg	|- ( A e. V -> ( [. A / x ]. B C_ C <-> [_ A / x ]_ B C_ [_ A / x ]_ C ) )

Proof of Theorem sbcssg

Dummy variable y is distinct from all other variables.

Step	Hyp	Ref	Expression
1		sbcal 3485	. . 3 |- ( [. A / x ]. A. y ( y e. B -> y e. C ) <-> A. y [. A / x ]. ( y e. B -> y e. C ) )
2		sbcimg 3477	. . . . 5 |- ( A e. V -> ( [. A / x ]. ( y e. B -> y e. C ) <-> ( [. A / x ]. y e. B -> [. A / x ]. y e. C ) ) )
3		sbcel2 3989	. . . . . 6 |- ( [. A / x ]. y e. B <-> y e. [_ A / x ]_ B )
4		sbcel2 3989	. . . . . 6 |- ( [. A / x ]. y e. C <-> y e. [_ A / x ]_ C )
5	3, 4	imbi12i 340	. . . . 5 |- ( ( [. A / x ]. y e. B -> [. A / x ]. y e. C ) <-> ( y e. [_ A / x ]_ B -> y e. [_ A / x ]_ C ) )
6	2, 5	syl6bb 276	. . . 4 |- ( A e. V -> ( [. A / x ]. ( y e. B -> y e. C ) <-> ( y e. [_ A / x ]_ B -> y e. [_ A / x ]_ C ) ) )
7	6	albidv 1849	. . 3 |- ( A e. V -> ( A. y [. A / x ]. ( y e. B -> y e. C ) <-> A. y ( y e. [_ A / x ]_ B -> y e. [_ A / x ]_ C ) ) )
8	1, 7	syl5bb 272	. 2 |- ( A e. V -> ( [. A / x ]. A. y ( y e. B -> y e. C ) <-> A. y ( y e. [_ A / x ]_ B -> y e. [_ A / x ]_ C ) ) )
9		dfss2 3591	. . 3 |- ( B C_ C <-> A. y ( y e. B -> y e. C ) )
10	9	sbcbii 3491	. 2 |- ( [. A / x ]. B C_ C <-> [. A / x ]. A. y ( y e. B -> y e. C ) )
11		dfss2 3591	. 2 |- ( [_ A / x ]_ B C_ [_ A / x ]_ C <-> A. y ( y e. [_ A / x ]_ B -> y e. [_ A / x ]_ C ) )
12	8, 10, 11	3bitr4g 303	1 |- ( A e. V -> ( [. A / x ]. B C_ C <-> [_ A / x ]_ B C_ [_ A / x ]_ C ) )

Syntax hints:   -> wi 4   <-> wb 196   A.wal 1481   e. wcel 1990   [.wsbc 3435   [_csb 3533   C_ wss 3574

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-tru 1486  df-fal 1489  df-ex 1705  df-nf 1710  df-sb 1881  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-in 3581  df-ss 3588  df-nul 3916

This theorem is referenced by:  sbcrel  5205  sbcfg  6043  iuninc  29379  csbwrecsg  33173  brtrclfv2  38019  cotrclrcl  38034  sbcheg  38073