Theorem tfrcl 6573

Description: Closure for transfinite recursion. As with tfr1on 6559, 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 4599	. . . 4 ⊢ (Ord 𝑋 → Ord ∪ 𝑋)
3	1, 2	syl 14	. . 3 ⊢ (𝜑 → Ord ∪ 𝑋)
4		tfrcl.yx	. . 3 ⊢ (𝜑 → 𝑌 ∈ ∪ 𝑋)
5		ordelon 4486	. . 3 ⊢ ((Ord ∪ 𝑋 ∧ 𝑌 ∈ ∪ 𝑋) → 𝑌 ∈ On)
6	3, 4, 5	syl2anc 411	. 2 ⊢ (𝜑 → 𝑌 ∈ On)
7	4	ancli 323	. 2 ⊢ (𝜑 → (𝜑 ∧ 𝑌 ∈ ∪ 𝑋))
8		eleq1 2294	. . . . 5 ⊢ (𝑤 = 𝑘 → (𝑤 ∈ ∪ 𝑋 ↔ 𝑘 ∈ ∪ 𝑋))
9	8	anbi2d 464	. . . 4 ⊢ (𝑤 = 𝑘 → ((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) ↔ (𝜑 ∧ 𝑘 ∈ ∪ 𝑋)))
10		fveq2 5648	. . . . 5 ⊢ (𝑤 = 𝑘 → (𝐹‘𝑤) = (𝐹‘𝑘))
11	10	eleq1d 2300	. . . 4 ⊢ (𝑤 = 𝑘 → ((𝐹‘𝑤) ∈ 𝑆 ↔ (𝐹‘𝑘) ∈ 𝑆))
12	9, 11	imbi12d 234	. . 3 ⊢ (𝑤 = 𝑘 → (((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) → (𝐹‘𝑤) ∈ 𝑆) ↔ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)))
13		eleq1 2294	. . . . 5 ⊢ (𝑤 = 𝑌 → (𝑤 ∈ ∪ 𝑋 ↔ 𝑌 ∈ ∪ 𝑋))
14	13	anbi2d 464	. . . 4 ⊢ (𝑤 = 𝑌 → ((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) ↔ (𝜑 ∧ 𝑌 ∈ ∪ 𝑋)))
15		fveq2 5648	. . . . 5 ⊢ (𝑤 = 𝑌 → (𝐹‘𝑤) = (𝐹‘𝑌))
16	15	eleq1d 2300	. . . 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 1258	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) ∧ 𝑥 ∈ 𝑋 ∧ 𝑓:𝑥⟶𝑆) → (𝐺‘𝑓) ∈ 𝑆)
24	23	3adant1l 1257	. . . . . . 7 ⊢ ((((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑥 ∈ 𝑋 ∧ 𝑓:𝑥⟶𝑆) → (𝐺‘𝑓) ∈ 𝑆)
25		tfrcl.u	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ ∪ 𝑋) → suc 𝑥 ∈ 𝑋)
26	25	adantlr 477	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) ∧ 𝑥 ∈ ∪ 𝑋) → suc 𝑥 ∈ 𝑋)
27	26	adantll 476	. . . . . . 7 ⊢ ((((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑥 ∈ ∪ 𝑋) → suc 𝑥 ∈ 𝑋)
28		simprr 533	. . . . . . 7 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → 𝑤 ∈ ∪ 𝑋)
29	18, 20, 21, 24, 27, 28	tfrcldm 6572	. . . . . 6 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → 𝑤 ∈ dom 𝐹)
30	18	tfr2a 6530	. . . . . 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 537	. . . . . . . . . . . . . . . 16 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → 𝜑)
39	38, 22	syl3an1 1307	. . . . . . . . . . . . . . 15 ⊢ ((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ 𝑥 ∈ 𝑋 ∧ 𝑓:𝑥⟶𝑆) → (𝐺‘𝑓) ∈ 𝑆)
40	39	3adant1r 1258	. . . . . . . . . . . . . 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 538	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → 𝑤 ∈ ∪ 𝑋)
46	44, 45	jca 306	. . . . . . . . . . . . . . . 16 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → (𝑘 ∈ 𝑤 ∧ 𝑤 ∈ ∪ 𝑋))
47		ordtr1 4491	. . . . . . . . . . . . . . . 16 ⊢ (Ord ∪ 𝑋 → ((𝑘 ∈ 𝑤 ∧ 𝑤 ∈ ∪ 𝑋) → 𝑘 ∈ ∪ 𝑋))
48	43, 46, 47	sylc 62	. . . . . . . . . . . . . . 15 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) → 𝑘 ∈ ∪ 𝑋)
49	48	adantr 276	. . . . . . . . . . . . . 14 ⊢ ((((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ 𝑘 ∈ 𝑤) ∧ ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) → 𝑘 ∈ ∪ 𝑋)
50	18, 34, 37, 40, 42, 49	tfrcldm 6572	. . . . . . . . . . . . 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 2600	. . . . . . . . . 10 ⊢ ((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆) → ∀𝑘 ∈ 𝑤 (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆)))
57	56	imp 124	. . . . . . . . 9 ⊢ (((𝑤 ∈ On ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) → ∀𝑘 ∈ 𝑤 (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆))
58	57	an32s 570	. . . . . . . 8 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → ∀𝑘 ∈ 𝑤 (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆))
59		tfrfun 6529	. . . . . . . . . . 11 ⊢ Fun recs(𝐺)
60	18	funeqi 5354	. . . . . . . . . . 11 ⊢ (Fun 𝐹 ↔ Fun recs(𝐺))
61	59, 60	mpbir 146	. . . . . . . . . 10 ⊢ Fun 𝐹
62	61	a1i 9	. . . . . . . . 9 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → Fun 𝐹)
63		ffvresb 5818	. . . . . . . . 9 ⊢ (Fun 𝐹 → ((𝐹 ↾ 𝑤):𝑤⟶𝑆 ↔ ∀𝑘 ∈ 𝑤 (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆)))
64	62, 63	syl 14	. . . . . . . 8 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → ((𝐹 ↾ 𝑤):𝑤⟶𝑆 ↔ ∀𝑘 ∈ 𝑤 (𝑘 ∈ dom 𝐹 ∧ (𝐹‘𝑘) ∈ 𝑆)))
65	58, 64	mpbird 167	. . . . . . 7 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝐹 ↾ 𝑤):𝑤⟶𝑆)
66		vex 2806	. . . . . . 7 ⊢ 𝑤 ∈ V
67		fex 5893	. . . . . . 7 ⊢ (((𝐹 ↾ 𝑤):𝑤⟶𝑆 ∧ 𝑤 ∈ V) → (𝐹 ↾ 𝑤) ∈ V)
68	65, 66, 67	sylancl 413	. . . . . 6 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝐹 ↾ 𝑤) ∈ V)
69		feq2 5473	. . . . . . . . 9 ⊢ (𝑥 = 𝑤 → (𝑓:𝑥⟶𝑆 ↔ 𝑓:𝑤⟶𝑆))
70	69	imbi1d 231	. . . . . . . 8 ⊢ (𝑥 = 𝑤 → ((𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆) ↔ (𝑓:𝑤⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆)))
71	70	albidv 1872	. . . . . . 7 ⊢ (𝑥 = 𝑤 → (∀𝑓(𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆) ↔ ∀𝑓(𝑓:𝑤⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆)))
72	22	3expia 1232	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → (𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆))
73	72	alrimiv 1922	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → ∀𝑓(𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆))
74	73	ralrimiva 2606	. . . . . . . 8 ⊢ (𝜑 → ∀𝑥 ∈ 𝑋 ∀𝑓(𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆))
75	74	ad2antrl 490	. . . . . . 7 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → ∀𝑥 ∈ 𝑋 ∀𝑓(𝑓:𝑥⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆))
76	66	sucid 4520	. . . . . . . . . 10 ⊢ 𝑤 ∈ suc 𝑤
77	76	a1i 9	. . . . . . . . 9 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → 𝑤 ∈ suc 𝑤)
78		suceq 4505	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑤 → suc 𝑥 = suc 𝑤)
79	78	eleq1d 2300	. . . . . . . . . 10 ⊢ (𝑥 = 𝑤 → (suc 𝑥 ∈ 𝑋 ↔ suc 𝑤 ∈ 𝑋))
80	25	ralrimiva 2606	. . . . . . . . . . 11 ⊢ (𝜑 → ∀𝑥 ∈ ∪ 𝑋 suc 𝑥 ∈ 𝑋)
81	80	ad2antrl 490	. . . . . . . . . 10 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → ∀𝑥 ∈ ∪ 𝑋 suc 𝑥 ∈ 𝑋)
82	79, 81, 28	rspcdva 2916	. . . . . . . . 9 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → suc 𝑤 ∈ 𝑋)
83	77, 82	jca 306	. . . . . . . 8 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝑤 ∈ suc 𝑤 ∧ suc 𝑤 ∈ 𝑋))
84		ordtr1 4491	. . . . . . . 8 ⊢ (Ord 𝑋 → ((𝑤 ∈ suc 𝑤 ∧ suc 𝑤 ∈ 𝑋) → 𝑤 ∈ 𝑋))
85	21, 83, 84	sylc 62	. . . . . . 7 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → 𝑤 ∈ 𝑋)
86	71, 75, 85	rspcdva 2916	. . . . . 6 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → ∀𝑓(𝑓:𝑤⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆))
87		feq1 5472	. . . . . . . 8 ⊢ (𝑓 = (𝐹 ↾ 𝑤) → (𝑓:𝑤⟶𝑆 ↔ (𝐹 ↾ 𝑤):𝑤⟶𝑆))
88		fveq2 5648	. . . . . . . . 9 ⊢ (𝑓 = (𝐹 ↾ 𝑤) → (𝐺‘𝑓) = (𝐺‘(𝐹 ↾ 𝑤)))
89	88	eleq1d 2300	. . . . . . . 8 ⊢ (𝑓 = (𝐹 ↾ 𝑤) → ((𝐺‘𝑓) ∈ 𝑆 ↔ (𝐺‘(𝐹 ↾ 𝑤)) ∈ 𝑆))
90	87, 89	imbi12d 234	. . . . . . 7 ⊢ (𝑓 = (𝐹 ↾ 𝑤) → ((𝑓:𝑤⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆) ↔ ((𝐹 ↾ 𝑤):𝑤⟶𝑆 → (𝐺‘(𝐹 ↾ 𝑤)) ∈ 𝑆)))
91	90	spcgv 2894	. . . . . 6 ⊢ ((𝐹 ↾ 𝑤) ∈ V → (∀𝑓(𝑓:𝑤⟶𝑆 → (𝐺‘𝑓) ∈ 𝑆) → ((𝐹 ↾ 𝑤):𝑤⟶𝑆 → (𝐺‘(𝐹 ↾ 𝑤)) ∈ 𝑆)))
92	68, 86, 65, 91	syl3c 63	. . . . 5 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝐺‘(𝐹 ↾ 𝑤)) ∈ 𝑆)
93	31, 92	eqeltrd 2308	. . . 4 ⊢ (((𝑤 ∈ On ∧ ∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆)) ∧ (𝜑 ∧ 𝑤 ∈ ∪ 𝑋)) → (𝐹‘𝑤) ∈ 𝑆)
94	93	exp31 364	. . 3 ⊢ (𝑤 ∈ On → (∀𝑘 ∈ 𝑤 ((𝜑 ∧ 𝑘 ∈ ∪ 𝑋) → (𝐹‘𝑘) ∈ 𝑆) → ((𝜑 ∧ 𝑤 ∈ ∪ 𝑋) → (𝐹‘𝑤) ∈ 𝑆)))
95	12, 17, 94	tfis3 4690	. 2 ⊢ (𝑌 ∈ On → ((𝜑 ∧ 𝑌 ∈ ∪ 𝑋) → (𝐹‘𝑌) ∈ 𝑆))
96	6, 7, 95	sylc 62	1 ⊢ (𝜑 → (𝐹‘𝑌) ∈ 𝑆)

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   ∧ w3a 1005  ∀wal 1396   = wceq 1398   ∈ wcel 2202  ∀wral 2511  Vcvv 2803  ∪ cuni 3898  Ord word 4465  Oncon0 4466  suc csuc 4468  dom cdm 4731   ↾ cres 4733  Fun wfun 5327  ⟶wf 5329  ‘cfv 5333  recscrecs 6513

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 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2204  ax-14 2205  ax-ext 2213  ax-coll 4209  ax-sep 4212  ax-pow 4270  ax-pr 4305  ax-un 4536  ax-setind 4641

This theorem depends on definitions:  df-bi 117  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2364  df-ne 2404  df-ral 2516  df-rex 2517  df-reu 2518  df-rab 2520  df-v 2805  df-sbc 3033  df-csb 3129  df-dif 3203  df-un 3205  df-in 3207  df-ss 3214  df-nul 3497  df-pw 3658  df-sn 3679  df-pr 3680  df-op 3682  df-uni 3899  df-iun 3977  df-br 4094  df-opab 4156  df-mpt 4157  df-tr 4193  df-id 4396  df-iord 4469  df-on 4471  df-suc 4474  df-xp 4737  df-rel 4738  df-cnv 4739  df-co 4740  df-dm 4741  df-rn 4742  df-res 4743  df-ima 4744  df-iota 5293  df-fun 5335  df-fn 5336  df-f 5337  df-f1 5338  df-fo 5339  df-f1o 5340  df-fv 5341  df-recs 6514

This theorem is referenced by:  rdgon  6595  freccllem  6611  frecfcllem  6613