Theorem fununi 6423

Description: The union of a chain (with respect to inclusion) of functions is a function. (Contributed by NM, 10-Aug-2004.)

Assertion

Ref	Expression
fununi	⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → Fun ∪ 𝐴)

Distinct variable group:   𝑓,𝑔,𝐴

Proof of Theorem fununi

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

Step	Hyp	Ref	Expression
1		funrel 6366	. . . . 5 ⊢ (Fun 𝑓 → Rel 𝑓)
2	1	adantr 483	. . . 4 ⊢ ((Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → Rel 𝑓)
3	2	ralimi 3160	. . 3 ⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑓 ∈ 𝐴 Rel 𝑓)
4		reluni 5685	. . 3 ⊢ (Rel ∪ 𝐴 ↔ ∀𝑓 ∈ 𝐴 Rel 𝑓)
5	3, 4	sylibr 236	. 2 ⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → Rel ∪ 𝐴)
6		r19.28v 3186	. . . 4 ⊢ ((Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)))
7	6	ralimi 3160	. . 3 ⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)))
8		ssel 3960	. . . . . . . . . . . 12 ⊢ (𝑤 ⊆ 𝑣 → (⟨𝑥, 𝑦⟩ ∈ 𝑤 → ⟨𝑥, 𝑦⟩ ∈ 𝑣))
9	8	anim1d 612	. . . . . . . . . . 11 ⊢ (𝑤 ⊆ 𝑣 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → (⟨𝑥, 𝑦⟩ ∈ 𝑣 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)))
10		dffun4 6361	. . . . . . . . . . . . . 14 ⊢ (Fun 𝑣 ↔ (Rel 𝑣 ∧ ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑣 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
11	10	simprbi 499	. . . . . . . . . . . . 13 ⊢ (Fun 𝑣 → ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑣 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
12	11	19.21bbi 2185	. . . . . . . . . . . 12 ⊢ (Fun 𝑣 → ∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑣 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
13	12	19.21bi 2184	. . . . . . . . . . 11 ⊢ (Fun 𝑣 → ((⟨𝑥, 𝑦⟩ ∈ 𝑣 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
14	9, 13	syl9r 78	. . . . . . . . . 10 ⊢ (Fun 𝑣 → (𝑤 ⊆ 𝑣 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
15	14	adantl 484	. . . . . . . . 9 ⊢ ((Fun 𝑤 ∧ Fun 𝑣) → (𝑤 ⊆ 𝑣 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
16		ssel 3960	. . . . . . . . . . . 12 ⊢ (𝑣 ⊆ 𝑤 → (⟨𝑥, 𝑧⟩ ∈ 𝑣 → ⟨𝑥, 𝑧⟩ ∈ 𝑤))
17	16	anim2d 613	. . . . . . . . . . 11 ⊢ (𝑣 ⊆ 𝑤 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑤)))
18		dffun4 6361	. . . . . . . . . . . . . 14 ⊢ (Fun 𝑤 ↔ (Rel 𝑤 ∧ ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑤) → 𝑦 = 𝑧)))
19	18	simprbi 499	. . . . . . . . . . . . 13 ⊢ (Fun 𝑤 → ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑤) → 𝑦 = 𝑧))
20	19	19.21bbi 2185	. . . . . . . . . . . 12 ⊢ (Fun 𝑤 → ∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑤) → 𝑦 = 𝑧))
21	20	19.21bi 2184	. . . . . . . . . . 11 ⊢ (Fun 𝑤 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑤) → 𝑦 = 𝑧))
22	17, 21	syl9r 78	. . . . . . . . . 10 ⊢ (Fun 𝑤 → (𝑣 ⊆ 𝑤 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
23	22	adantr 483	. . . . . . . . 9 ⊢ ((Fun 𝑤 ∧ Fun 𝑣) → (𝑣 ⊆ 𝑤 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
24	15, 23	jaod 855	. . . . . . . 8 ⊢ ((Fun 𝑤 ∧ Fun 𝑣) → ((𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤) → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
25	24	imp 409	. . . . . . 7 ⊢ (((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
26	25	2ralimi 3161	. . . . . 6 ⊢ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) → ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
27		funeq 6369	. . . . . . . . . 10 ⊢ (𝑓 = 𝑤 → (Fun 𝑓 ↔ Fun 𝑤))
28		sseq1 3991	. . . . . . . . . . 11 ⊢ (𝑓 = 𝑤 → (𝑓 ⊆ 𝑔 ↔ 𝑤 ⊆ 𝑔))
29		sseq2 3992	. . . . . . . . . . 11 ⊢ (𝑓 = 𝑤 → (𝑔 ⊆ 𝑓 ↔ 𝑔 ⊆ 𝑤))
30	28, 29	orbi12d 915	. . . . . . . . . 10 ⊢ (𝑓 = 𝑤 → ((𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓) ↔ (𝑤 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑤)))
31	27, 30	anbi12d 632	. . . . . . . . 9 ⊢ (𝑓 = 𝑤 → ((Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ (Fun 𝑤 ∧ (𝑤 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑤))))
32		sseq2 3992	. . . . . . . . . . 11 ⊢ (𝑔 = 𝑣 → (𝑤 ⊆ 𝑔 ↔ 𝑤 ⊆ 𝑣))
33		sseq1 3991	. . . . . . . . . . 11 ⊢ (𝑔 = 𝑣 → (𝑔 ⊆ 𝑤 ↔ 𝑣 ⊆ 𝑤))
34	32, 33	orbi12d 915	. . . . . . . . . 10 ⊢ (𝑔 = 𝑣 → ((𝑤 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑤) ↔ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
35	34	anbi2d 630	. . . . . . . . 9 ⊢ (𝑔 = 𝑣 → ((Fun 𝑤 ∧ (𝑤 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑤)) ↔ (Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
36	31, 35	cbvral2vw 3461	. . . . . . . 8 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
37		ralcom 3354	. . . . . . . . 9 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ ∀𝑔 ∈ 𝐴 ∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)))
38		orcom 866	. . . . . . . . . . . 12 ⊢ ((𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓) ↔ (𝑔 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑔))
39		sseq1 3991	. . . . . . . . . . . . 13 ⊢ (𝑔 = 𝑤 → (𝑔 ⊆ 𝑓 ↔ 𝑤 ⊆ 𝑓))
40		sseq2 3992	. . . . . . . . . . . . 13 ⊢ (𝑔 = 𝑤 → (𝑓 ⊆ 𝑔 ↔ 𝑓 ⊆ 𝑤))
41	39, 40	orbi12d 915	. . . . . . . . . . . 12 ⊢ (𝑔 = 𝑤 → ((𝑔 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑔) ↔ (𝑤 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑤)))
42	38, 41	syl5bb 285	. . . . . . . . . . 11 ⊢ (𝑔 = 𝑤 → ((𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓) ↔ (𝑤 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑤)))
43	42	anbi2d 630	. . . . . . . . . 10 ⊢ (𝑔 = 𝑤 → ((Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ (Fun 𝑓 ∧ (𝑤 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑤))))
44		funeq 6369	. . . . . . . . . . 11 ⊢ (𝑓 = 𝑣 → (Fun 𝑓 ↔ Fun 𝑣))
45		sseq2 3992	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑣 → (𝑤 ⊆ 𝑓 ↔ 𝑤 ⊆ 𝑣))
46		sseq1 3991	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑣 → (𝑓 ⊆ 𝑤 ↔ 𝑣 ⊆ 𝑤))
47	45, 46	orbi12d 915	. . . . . . . . . . 11 ⊢ (𝑓 = 𝑣 → ((𝑤 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑤) ↔ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
48	44, 47	anbi12d 632	. . . . . . . . . 10 ⊢ (𝑓 = 𝑣 → ((Fun 𝑓 ∧ (𝑤 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑤)) ↔ (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
49	43, 48	cbvral2vw 3461	. . . . . . . . 9 ⊢ (∀𝑔 ∈ 𝐴 ∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
50	37, 49	bitri 277	. . . . . . . 8 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
51	36, 50	anbi12i 628	. . . . . . 7 ⊢ ((∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ∧ ∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓))) ↔ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
52		anidm 567	. . . . . . 7 ⊢ ((∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ∧ ∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓))) ↔ ∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)))
53		anandir 675	. . . . . . . . 9 ⊢ (((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ↔ ((Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
54	53	2ralbii 3166	. . . . . . . 8 ⊢ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
55		r19.26-2 3171	. . . . . . . 8 ⊢ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))) ↔ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
56	54, 55	bitr2i 278	. . . . . . 7 ⊢ ((∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
57	51, 52, 56	3bitr3i 303	. . . . . 6 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
58		eluni 4834	. . . . . . . . . 10 ⊢ (⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ↔ ∃𝑤(⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴))
59		eluni 4834	. . . . . . . . . 10 ⊢ (⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴 ↔ ∃𝑣(⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴))
60	58, 59	anbi12i 628	. . . . . . . . 9 ⊢ ((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) ↔ (∃𝑤(⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ ∃𝑣(⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)))
61		exdistrv 1952	. . . . . . . . 9 ⊢ (∃𝑤∃𝑣((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ (⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)) ↔ (∃𝑤(⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ ∃𝑣(⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)))
62		an4 654	. . . . . . . . . . 11 ⊢ (((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ (⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)) ↔ ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) ∧ (𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴)))
63	62	biancomi 465	. . . . . . . . . 10 ⊢ (((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ (⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)) ↔ ((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)))
64	63	2exbii 1845	. . . . . . . . 9 ⊢ (∃𝑤∃𝑣((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ (⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)) ↔ ∃𝑤∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)))
65	60, 61, 64	3bitr2i 301	. . . . . . . 8 ⊢ ((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) ↔ ∃𝑤∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)))
66	65	imbi1i 352	. . . . . . 7 ⊢ (((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧) ↔ (∃𝑤∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧))
67		19.23v 1939	. . . . . . 7 ⊢ (∀𝑤(∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ (∃𝑤∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧))
68		r2al 3201	. . . . . . . 8 ⊢ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧) ↔ ∀𝑤∀𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
69		impexp 453	. . . . . . . . 9 ⊢ ((((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ ((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
70	69	2albii 1817	. . . . . . . 8 ⊢ (∀𝑤∀𝑣(((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ ∀𝑤∀𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
71		19.23v 1939	. . . . . . . . 9 ⊢ (∀𝑣(((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ (∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧))
72	71	albii 1816	. . . . . . . 8 ⊢ (∀𝑤∀𝑣(((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ ∀𝑤(∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧))
73	68, 70, 72	3bitr2ri 302	. . . . . . 7 ⊢ (∀𝑤(∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
74	66, 67, 73	3bitr2i 301	. . . . . 6 ⊢ (((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
75	26, 57, 74	3imtr4i 294	. . . . 5 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧))
76	75	alrimiv 1924	. . . 4 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑧((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧))
77	76	alrimivv 1925	. . 3 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧))
78	7, 77	syl 17	. 2 ⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧))
79		dffun4 6361	. 2 ⊢ (Fun ∪ 𝐴 ↔ (Rel ∪ 𝐴 ∧ ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧)))
80	5, 78, 79	sylanbrc 585	1 ⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → Fun ∪ 𝐴)

Syntax hints:   → wi 4   ∧ wa 398   ∨ wo 843  ∀wal 1531  ∃wex 1776   ∈ wcel 2110  ∀wral 3138   ⊆ wss 3935  ⟨cop 4566  ∪ cuni 4831  Rel wrel 5554  Fun wfun 6343

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-sep 5195  ax-nul 5202  ax-pr 5321

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3496  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-nul 4291  df-if 4467  df-sn 4561  df-pr 4563  df-op 4567  df-uni 4832  df-iun 4913  df-br 5059  df-opab 5121  df-id 5454  df-rel 5556  df-cnv 5557  df-co 5558  df-fun 6351

This theorem is referenced by:  funcnvuni  7630  fun11uni  7631  fiun  7638  axdc3lem2  9867