Theorem fununi 5286

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 5235	. . . . 5 ⊢ (Fun 𝑓 → Rel 𝑓)
2	1	adantr 276	. . . 4 ⊢ ((Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → Rel 𝑓)
3	2	ralimi 2540	. . 3 ⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑓 ∈ 𝐴 Rel 𝑓)
4		reluni 4751	. . 3 ⊢ (Rel ∪ 𝐴 ↔ ∀𝑓 ∈ 𝐴 Rel 𝑓)
5	3, 4	sylibr 134	. 2 ⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → Rel ∪ 𝐴)
6		r19.28av 2613	. . . 4 ⊢ ((Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)))
7	6	ralimi 2540	. . 3 ⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)))
8		ssel 3151	. . . . . . . . . . . . 13 ⊢ (𝑤 ⊆ 𝑣 → (⟨𝑥, 𝑦⟩ ∈ 𝑤 → ⟨𝑥, 𝑦⟩ ∈ 𝑣))
9	8	anim1d 336	. . . . . . . . . . . 12 ⊢ (𝑤 ⊆ 𝑣 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → (⟨𝑥, 𝑦⟩ ∈ 𝑣 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)))
10		dffun4 5229	. . . . . . . . . . . . . . 15 ⊢ (Fun 𝑣 ↔ (Rel 𝑣 ∧ ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑣 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
11	10	simprbi 275	. . . . . . . . . . . . . 14 ⊢ (Fun 𝑣 → ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑣 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
12	11	19.21bbi 1559	. . . . . . . . . . . . 13 ⊢ (Fun 𝑣 → ∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑣 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
13	12	19.21bi 1558	. . . . . . . . . . . 12 ⊢ (Fun 𝑣 → ((⟨𝑥, 𝑦⟩ ∈ 𝑣 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
14	9, 13	syl9r 73	. . . . . . . . . . 11 ⊢ (Fun 𝑣 → (𝑤 ⊆ 𝑣 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
15	14	adantl 277	. . . . . . . . . 10 ⊢ ((Fun 𝑤 ∧ Fun 𝑣) → (𝑤 ⊆ 𝑣 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
16		ssel 3151	. . . . . . . . . . . . 13 ⊢ (𝑣 ⊆ 𝑤 → (⟨𝑥, 𝑧⟩ ∈ 𝑣 → ⟨𝑥, 𝑧⟩ ∈ 𝑤))
17	16	anim2d 337	. . . . . . . . . . . 12 ⊢ (𝑣 ⊆ 𝑤 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑤)))
18		dffun4 5229	. . . . . . . . . . . . . . 15 ⊢ (Fun 𝑤 ↔ (Rel 𝑤 ∧ ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑤) → 𝑦 = 𝑧)))
19	18	simprbi 275	. . . . . . . . . . . . . 14 ⊢ (Fun 𝑤 → ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑤) → 𝑦 = 𝑧))
20	19	19.21bbi 1559	. . . . . . . . . . . . 13 ⊢ (Fun 𝑤 → ∀𝑧((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑤) → 𝑦 = 𝑧))
21	20	19.21bi 1558	. . . . . . . . . . . 12 ⊢ (Fun 𝑤 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑤) → 𝑦 = 𝑧))
22	17, 21	syl9r 73	. . . . . . . . . . 11 ⊢ (Fun 𝑤 → (𝑣 ⊆ 𝑤 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
23	22	adantr 276	. . . . . . . . . 10 ⊢ ((Fun 𝑤 ∧ Fun 𝑣) → (𝑣 ⊆ 𝑤 → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
24	15, 23	jaod 717	. . . . . . . . 9 ⊢ ((Fun 𝑤 ∧ Fun 𝑣) → ((𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤) → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
25	24	imp 124	. . . . . . . 8 ⊢ (((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
26	25	ralimi 2540	. . . . . . 7 ⊢ (∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) → ∀𝑣 ∈ 𝐴 ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
27	26	ralimi 2540	. . . . . 6 ⊢ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) → ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
28		funeq 5238	. . . . . . . . . 10 ⊢ (𝑓 = 𝑤 → (Fun 𝑓 ↔ Fun 𝑤))
29		sseq1 3180	. . . . . . . . . . 11 ⊢ (𝑓 = 𝑤 → (𝑓 ⊆ 𝑔 ↔ 𝑤 ⊆ 𝑔))
30		sseq2 3181	. . . . . . . . . . 11 ⊢ (𝑓 = 𝑤 → (𝑔 ⊆ 𝑓 ↔ 𝑔 ⊆ 𝑤))
31	29, 30	orbi12d 793	. . . . . . . . . 10 ⊢ (𝑓 = 𝑤 → ((𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓) ↔ (𝑤 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑤)))
32	28, 31	anbi12d 473	. . . . . . . . 9 ⊢ (𝑓 = 𝑤 → ((Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ (Fun 𝑤 ∧ (𝑤 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑤))))
33		sseq2 3181	. . . . . . . . . . 11 ⊢ (𝑔 = 𝑣 → (𝑤 ⊆ 𝑔 ↔ 𝑤 ⊆ 𝑣))
34		sseq1 3180	. . . . . . . . . . 11 ⊢ (𝑔 = 𝑣 → (𝑔 ⊆ 𝑤 ↔ 𝑣 ⊆ 𝑤))
35	33, 34	orbi12d 793	. . . . . . . . . 10 ⊢ (𝑔 = 𝑣 → ((𝑤 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑤) ↔ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
36	35	anbi2d 464	. . . . . . . . 9 ⊢ (𝑔 = 𝑣 → ((Fun 𝑤 ∧ (𝑤 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑤)) ↔ (Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
37	32, 36	cbvral2v 2718	. . . . . . . 8 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
38		ralcom 2640	. . . . . . . . 9 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ ∀𝑔 ∈ 𝐴 ∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)))
39		orcom 728	. . . . . . . . . . . 12 ⊢ ((𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓) ↔ (𝑔 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑔))
40		sseq1 3180	. . . . . . . . . . . . 13 ⊢ (𝑔 = 𝑤 → (𝑔 ⊆ 𝑓 ↔ 𝑤 ⊆ 𝑓))
41		sseq2 3181	. . . . . . . . . . . . 13 ⊢ (𝑔 = 𝑤 → (𝑓 ⊆ 𝑔 ↔ 𝑓 ⊆ 𝑤))
42	40, 41	orbi12d 793	. . . . . . . . . . . 12 ⊢ (𝑔 = 𝑤 → ((𝑔 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑔) ↔ (𝑤 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑤)))
43	39, 42	bitrid 192	. . . . . . . . . . 11 ⊢ (𝑔 = 𝑤 → ((𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓) ↔ (𝑤 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑤)))
44	43	anbi2d 464	. . . . . . . . . 10 ⊢ (𝑔 = 𝑤 → ((Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ (Fun 𝑓 ∧ (𝑤 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑤))))
45		funeq 5238	. . . . . . . . . . 11 ⊢ (𝑓 = 𝑣 → (Fun 𝑓 ↔ Fun 𝑣))
46		sseq2 3181	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑣 → (𝑤 ⊆ 𝑓 ↔ 𝑤 ⊆ 𝑣))
47		sseq1 3180	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑣 → (𝑓 ⊆ 𝑤 ↔ 𝑣 ⊆ 𝑤))
48	46, 47	orbi12d 793	. . . . . . . . . . 11 ⊢ (𝑓 = 𝑣 → ((𝑤 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑤) ↔ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
49	45, 48	anbi12d 473	. . . . . . . . . 10 ⊢ (𝑓 = 𝑣 → ((Fun 𝑓 ∧ (𝑤 ⊆ 𝑓 ∨ 𝑓 ⊆ 𝑤)) ↔ (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
50	44, 49	cbvral2v 2718	. . . . . . . . 9 ⊢ (∀𝑔 ∈ 𝐴 ∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
51	38, 50	bitri 184	. . . . . . . 8 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
52	37, 51	anbi12i 460	. . . . . . 7 ⊢ ((∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ∧ ∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓))) ↔ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
53		anidm 396	. . . . . . 7 ⊢ ((∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ∧ ∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓))) ↔ ∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)))
54		anandir 591	. . . . . . . . 9 ⊢ (((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ↔ ((Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
55	54	2ralbii 2485	. . . . . . . 8 ⊢ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
56		r19.26-2 2606	. . . . . . . 8 ⊢ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))) ↔ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))))
57	55, 56	bitr2i 185	. . . . . . 7 ⊢ ((∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑤 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)) ∧ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 (Fun 𝑣 ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤))) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
58	52, 53, 57	3bitr3i 210	. . . . . 6 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((Fun 𝑤 ∧ Fun 𝑣) ∧ (𝑤 ⊆ 𝑣 ∨ 𝑣 ⊆ 𝑤)))
59		eluni 3814	. . . . . . . . . 10 ⊢ (⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ↔ ∃𝑤(⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴))
60		eluni 3814	. . . . . . . . . 10 ⊢ (⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴 ↔ ∃𝑣(⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴))
61	59, 60	anbi12i 460	. . . . . . . . 9 ⊢ ((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) ↔ (∃𝑤(⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ ∃𝑣(⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)))
62		eeanv 1932	. . . . . . . . 9 ⊢ (∃𝑤∃𝑣((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ (⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)) ↔ (∃𝑤(⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ ∃𝑣(⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)))
63		an4 586	. . . . . . . . . . 11 ⊢ (((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ (⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)) ↔ ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) ∧ (𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴)))
64		ancom 266	. . . . . . . . . . 11 ⊢ (((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) ∧ (𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴)) ↔ ((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)))
65	63, 64	bitri 184	. . . . . . . . . 10 ⊢ (((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ (⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)) ↔ ((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)))
66	65	2exbii 1606	. . . . . . . . 9 ⊢ (∃𝑤∃𝑣((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ 𝑤 ∈ 𝐴) ∧ (⟨𝑥, 𝑧⟩ ∈ 𝑣 ∧ 𝑣 ∈ 𝐴)) ↔ ∃𝑤∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)))
67	61, 62, 66	3bitr2i 208	. . . . . . . 8 ⊢ ((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) ↔ ∃𝑤∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)))
68	67	imbi1i 238	. . . . . . 7 ⊢ (((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧) ↔ (∃𝑤∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧))
69		19.23v 1883	. . . . . . 7 ⊢ (∀𝑤(∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ (∃𝑤∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧))
70		r2al 2496	. . . . . . . 8 ⊢ (∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧) ↔ ∀𝑤∀𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
71		impexp 263	. . . . . . . . 9 ⊢ ((((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ ((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
72	71	2albii 1471	. . . . . . . 8 ⊢ (∀𝑤∀𝑣(((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ ∀𝑤∀𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) → ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧)))
73		19.23v 1883	. . . . . . . . 9 ⊢ (∀𝑣(((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ (∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧))
74	73	albii 1470	. . . . . . . 8 ⊢ (∀𝑤∀𝑣(((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ ∀𝑤(∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧))
75	70, 72, 74	3bitr2ri 209	. . . . . . 7 ⊢ (∀𝑤(∃𝑣((𝑤 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴) ∧ (⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣)) → 𝑦 = 𝑧) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
76	68, 69, 75	3bitr2i 208	. . . . . 6 ⊢ (((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧) ↔ ∀𝑤 ∈ 𝐴 ∀𝑣 ∈ 𝐴 ((⟨𝑥, 𝑦⟩ ∈ 𝑤 ∧ ⟨𝑥, 𝑧⟩ ∈ 𝑣) → 𝑦 = 𝑧))
77	27, 58, 76	3imtr4i 201	. . . . 5 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧))
78	77	alrimiv 1874	. . . 4 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑧((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧))
79	78	alrimivv 1875	. . 3 ⊢ (∀𝑓 ∈ 𝐴 ∀𝑔 ∈ 𝐴 (Fun 𝑓 ∧ (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧))
80	7, 79	syl 14	. 2 ⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧))
81		dffun4 5229	. 2 ⊢ (Fun ∪ 𝐴 ↔ (Rel ∪ 𝐴 ∧ ∀𝑥∀𝑦∀𝑧((⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴 ∧ ⟨𝑥, 𝑧⟩ ∈ ∪ 𝐴) → 𝑦 = 𝑧)))
82	5, 80, 81	sylanbrc 417	1 ⊢ (∀𝑓 ∈ 𝐴 (Fun 𝑓 ∧ ∀𝑔 ∈ 𝐴 (𝑓 ⊆ 𝑔 ∨ 𝑔 ⊆ 𝑓)) → Fun ∪ 𝐴)

Syntax hints:   → wi 4   ∧ wa 104   ∨ wo 708  ∀wal 1351  ∃wex 1492   ∈ wcel 2148  ∀wral 2455   ⊆ wss 3131  ⟨cop 3597  ∪ cuni 3811  Rel wrel 4633  Fun wfun 5212

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-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-14 2151  ax-ext 2159  ax-sep 4123  ax-pow 4176  ax-pr 4211

This theorem depends on definitions:  df-bi 117  df-3an 980  df-tru 1356  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ral 2460  df-rex 2461  df-v 2741  df-un 3135  df-in 3137  df-ss 3144  df-pw 3579  df-sn 3600  df-pr 3601  df-op 3603  df-uni 3812  df-iun 3890  df-br 4006  df-opab 4067  df-id 4295  df-rel 4635  df-cnv 4636  df-co 4637  df-fun 5220

This theorem is referenced by:  funcnvuni  5287  fun11uni  5288  ennnfonelemfun  12421