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

Theorem foeq1 6735
Description: Equality theorem for onto functions. (Contributed by NM, 1-Aug-1994.)
Assertion
Ref Expression
foeq1 (𝐹 = 𝐺 → (𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵))

Proof of Theorem foeq1
StepHypRef Expression
1 fneq1 6576 . . 3 (𝐹 = 𝐺 → (𝐹 Fn 𝐴𝐺 Fn 𝐴))
2 rneq 5878 . . . 4 (𝐹 = 𝐺 → ran 𝐹 = ran 𝐺)
32eqeq1d 2741 . . 3 (𝐹 = 𝐺 → (ran 𝐹 = 𝐵 ↔ ran 𝐺 = 𝐵))
41, 3anbi12d 638 . 2 (𝐹 = 𝐺 → ((𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵) ↔ (𝐺 Fn 𝐴 ∧ ran 𝐺 = 𝐵)))
5 df-fo 6491 . 2 (𝐹:𝐴onto𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵))
6 df-fo 6491 . 2 (𝐺:𝐴onto𝐵 ↔ (𝐺 Fn 𝐴 ∧ ran 𝐺 = 𝐵))
74, 5, 63bitr4g 315 1 (𝐹 = 𝐺 → (𝐹:𝐴onto𝐵𝐺:𝐴onto𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396   = wceq 1547  ran crn 5619   Fn wfn 6480  ontowfo 6483
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-ext 2711
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-sb 2074  df-clab 2718  df-cleq 2731  df-clel 2814  df-rab 3392  df-v 3433  df-dif 3886  df-un 3888  df-ss 3900  df-nul 4262  df-if 4455  df-sn 4556  df-pr 4558  df-op 4562  df-br 5073  df-opab 5135  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-rn 5629  df-fun 6487  df-fn 6488  df-fo 6491
This theorem is referenced by:  fimadmfoALT  6750  f1oeq1  6755  foeq123d  6760  resdif  6788  exfo  7046  mapfoss  8789  fodomr  9056  dif1enlem  9084  fodomfir  9228  fowdom  9476  brwdom2  9478  canthp1lem2  10567  mndfo  18717  sursubmefmnd  18855  znzrhfo  21522  pjhfo  31795  elunop  31961  elunop2  32102  symgcom  33164  nnfoctbdjlem  46898  fcoreslem3  47528  fcoresfo  47534  fcoresfob  47535  fundcmpsurbijinjpreimafv  47882
  Copyright terms: Public domain W3C validator