MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  f1oun Structured version   Visualization version   GIF version

Theorem f1oun 6317
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
StepHypRef Expression
1 dff1o4 6306 . . . 4 (𝐹:𝐴1-1-onto𝐵 ↔ (𝐹 Fn 𝐴𝐹 Fn 𝐵))
2 dff1o4 6306 . . . 4 (𝐺:𝐶1-1-onto𝐷 ↔ (𝐺 Fn 𝐶𝐺 Fn 𝐷))
3 fnun 6158 . . . . . . 7 (((𝐹 Fn 𝐴𝐺 Fn 𝐶) ∧ (𝐴𝐶) = ∅) → (𝐹𝐺) Fn (𝐴𝐶))
43ex 449 . . . . . 6 ((𝐹 Fn 𝐴𝐺 Fn 𝐶) → ((𝐴𝐶) = ∅ → (𝐹𝐺) Fn (𝐴𝐶)))
5 fnun 6158 . . . . . . . 8 (((𝐹 Fn 𝐵𝐺 Fn 𝐷) ∧ (𝐵𝐷) = ∅) → (𝐹𝐺) Fn (𝐵𝐷))
6 cnvun 5696 . . . . . . . . 9 (𝐹𝐺) = (𝐹𝐺)
76fneq1i 6146 . . . . . . . 8 ((𝐹𝐺) Fn (𝐵𝐷) ↔ (𝐹𝐺) Fn (𝐵𝐷))
85, 7sylibr 224 . . . . . . 7 (((𝐹 Fn 𝐵𝐺 Fn 𝐷) ∧ (𝐵𝐷) = ∅) → (𝐹𝐺) Fn (𝐵𝐷))
98ex 449 . . . . . 6 ((𝐹 Fn 𝐵𝐺 Fn 𝐷) → ((𝐵𝐷) = ∅ → (𝐹𝐺) Fn (𝐵𝐷)))
104, 9im2anan9 916 . . . . 5 (((𝐹 Fn 𝐴𝐺 Fn 𝐶) ∧ (𝐹 Fn 𝐵𝐺 Fn 𝐷)) → (((𝐴𝐶) = ∅ ∧ (𝐵𝐷) = ∅) → ((𝐹𝐺) Fn (𝐴𝐶) ∧ (𝐹𝐺) Fn (𝐵𝐷))))
1110an4s 904 . . . 4 (((𝐹 Fn 𝐴𝐹 Fn 𝐵) ∧ (𝐺 Fn 𝐶𝐺 Fn 𝐷)) → (((𝐴𝐶) = ∅ ∧ (𝐵𝐷) = ∅) → ((𝐹𝐺) Fn (𝐴𝐶) ∧ (𝐹𝐺) Fn (𝐵𝐷))))
121, 2, 11syl2anb 497 . . 3 ((𝐹:𝐴1-1-onto𝐵𝐺:𝐶1-1-onto𝐷) → (((𝐴𝐶) = ∅ ∧ (𝐵𝐷) = ∅) → ((𝐹𝐺) Fn (𝐴𝐶) ∧ (𝐹𝐺) Fn (𝐵𝐷))))
13 dff1o4 6306 . . 3 ((𝐹𝐺):(𝐴𝐶)–1-1-onto→(𝐵𝐷) ↔ ((𝐹𝐺) Fn (𝐴𝐶) ∧ (𝐹𝐺) Fn (𝐵𝐷)))
1412, 13syl6ibr 242 . 2 ((𝐹:𝐴1-1-onto𝐵𝐺:𝐶1-1-onto𝐷) → (((𝐴𝐶) = ∅ ∧ (𝐵𝐷) = ∅) → (𝐹𝐺):(𝐴𝐶)–1-1-onto→(𝐵𝐷)))
1514imp 444 1 (((𝐹:𝐴1-1-onto𝐵𝐺:𝐶1-1-onto𝐷) ∧ ((𝐴𝐶) = ∅ ∧ (𝐵𝐷) = ∅)) → (𝐹𝐺):(𝐴𝐶)–1-1-onto→(𝐵𝐷))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 383   = wceq 1632  cun 3713  cin 3714  c0 4058  ccnv 5265   Fn wfn 6044  1-1-ontowf1o 6048
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1871  ax-4 1886  ax-5 1988  ax-6 2054  ax-7 2090  ax-9 2148  ax-10 2168  ax-11 2183  ax-12 2196  ax-13 2391  ax-ext 2740  ax-sep 4933  ax-nul 4941  ax-pr 5055
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1635  df-ex 1854  df-nf 1859  df-sb 2047  df-eu 2611  df-mo 2612  df-clab 2747  df-cleq 2753  df-clel 2756  df-nfc 2891  df-ral 3055  df-rab 3059  df-v 3342  df-dif 3718  df-un 3720  df-in 3722  df-ss 3729  df-nul 4059  df-if 4231  df-sn 4322  df-pr 4324  df-op 4328  df-br 4805  df-opab 4865  df-id 5174  df-rel 5273  df-cnv 5274  df-co 5275  df-dm 5276  df-rn 5277  df-fun 6051  df-fn 6052  df-f 6053  df-f1 6054  df-fo 6055  df-f1o 6056
This theorem is referenced by:  f1oprg  6342  fveqf1o  6720  oacomf1o  7814  unen  8205  enfixsn  8234  domss2  8284  isinf  8338  marypha1lem  8504  hashf1lem1  13431  f1oun2prg  13862  eupthp1  27368  isoun  29788  subfacp1lem2a  31469  subfacp1lem5  31473  poimirlem3  33725  poimirlem15  33737  poimirlem16  33738  poimirlem17  33739  poimirlem19  33741  poimirlem20  33742  eldioph2lem1  37825  eldioph2lem2  37826
  Copyright terms: Public domain W3C validator