MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  dff1o5 Structured version   Visualization version   GIF version

Theorem dff1o5 6830
Description: Alternate definition of one-to-one onto function. (Contributed by NM, 10-Dec-2003.) (Proof shortened by Andrew Salmon, 22-Oct-2011.)
Assertion
Ref Expression
dff1o5 (𝐹:𝐴1-1-onto𝐵 ↔ (𝐹:𝐴1-1𝐵 ∧ ran 𝐹 = 𝐵))

Proof of Theorem dff1o5
StepHypRef Expression
1 df-f1o 6543 . 2 (𝐹:𝐴1-1-onto𝐵 ↔ (𝐹:𝐴1-1𝐵𝐹:𝐴onto𝐵))
2 dffo2 6796 . . . 4 (𝐹:𝐴onto𝐵 ↔ (𝐹:𝐴𝐵 ∧ ran 𝐹 = 𝐵))
3 f1f 6774 . . . . 5 (𝐹:𝐴1-1𝐵𝐹:𝐴𝐵)
43biantrurd 541 . . . 4 (𝐹:𝐴1-1𝐵 → (ran 𝐹 = 𝐵 ↔ (𝐹:𝐴𝐵 ∧ ran 𝐹 = 𝐵)))
52, 4bitr4id 293 . . 3 (𝐹:𝐴1-1𝐵 → (𝐹:𝐴onto𝐵 ↔ ran 𝐹 = 𝐵))
65pm5.32i 584 . 2 ((𝐹:𝐴1-1𝐵𝐹:𝐴onto𝐵) ↔ (𝐹:𝐴1-1𝐵 ∧ ran 𝐹 = 𝐵))
71, 6bitri 278 1 (𝐹:𝐴1-1-onto𝐵 ↔ (𝐹:𝐴1-1𝐵 ∧ ran 𝐹 = 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wb 209  wa 400   = wceq 1570  ran crn 5662  wf 6532  1-1wf1 6533  ontowfo 6534  1-1-ontowf1o 6535
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-9 2153  ax-ext 2735
This theorem depends on definitions:  df-bi 210  df-an 401  df-ex 1810  df-cleq 2755  df-ss 3922  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543
This theorem is referenced by:  f1orescnv  6836  f1ounsn  7270  domdifsn  9044  sucdom2  9183  ackbij1  10216  ackbij2  10221  fin4en1  10288  om2uzf1oi  13985  s4f1o  14951  fvcosymgeq  19494  indlcim  21990  2lgslem1b  27556  ausgrusgrb  29515  usgrexmpledg  29612  wrdpmtrlast  33413  onvf1od  35591  cdleme50f1o  41320  diaf1oN  41904  aks6d1c2  42897  pwssplit4  43816  cantnf2  44052  meadjiunlem  47179
  Copyright terms: Public domain W3C validator