Theorem f1oco 5661

Description: Composition of one-to-one onto functions. (Contributed by NM, 19-Mar-1998.)

Assertion

Ref	Expression
f1oco	|- ( ( F : B -1-1-onto-> C /\ G : A -1-1-onto-> B ) -> ( F o. G ) : A -1-1-onto-> C )

Proof of Theorem f1oco

Step	Hyp	Ref	Expression
1		df-f1o 5423	. . 3 |- ( F : B -1-1-onto-> C <-> ( F : B -1-1-> C /\ F : B -onto-> C ) )
2		df-f1o 5423	. . 3 |- ( G : A -1-1-onto-> B <-> ( G : A -1-1-> B /\ G : A -onto-> B ) )
3		f1co 5613	. . . . 5 |- ( ( F : B -1-1-> C /\ G : A -1-1-> B ) -> ( F o. G ) : A -1-1-> C )
4		foco 5628	. . . . 5 |- ( ( F : B -onto-> C /\ G : A -onto-> B ) -> ( F o. G ) : A -onto-> C )
5	3, 4	anim12i 566	. . . 4 |- ( ( ( F : B -1-1-> C /\ G : A -1-1-> B ) /\ ( F : B -onto-> C /\ G : A -onto-> B ) ) -> ( ( F o. G ) : A -1-1-> C /\ ( F o. G ) : A -onto-> C ) )
6	5	an4s 822	. . 3 |- ( ( ( F : B -1-1-> C /\ F : B -onto-> C ) /\ ( G : A -1-1-> B /\ G : A -onto-> B ) ) -> ( ( F o. G ) : A -1-1-> C /\ ( F o. G ) : A -onto-> C ) )
7	1, 2, 6	syl2anb 479	. 2 |- ( ( F : B -1-1-onto-> C /\ G : A -1-1-onto-> B ) -> ( ( F o. G ) : A -1-1-> C /\ ( F o. G ) : A -onto-> C ) )
8		df-f1o 5423	. 2 |- ( ( F o. G ) : A -1-1-onto-> C <-> ( ( F o. G ) : A -1-1-> C /\ ( F o. G ) : A -onto-> C ) )
9	7, 8	sylibr 212	1 |- ( ( F : B -1-1-onto-> C /\ G : A -1-1-onto-> B ) -> ( F o. G ) : A -1-1-onto-> C )

Syntax hints:   -> wi 4   /\ wa 369   o. ccom 4842   -1-1->wf1 5413   -onto->wfo 5414   -1-1-onto->wf1o 5415

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2422  ax-sep 4411  ax-nul 4419  ax-pr 4529

This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2428  df-cleq 2434  df-clel 2437  df-nfc 2566  df-ne 2606  df-ral 2718  df-rex 2719  df-rab 2722  df-v 2972  df-dif 3329  df-un 3331  df-in 3333  df-ss 3340  df-nul 3636  df-if 3790  df-sn 3876  df-pr 3878  df-op 3882  df-br 4291  df-opab 4349  df-id 4634  df-xp 4844  df-rel 4845  df-cnv 4846  df-co 4847  df-dm 4848  df-rn 4849  df-fun 5418  df-fn 5419  df-f 5420  df-f1 5421  df-fo 5422  df-f1o 5423

This theorem is referenced by:  fveqf1o  5998  isotr  6025  ener  7354  omf1o  7412  enfixsn  7418  oef1o  7928  oef1oOLD  7929  cnfcom3  7935  cnfcom3OLD  7943  infxpenc  8182  infxpencOLD  8187  ackbij2lem2  8407  canthp1lem2  8818  pwfseqlem5  8828  hashfacen  12205  summolem3  13189  fsumf1o  13198  ackbijnn  13289  eulerthlem2  13855  symgcl  15894  pmtrfconj  15970  gsumval3eu  16379  gsumval3OLD  16380  gsumval3lem1  16381  gsumval3  16383  lmimco  18271  resinf1o  21990  counop  25323  eulerpartgbij  26753  derangenlem  27057  subfacp1lem5  27070  prodmolem3  27444  fprodf1o  27457  rngoisoco  28785  lautco  33738