ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  foeq3 Unicode version

Theorem foeq3 5619
Description: Equality theorem for onto functions. (Contributed by NM, 1-Aug-1994.)
Assertion
Ref Expression
foeq3  |-  ( A  =  B  ->  ( F : C -onto-> A  <->  F : C -onto-> B ) )

Proof of Theorem foeq3
StepHypRef Expression
1 eqeq2 2248 . . 3  |-  ( A  =  B  ->  ( ran  F  =  A  <->  ran  F  =  B ) )
21anbi2d 468 . 2  |-  ( A  =  B  ->  (
( F  Fn  C  /\  ran  F  =  A )  <->  ( F  Fn  C  /\  ran  F  =  B ) ) )
3 df-fo 5389 . 2  |-  ( F : C -onto-> A  <->  ( F  Fn  C  /\  ran  F  =  A ) )
4 df-fo 5389 . 2  |-  ( F : C -onto-> B  <->  ( F  Fn  C  /\  ran  F  =  B ) )
52, 3, 43bitr4g 223 1  |-  ( A  =  B  ->  ( F : C -onto-> A  <->  F : C -onto-> B ) )
Colors of variables:    wff set class
This proof depends on syntax axioms:    -> wi 4    /\ wa 104    <-> wb 105    = wceq 1402   ran crn 4777    Fn wfn 5378   -onto->wfo 5381
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1500  ax-gen 1502  ax-4 1563  ax-17 1579  ax-ext 2220
This proof depends on definitions:  df-bi 117  df-cleq 2231  df-fo 5389
This theorem is used by:  fimadmfo  5630  f1oeq3  5635  foeq123d  5638  resdif  5667  ffoss  5678  fifo  7323  enumct  7465  ctssexmid  7500  exmidfodomrlemr  7564  exmidfodomrlemrALT  7565  qnnen  13383  ctiunctal  13393  unct  13394  quslem  13707  znzrhfo  15097  gausslemma2dlem1f1o  16435  eupthsg  16942  subctctexmid  17286
  Copyright terms: Public domain W3C validator