Theorem sbcnestgf 3176

Description: Nest the composition of two substitutions. (Contributed by Mario Carneiro, 11-Nov-2016.)

Assertion

Ref	Expression
sbcnestgf	⊢ ((𝐴 ∈ 𝑉 ∧ ∀𝑦Ⅎ𝑥𝜑) → ([𝐴 / 𝑥][𝐵 / 𝑦]𝜑 ↔ [⦋𝐴 / 𝑥⦌𝐵 / 𝑦]𝜑))

Proof of Theorem sbcnestgf

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		dfsbcq 3030	. . . . 5 ⊢ (𝑧 = 𝐴 → ([𝑧 / 𝑥][𝐵 / 𝑦]𝜑 ↔ [𝐴 / 𝑥][𝐵 / 𝑦]𝜑))
2		csbeq1 3127	. . . . . 6 ⊢ (𝑧 = 𝐴 → ⦋𝑧 / 𝑥⦌𝐵 = ⦋𝐴 / 𝑥⦌𝐵)
3		dfsbcq 3030	. . . . . 6 ⊢ (⦋𝑧 / 𝑥⦌𝐵 = ⦋𝐴 / 𝑥⦌𝐵 → ([⦋𝑧 / 𝑥⦌𝐵 / 𝑦]𝜑 ↔ [⦋𝐴 / 𝑥⦌𝐵 / 𝑦]𝜑))
4	2, 3	syl 14	. . . . 5 ⊢ (𝑧 = 𝐴 → ([⦋𝑧 / 𝑥⦌𝐵 / 𝑦]𝜑 ↔ [⦋𝐴 / 𝑥⦌𝐵 / 𝑦]𝜑))
5	1, 4	bibi12d 235	. . . 4 ⊢ (𝑧 = 𝐴 → (([𝑧 / 𝑥][𝐵 / 𝑦]𝜑 ↔ [⦋𝑧 / 𝑥⦌𝐵 / 𝑦]𝜑) ↔ ([𝐴 / 𝑥][𝐵 / 𝑦]𝜑 ↔ [⦋𝐴 / 𝑥⦌𝐵 / 𝑦]𝜑)))
6	5	imbi2d 230	. . 3 ⊢ (𝑧 = 𝐴 → ((∀𝑦Ⅎ𝑥𝜑 → ([𝑧 / 𝑥][𝐵 / 𝑦]𝜑 ↔ [⦋𝑧 / 𝑥⦌𝐵 / 𝑦]𝜑)) ↔ (∀𝑦Ⅎ𝑥𝜑 → ([𝐴 / 𝑥][𝐵 / 𝑦]𝜑 ↔ [⦋𝐴 / 𝑥⦌𝐵 / 𝑦]𝜑))))
7		vex 2802	. . . . 5 ⊢ 𝑧 ∈ V
8	7	a1i 9	. . . 4 ⊢ (∀𝑦Ⅎ𝑥𝜑 → 𝑧 ∈ V)
9		csbeq1a 3133	. . . . . 6 ⊢ (𝑥 = 𝑧 → 𝐵 = ⦋𝑧 / 𝑥⦌𝐵)
10		dfsbcq 3030	. . . . . 6 ⊢ (𝐵 = ⦋𝑧 / 𝑥⦌𝐵 → ([𝐵 / 𝑦]𝜑 ↔ [⦋𝑧 / 𝑥⦌𝐵 / 𝑦]𝜑))
11	9, 10	syl 14	. . . . 5 ⊢ (𝑥 = 𝑧 → ([𝐵 / 𝑦]𝜑 ↔ [⦋𝑧 / 𝑥⦌𝐵 / 𝑦]𝜑))
12	11	adantl 277	. . . 4 ⊢ ((∀𝑦Ⅎ𝑥𝜑 ∧ 𝑥 = 𝑧) → ([𝐵 / 𝑦]𝜑 ↔ [⦋𝑧 / 𝑥⦌𝐵 / 𝑦]𝜑))
13		nfnf1 1590	. . . . 5 ⊢ Ⅎ𝑥Ⅎ𝑥𝜑
14	13	nfal 1622	. . . 4 ⊢ Ⅎ𝑥∀𝑦Ⅎ𝑥𝜑
15		nfa1 1587	. . . . 5 ⊢ Ⅎ𝑦∀𝑦Ⅎ𝑥𝜑
16		nfcsb1v 3157	. . . . . 6 ⊢ Ⅎ𝑥⦋𝑧 / 𝑥⦌𝐵
17	16	a1i 9	. . . . 5 ⊢ (∀𝑦Ⅎ𝑥𝜑 → Ⅎ𝑥⦋𝑧 / 𝑥⦌𝐵)
18		sp 1557	. . . . 5 ⊢ (∀𝑦Ⅎ𝑥𝜑 → Ⅎ𝑥𝜑)
19	15, 17, 18	nfsbcd 3048	. . . 4 ⊢ (∀𝑦Ⅎ𝑥𝜑 → Ⅎ𝑥[⦋𝑧 / 𝑥⦌𝐵 / 𝑦]𝜑)
20	8, 12, 14, 19	sbciedf 3064	. . 3 ⊢ (∀𝑦Ⅎ𝑥𝜑 → ([𝑧 / 𝑥][𝐵 / 𝑦]𝜑 ↔ [⦋𝑧 / 𝑥⦌𝐵 / 𝑦]𝜑))
21	6, 20	vtoclg 2861	. 2 ⊢ (𝐴 ∈ 𝑉 → (∀𝑦Ⅎ𝑥𝜑 → ([𝐴 / 𝑥][𝐵 / 𝑦]𝜑 ↔ [⦋𝐴 / 𝑥⦌𝐵 / 𝑦]𝜑)))
22	21	imp 124	1 ⊢ ((𝐴 ∈ 𝑉 ∧ ∀𝑦Ⅎ𝑥𝜑) → ([𝐴 / 𝑥][𝐵 / 𝑦]𝜑 ↔ [⦋𝐴 / 𝑥⦌𝐵 / 𝑦]𝜑))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105  ∀wal 1393   = wceq 1395  Ⅎwnf 1506   ∈ wcel 2200  Ⅎwnfc 2359  Vcvv 2799  [wsbc 3028  ⦋csb 3124

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-ext 2211

This theorem depends on definitions:  df-bi 117  df-3an 1004  df-tru 1398  df-nf 1507  df-sb 1809  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-v 2801  df-sbc 3029  df-csb 3125

This theorem is referenced by:  csbnestgf  3177  sbcnestg  3178