Theorem dffo2 6782

Description: Alternate definition of an onto function. (Contributed by NM, 22-Mar-2006.)

Assertion

Ref	Expression
dffo2	⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ran 𝐹 = 𝐵))

Proof of Theorem dffo2

Step	Hyp	Ref	Expression
1		fof 6778	. . 3 ⊢ (𝐹:𝐴–onto→𝐵 → 𝐹:𝐴⟶𝐵)
2		forn 6781	. . 3 ⊢ (𝐹:𝐴–onto→𝐵 → ran 𝐹 = 𝐵)
3	1, 2	jca 519	. 2 ⊢ (𝐹:𝐴–onto→𝐵 → (𝐹:𝐴⟶𝐵 ∧ ran 𝐹 = 𝐵))
4		ffn 6691	. . 3 ⊢ (𝐹:𝐴⟶𝐵 → 𝐹 Fn 𝐴)
5		df-fo 6527	. . . 4 ⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵))
6	5	biimpri 230	. . 3 ⊢ ((𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵) → 𝐹:𝐴–onto→𝐵)
7	4, 6	sylan 589	. 2 ⊢ ((𝐹:𝐴⟶𝐵 ∧ ran 𝐹 = 𝐵) → 𝐹:𝐴–onto→𝐵)
8	3, 7	impbii 211	1 ⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ran 𝐹 = 𝐵))

Syntax hints:   ↔ wb 208   ∧ wa 399   = wceq 1561  ran crn 5649   Fn wfn 6516  ⟶wf 6517  –onto→wfo 6519

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-9 2153  ax-ext 2735

This theorem depends on definitions:  df-bi 209  df-an 400  df-ex 1801  df-cleq 2755  df-ss 3922  df-f 6525  df-fo 6527

This theorem is referenced by:  focofo  6791  foconst  6793  dff1o5  6816  dffo3  7083  dffo4  7084  exfo  7086  dffo3f  7087  fo1stres  7996  fo2ndres  7997  fo2ndf  8100  cantnf  9646  hsmexlem2  10395  setcepi  18131  odf1o1  19622  efgsfo  19789  pjfo  21774  xrhmeo  25015  grpofo  30709  cnpconn  35585  lnmepi  43667  imasetpreimafvbijlemfo  48002  fargshiftfo  48039