Theorem dffo2 6745

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 6741	. . 3 ⊢ (𝐹:𝐴–onto→𝐵 → 𝐹:𝐴⟶𝐵)
2		forn 6744	. . 3 ⊢ (𝐹:𝐴–onto→𝐵 → ran 𝐹 = 𝐵)
3	1, 2	jca 511	. 2 ⊢ (𝐹:𝐴–onto→𝐵 → (𝐹:𝐴⟶𝐵 ∧ ran 𝐹 = 𝐵))
4		ffn 6657	. . 3 ⊢ (𝐹:𝐴⟶𝐵 → 𝐹 Fn 𝐴)
5		df-fo 6493	. . . 4 ⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵))
6	5	biimpri 228	. . 3 ⊢ ((𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵) → 𝐹:𝐴–onto→𝐵)
7	4, 6	sylan 581	. 2 ⊢ ((𝐹:𝐴⟶𝐵 ∧ ran 𝐹 = 𝐵) → 𝐹:𝐴–onto→𝐵)
8	3, 7	impbii 209	1 ⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ran 𝐹 = 𝐵))

Syntax hints:   ↔ wb 206   ∧ wa 395   = wceq 1542  ran crn 5621   Fn wfn 6482  ⟶wf 6483  –onto→wfo 6485

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-9 2124  ax-ext 2707

This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1782  df-cleq 2727  df-ss 3902  df-f 6491  df-fo 6493

This theorem is referenced by:  focofo  6754  foconst  6756  dff1o5  6778  dffo3  7043  dffo4  7044  exfo  7046  dffo3f  7047  fo1stres  7957  fo2ndres  7958  fo2ndf  8060  cantnf  9603  hsmexlem2  10338  setcepi  18044  odf1o1  19536  efgsfo  19703  pjfo  21684  xrhmeo  24901  grpofo  30558  cnpconn  35400  lnmepi  43501  imasetpreimafvbijlemfo  47853  fargshiftfo  47890