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

Theorem f1oeq123d 6774
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 6768 . . 3 (𝐹 = 𝐺 → (𝐹:𝐴1-1-onto𝐶𝐺:𝐴1-1-onto𝐶))
31, 2syl 17 . 2 (𝜑 → (𝐹:𝐴1-1-onto𝐶𝐺:𝐴1-1-onto𝐶))
4 f1eq123d.2 . . 3 (𝜑𝐴 = 𝐵)
5 f1oeq2 6769 . . 3 (𝐴 = 𝐵 → (𝐺:𝐴1-1-onto𝐶𝐺:𝐵1-1-onto𝐶))
64, 5syl 17 . 2 (𝜑 → (𝐺:𝐴1-1-onto𝐶𝐺:𝐵1-1-onto𝐶))
7 f1eq123d.3 . . 3 (𝜑𝐶 = 𝐷)
8 f1oeq3 6770 . . 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 1542  1-1-ontowf1o 6497
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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2708
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2715  df-cleq 2728  df-clel 2811  df-rab 3390  df-v 3431  df-dif 3892  df-un 3894  df-ss 3906  df-nul 4274  df-if 4467  df-sn 4568  df-pr 4570  df-op 4574  df-br 5086  df-opab 5148  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505
This theorem is referenced by:  f1oprswap  6825  f1oprg  6826  f1ossf1o  7081  cnfcom  9621  ackbij2lem2  10161  idffth  17902  ressffth  17907  symgval  19346  symg1bas  19366  symg2bas  19368  symgfixels  19409  symgfixelsi  19410  rnghmf1o  20432  rhmf1o  20470  mat1f1o  22443  ushgredgedg  29298  ushgredgedgloop  29300  trlreslem  29766  wlknwwlksnbij  29956  wwlksnextbij  29970  clwlknf1oclwwlkn  30154  eupth0  30284  eupthp1  30286  foresf1o  32574  f1ocnt  32873  indf1ofs  32926  gsumwrd2dccat  33139  symgcom  33144  cycpmcl  33177  cycpmconjslem2  33216  nsgqusf1o  33476  1arithidomlem2  33596  1arithidom  33597  dimkerim  33771  eulerpartgbij  34516  eulerpartlemn  34525  reprpmtf1o  34770  poimirlem16  37957  poimirlem17  37958  poimirlem19  37960  poimirlem20  37961  poimirlem28  37969  wessf1ornlem  45615  disjf1o  45621  ssnnf1octb  45624  sge0fodjrnlem  46844  f1oresf1orab  47737  isgrim  48358  isubgrgrim  48405  isgrlim  48458  uspgrlim  48468  grlimedgclnbgr  48471  grlimgrtri  48479  grilcbri2  48487  gpg5grlim  48569  swapf1f1o  49750  swapf2f1o  49751  swapf2f1oa  49752  swapf2f1oaALT  49753  fucoppc  49885
  Copyright terms: Public domain W3C validator