Theorem tfrlem1 8178

Description: A technical lemma for transfinite recursion. Compare Lemma 1 of [TakeutiZaring] p. 47. (Contributed by NM, 23-Mar-1995.) (Revised by Mario Carneiro, 24-May-2019.)

Hypotheses

Ref	Expression
tfrlem1.1	⊢ (𝜑 → 𝐴 ∈ On)
tfrlem1.2	⊢ (𝜑 → (Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹))
tfrlem1.3	⊢ (𝜑 → (Fun 𝐺 ∧ 𝐴 ⊆ dom 𝐺))
tfrlem1.4	⊢ (𝜑 → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) = (𝐵‘(𝐹 ↾ 𝑥)))
tfrlem1.5	⊢ (𝜑 → ∀𝑥 ∈ 𝐴 (𝐺‘𝑥) = (𝐵‘(𝐺 ↾ 𝑥)))

Assertion

Ref	Expression
tfrlem1	⊢ (𝜑 → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) = (𝐺‘𝑥))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐹   𝑥,𝐺

Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem tfrlem1

Dummy variables 𝑢 𝑤 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ssid 3939	. 2 ⊢ 𝐴 ⊆ 𝐴
2		tfrlem1.1	. . 3 ⊢ (𝜑 → 𝐴 ∈ On)
3		sseq1 3942	. . . . . 6 ⊢ (𝑦 = 𝑧 → (𝑦 ⊆ 𝐴 ↔ 𝑧 ⊆ 𝐴))
4		raleq 3333	. . . . . 6 ⊢ (𝑦 = 𝑧 → (∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥) ↔ ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥)))
5	3, 4	imbi12d 344	. . . . 5 ⊢ (𝑦 = 𝑧 → ((𝑦 ⊆ 𝐴 → ∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥)) ↔ (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))))
6	5	imbi2d 340	. . . 4 ⊢ (𝑦 = 𝑧 → ((𝜑 → (𝑦 ⊆ 𝐴 → ∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥))) ↔ (𝜑 → (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥)))))
7		sseq1 3942	. . . . . 6 ⊢ (𝑦 = 𝐴 → (𝑦 ⊆ 𝐴 ↔ 𝐴 ⊆ 𝐴))
8		raleq 3333	. . . . . 6 ⊢ (𝑦 = 𝐴 → (∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥) ↔ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) = (𝐺‘𝑥)))
9	7, 8	imbi12d 344	. . . . 5 ⊢ (𝑦 = 𝐴 → ((𝑦 ⊆ 𝐴 → ∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥)) ↔ (𝐴 ⊆ 𝐴 → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) = (𝐺‘𝑥))))
10	9	imbi2d 340	. . . 4 ⊢ (𝑦 = 𝐴 → ((𝜑 → (𝑦 ⊆ 𝐴 → ∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥))) ↔ (𝜑 → (𝐴 ⊆ 𝐴 → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) = (𝐺‘𝑥)))))
11		r19.21v 3100	. . . . 5 ⊢ (∀𝑧 ∈ 𝑦 (𝜑 → (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ↔ (𝜑 → ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))))
12		tfrlem1.2	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹))
13	12	ad4antr 728	. . . . . . . . . . . . . . . 16 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → (Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹))
14	13	simpld 494	. . . . . . . . . . . . . . 15 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → Fun 𝐹)
15	14	funfnd 6449	. . . . . . . . . . . . . 14 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → 𝐹 Fn dom 𝐹)
16		eloni 6261	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ On → Ord 𝑦)
17	16	ad3antlr 727	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) → Ord 𝑦)
18		ordelss 6267	. . . . . . . . . . . . . . . . 17 ⊢ ((Ord 𝑦 ∧ 𝑤 ∈ 𝑦) → 𝑤 ⊆ 𝑦)
19	17, 18	sylan 579	. . . . . . . . . . . . . . . 16 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → 𝑤 ⊆ 𝑦)
20		simplr 765	. . . . . . . . . . . . . . . 16 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → 𝑦 ⊆ 𝐴)
21	19, 20	sstrd 3927	. . . . . . . . . . . . . . 15 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → 𝑤 ⊆ 𝐴)
22	13	simprd 495	. . . . . . . . . . . . . . 15 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → 𝐴 ⊆ dom 𝐹)
23	21, 22	sstrd 3927	. . . . . . . . . . . . . 14 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → 𝑤 ⊆ dom 𝐹)
24		fnssres 6539	. . . . . . . . . . . . . 14 ⊢ ((𝐹 Fn dom 𝐹 ∧ 𝑤 ⊆ dom 𝐹) → (𝐹 ↾ 𝑤) Fn 𝑤)
25	15, 23, 24	syl2anc 583	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → (𝐹 ↾ 𝑤) Fn 𝑤)
26		tfrlem1.3	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (Fun 𝐺 ∧ 𝐴 ⊆ dom 𝐺))
27	26	ad4antr 728	. . . . . . . . . . . . . . . 16 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → (Fun 𝐺 ∧ 𝐴 ⊆ dom 𝐺))
28	27	simpld 494	. . . . . . . . . . . . . . 15 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → Fun 𝐺)
29	28	funfnd 6449	. . . . . . . . . . . . . 14 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → 𝐺 Fn dom 𝐺)
30	27	simprd 495	. . . . . . . . . . . . . . 15 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → 𝐴 ⊆ dom 𝐺)
31	21, 30	sstrd 3927	. . . . . . . . . . . . . 14 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → 𝑤 ⊆ dom 𝐺)
32		fnssres 6539	. . . . . . . . . . . . . 14 ⊢ ((𝐺 Fn dom 𝐺 ∧ 𝑤 ⊆ dom 𝐺) → (𝐺 ↾ 𝑤) Fn 𝑤)
33	29, 31, 32	syl2anc 583	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → (𝐺 ↾ 𝑤) Fn 𝑤)
34		fveq2 6756	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = 𝑢 → (𝐹‘𝑥) = (𝐹‘𝑢))
35		fveq2 6756	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = 𝑢 → (𝐺‘𝑥) = (𝐺‘𝑢))
36	34, 35	eqeq12d 2754	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑢 → ((𝐹‘𝑥) = (𝐺‘𝑥) ↔ (𝐹‘𝑢) = (𝐺‘𝑢)))
37	21	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) ∧ 𝑢 ∈ 𝑤) → 𝑤 ⊆ 𝐴)
38		sseq1 3942	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑧 = 𝑤 → (𝑧 ⊆ 𝐴 ↔ 𝑤 ⊆ 𝐴))
39		raleq 3333	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑧 = 𝑤 → (∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥) ↔ ∀𝑥 ∈ 𝑤 (𝐹‘𝑥) = (𝐺‘𝑥)))
40	38, 39	imbi12d 344	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 = 𝑤 → ((𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥)) ↔ (𝑤 ⊆ 𝐴 → ∀𝑥 ∈ 𝑤 (𝐹‘𝑥) = (𝐺‘𝑥))))
41		simp-4r 780	. . . . . . . . . . . . . . . . 17 ⊢ ((((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) ∧ 𝑢 ∈ 𝑤) → ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥)))
42		simplr 765	. . . . . . . . . . . . . . . . 17 ⊢ ((((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) ∧ 𝑢 ∈ 𝑤) → 𝑤 ∈ 𝑦)
43	40, 41, 42	rspcdva 3554	. . . . . . . . . . . . . . . 16 ⊢ ((((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) ∧ 𝑢 ∈ 𝑤) → (𝑤 ⊆ 𝐴 → ∀𝑥 ∈ 𝑤 (𝐹‘𝑥) = (𝐺‘𝑥)))
44	37, 43	mpd 15	. . . . . . . . . . . . . . 15 ⊢ ((((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) ∧ 𝑢 ∈ 𝑤) → ∀𝑥 ∈ 𝑤 (𝐹‘𝑥) = (𝐺‘𝑥))
45		simpr 484	. . . . . . . . . . . . . . 15 ⊢ ((((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) ∧ 𝑢 ∈ 𝑤) → 𝑢 ∈ 𝑤)
46	36, 44, 45	rspcdva 3554	. . . . . . . . . . . . . 14 ⊢ ((((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) ∧ 𝑢 ∈ 𝑤) → (𝐹‘𝑢) = (𝐺‘𝑢))
47		fvres 6775	. . . . . . . . . . . . . . 15 ⊢ (𝑢 ∈ 𝑤 → ((𝐹 ↾ 𝑤)‘𝑢) = (𝐹‘𝑢))
48	47	adantl 481	. . . . . . . . . . . . . 14 ⊢ ((((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) ∧ 𝑢 ∈ 𝑤) → ((𝐹 ↾ 𝑤)‘𝑢) = (𝐹‘𝑢))
49		fvres 6775	. . . . . . . . . . . . . . 15 ⊢ (𝑢 ∈ 𝑤 → ((𝐺 ↾ 𝑤)‘𝑢) = (𝐺‘𝑢))
50	49	adantl 481	. . . . . . . . . . . . . 14 ⊢ ((((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) ∧ 𝑢 ∈ 𝑤) → ((𝐺 ↾ 𝑤)‘𝑢) = (𝐺‘𝑢))
51	46, 48, 50	3eqtr4d 2788	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) ∧ 𝑢 ∈ 𝑤) → ((𝐹 ↾ 𝑤)‘𝑢) = ((𝐺 ↾ 𝑤)‘𝑢))
52	25, 33, 51	eqfnfvd 6894	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → (𝐹 ↾ 𝑤) = (𝐺 ↾ 𝑤))
53	52	fveq2d 6760	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → (𝐵‘(𝐹 ↾ 𝑤)) = (𝐵‘(𝐺 ↾ 𝑤)))
54		fveq2 6756	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑤 → (𝐹‘𝑥) = (𝐹‘𝑤))
55		reseq2 5875	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑤 → (𝐹 ↾ 𝑥) = (𝐹 ↾ 𝑤))
56	55	fveq2d 6760	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑤 → (𝐵‘(𝐹 ↾ 𝑥)) = (𝐵‘(𝐹 ↾ 𝑤)))
57	54, 56	eqeq12d 2754	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑤 → ((𝐹‘𝑥) = (𝐵‘(𝐹 ↾ 𝑥)) ↔ (𝐹‘𝑤) = (𝐵‘(𝐹 ↾ 𝑤))))
58		tfrlem1.4	. . . . . . . . . . . . 13 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) = (𝐵‘(𝐹 ↾ 𝑥)))
59	58	ad4antr 728	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) = (𝐵‘(𝐹 ↾ 𝑥)))
60		simpr 484	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) → 𝑦 ⊆ 𝐴)
61	60	sselda 3917	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → 𝑤 ∈ 𝐴)
62	57, 59, 61	rspcdva 3554	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → (𝐹‘𝑤) = (𝐵‘(𝐹 ↾ 𝑤)))
63		fveq2 6756	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑤 → (𝐺‘𝑥) = (𝐺‘𝑤))
64		reseq2 5875	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑤 → (𝐺 ↾ 𝑥) = (𝐺 ↾ 𝑤))
65	64	fveq2d 6760	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑤 → (𝐵‘(𝐺 ↾ 𝑥)) = (𝐵‘(𝐺 ↾ 𝑤)))
66	63, 65	eqeq12d 2754	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑤 → ((𝐺‘𝑥) = (𝐵‘(𝐺 ↾ 𝑥)) ↔ (𝐺‘𝑤) = (𝐵‘(𝐺 ↾ 𝑤))))
67		tfrlem1.5	. . . . . . . . . . . . 13 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 (𝐺‘𝑥) = (𝐵‘(𝐺 ↾ 𝑥)))
68	67	ad4antr 728	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → ∀𝑥 ∈ 𝐴 (𝐺‘𝑥) = (𝐵‘(𝐺 ↾ 𝑥)))
69	66, 68, 61	rspcdva 3554	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → (𝐺‘𝑤) = (𝐵‘(𝐺 ↾ 𝑤)))
70	53, 62, 69	3eqtr4d 2788	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) ∧ 𝑤 ∈ 𝑦) → (𝐹‘𝑤) = (𝐺‘𝑤))
71	70	ralrimiva 3107	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) → ∀𝑤 ∈ 𝑦 (𝐹‘𝑤) = (𝐺‘𝑤))
72	54, 63	eqeq12d 2754	. . . . . . . . . 10 ⊢ (𝑥 = 𝑤 → ((𝐹‘𝑥) = (𝐺‘𝑥) ↔ (𝐹‘𝑤) = (𝐺‘𝑤)))
73	72	cbvralvw 3372	. . . . . . . . 9 ⊢ (∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥) ↔ ∀𝑤 ∈ 𝑦 (𝐹‘𝑤) = (𝐺‘𝑤))
74	71, 73	sylibr 233	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑦 ∈ On) ∧ ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) ∧ 𝑦 ⊆ 𝐴) → ∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥))
75	74	exp31 419	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑦 ∈ On) → (∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥)) → (𝑦 ⊆ 𝐴 → ∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥))))
76	75	expcom 413	. . . . . 6 ⊢ (𝑦 ∈ On → (𝜑 → (∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥)) → (𝑦 ⊆ 𝐴 → ∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥)))))
77	76	a2d 29	. . . . 5 ⊢ (𝑦 ∈ On → ((𝜑 → ∀𝑧 ∈ 𝑦 (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) → (𝜑 → (𝑦 ⊆ 𝐴 → ∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥)))))
78	11, 77	syl5bi 241	. . . 4 ⊢ (𝑦 ∈ On → (∀𝑧 ∈ 𝑦 (𝜑 → (𝑧 ⊆ 𝐴 → ∀𝑥 ∈ 𝑧 (𝐹‘𝑥) = (𝐺‘𝑥))) → (𝜑 → (𝑦 ⊆ 𝐴 → ∀𝑥 ∈ 𝑦 (𝐹‘𝑥) = (𝐺‘𝑥)))))
79	6, 10, 78	tfis3 7679	. . 3 ⊢ (𝐴 ∈ On → (𝜑 → (𝐴 ⊆ 𝐴 → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) = (𝐺‘𝑥))))
80	2, 79	mpcom 38	. 2 ⊢ (𝜑 → (𝐴 ⊆ 𝐴 → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) = (𝐺‘𝑥)))
81	1, 80	mpi 20	1 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) = (𝐺‘𝑥))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1539   ∈ wcel 2108  ∀wral 3063   ⊆ wss 3883  dom cdm 5580   ↾ cres 5582  Ord word 6250  Oncon0 6251  Fun wfun 6412   Fn wfn 6413  ‘cfv 6418

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-sep 5218  ax-nul 5225  ax-pr 5347  ax-un 7566

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ne 2943  df-ral 3068  df-rex 3069  df-rab 3072  df-v 3424  df-sbc 3712  df-csb 3829  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3902  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4837  df-br 5071  df-opab 5133  df-mpt 5154  df-tr 5188  df-id 5480  df-eprel 5486  df-po 5494  df-so 5495  df-fr 5535  df-we 5537  df-xp 5586  df-rel 5587  df-cnv 5588  df-co 5589  df-dm 5590  df-rn 5591  df-res 5592  df-ima 5593  df-ord 6254  df-on 6255  df-iota 6376  df-fun 6420  df-fn 6421  df-fv 6426

This theorem is referenced by:  tfrlem5  8182