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

Theorem foeq1 6800
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 6638 . . 3 (𝐹 = 𝐺 → (𝐹 Fn 𝐴 ↔ 𝐺 Fn 𝐴))
2 rneq 5922 . . . 4 (𝐹 = 𝐺 → ran 𝐹 = ran 𝐺)
32eqeq1d 2765 . . 3 (𝐹 = 𝐺 → (ran 𝐹 = 𝐵 ↔ ran 𝐺 = 𝐵))
41, 3anbi12d 644 . 2 (𝐹 = 𝐺 → ((𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵) ↔ (𝐺 Fn 𝐴 ∧ ran 𝐺 = 𝐵)))
5 df-fo 6552 . 2 (𝐹:𝐴–onto→𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵))
6 df-fo 6552 . 2 (𝐺:𝐴–onto→𝐵 ↔ (𝐺 Fn 𝐴 ∧ ran 𝐺 = 𝐵))
74, 5, 63bitr4g 317 1 (𝐹 = 𝐺 → (𝐹:𝐴–onto→𝐵 ↔ 𝐺:𝐴–onto→𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569  ran crn 5655   Fn wfn 6541  –onto→wfo 6544
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2101  df-clab 2742  df-cleq 2755  df-clel 2838  df-rab 3416  df-v 3455  df-ss 3900  df-dif 4049  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4838  df-br 5106  df-opab 5170  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-fun 6548  df-fn 6549  df-fo 6552
This theorem is used by:  fimadmfoALT  6815  f1oeq1  6820  foeq123d  6825  resdif  6854  exfo  7113  mapfoss  8885  fodomr  9158  dif1enlem  9186  fodomfir  9330  fowdom  9575  brwdom2  9577  canthp1lem2  10748  mgmfod  18871  mndfoOLD  18962  sursubmefmnd  19104  znzrhfo  21865  pjhfo  32320  elunop  32486  elunop2  32627  symgcom  33697  nnfoctbdjlem  47604  fcoreslem3  48274  fcoresfo  48280  fcoresfob  48281  fundcmpsurbijinjpreimafv  48628
  Copyright terms: Public domain W3C validator