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

Theorem dff1o5 6828
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 6541 . 2 (𝐹:𝐴1-1-onto𝐵 ↔ (𝐹:𝐴1-1𝐵𝐹:𝐴onto𝐵))
2 dffo2 6794 . . . 4 (𝐹:𝐴onto𝐵 ↔ (𝐹:𝐴𝐵 ∧ ran 𝐹 = 𝐵))
3 f1f 6772 . . . . 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 1567  ran crn 5660  wf 6530  1-1wf1 6531  ontowfo 6532  1-1-ontowf1o 6533
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-9 2159  ax-ext 2741
This theorem depends on definitions:  df-bi 210  df-an 401  df-ex 1807  df-cleq 2761  df-ss 3930  df-f 6538  df-f1 6539  df-fo 6540  df-f1o 6541
This theorem is referenced by:  f1orescnv  6834  f1ounsn  7268  domdifsn  9044  sucdom2  9183  ackbij1  10216  ackbij2  10221  fin4en1  10289  om2uzf1oi  13985  s4f1o  14951  fvcosymgeq  19495  indlcim  21955  2lgslem1b  27518  ausgrusgrb  29452  usgrexmpledg  29549  wrdpmtrlast  33350  onvf1od  35486  cdleme50f1o  41205  diaf1oN  41789  aks6d1c2  42782  pwssplit4  43703  cantnf2  43939  meadjiunlem  47066
  Copyright terms: Public domain W3C validator