Theorem f1oeq1 5364

Description: Equality theorem for one-to-one onto functions. (Contributed by NM, 10-Feb-1997.)

Assertion

Ref	Expression
f1oeq1	|- ( F = G -> ( F : A -1-1-onto-> B <-> G : A -1-1-onto-> B ) )

Proof of Theorem f1oeq1

Step	Hyp	Ref	Expression
1		f1eq1 5331	. . 3 |- ( F = G -> ( F : A -1-1-> B <-> G : A -1-1-> B ) )
2		foeq1 5349	. . 3 |- ( F = G -> ( F : A -onto-> B <-> G : A -onto-> B ) )
3	1, 2	anbi12d 465	. 2 |- ( F = G -> ( ( F : A -1-1-> B /\ F : A -onto-> B ) <-> ( G : A -1-1-> B /\ G : A -onto-> B ) ) )
4		df-f1o 5138	. 2 |- ( F : A -1-1-onto-> B <-> ( F : A -1-1-> B /\ F : A -onto-> B ) )
5		df-f1o 5138	. 2 |- ( G : A -1-1-onto-> B <-> ( G : A -1-1-> B /\ G : A -onto-> B ) )
6	3, 4, 5	3bitr4g 222	1 |- ( F = G -> ( F : A -1-1-onto-> B <-> G : A -1-1-onto-> B ) )

Syntax hints:   -> wi 4   /\ wa 103   <-> wb 104   = wceq 1332   -1-1->wf1 5128   -onto->wfo 5129   -1-1-onto->wf1o 5130

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 699  ax-5 1424  ax-7 1425  ax-gen 1426  ax-ie1 1470  ax-ie2 1471  ax-8 1483  ax-10 1484  ax-11 1485  ax-i12 1486  ax-bndl 1487  ax-4 1488  ax-17 1507  ax-i9 1511  ax-ial 1515  ax-i5r 1516  ax-ext 2122

This theorem depends on definitions:  df-bi 116  df-3an 965  df-tru 1335  df-nf 1438  df-sb 1737  df-clab 2127  df-cleq 2133  df-clel 2136  df-nfc 2271  df-v 2691  df-un 3080  df-in 3082  df-ss 3089  df-sn 3538  df-pr 3539  df-op 3541  df-br 3938  df-opab 3998  df-rel 4554  df-cnv 4555  df-co 4556  df-dm 4557  df-rn 4558  df-fun 5133  df-fn 5134  df-f 5135  df-f1 5136  df-fo 5137  df-f1o 5138

This theorem is referenced by:  f1oeq123d  5370  f1ocnvb  5389  f1orescnv  5391  f1ovi  5414  f1osng  5416  f1oresrab  5593  fsn  5600  isoeq1  5710  mapsn  6592  mapsnf1o3  6599  f1oen3g  6656  ensn1  6698  xpcomf1o  6727  xpen  6747  seq3f1olemstep  10305  seq3f1olemp  10306  fihasheqf1oi  10566  fihashf1rn  10567  hashfacen  10611  summodc  11184  fsum3  11188  prodmodc  11379  fprodseq  11384  relogf1o  12990