| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > f1f1orn | GIF version | ||
| Description: A one-to-one function maps one-to-one onto its range. (Contributed by NM, 4-Sep-2004.) |
| Ref | Expression |
|---|---|
| f1f1orn | ⊢ (𝐹:𝐴–1-1→𝐵 → 𝐹:𝐴–1-1-onto→ran 𝐹) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | f1fn 5541 | . 2 ⊢ (𝐹:𝐴–1-1→𝐵 → 𝐹 Fn 𝐴) | |
| 2 | df-f1 5329 | . . 3 ⊢ (𝐹:𝐴–1-1→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ Fun ◡𝐹)) | |
| 3 | 2 | simprbi 275 | . 2 ⊢ (𝐹:𝐴–1-1→𝐵 → Fun ◡𝐹) |
| 4 | f1orn 5590 | . 2 ⊢ (𝐹:𝐴–1-1-onto→ran 𝐹 ↔ (𝐹 Fn 𝐴 ∧ Fun ◡𝐹)) | |
| 5 | 1, 3, 4 | sylanbrc 417 | 1 ⊢ (𝐹:𝐴–1-1→𝐵 → 𝐹:𝐴–1-1-onto→ran 𝐹) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ◡ccnv 4722 ran crn 4724 Fun wfun 5318 Fn wfn 5319 ⟶wf 5320 –1-1→wf1 5321 –1-1-onto→wf1o 5323 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-5 1493 ax-7 1494 ax-gen 1495 ax-ie1 1539 ax-ie2 1540 ax-8 1550 ax-11 1552 ax-4 1556 ax-17 1572 ax-i9 1576 ax-ial 1580 ax-i5r 1581 ax-ext 2211 |
| This theorem depends on definitions: df-bi 117 df-3an 1004 df-nf 1507 df-sb 1809 df-clab 2216 df-cleq 2222 df-clel 2225 df-in 3204 df-ss 3211 df-f 5328 df-f1 5329 df-fo 5330 df-f1o 5331 |
| This theorem is referenced by: f1ores 5595 f1cnv 5604 f1cocnv1 5610 f1ocnvfvrneq 5918 ssenen 7032 f1dmvrnfibi 7134 cc2lem 7475 4sqlem11 12964 xpsff1o2 13424 imasmndf1 13527 imasgrpf1 13689 conjsubgen 13855 imasrngf1 13960 imasringf1 14068 usgrf1o 16013 uspgrf1oedg 16015 |
| Copyright terms: Public domain | W3C validator |