Theorem tfrcl 6440

Description: Closure for transfinite recursion. As with tfr1on 6426, the characteristic function must be defined up to a suitable point, not necessarily on all ordinals. (Contributed by Jim Kingdon, 25-Mar-2022.)

Hypotheses

Ref	Expression
tfrcl.f	⊢ 𝐹 = recs(𝐺)
tfrcl.g	⊢ (𝜑 → Fun 𝐺)
tfrcl.x	⊢ (𝜑 → Ord 𝑋)
tfrcl.ex	⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋 ∧ 𝑓:𝑥⟶𝑆) → (𝐺‘𝑓) ∈ 𝑆)
tfrcl.u	⊢ ((𝜑 ∧ 𝑥 ∈ ∪ 𝑋) → suc 𝑥 ∈ 𝑋)
tfrcl.yx	⊢ (𝜑 → 𝑌 ∈ ∪ 𝑋)

Assertion

Ref	Expression
tfrcl	⊢ (𝜑 → (𝐹‘𝑌) ∈ 𝑆)

Distinct variable groups:   𝑓,𝐹,𝑥   𝑓,𝐺,𝑥   𝑆,𝑓,𝑥   𝑓,𝑋,𝑥   𝜑,𝑓,𝑥

Allowed substitution hints:   𝑌(𝑥,𝑓)

Proof of Theorem tfrcl

Dummy variables 𝑘 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		tfrcl.x	. . . 4 ⊢ (𝜑 → Ord 𝑋)
2		orduni 4541	. . . 4 ⊢ (Ord 𝑋 → Ord ∪ 𝑋)
3	1, 2	syl 14	. . 3 ⊢ (𝜑 → Ord ∪ 𝑋)
4		tfrcl.yx	. . 3 ⊢ (𝜑 → 𝑌 ∈ ∪ 𝑋)
5		ordelon 4428	. . 3 ⊢ ((Ord ∪ 𝑋 ∧ 𝑌 ∈ ∪ 𝑋) → 𝑌 ∈ On)
6	3, 4, 5	syl2anc 411	. 2 ⊢ (𝜑 → 𝑌 ∈ On)
7	4	ancli 323	. 2 ⊢ (𝜑 → (𝜑 ∧ 𝑌 ∈ ∪ 𝑋))
8		eleq1 2267	. . . . 5 ⊢ (𝑤 = 𝑘 → (𝑤 ∈ ∪ 𝑋 ↔ 𝑘 ∈ ∪ 𝑋))
9	8	anbi2d 464	. . . 4 ⊢ (𝑤 = 𝑘 → ((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) ↔ (𝜑 ∧ 𝑘 ∈ ∪ 𝑋)))
10		fveq2 5570	. . . . 5 ⊢ (𝑤 = 𝑘 → (𝐹‘𝑤) = (𝐹‘𝑘))
11	10	eleq1d 2273	. . . 4 ⊢ (𝑤 = 𝑘 → ((𝐹‘𝑤) ∈ 𝑆 ↔ (𝐹‘𝑘) ∈ 𝑆))
12	9, 11	imbi12d 234	. . 3 ⊢ (𝑤 = 𝑘 → (((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) → (𝐹‘𝑤) ∈ 𝑆) ↔ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)))
13		eleq1 2267	. . . . 5 ⊢ (𝑤 = 𝑌 → (𝑤 ∈ ∪ 𝑋 ↔ 𝑌 ∈ ∪ 𝑋))
14	13	anbi2d 464	. . . 4 ⊢ (𝑤 = 𝑌 → ((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) ↔ (𝜑 ∧ 𝑌 ∈ ∪ 𝑋)))
15		fveq2 5570	. . . . 5 ⊢ (𝑤 = 𝑌 → (𝐹‘𝑤) = (𝐹‘𝑌))
16	15	eleq1d 2273	. . . 4 ⊢ (𝑤 = 𝑌 → ((𝐹‘𝑤) ∈ 𝑆 ↔ (𝐹‘𝑌) ∈ 𝑆))
17	14, 16	imbi12d 234	. . 3 ⊢ (𝑤 = 𝑌 → (((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) → (𝐹‘𝑤) ∈ 𝑆) ↔ ((𝜑 ∧ 𝑌 ∈ ∪ 𝑋) → (𝐹‘𝑌) ∈ 𝑆)))
18		tfrcl.f	. . . . . . 7 ⊢ 𝐹 = recs(𝐺)
19		tfrcl.g	. . . . . . . 8 ⊢ (𝜑 → Fun 𝐺)
20	19	ad2antrl 490	. . . . . . 7 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → Fun 𝐺)
21	1	ad2antrl 490	. . . . . . 7 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → Ord 𝑋)
22		tfrcl.ex	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋 ∧ 𝑓:𝑥⟶𝑆) → (𝐺‘𝑓) ∈ 𝑆)
23	22	3adant1r 1233	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) ∧ 𝑥 ∈ 𝑋 ∧ 𝑓:𝑥⟶𝑆) → (𝐺‘𝑓) ∈ 𝑆)
24	23	3adant1l 1232	. . . . . . 7 ⊢ ((((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑥 ∈ 𝑋 ∧ 𝑓:𝑥⟶𝑆) → (𝐺‘𝑓) ∈ 𝑆)
25		tfrcl.u	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ ∪ 𝑋) → suc 𝑥 ∈ 𝑋)
26	25	adantlr 477	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) ∧ 𝑥 ∈ ∪ 𝑋) → suc 𝑥 ∈ 𝑋)
27	26	adantll 476	. . . . . . 7 ⊢ ((((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑥 ∈ ∪ 𝑋) → suc 𝑥 ∈ 𝑋)
28		simprr 531	. . . . . . 7 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → 𝑤 ∈ ∪ 𝑋)
29	18, 20, 21, 24, 27, 28	tfrcldm 6439	. . . . . 6 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → 𝑤 ∈ dom 𝐹)
30	18	tfr2a 6397	. . . . . 6 ⊢ (𝑤 ∈ dom 𝐹 → (𝐹‘𝑤) = (𝐺‘(𝐹 ↾ 𝑤)))
31	29, 30	syl 14	. . . . 5 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝐹‘𝑤) = (𝐺‘(𝐹 ↾ 𝑤)))
32	19	ad2antrl 490	. . . . . . . . . . . . . . . 16 ⊢ ((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → Fun 𝐺)
33	32	adantr 276	. . . . . . . . . . . . . . 15 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → Fun 𝐺)
34	33	adantr 276	. . . . . . . . . . . . . 14 ⊢ ((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) → Fun 𝐺)
35	1	ad2antrl 490	. . . . . . . . . . . . . . . 16 ⊢ ((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → Ord 𝑋)
36	35	adantr 276	. . . . . . . . . . . . . . 15 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → Ord 𝑋)
37	36	adantr 276	. . . . . . . . . . . . . 14 ⊢ ((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) → Ord 𝑋)
38		simplrl 535	. . . . . . . . . . . . . . . 16 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → 𝜑)
39	38, 22	syl3an1 1282	. . . . . . . . . . . . . . 15 ⊢ ((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ 𝑥 ∈ 𝑋 ∧ 𝑓:𝑥⟶𝑆) → (𝐺‘𝑓) ∈ 𝑆)
40	39	3adant1r 1233	. . . . . . . . . . . . . 14 ⊢ (((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ 𝑥 ∈ 𝑋 ∧ 𝑓:𝑥⟶𝑆) → (𝐺‘𝑓) ∈ 𝑆)
41	38, 25	sylan 283	. . . . . . . . . . . . . . 15 ⊢ ((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ 𝑥 ∈ ∪ 𝑋) → suc 𝑥 ∈ 𝑋)
42	41	adantlr 477	. . . . . . . . . . . . . 14 ⊢ (((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ 𝑥 ∈ ∪ 𝑋) → suc 𝑥 ∈ 𝑋)
43	36, 2	syl 14	. . . . . . . . . . . . . . . 16 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → Ord ∪ 𝑋)
44		simpr 110	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → 𝑘 ∈ 𝑤)
45		simplrr 536	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → 𝑤 ∈ ∪ 𝑋)
46	44, 45	jca 306	. . . . . . . . . . . . . . . 16 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → (𝑘 ∈ 𝑤 ∧ 𝑤 ∈ ∪ 𝑋))
47		ordtr1 4433	. . . . . . . . . . . . . . . 16 ⊢ (Ord ∪ 𝑋 → ((𝑘 ∈ 𝑤 ∧ 𝑤 ∈ ∪ 𝑋) → 𝑘 ∈ ∪ 𝑋))
48	43, 46, 47	sylc 62	. . . . . . . . . . . . . . 15 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → 𝑘 ∈ ∪ 𝑋)
49	48	adantr 276	. . . . . . . . . . . . . 14 ⊢ ((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) → 𝑘 ∈ ∪ 𝑋)
50	18, 34, 37, 40, 42, 49	tfrcldm 6439	. . . . . . . . . . . . 13 ⊢ ((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) → 𝑘 ∈ dom 𝐹)
51	38, 48	jca 306	. . . . . . . . . . . . . . 15 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → (𝜑 ∧ 𝑘 ∈ ∪ 𝑋))
52	51	imim1i 60	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆) → (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → (𝐹‘𝑘) ∈ 𝑆))
53	52	impcom 125	. . . . . . . . . . . . 13 ⊢ ((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) → (𝐹‘𝑘) ∈ 𝑆)
54	50, 53	jca 306	. . . . . . . . . . . 12 ⊢ ((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) → (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆))
55	54	ex 115	. . . . . . . . . . 11 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → (((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆) → (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆)))
56	55	ralimdva 2572	. . . . . . . . . 10 ⊢ ((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆) → ∀𝑘 ∈ 𝑤 (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆)))
57	56	imp 124	. . . . . . . . 9 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) → ∀𝑘 ∈ 𝑤 (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆))
58	57	an32s 568	. . . . . . . 8 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → ∀𝑘 ∈ 𝑤 (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆))
59		tfrfun 6396	. . . . . . . . . . 11 ⊢ Fun recs(𝐺)
60	18	funeqi 5289	. . . . . . . . . . 11 ⊢ (Fun 𝐹 ↔ Fun recs(𝐺))
61	59, 60	mpbir 146	. . . . . . . . . 10 ⊢ Fun 𝐹
62	61	a1i 9	. . . . . . . . 9 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → Fun 𝐹)
63		ffvresb 5737	. . . . . . . . 9 ⊢ (Fun 𝐹 → ((𝐹 ↾ 𝑤):𝑤⟶𝑆 ↔ ∀𝑘 ∈ 𝑤 (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆)))
64	62, 63	syl 14	. . . . . . . 8 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → ((𝐹 ↾ 𝑤):𝑤⟶𝑆 ↔ ∀𝑘 ∈ 𝑤 (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆)))
65	58, 64	mpbird 167	. . . . . . 7 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝐹 ↾ 𝑤):𝑤⟶𝑆)
66		vex 2774	. . . . . . 7 ⊢ 𝑤 ∈ V
67		fex 5803	. . . . . . 7 ⊢ (((𝐹 ↾ 𝑤):𝑤⟶𝑆 ∧ 𝑤 ∈ V) → (𝐹 ↾ 𝑤) ∈ V)
68	65, 66, 67	sylancl 413	. . . . . 6 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝐹 ↾ 𝑤) ∈ V)
69		feq2 5403	. . . . . . . . 9 ⊢ (𝑥 = 𝑤 → (𝑓:𝑥⟶𝑆 ↔ 𝑓:𝑤⟶𝑆))
70	69	imbi1d 231	. . . . . . . 8 ⊢ (𝑥 = 𝑤 → ((𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆) ↔ (𝑓:𝑤⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆)))
71	70	albidv 1846	. . . . . . 7 ⊢ (𝑥 = 𝑤 → (∀𝑓(𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆) ↔ ∀𝑓(𝑓:𝑤⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆)))
72	22	3expia 1207	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → (𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆))
73	72	alrimiv 1896	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → ∀𝑓(𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆))
74	73	ralrimiva 2578	. . . . . . . 8 ⊢ (𝜑 → ∀𝑥 ∈ 𝑋 ∀𝑓(𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆))
75	74	ad2antrl 490	. . . . . . 7 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → ∀𝑥 ∈ 𝑋 ∀𝑓(𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆))
76	66	sucid 4462	. . . . . . . . . 10 ⊢ 𝑤 ∈ suc 𝑤
77	76	a1i 9	. . . . . . . . 9 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → 𝑤 ∈ suc 𝑤)
78		suceq 4447	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑤 → suc 𝑥 = suc 𝑤)
79	78	eleq1d 2273	. . . . . . . . . 10 ⊢ (𝑥 = 𝑤 → (suc 𝑥 ∈ 𝑋 ↔ suc 𝑤 ∈ 𝑋))
80	25	ralrimiva 2578	. . . . . . . . . . 11 ⊢ (𝜑 → ∀𝑥 ∈ ∪ 𝑋 suc 𝑥 ∈ 𝑋)
81	80	ad2antrl 490	. . . . . . . . . 10 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → ∀𝑥 ∈ ∪ 𝑋 suc 𝑥 ∈ 𝑋)
82	79, 81, 28	rspcdva 2881	. . . . . . . . 9 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → suc 𝑤 ∈ 𝑋)
83	77, 82	jca 306	. . . . . . . 8 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝑤 ∈ suc 𝑤 ∧ suc 𝑤 ∈ 𝑋))
84		ordtr1 4433	. . . . . . . 8 ⊢ (Ord 𝑋 → ((𝑤 ∈ suc 𝑤 ∧ suc 𝑤 ∈ 𝑋) → 𝑤 ∈ 𝑋))
85	21, 83, 84	sylc 62	. . . . . . 7 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → 𝑤 ∈ 𝑋)
86	71, 75, 85	rspcdva 2881	. . . . . 6 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → ∀𝑓(𝑓:𝑤⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆))
87		feq1 5402	. . . . . . . 8 ⊢ (𝑓 = (𝐹 ↾ 𝑤) → (𝑓:𝑤⟶𝑆 ↔ (𝐹 ↾ 𝑤):𝑤⟶𝑆))
88		fveq2 5570	. . . . . . . . 9 ⊢ (𝑓 = (𝐹 ↾ 𝑤) → (𝐺‘𝑓) = (𝐺‘(𝐹 ↾ 𝑤)))
89	88	eleq1d 2273	. . . . . . . 8 ⊢ (𝑓 = (𝐹 ↾ 𝑤) → ((𝐺‘𝑓) ∈ 𝑆 ↔ (𝐺‘(𝐹 ↾ 𝑤)) ∈ 𝑆))
90	87, 89	imbi12d 234	. . . . . . 7 ⊢ (𝑓 = (𝐹 ↾ 𝑤) → ((𝑓:𝑤⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆) ↔ ((𝐹 ↾ 𝑤):𝑤⟶𝑆 → (𝐺‘(𝐹 ↾ 𝑤)) ∈ 𝑆)))
91	90	spcgv 2859	. . . . . 6 ⊢ ((𝐹 ↾ 𝑤) ∈ V → (∀𝑓(𝑓:𝑤⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆) → ((𝐹 ↾ 𝑤):𝑤⟶𝑆 → (𝐺‘(𝐹 ↾ 𝑤)) ∈ 𝑆)))
92	68, 86, 65, 91	syl3c 63	. . . . 5 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝐺‘(𝐹 ↾ 𝑤)) ∈ 𝑆)
93	31, 92	eqeltrd 2281	. . . 4 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝐹‘𝑤) ∈ 𝑆)
94	93	exp31 364	. . 3 ⊢ (𝑤 ∈ On → (∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆) → ((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) → (𝐹‘𝑤) ∈ 𝑆)))
95	12, 17, 94	tfis3 4632	. 2 ⊢ (𝑌 ∈ On → ((𝜑 ∧ 𝑌 ∈ ∪ 𝑋) → (𝐹‘𝑌) ∈ 𝑆))
96	6, 7, 95	sylc 62	1 ⊢ (𝜑 → (𝐹‘𝑌) ∈ 𝑆)

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   ∧ w3a 980  ∀wal 1370   = wceq 1372   ∈ wcel 2175  ∀wral 2483  Vcvv 2771  ∪ cuni 3849  Ord word 4407  Oncon0 4408  suc csuc 4410  dom cdm 4673   ↾ cres 4675  Fun wfun 5262  ⟶wf 5264  ‘cfv 5268  recscrecs 6380

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-in1 615  ax-in2 616  ax-io 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-13 2177  ax-14 2178  ax-ext 2186  ax-coll 4158  ax-sep 4161  ax-pow 4217  ax-pr 4252  ax-un 4478  ax-setind 4583

This theorem depends on definitions:  df-bi 117  df-3an 982  df-tru 1375  df-fal 1378  df-nf 1483  df-sb 1785  df-eu 2056  df-mo 2057  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-ne 2376  df-ral 2488  df-rex 2489  df-reu 2490  df-rab 2492  df-v 2773  df-sbc 2998  df-csb 3093  df-dif 3167  df-un 3169  df-in 3171  df-ss 3178  df-nul 3460  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641  df-uni 3850  df-iun 3928  df-br 4044  df-opab 4105  df-mpt 4106  df-tr 4142  df-id 4338  df-iord 4411  df-on 4413  df-suc 4416  df-xp 4679  df-rel 4680  df-cnv 4681  df-co 4682  df-dm 4683  df-rn 4684  df-res 4685  df-ima 4686  df-iota 5229  df-fun 5270  df-fn 5271  df-f 5272  df-f1 5273  df-fo 5274  df-f1o 5275  df-fv 5276  df-recs 6381

This theorem is referenced by:  rdgon  6462  freccllem  6478  frecfcllem  6480