Theorem f1oun 6801

Description: The union of two one-to-one onto functions with disjoint domains and ranges. (Contributed by NM, 26-Mar-1998.)

Assertion

Ref	Expression
f1oun	⊢ (((𝐹:𝐴–1-1-onto→𝐵 ∧ 𝐺:𝐶–1-1-onto→𝐷) ∧ ((𝐴 ∩ 𝐶) = ∅ ∧ (𝐵 ∩ 𝐷) = ∅)) → (𝐹 ∪ 𝐺):(𝐴 ∪ 𝐶)–1-1-onto→(𝐵 ∪ 𝐷))

Proof of Theorem f1oun

Step	Hyp	Ref	Expression
1		dff1o4 6790	. . . 4 ⊢ (𝐹:𝐴–1-1-onto→𝐵 ↔ (𝐹 Fn 𝐴 ∧ ◡𝐹 Fn 𝐵))
2		dff1o4 6790	. . . 4 ⊢ (𝐺:𝐶–1-1-onto→𝐷 ↔ (𝐺 Fn 𝐶 ∧ ◡𝐺 Fn 𝐷))
3		fnun 6614	. . . . . . 7 ⊢ (((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐶) ∧ (𝐴 ∩ 𝐶) = ∅) → (𝐹 ∪ 𝐺) Fn (𝐴 ∪ 𝐶))
4	3	ex 412	. . . . . 6 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐶) → ((𝐴 ∩ 𝐶) = ∅ → (𝐹 ∪ 𝐺) Fn (𝐴 ∪ 𝐶)))
5		fnun 6614	. . . . . . . 8 ⊢ (((◡𝐹 Fn 𝐵 ∧ ◡𝐺 Fn 𝐷) ∧ (𝐵 ∩ 𝐷) = ∅) → (◡𝐹 ∪ ◡𝐺) Fn (𝐵 ∪ 𝐷))
6		cnvun 6103	. . . . . . . . 9 ⊢ ◡(𝐹 ∪ 𝐺) = (◡𝐹 ∪ ◡𝐺)
7	6	fneq1i 6597	. . . . . . . 8 ⊢ (◡(𝐹 ∪ 𝐺) Fn (𝐵 ∪ 𝐷) ↔ (◡𝐹 ∪ ◡𝐺) Fn (𝐵 ∪ 𝐷))
8	5, 7	sylibr 234	. . . . . . 7 ⊢ (((◡𝐹 Fn 𝐵 ∧ ◡𝐺 Fn 𝐷) ∧ (𝐵 ∩ 𝐷) = ∅) → ◡(𝐹 ∪ 𝐺) Fn (𝐵 ∪ 𝐷))
9	8	ex 412	. . . . . 6 ⊢ ((◡𝐹 Fn 𝐵 ∧ ◡𝐺 Fn 𝐷) → ((𝐵 ∩ 𝐷) = ∅ → ◡(𝐹 ∪ 𝐺) Fn (𝐵 ∪ 𝐷)))
10	4, 9	im2anan9 620	. . . . 5 ⊢ (((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐶) ∧ (◡𝐹 Fn 𝐵 ∧ ◡𝐺 Fn 𝐷)) → (((𝐴 ∩ 𝐶) = ∅ ∧ (𝐵 ∩ 𝐷) = ∅) → ((𝐹 ∪ 𝐺) Fn (𝐴 ∪ 𝐶) ∧ ◡(𝐹 ∪ 𝐺) Fn (𝐵 ∪ 𝐷))))
11	10	an4s 660	. . . 4 ⊢ (((𝐹 Fn 𝐴 ∧ ◡𝐹 Fn 𝐵) ∧ (𝐺 Fn 𝐶 ∧ ◡𝐺 Fn 𝐷)) → (((𝐴 ∩ 𝐶) = ∅ ∧ (𝐵 ∩ 𝐷) = ∅) → ((𝐹 ∪ 𝐺) Fn (𝐴 ∪ 𝐶) ∧ ◡(𝐹 ∪ 𝐺) Fn (𝐵 ∪ 𝐷))))
12	1, 2, 11	syl2anb 598	. . 3 ⊢ ((𝐹:𝐴–1-1-onto→𝐵 ∧ 𝐺:𝐶–1-1-onto→𝐷) → (((𝐴 ∩ 𝐶) = ∅ ∧ (𝐵 ∩ 𝐷) = ∅) → ((𝐹 ∪ 𝐺) Fn (𝐴 ∪ 𝐶) ∧ ◡(𝐹 ∪ 𝐺) Fn (𝐵 ∪ 𝐷))))
13		dff1o4 6790	. . 3 ⊢ ((𝐹 ∪ 𝐺):(𝐴 ∪ 𝐶)–1-1-onto→(𝐵 ∪ 𝐷) ↔ ((𝐹 ∪ 𝐺) Fn (𝐴 ∪ 𝐶) ∧ ◡(𝐹 ∪ 𝐺) Fn (𝐵 ∪ 𝐷)))
14	12, 13	imbitrrdi 252	. 2 ⊢ ((𝐹:𝐴–1-1-onto→𝐵 ∧ 𝐺:𝐶–1-1-onto→𝐷) → (((𝐴 ∩ 𝐶) = ∅ ∧ (𝐵 ∩ 𝐷) = ∅) → (𝐹 ∪ 𝐺):(𝐴 ∪ 𝐶)–1-1-onto→(𝐵 ∪ 𝐷)))
15	14	imp 406	1 ⊢ (((𝐹:𝐴–1-1-onto→𝐵 ∧ 𝐺:𝐶–1-1-onto→𝐷) ∧ ((𝐴 ∩ 𝐶) = ∅ ∧ (𝐵 ∩ 𝐷) = ∅)) → (𝐹 ∪ 𝐺):(𝐴 ∪ 𝐶)–1-1-onto→(𝐵 ∪ 𝐷))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1540   ∪ cun 3909   ∩ cin 3910  ∅c0 4292  ^◡ccnv 5630   Fn wfn 6494  –1-1-onto→wf1o 6498

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-12 2178  ax-ext 2701  ax-sep 5246  ax-nul 5256  ax-pr 5382

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-clab 2708  df-cleq 2721  df-clel 2803  df-ral 3045  df-rex 3054  df-rab 3403  df-v 3446  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4293  df-if 4485  df-sn 4586  df-pr 4588  df-op 4592  df-br 5103  df-opab 5165  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-fun 6501  df-fn 6502  df-f 6503  df-f1 6504  df-fo 6505  df-f1o 6506

This theorem is referenced by:  f1un  6802  f1oprg  6827  fveqf1o  7259  f1ofvswap  7263  oacomf1o  8506  unen  8994  enfixsn  9027  domss2  9077  isinf  9183  isinfOLD  9184  marypha1lem  9360  hashf1lem1  14396  f1oun2prg  14859  eupthp1  30118  isoun  32598  cycpmcl  33046  cycpmconjslem2  33085  subfacp1lem2a  35140  subfacp1lem5  35144  poimirlem3  37590  poimirlem15  37602  poimirlem16  37603  poimirlem17  37604  poimirlem19  37606  poimirlem20  37607  eldioph2lem1  42721  eldioph2lem2  42722