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

Theorem f1oeq123d 6585
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 6579 . . 3 (𝐹 = 𝐺 → (𝐹:𝐴1-1-onto𝐶𝐺:𝐴1-1-onto𝐶))
31, 2syl 17 . 2 (𝜑 → (𝐹:𝐴1-1-onto𝐶𝐺:𝐴1-1-onto𝐶))
4 f1eq123d.2 . . 3 (𝜑𝐴 = 𝐵)
5 f1oeq2 6580 . . 3 (𝐴 = 𝐵 → (𝐺:𝐴1-1-onto𝐶𝐺:𝐵1-1-onto𝐶))
64, 5syl 17 . 2 (𝜑 → (𝐺:𝐴1-1-onto𝐶𝐺:𝐵1-1-onto𝐶))
7 f1eq123d.3 . . 3 (𝜑𝐶 = 𝐷)
8 f1oeq3 6581 . . 3 (𝐶 = 𝐷 → (𝐺:𝐵1-1-onto𝐶𝐺:𝐵1-1-onto𝐷))
97, 8syl 17 . 2 (𝜑 → (𝐺:𝐵1-1-onto𝐶𝐺:𝐵1-1-onto𝐷))
103, 6, 93bitrd 308 1 (𝜑 → (𝐹:𝐴1-1-onto𝐶𝐺:𝐵1-1-onto𝐷))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209   = wceq 1538  1-1-ontowf1o 6323
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2770
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-v 3443  df-un 3886  df-in 3888  df-ss 3898  df-sn 4526  df-pr 4528  df-op 4532  df-br 5031  df-opab 5093  df-rel 5526  df-cnv 5527  df-co 5528  df-dm 5529  df-rn 5530  df-fun 6326  df-fn 6327  df-f 6328  df-f1 6329  df-fo 6330  df-f1o 6331
This theorem is referenced by:  f1oprswap  6633  f1oprg  6634  f1ossf1o  6867  cnfcom  9147  ackbij2lem2  9651  s2f1o  14269  s4f1o  14271  idffth  17195  ressffth  17200  symgval  18489  symg1bas  18511  symg2bas  18513  symgfixels  18554  symgfixelsi  18555  rhmf1o  19480  mat1f1o  21083  ushgredgedg  27019  ushgredgedgloop  27021  trlreslem  27489  wlknwwlksnbij  27674  wwlksnextbij  27688  clwlknf1oclwwlkn  27869  eupth0  27999  eupthp1  28001  foresf1o  30273  f1ocnt  30551  symgcom  30777  cycpmcl  30808  cycpmconjslem2  30847  dimkerim  31111  indf1ofs  31395  eulerpartgbij  31740  eulerpartlemn  31749  reprpmtf1o  32007  poimirlem16  35073  poimirlem17  35074  poimirlem19  35076  poimirlem20  35077  poimirlem28  35085  metakunt17  39366  metakunt34  39383  wessf1ornlem  41811  disjf1o  41818  ssnnf1octb  41822  sge0fodjrnlem  43055  f1oresf1orab  43845  isomgr  44341  rnghmf1o  44527
  Copyright terms: Public domain W3C validator