Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > ficardom | Structured version Visualization version GIF version |
Description: The cardinal number of a finite set is a finite ordinal. (Contributed by Paul Chapman, 11-Apr-2009.) (Revised by Mario Carneiro, 4-Feb-2013.) |
Ref | Expression |
---|---|
ficardom | ⊢ (𝐴 ∈ Fin → (card‘𝐴) ∈ ω) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | isfi 8630 | . . 3 ⊢ (𝐴 ∈ Fin ↔ ∃𝑥 ∈ ω 𝐴 ≈ 𝑥) | |
2 | 1 | biimpi 219 | . 2 ⊢ (𝐴 ∈ Fin → ∃𝑥 ∈ ω 𝐴 ≈ 𝑥) |
3 | finnum 9529 | . . . . . . . 8 ⊢ (𝐴 ∈ Fin → 𝐴 ∈ dom card) | |
4 | cardid2 9534 | . . . . . . . 8 ⊢ (𝐴 ∈ dom card → (card‘𝐴) ≈ 𝐴) | |
5 | 3, 4 | syl 17 | . . . . . . 7 ⊢ (𝐴 ∈ Fin → (card‘𝐴) ≈ 𝐴) |
6 | entr 8658 | . . . . . . 7 ⊢ (((card‘𝐴) ≈ 𝐴 ∧ 𝐴 ≈ 𝑥) → (card‘𝐴) ≈ 𝑥) | |
7 | 5, 6 | sylan 583 | . . . . . 6 ⊢ ((𝐴 ∈ Fin ∧ 𝐴 ≈ 𝑥) → (card‘𝐴) ≈ 𝑥) |
8 | cardon 9525 | . . . . . . 7 ⊢ (card‘𝐴) ∈ On | |
9 | onomeneq 8845 | . . . . . . 7 ⊢ (((card‘𝐴) ∈ On ∧ 𝑥 ∈ ω) → ((card‘𝐴) ≈ 𝑥 ↔ (card‘𝐴) = 𝑥)) | |
10 | 8, 9 | mpan 690 | . . . . . 6 ⊢ (𝑥 ∈ ω → ((card‘𝐴) ≈ 𝑥 ↔ (card‘𝐴) = 𝑥)) |
11 | 7, 10 | syl5ib 247 | . . . . 5 ⊢ (𝑥 ∈ ω → ((𝐴 ∈ Fin ∧ 𝐴 ≈ 𝑥) → (card‘𝐴) = 𝑥)) |
12 | eleq1a 2826 | . . . . 5 ⊢ (𝑥 ∈ ω → ((card‘𝐴) = 𝑥 → (card‘𝐴) ∈ ω)) | |
13 | 11, 12 | syld 47 | . . . 4 ⊢ (𝑥 ∈ ω → ((𝐴 ∈ Fin ∧ 𝐴 ≈ 𝑥) → (card‘𝐴) ∈ ω)) |
14 | 13 | expcomd 420 | . . 3 ⊢ (𝑥 ∈ ω → (𝐴 ≈ 𝑥 → (𝐴 ∈ Fin → (card‘𝐴) ∈ ω))) |
15 | 14 | rexlimiv 3189 | . 2 ⊢ (∃𝑥 ∈ ω 𝐴 ≈ 𝑥 → (𝐴 ∈ Fin → (card‘𝐴) ∈ ω)) |
16 | 2, 15 | mpcom 38 | 1 ⊢ (𝐴 ∈ Fin → (card‘𝐴) ∈ ω) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 209 ∧ wa 399 = wceq 1543 ∈ wcel 2112 ∃wrex 3052 class class class wbr 5039 dom cdm 5536 Oncon0 6191 ‘cfv 6358 ωcom 7622 ≈ cen 8601 Fincfn 8604 cardccrd 9516 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1976 ax-7 2018 ax-8 2114 ax-9 2122 ax-10 2143 ax-11 2160 ax-12 2177 ax-ext 2708 ax-sep 5177 ax-nul 5184 ax-pow 5243 ax-pr 5307 ax-un 7501 |
This theorem depends on definitions: df-bi 210 df-an 400 df-or 848 df-3or 1090 df-3an 1091 df-tru 1546 df-fal 1556 df-ex 1788 df-nf 1792 df-sb 2073 df-mo 2539 df-eu 2568 df-clab 2715 df-cleq 2728 df-clel 2809 df-nfc 2879 df-ne 2933 df-ral 3056 df-rex 3057 df-rab 3060 df-v 3400 df-sbc 3684 df-dif 3856 df-un 3858 df-in 3860 df-ss 3870 df-pss 3872 df-nul 4224 df-if 4426 df-pw 4501 df-sn 4528 df-pr 4530 df-tp 4532 df-op 4534 df-uni 4806 df-int 4846 df-br 5040 df-opab 5102 df-mpt 5121 df-tr 5147 df-id 5440 df-eprel 5445 df-po 5453 df-so 5454 df-fr 5494 df-we 5496 df-xp 5542 df-rel 5543 df-cnv 5544 df-co 5545 df-dm 5546 df-rn 5547 df-res 5548 df-ima 5549 df-ord 6194 df-on 6195 df-lim 6196 df-suc 6197 df-iota 6316 df-fun 6360 df-fn 6361 df-f 6362 df-f1 6363 df-fo 6364 df-f1o 6365 df-fv 6366 df-om 7623 df-er 8369 df-en 8605 df-dom 8606 df-sdom 8607 df-fin 8608 df-card 9520 |
This theorem is referenced by: cardnn 9544 isinffi 9573 finnisoeu 9692 iunfictbso 9693 ficardadju 9778 ficardun 9779 ficardunOLD 9780 ficardun2 9781 ficardun2OLD 9782 pwsdompw 9783 ackbij1lem5 9803 ackbij1lem9 9807 ackbij1lem10 9808 ackbij1lem14 9812 ackbij1b 9818 ackbij2lem2 9819 ackbij2 9822 fin23lem22 9906 fin1a2lem11 9989 domtriomlem 10021 pwfseqlem4a 10240 pwfseqlem4 10241 hashkf 13863 hashginv 13865 hashcard 13887 hashcl 13888 hashdom 13911 hashun 13914 ishashinf 13994 ackbijnn 15355 mreexexd 17105 |
Copyright terms: Public domain | W3C validator |