Theorem wfrlem12 8066

Description: Lemma for well-ordered recursion. Here, we compute the value of the recursive definition generator. (Contributed by Scott Fenton, 21-Apr-2011.) (Revised by Mario Carneiro, 26-Jun-2015.)

Hypotheses

Ref	Expression
wfrfun.1	⊢ 𝑅 We 𝐴
wfrfun.2	⊢ 𝑅 Se 𝐴
wfrfun.3	⊢ 𝐹 = wrecs(𝑅, 𝐴, 𝐺)

Assertion

Ref	Expression
wfrlem12	⊢ (𝑦 ∈ dom 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))

Distinct variable groups:   𝑦,𝐴   𝑦,𝐺   𝑦,𝑅

Allowed substitution hint:   𝐹(𝑦)

Proof of Theorem wfrlem12

Dummy variables 𝑓 𝑥 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		vex 3412	. . 3 ⊢ 𝑦 ∈ V
2	1	eldm2 5770	. 2 ⊢ (𝑦 ∈ dom 𝐹 ↔ ∃𝑧⟨𝑦, 𝑧⟩ ∈ 𝐹)
3		wfrfun.3	. . . . . . 7 ⊢ 𝐹 = wrecs(𝑅, 𝐴, 𝐺)
4		df-wrecs 8047	. . . . . . 7 ⊢ wrecs(𝑅, 𝐴, 𝐺) = ∪ {𝑓 ∣ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))}
5	3, 4	eqtri 2765	. . . . . 6 ⊢ 𝐹 = ∪ {𝑓 ∣ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))}
6	5	eleq2i 2829	. . . . 5 ⊢ (⟨𝑦, 𝑧⟩ ∈ 𝐹 ↔ ⟨𝑦, 𝑧⟩ ∈ ∪ {𝑓 ∣ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))})
7		eluniab 4834	. . . . 5 ⊢ (⟨𝑦, 𝑧⟩ ∈ ∪ {𝑓 ∣ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))} ↔ ∃𝑓(⟨𝑦, 𝑧⟩ ∈ 𝑓 ∧ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))))
8	6, 7	bitri 278	. . . 4 ⊢ (⟨𝑦, 𝑧⟩ ∈ 𝐹 ↔ ∃𝑓(⟨𝑦, 𝑧⟩ ∈ 𝑓 ∧ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))))
9		abid 2718	. . . . . . . 8 ⊢ (𝑓 ∈ {𝑓 ∣ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))} ↔ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))))
10		elssuni 4851	. . . . . . . . 9 ⊢ (𝑓 ∈ {𝑓 ∣ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))} → 𝑓 ⊆ ∪ {𝑓 ∣ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))})
11	10, 5	sseqtrrdi 3952	. . . . . . . 8 ⊢ (𝑓 ∈ {𝑓 ∣ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))} → 𝑓 ⊆ 𝐹)
12	9, 11	sylbir 238	. . . . . . 7 ⊢ (∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))) → 𝑓 ⊆ 𝐹)
13		fnop 6487	. . . . . . . . . . 11 ⊢ ((𝑓 Fn 𝑥 ∧ ⟨𝑦, 𝑧⟩ ∈ 𝑓) → 𝑦 ∈ 𝑥)
14	13	ex 416	. . . . . . . . . 10 ⊢ (𝑓 Fn 𝑥 → (⟨𝑦, 𝑧⟩ ∈ 𝑓 → 𝑦 ∈ 𝑥))
15		rsp 3127	. . . . . . . . . . . . . . 15 ⊢ (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝑦 ∈ 𝑥 → (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))))
16	15	impcom 411	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))) → (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))
17		rsp 3127	. . . . . . . . . . . . . . . . 17 ⊢ (∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥 → (𝑦 ∈ 𝑥 → Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥))
18		fndm 6481	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑓 Fn 𝑥 → dom 𝑓 = 𝑥)
19	18	sseq2d 3933	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑓 Fn 𝑥 → (Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ↔ Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥))
20	18	eleq2d 2823	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑓 Fn 𝑥 → (𝑦 ∈ dom 𝑓 ↔ 𝑦 ∈ 𝑥))
21	19, 20	anbi12d 634	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑓 Fn 𝑥 → ((Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓) ↔ (Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥 ∧ 𝑦 ∈ 𝑥)))
22	21	biimprd 251	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 Fn 𝑥 → ((Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥 ∧ 𝑦 ∈ 𝑥) → (Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓)))
23	22	expd 419	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓 Fn 𝑥 → (Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥 → (𝑦 ∈ 𝑥 → (Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓))))
24	23	impcom 411	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥 ∧ 𝑓 Fn 𝑥) → (𝑦 ∈ 𝑥 → (Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓)))
25		wfrfun.1	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 𝑅 We 𝐴
26		wfrfun.2	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 𝑅 Se 𝐴
27	25, 26, 3	wfrfun 8065	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ Fun 𝐹
28		funssfv 6738	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((Fun 𝐹 ∧ 𝑓 ⊆ 𝐹 ∧ 𝑦 ∈ dom 𝑓) → (𝐹‘𝑦) = (𝑓‘𝑦))
29	28	3adant3l 1182	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((Fun 𝐹 ∧ 𝑓 ⊆ 𝐹 ∧ (Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓)) → (𝐹‘𝑦) = (𝑓‘𝑦))
30		fun2ssres 6425	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((Fun 𝐹 ∧ 𝑓 ⊆ 𝐹 ∧ Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓) → (𝐹 ↾ Pred(𝑅, 𝐴, 𝑦)) = (𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))
31	30	3adant3r 1183	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((Fun 𝐹 ∧ 𝑓 ⊆ 𝐹 ∧ (Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓)) → (𝐹 ↾ Pred(𝑅, 𝐴, 𝑦)) = (𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))
32	31	fveq2d 6721	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((Fun 𝐹 ∧ 𝑓 ⊆ 𝐹 ∧ (Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓)) → (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))
33	29, 32	eqeq12d 2753	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((Fun 𝐹 ∧ 𝑓 ⊆ 𝐹 ∧ (Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓)) → ((𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))) ↔ (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))))
34	33	biimprd 251	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((Fun 𝐹 ∧ 𝑓 ⊆ 𝐹 ∧ (Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓)) → ((𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦)))))
35	27, 34	mp3an1 1450	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑓 ⊆ 𝐹 ∧ (Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓)) → ((𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦)))))
36	35	expcom 417	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓) → (𝑓 ⊆ 𝐹 → ((𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))
37	36	com23 86	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((Pred(𝑅, 𝐴, 𝑦) ⊆ dom 𝑓 ∧ 𝑦 ∈ dom 𝑓) → ((𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))
38	24, 37	syl6com 37	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ 𝑥 → ((Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥 ∧ 𝑓 Fn 𝑥) → ((𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦)))))))
39	38	expd 419	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ 𝑥 → (Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥 → (𝑓 Fn 𝑥 → ((𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))))
40	39	com34 91	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ 𝑥 → (Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥 → ((𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝑓 Fn 𝑥 → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))))
41	17, 40	sylcom 30	. . . . . . . . . . . . . . . 16 ⊢ (∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥 → (𝑦 ∈ 𝑥 → ((𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝑓 Fn 𝑥 → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))))
42	41	adantl 485	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) → (𝑦 ∈ 𝑥 → ((𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝑓 Fn 𝑥 → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))))
43	42	com14 96	. . . . . . . . . . . . . 14 ⊢ (𝑓 Fn 𝑥 → (𝑦 ∈ 𝑥 → ((𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → ((𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))))
44	16, 43	syl7 74	. . . . . . . . . . . . 13 ⊢ (𝑓 Fn 𝑥 → (𝑦 ∈ 𝑥 → ((𝑦 ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))) → ((𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))))
45	44	exp4a 435	. . . . . . . . . . . 12 ⊢ (𝑓 Fn 𝑥 → (𝑦 ∈ 𝑥 → (𝑦 ∈ 𝑥 → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → ((𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦)))))))))
46	45	pm2.43d 53	. . . . . . . . . . 11 ⊢ (𝑓 Fn 𝑥 → (𝑦 ∈ 𝑥 → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → ((𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))))
47	46	com34 91	. . . . . . . . . 10 ⊢ (𝑓 Fn 𝑥 → (𝑦 ∈ 𝑥 → ((𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))))
48	14, 47	syldc 48	. . . . . . . . 9 ⊢ (⟨𝑦, 𝑧⟩ ∈ 𝑓 → (𝑓 Fn 𝑥 → ((𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) → (∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))))
49	48	3impd 1350	. . . . . . . 8 ⊢ (⟨𝑦, 𝑧⟩ ∈ 𝑓 → ((𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))
50	49	exlimdv 1941	. . . . . . 7 ⊢ (⟨𝑦, 𝑧⟩ ∈ 𝑓 → (∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))) → (𝑓 ⊆ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))))
51	12, 50	mpdi 45	. . . . . 6 ⊢ (⟨𝑦, 𝑧⟩ ∈ 𝑓 → (∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦)))) → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦)))))
52	51	imp 410	. . . . 5 ⊢ ((⟨𝑦, 𝑧⟩ ∈ 𝑓 ∧ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))) → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))
53	52	exlimiv 1938	. . . 4 ⊢ (∃𝑓(⟨𝑦, 𝑧⟩ ∈ 𝑓 ∧ ∃𝑥(𝑓 Fn 𝑥 ∧ (𝑥 ⊆ 𝐴 ∧ ∀𝑦 ∈ 𝑥 Pred(𝑅, 𝐴, 𝑦) ⊆ 𝑥) ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐺‘(𝑓 ↾ Pred(𝑅, 𝐴, 𝑦))))) → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))
54	8, 53	sylbi 220	. . 3 ⊢ (⟨𝑦, 𝑧⟩ ∈ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))
55	54	exlimiv 1938	. 2 ⊢ (∃𝑧⟨𝑦, 𝑧⟩ ∈ 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))
56	2, 55	sylbi 220	1 ⊢ (𝑦 ∈ dom 𝐹 → (𝐹‘𝑦) = (𝐺‘(𝐹 ↾ Pred(𝑅, 𝐴, 𝑦))))

Syntax hints:   → wi 4   ∧ wa 399   ∧ w3a 1089   = wceq 1543  ∃wex 1787   ∈ wcel 2110  {cab 2714  ∀wral 3061   ⊆ wss 3866  ⟨cop 4547  ∪ cuni 4819   Se wse 5507   We wwe 5508  dom cdm 5551   ↾ cres 5553  Predcpred 6159  Fun wfun 6374   Fn wfn 6375  ‘cfv 6380  wrecscwrecs 8046

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2016  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2708  ax-sep 5192  ax-nul 5199  ax-pr 5322

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2071  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2886  df-ne 2941  df-ral 3066  df-rex 3067  df-reu 3068  df-rmo 3069  df-rab 3070  df-v 3410  df-sbc 3695  df-csb 3812  df-dif 3869  df-un 3871  df-in 3873  df-ss 3883  df-nul 4238  df-if 4440  df-sn 4542  df-pr 4544  df-op 4548  df-uni 4820  df-iun 4906  df-br 5054  df-opab 5116  df-mpt 5136  df-id 5455  df-po 5468  df-so 5469  df-fr 5509  df-se 5510  df-we 5511  df-xp 5557  df-rel 5558  df-cnv 5559  df-co 5560  df-dm 5561  df-rn 5562  df-res 5563  df-ima 5564  df-pred 6160  df-iota 6338  df-fun 6382  df-fn 6383  df-fv 6388  df-wrecs 8047

This theorem is referenced by:  wfrlem14  8068  wfr2a  8072