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

Theorem f1oeq123d 6768
Description: Equality deduction for one-to-one onto functions. (Contributed by Mario Carneiro, 27-Jan-2017.)
Hypotheses
Ref Expression
f1eq123d.1 (𝜑𝐹 = 𝐺)
f1eq123d.2 (𝜑𝐴 = 𝐵)
f1eq123d.3 (𝜑𝐶 = 𝐷)
Assertion
Ref Expression
f1oeq123d (𝜑 → (𝐹:𝐴1-1-onto𝐶𝐺:𝐵1-1-onto𝐷))

Proof of Theorem f1oeq123d
StepHypRef Expression
1 f1eq123d.1 . . 3 (𝜑𝐹 = 𝐺)
2 f1oeq1 6762 . . 3 (𝐹 = 𝐺 → (𝐹:𝐴1-1-onto𝐶𝐺:𝐴1-1-onto𝐶))
31, 2syl 17 . 2 (𝜑 → (𝐹:𝐴1-1-onto𝐶𝐺:𝐴1-1-onto𝐶))
4 f1eq123d.2 . . 3 (𝜑𝐴 = 𝐵)
5 f1oeq2 6763 . . 3 (𝐴 = 𝐵 → (𝐺:𝐴1-1-onto𝐶𝐺:𝐵1-1-onto𝐶))
64, 5syl 17 . 2 (𝜑 → (𝐺:𝐴1-1-onto𝐶𝐺:𝐵1-1-onto𝐶))
7 f1eq123d.3 . . 3 (𝜑𝐶 = 𝐷)
8 f1oeq3 6764 . . 3 (𝐶 = 𝐷 → (𝐺:𝐵1-1-onto𝐶𝐺:𝐵1-1-onto𝐷))
97, 8syl 17 . 2 (𝜑 → (𝐺:𝐵1-1-onto𝐶𝐺:𝐵1-1-onto𝐷))
103, 6, 93bitrd 305 1 (𝜑 → (𝐹:𝐴1-1-onto𝐶𝐺:𝐵1-1-onto𝐷))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206   = wceq 1541  1-1-ontowf1o 6491
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2708
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2715  df-cleq 2728  df-clel 2811  df-rab 3400  df-v 3442  df-dif 3904  df-un 3906  df-ss 3918  df-nul 4286  df-if 4480  df-sn 4581  df-pr 4583  df-op 4587  df-br 5099  df-opab 5161  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499
This theorem is referenced by:  f1oprswap  6819  f1oprg  6820  f1ossf1o  7073  cnfcom  9609  ackbij2lem2  10149  idffth  17859  ressffth  17864  symgval  19300  symg1bas  19320  symg2bas  19322  symgfixels  19363  symgfixelsi  19364  rnghmf1o  20388  rhmf1o  20426  mat1f1o  22422  ushgredgedg  29302  ushgredgedgloop  29304  trlreslem  29771  wlknwwlksnbij  29961  wwlksnextbij  29975  clwlknf1oclwwlkn  30159  eupth0  30289  eupthp1  30291  foresf1o  32579  f1ocnt  32880  indf1ofs  32948  gsumwrd2dccat  33160  symgcom  33165  cycpmcl  33198  cycpmconjslem2  33237  nsgqusf1o  33497  1arithidomlem2  33617  1arithidom  33618  dimkerim  33784  eulerpartgbij  34529  eulerpartlemn  34538  reprpmtf1o  34783  poimirlem16  37837  poimirlem17  37838  poimirlem19  37840  poimirlem20  37841  poimirlem28  37849  wessf1ornlem  45429  disjf1o  45435  ssnnf1octb  45438  sge0fodjrnlem  46660  f1oresf1orab  47535  isgrim  48128  isubgrgrim  48175  isgrlim  48228  uspgrlim  48238  grlimedgclnbgr  48241  grlimgrtri  48249  grilcbri2  48257  gpg5grlim  48339  swapf1f1o  49520  swapf2f1o  49521  swapf2f1oa  49522  swapf2f1oaALT  49523  fucoppc  49655
  Copyright terms: Public domain W3C validator