| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > enfii | GIF version | ||
| Description: A set equinumerous to a finite set is finite. (Contributed by Mario Carneiro, 12-Mar-2015.) |
| Ref | Expression |
|---|---|
| enfii | ⊢ ((𝐵 ∈ Fin ∧ 𝐴 ≈ 𝐵) → 𝐴 ∈ Fin) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | enfi 7055 | . 2 ⊢ (𝐴 ≈ 𝐵 → (𝐴 ∈ Fin ↔ 𝐵 ∈ Fin)) | |
| 2 | 1 | biimparc 299 | 1 ⊢ ((𝐵 ∈ Fin ∧ 𝐴 ≈ 𝐵) → 𝐴 ∈ Fin) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ∧ wa 104 ∈ wcel 2200 class class class wbr 4086 ≈ cen 6902 Fincfn 6904 |
| 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-io 714 ax-5 1493 ax-7 1494 ax-gen 1495 ax-ie1 1539 ax-ie2 1540 ax-8 1550 ax-10 1551 ax-11 1552 ax-i12 1553 ax-bndl 1555 ax-4 1556 ax-17 1572 ax-i9 1576 ax-ial 1580 ax-i5r 1581 ax-13 2202 ax-14 2203 ax-ext 2211 ax-sep 4205 ax-pow 4262 ax-pr 4297 ax-un 4528 |
| This theorem depends on definitions: df-bi 117 df-3an 1004 df-tru 1398 df-nf 1507 df-sb 1809 df-eu 2080 df-mo 2081 df-clab 2216 df-cleq 2222 df-clel 2225 df-nfc 2361 df-ral 2513 df-rex 2514 df-v 2802 df-un 3202 df-in 3204 df-ss 3211 df-pw 3652 df-sn 3673 df-pr 3674 df-op 3676 df-uni 3892 df-br 4087 df-opab 4149 df-id 4388 df-xp 4729 df-rel 4730 df-cnv 4731 df-co 4732 df-dm 4733 df-rn 4734 df-res 4735 df-ima 4736 df-fun 5326 df-fn 5327 df-f 5328 df-f1 5329 df-fo 5330 df-f1o 5331 df-er 6697 df-en 6905 df-fin 6907 |
| This theorem is referenced by: dif1en 7061 diffisn 7075 xpfi 7117 fisseneq 7119 fundmfi 7127 relcnvfi 7131 f1ofi 7133 f1dmvrnfibi 7134 f1finf1o 7137 en1eqsn 7138 exmidonfinlem 7394 fzfig 10682 hashennnuni 11031 hashennn 11032 summodclem2 11933 zsumdc 11935 prodmodclem2 12128 zproddc 12130 znfi 14659 upgrfi 15943 eupthfi 16246 |
| Copyright terms: Public domain | W3C validator |