Theorem funun 5620

Description: The union of functions with disjoint domains is a function. Theorem 4.6 of [Monk1] p. 43. (Contributed by NM, 12-Aug-1994.)

Assertion

Ref	Expression
funun	|- ( ( ( Fun F /\ Fun G ) /\ ( dom F i^i dom G ) = (/) ) -> Fun ( F u. G ) )

Proof of Theorem funun

Dummy variables x y z are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		funrel 5595	. . . . 5 |- ( Fun F -> Rel F )
2		funrel 5595	. . . . 5 |- ( Fun G -> Rel G )
3	1, 2	anim12i 566	. . . 4 |- ( ( Fun F /\ Fun G ) -> ( Rel F /\ Rel G ) )
4		relun 5109	. . . 4 |- ( Rel ( F u. G ) <-> ( Rel F /\ Rel G ) )
5	3, 4	sylibr 212	. . 3 |- ( ( Fun F /\ Fun G ) -> Rel ( F u. G ) )
6	5	adantr 465	. 2 |- ( ( ( Fun F /\ Fun G ) /\ ( dom F i^i dom G ) = (/) ) -> Rel ( F u. G ) )
7		elun 3630	. . . . . . . 8 |- ( <. x , y >. e. ( F u. G ) <-> ( <. x , y >. e. F \/ <. x , y >. e. G ) )
8		elun 3630	. . . . . . . 8 |- ( <. x , z >. e. ( F u. G ) <-> ( <. x , z >. e. F \/ <. x , z >. e. G ) )
9	7, 8	anbi12i 697	. . . . . . 7 |- ( ( <. x , y >. e. ( F u. G ) /\ <. x , z >. e. ( F u. G ) ) <-> ( ( <. x , y >. e. F \/ <. x , y >. e. G ) /\ ( <. x , z >. e. F \/ <. x , z >. e. G ) ) )
10		anddi 870	. . . . . . 7 |- ( ( ( <. x , y >. e. F \/ <. x , y >. e. G ) /\ ( <. x , z >. e. F \/ <. x , z >. e. G ) ) <-> ( ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. F /\ <. x , z >. e. G ) ) \/ ( ( <. x , y >. e. G /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) ) )
11	9, 10	bitri 249	. . . . . 6 |- ( ( <. x , y >. e. ( F u. G ) /\ <. x , z >. e. ( F u. G ) ) <-> ( ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. F /\ <. x , z >. e. G ) ) \/ ( ( <. x , y >. e. G /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) ) )
12		disj1 3855	. . . . . . . . . . . . 13 |- ( ( dom F i^i dom G ) = (/) <-> A. x ( x e. dom F -> -. x e. dom G ) )
13	12	biimpi 194	. . . . . . . . . . . 12 |- ( ( dom F i^i dom G ) = (/) -> A. x ( x e. dom F -> -. x e. dom G ) )
14	13	19.21bi 1855	. . . . . . . . . . 11 |- ( ( dom F i^i dom G ) = (/) -> ( x e. dom F -> -. x e. dom G ) )
15		imnan 422	. . . . . . . . . . 11 |- ( ( x e. dom F -> -. x e. dom G ) <-> -. ( x e. dom F /\ x e. dom G ) )
16	14, 15	sylib 196	. . . . . . . . . 10 |- ( ( dom F i^i dom G ) = (/) -> -. ( x e. dom F /\ x e. dom G ) )
17		vex 3098	. . . . . . . . . . . 12 |- x e. _V
18		vex 3098	. . . . . . . . . . . 12 |- y e. _V
19	17, 18	opeldm 5196	. . . . . . . . . . 11 |- ( <. x , y >. e. F -> x e. dom F )
20		vex 3098	. . . . . . . . . . . 12 |- z e. _V
21	17, 20	opeldm 5196	. . . . . . . . . . 11 |- ( <. x , z >. e. G -> x e. dom G )
22	19, 21	anim12i 566	. . . . . . . . . 10 |- ( ( <. x , y >. e. F /\ <. x , z >. e. G ) -> ( x e. dom F /\ x e. dom G ) )
23	16, 22	nsyl 121	. . . . . . . . 9 |- ( ( dom F i^i dom G ) = (/) -> -. ( <. x , y >. e. F /\ <. x , z >. e. G ) )
24		orel2 383	. . . . . . . . 9 |- ( -. ( <. x , y >. e. F /\ <. x , z >. e. G ) -> ( ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. F /\ <. x , z >. e. G ) ) -> ( <. x , y >. e. F /\ <. x , z >. e. F ) ) )
25	23, 24	syl 16	. . . . . . . 8 |- ( ( dom F i^i dom G ) = (/) -> ( ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. F /\ <. x , z >. e. G ) ) -> ( <. x , y >. e. F /\ <. x , z >. e. F ) ) )
26	14	con2d 115	. . . . . . . . . . 11 |- ( ( dom F i^i dom G ) = (/) -> ( x e. dom G -> -. x e. dom F ) )
27		imnan 422	. . . . . . . . . . 11 |- ( ( x e. dom G -> -. x e. dom F ) <-> -. ( x e. dom G /\ x e. dom F ) )
28	26, 27	sylib 196	. . . . . . . . . 10 |- ( ( dom F i^i dom G ) = (/) -> -. ( x e. dom G /\ x e. dom F ) )
29	17, 18	opeldm 5196	. . . . . . . . . . 11 |- ( <. x , y >. e. G -> x e. dom G )
30	17, 20	opeldm 5196	. . . . . . . . . . 11 |- ( <. x , z >. e. F -> x e. dom F )
31	29, 30	anim12i 566	. . . . . . . . . 10 |- ( ( <. x , y >. e. G /\ <. x , z >. e. F ) -> ( x e. dom G /\ x e. dom F ) )
32	28, 31	nsyl 121	. . . . . . . . 9 |- ( ( dom F i^i dom G ) = (/) -> -. ( <. x , y >. e. G /\ <. x , z >. e. F ) )
33		orel1 382	. . . . . . . . 9 |- ( -. ( <. x , y >. e. G /\ <. x , z >. e. F ) -> ( ( ( <. x , y >. e. G /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) -> ( <. x , y >. e. G /\ <. x , z >. e. G ) ) )
34	32, 33	syl 16	. . . . . . . 8 |- ( ( dom F i^i dom G ) = (/) -> ( ( ( <. x , y >. e. G /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) -> ( <. x , y >. e. G /\ <. x , z >. e. G ) ) )
35	25, 34	orim12d 838	. . . . . . 7 |- ( ( dom F i^i dom G ) = (/) -> ( ( ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. F /\ <. x , z >. e. G ) ) \/ ( ( <. x , y >. e. G /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) ) -> ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) ) )
36	35	adantl 466	. . . . . 6 |- ( ( ( Fun F /\ Fun G ) /\ ( dom F i^i dom G ) = (/) ) -> ( ( ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. F /\ <. x , z >. e. G ) ) \/ ( ( <. x , y >. e. G /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) ) -> ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) ) )
37	11, 36	syl5bi 217	. . . . 5 |- ( ( ( Fun F /\ Fun G ) /\ ( dom F i^i dom G ) = (/) ) -> ( ( <. x , y >. e. ( F u. G ) /\ <. x , z >. e. ( F u. G ) ) -> ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) ) )
38		dffun4 5590	. . . . . . . . . 10 |- ( Fun F <-> ( Rel F /\ A. x A. y A. z ( ( <. x , y >. e. F /\ <. x , z >. e. F ) -> y = z ) ) )
39	38	simprbi 464	. . . . . . . . 9 |- ( Fun F -> A. x A. y A. z ( ( <. x , y >. e. F /\ <. x , z >. e. F ) -> y = z ) )
40	39	19.21bi 1855	. . . . . . . 8 |- ( Fun F -> A. y A. z ( ( <. x , y >. e. F /\ <. x , z >. e. F ) -> y = z ) )
41	40	19.21bbi 1856	. . . . . . 7 |- ( Fun F -> ( ( <. x , y >. e. F /\ <. x , z >. e. F ) -> y = z ) )
42		dffun4 5590	. . . . . . . . . 10 |- ( Fun G <-> ( Rel G /\ A. x A. y A. z ( ( <. x , y >. e. G /\ <. x , z >. e. G ) -> y = z ) ) )
43	42	simprbi 464	. . . . . . . . 9 |- ( Fun G -> A. x A. y A. z ( ( <. x , y >. e. G /\ <. x , z >. e. G ) -> y = z ) )
44	43	19.21bi 1855	. . . . . . . 8 |- ( Fun G -> A. y A. z ( ( <. x , y >. e. G /\ <. x , z >. e. G ) -> y = z ) )
45	44	19.21bbi 1856	. . . . . . 7 |- ( Fun G -> ( ( <. x , y >. e. G /\ <. x , z >. e. G ) -> y = z ) )
46	41, 45	jaao 509	. . . . . 6 |- ( ( Fun F /\ Fun G ) -> ( ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) -> y = z ) )
47	46	adantr 465	. . . . 5 |- ( ( ( Fun F /\ Fun G ) /\ ( dom F i^i dom G ) = (/) ) -> ( ( ( <. x , y >. e. F /\ <. x , z >. e. F ) \/ ( <. x , y >. e. G /\ <. x , z >. e. G ) ) -> y = z ) )
48	37, 47	syld 44	. . . 4 |- ( ( ( Fun F /\ Fun G ) /\ ( dom F i^i dom G ) = (/) ) -> ( ( <. x , y >. e. ( F u. G ) /\ <. x , z >. e. ( F u. G ) ) -> y = z ) )
49	48	alrimiv 1706	. . 3 |- ( ( ( Fun F /\ Fun G ) /\ ( dom F i^i dom G ) = (/) ) -> A. z ( ( <. x , y >. e. ( F u. G ) /\ <. x , z >. e. ( F u. G ) ) -> y = z ) )
50	49	alrimivv 1707	. 2 |- ( ( ( Fun F /\ Fun G ) /\ ( dom F i^i dom G ) = (/) ) -> A. x A. y A. z ( ( <. x , y >. e. ( F u. G ) /\ <. x , z >. e. ( F u. G ) ) -> y = z ) )
51		dffun4 5590	. 2 |- ( Fun ( F u. G ) <-> ( Rel ( F u. G ) /\ A. x A. y A. z ( ( <. x , y >. e. ( F u. G ) /\ <. x , z >. e. ( F u. G ) ) -> y = z ) ) )
52	6, 50, 51	sylanbrc 664	1 |- ( ( ( Fun F /\ Fun G ) /\ ( dom F i^i dom G ) = (/) ) -> Fun ( F u. G ) )

Syntax hints:   -. wn 3   -> wi 4   \/ wo 368   /\ wa 369   A.wal 1381   = wceq 1383   e. wcel 1804   u. cun 3459   i^i cin 3460   (/)c0 3770   <.cop 4020   dom cdm 4989   Rel wrel 4994   Fun wfun 5572

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1605  ax-4 1618  ax-5 1691  ax-6 1734  ax-7 1776  ax-9 1808  ax-10 1823  ax-11 1828  ax-12 1840  ax-13 1985  ax-ext 2421  ax-sep 4558  ax-nul 4566  ax-pr 4676

This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3an 976  df-tru 1386  df-ex 1600  df-nf 1604  df-sb 1727  df-eu 2272  df-mo 2273  df-clab 2429  df-cleq 2435  df-clel 2438  df-nfc 2593  df-ne 2640  df-ral 2798  df-rab 2802  df-v 3097  df-dif 3464  df-un 3466  df-in 3468  df-ss 3475  df-nul 3771  df-if 3927  df-sn 4015  df-pr 4017  df-op 4021  df-br 4438  df-opab 4496  df-id 4785  df-rel 4996  df-cnv 4997  df-co 4998  df-dm 4999  df-fun 5580

This theorem is referenced by:  funprg  5627  funtpg  5628  funtp  5630  fnun  5677  fvun  5928  tfrlem10  7058  sbthlem7  7635  sbthlem8  7636  fodomr  7670  funsnfsupp  7855  axdc3lem4  8836  strlemor1  14601  strleun  14604  wfrlem13  29330  bnj1421  33831