| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > dff1o5 | Structured version Visualization version GIF version | ||
| Description: Alternate definition of one-to-one onto function. (Contributed by NM, 10-Dec-2003.) (Proof shortened by Andrew Salmon, 22-Oct-2011.) |
| Ref | Expression |
|---|---|
| dff1o5 | ⊢ (𝐹:𝐴–1-1-onto→𝐵 ↔ (𝐹:𝐴–1-1→𝐵 ∧ ran 𝐹 = 𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-f1o 6541 | . 2 ⊢ (𝐹:𝐴–1-1-onto→𝐵 ↔ (𝐹:𝐴–1-1→𝐵 ∧ 𝐹:𝐴–onto→𝐵)) | |
| 2 | dffo2 6794 | . . . 4 ⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ran 𝐹 = 𝐵)) | |
| 3 | f1f 6772 | . . . . 5 ⊢ (𝐹:𝐴–1-1→𝐵 → 𝐹:𝐴⟶𝐵) | |
| 4 | 3 | biantrurd 541 | . . . 4 ⊢ (𝐹:𝐴–1-1→𝐵 → (ran 𝐹 = 𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ran 𝐹 = 𝐵))) |
| 5 | 2, 4 | bitr4id 293 | . . 3 ⊢ (𝐹:𝐴–1-1→𝐵 → (𝐹:𝐴–onto→𝐵 ↔ ran 𝐹 = 𝐵)) |
| 6 | 5 | pm5.32i 584 | . 2 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐹:𝐴–onto→𝐵) ↔ (𝐹:𝐴–1-1→𝐵 ∧ ran 𝐹 = 𝐵)) |
| 7 | 1, 6 | bitri 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-1→wf1 6531 –onto→wfo 6532 –1-1-onto→wf1o 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 |