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

Theorem fun 5979
Description: The union of two functions with disjoint domains. (Contributed by NM, 22-Sep-2004.)
Assertion
Ref Expression
fun (((𝐹:𝐴𝐶𝐺:𝐵𝐷) ∧ (𝐴𝐵) = ∅) → (𝐹𝐺):(𝐴𝐵)⟶(𝐶𝐷))

Proof of Theorem fun
StepHypRef Expression
1 fnun 5911 . . . . 5 (((𝐹 Fn 𝐴𝐺 Fn 𝐵) ∧ (𝐴𝐵) = ∅) → (𝐹𝐺) Fn (𝐴𝐵))
21expcom 450 . . . 4 ((𝐴𝐵) = ∅ → ((𝐹 Fn 𝐴𝐺 Fn 𝐵) → (𝐹𝐺) Fn (𝐴𝐵)))
3 rnun 5460 . . . . . 6 ran (𝐹𝐺) = (ran 𝐹 ∪ ran 𝐺)
4 unss12 3747 . . . . . 6 ((ran 𝐹𝐶 ∧ ran 𝐺𝐷) → (ran 𝐹 ∪ ran 𝐺) ⊆ (𝐶𝐷))
53, 4syl5eqss 3612 . . . . 5 ((ran 𝐹𝐶 ∧ ran 𝐺𝐷) → ran (𝐹𝐺) ⊆ (𝐶𝐷))
65a1i 11 . . . 4 ((𝐴𝐵) = ∅ → ((ran 𝐹𝐶 ∧ ran 𝐺𝐷) → ran (𝐹𝐺) ⊆ (𝐶𝐷)))
72, 6anim12d 584 . . 3 ((𝐴𝐵) = ∅ → (((𝐹 Fn 𝐴𝐺 Fn 𝐵) ∧ (ran 𝐹𝐶 ∧ ran 𝐺𝐷)) → ((𝐹𝐺) Fn (𝐴𝐵) ∧ ran (𝐹𝐺) ⊆ (𝐶𝐷))))
8 df-f 5808 . . . . 5 (𝐹:𝐴𝐶 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹𝐶))
9 df-f 5808 . . . . 5 (𝐺:𝐵𝐷 ↔ (𝐺 Fn 𝐵 ∧ ran 𝐺𝐷))
108, 9anbi12i 729 . . . 4 ((𝐹:𝐴𝐶𝐺:𝐵𝐷) ↔ ((𝐹 Fn 𝐴 ∧ ran 𝐹𝐶) ∧ (𝐺 Fn 𝐵 ∧ ran 𝐺𝐷)))
11 an4 861 . . . 4 (((𝐹 Fn 𝐴 ∧ ran 𝐹𝐶) ∧ (𝐺 Fn 𝐵 ∧ ran 𝐺𝐷)) ↔ ((𝐹 Fn 𝐴𝐺 Fn 𝐵) ∧ (ran 𝐹𝐶 ∧ ran 𝐺𝐷)))
1210, 11bitri 263 . . 3 ((𝐹:𝐴𝐶𝐺:𝐵𝐷) ↔ ((𝐹 Fn 𝐴𝐺 Fn 𝐵) ∧ (ran 𝐹𝐶 ∧ ran 𝐺𝐷)))
13 df-f 5808 . . 3 ((𝐹𝐺):(𝐴𝐵)⟶(𝐶𝐷) ↔ ((𝐹𝐺) Fn (𝐴𝐵) ∧ ran (𝐹𝐺) ⊆ (𝐶𝐷)))
147, 12, 133imtr4g 284 . 2 ((𝐴𝐵) = ∅ → ((𝐹:𝐴𝐶𝐺:𝐵𝐷) → (𝐹𝐺):(𝐴𝐵)⟶(𝐶𝐷)))
1514impcom 445 1 (((𝐹:𝐴𝐶𝐺:𝐵𝐷) ∧ (𝐴𝐵) = ∅) → (𝐹𝐺):(𝐴𝐵)⟶(𝐶𝐷))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 383   = wceq 1475  cun 3538  cin 3539  wss 3540  c0 3874  ran crn 5039   Fn wfn 5799  wf 5800
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-sep 4709  ax-nul 4717  ax-pr 4833
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ral 2901  df-rab 2905  df-v 3175  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-sn 4126  df-pr 4128  df-op 4132  df-br 4584  df-opab 4644  df-id 4953  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-fun 5806  df-fn 5807  df-f 5808
This theorem is referenced by:  fun2  5980  ftpg  6328  fsnunf  6356  ralxpmap  7793  hashfxnn0  12986  hashfOLD  12988  cats1un  13327  pwssplit1  18880  axlowdimlem10  25631  constr3trllem3  26180  padct  28885  eulerpartlemt  29760  sseqf  29781  poimirlem3  32582  poimirlem16  32595  poimirlem19  32598  poimirlem22  32601  poimirlem23  32602  poimirlem24  32603  poimirlem25  32604  poimirlem28  32607  poimirlem29  32608  poimirlem31  32610  mapfzcons  36297  diophrw  36340  diophren  36395  pwssplit4  36677  1wlkp1  40890  aacllem  42356
  Copyright terms: Public domain W3C validator