Theorem bdsetindis 8349

Description: Axiom of bounded set induction using implicit substitutions. (Contributed by BJ, 22-Nov-2019.) (Proof modification is discouraged.)

Hypotheses

Ref	Expression
bdsetindis.bd	⊢ BOUNDED φ
bdsetindis.nf0	⊢ Ⅎxψ
bdsetindis.nf1	⊢ Ⅎxχ
bdsetindis.nf2	⊢ Ⅎyφ
bdsetindis.nf3	⊢ Ⅎyψ
bdsetindis.1	⊢ (x = z → (φ → ψ))
bdsetindis.2	⊢ (x = y → (χ → φ))

Assertion

Ref	Expression
bdsetindis	⊢ (∀y(∀z ∈ y ψ → χ) → ∀xφ)

Distinct variable groups:   x,y,z   φ,z

Allowed substitution hints:   φ(x,y)   ψ(x,y,z)   χ(x,y,z)

Proof of Theorem bdsetindis

Step	Hyp	Ref	Expression
1		nfcv 2151	. . . . 5 ⊢ Ⅎxy
2		bdsetindis.nf0	. . . . 5 ⊢ Ⅎxψ
3	1, 2	nfralxy 2329	. . . 4 ⊢ Ⅎx∀z ∈ y ψ
4		bdsetindis.nf1	. . . 4 ⊢ Ⅎxχ
5	3, 4	nfim 1437	. . 3 ⊢ Ⅎx(∀z ∈ y ψ → χ)
6		nfcv 2151	. . . . 5 ⊢ Ⅎyx
7		bdsetindis.nf3	. . . . 5 ⊢ Ⅎyψ
8	6, 7	nfralxy 2329	. . . 4 ⊢ Ⅎy∀z ∈ x ψ
9		bdsetindis.nf2	. . . 4 ⊢ Ⅎyφ
10	8, 9	nfim 1437	. . 3 ⊢ Ⅎy(∀z ∈ x ψ → φ)
11		raleq 2474	. . . . 5 ⊢ (y = x → (∀z ∈ y ψ ↔ ∀z ∈ x ψ))
12	11	biimprd 147	. . . 4 ⊢ (y = x → (∀z ∈ x ψ → ∀z ∈ y ψ))
13		bdsetindis.2	. . . . 5 ⊢ (x = y → (χ → φ))
14	13	equcoms 1567	. . . 4 ⊢ (y = x → (χ → φ))
15	12, 14	imim12d 68	. . 3 ⊢ (y = x → ((∀z ∈ y ψ → χ) → (∀z ∈ x ψ → φ)))
16	5, 10, 15	cbv3 1603	. 2 ⊢ (∀y(∀z ∈ y ψ → χ) → ∀x(∀z ∈ x ψ → φ))
17		bdsetindis.1	. . . . . 6 ⊢ (x = z → (φ → ψ))
18	2, 17	bj-sbime 8178	. . . . 5 ⊢ ([z / x]φ → ψ)
19	18	ralimi 2353	. . . 4 ⊢ (∀z ∈ x [z / x]φ → ∀z ∈ x ψ)
20	19	imim1i 54	. . 3 ⊢ ((∀z ∈ x ψ → φ) → (∀z ∈ x [z / x]φ → φ))
21	20	alimi 1317	. 2 ⊢ (∀x(∀z ∈ x ψ → φ) → ∀x(∀z ∈ x [z / x]φ → φ))
22		bdsetindis.bd	. . 3 ⊢ BOUNDED φ
23	22	ax-bdsetind 8348	. 2 ⊢ (∀x(∀z ∈ x [z / x]φ → φ) → ∀xφ)
24	16, 21, 23	3syl 17	1 ⊢ (∀y(∀z ∈ y ψ → χ) → ∀xφ)

Syntax hints:   → wi 4  ∀wal 1221  Ⅎwnf 1322  [wsb 1618  ∀wral 2275  BOUNDED wbd 8197

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-io 614  ax-5 1309  ax-7 1310  ax-gen 1311  ax-ie1 1355  ax-ie2 1356  ax-8 1368  ax-10 1369  ax-11 1370  ax-i12 1371  ax-bnd 1372  ax-4 1373  ax-17 1392  ax-i9 1396  ax-ial 1400  ax-i5r 1401  ax-ext 1995  ax-bdsetind 8348

This theorem depends on definitions:  df-bi 110  df-tru 1226  df-nf 1323  df-sb 1619  df-cleq 2006  df-clel 2009  df-nfc 2140  df-ral 2280

This theorem is referenced by:  bj-inf2vnlem3  8352