![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > fz1f1o | Structured version Visualization version GIF version |
Description: A lemma for working with finite sums. (Contributed by Mario Carneiro, 22-Apr-2014.) |
Ref | Expression |
---|---|
fz1f1o | ⊢ (𝐴 ∈ Fin → (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | hashcl 13260 | . . . 4 ⊢ (𝐴 ∈ Fin → (♯‘𝐴) ∈ ℕ0) | |
2 | elnn0 11407 | . . . 4 ⊢ ((♯‘𝐴) ∈ ℕ0 ↔ ((♯‘𝐴) ∈ ℕ ∨ (♯‘𝐴) = 0)) | |
3 | 1, 2 | sylib 208 | . . 3 ⊢ (𝐴 ∈ Fin → ((♯‘𝐴) ∈ ℕ ∨ (♯‘𝐴) = 0)) |
4 | 3 | orcomd 402 | . 2 ⊢ (𝐴 ∈ Fin → ((♯‘𝐴) = 0 ∨ (♯‘𝐴) ∈ ℕ)) |
5 | hasheq0 13267 | . . 3 ⊢ (𝐴 ∈ Fin → ((♯‘𝐴) = 0 ↔ 𝐴 = ∅)) | |
6 | isfinite4 13266 | . . . . 5 ⊢ (𝐴 ∈ Fin ↔ (1...(♯‘𝐴)) ≈ 𝐴) | |
7 | bren 8081 | . . . . 5 ⊢ ((1...(♯‘𝐴)) ≈ 𝐴 ↔ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴) | |
8 | 6, 7 | sylbb 209 | . . . 4 ⊢ (𝐴 ∈ Fin → ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴) |
9 | 8 | biantrud 529 | . . 3 ⊢ (𝐴 ∈ Fin → ((♯‘𝐴) ∈ ℕ ↔ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴))) |
10 | 5, 9 | orbi12d 748 | . 2 ⊢ (𝐴 ∈ Fin → (((♯‘𝐴) = 0 ∨ (♯‘𝐴) ∈ ℕ) ↔ (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴)))) |
11 | 4, 10 | mpbid 222 | 1 ⊢ (𝐴 ∈ Fin → (𝐴 = ∅ ∨ ((♯‘𝐴) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐴))–1-1-onto→𝐴))) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∨ wo 382 ∧ wa 383 = wceq 1596 ∃wex 1817 ∈ wcel 2103 ∅c0 4023 class class class wbr 4760 –1-1-onto→wf1o 6000 ‘cfv 6001 (class class class)co 6765 ≈ cen 8069 Fincfn 8072 0cc0 10049 1c1 10050 ℕcn 11133 ℕ0cn0 11405 ...cfz 12440 ♯chash 13232 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1835 ax-4 1850 ax-5 1952 ax-6 2018 ax-7 2054 ax-8 2105 ax-9 2112 ax-10 2132 ax-11 2147 ax-12 2160 ax-13 2355 ax-ext 2704 ax-sep 4889 ax-nul 4897 ax-pow 4948 ax-pr 5011 ax-un 7066 ax-cnex 10105 ax-resscn 10106 ax-1cn 10107 ax-icn 10108 ax-addcl 10109 ax-addrcl 10110 ax-mulcl 10111 ax-mulrcl 10112 ax-mulcom 10113 ax-addass 10114 ax-mulass 10115 ax-distr 10116 ax-i2m1 10117 ax-1ne0 10118 ax-1rid 10119 ax-rnegex 10120 ax-rrecex 10121 ax-cnre 10122 ax-pre-lttri 10123 ax-pre-lttrn 10124 ax-pre-ltadd 10125 ax-pre-mulgt0 10126 |
This theorem depends on definitions: df-bi 197 df-or 384 df-an 385 df-3or 1073 df-3an 1074 df-tru 1599 df-ex 1818 df-nf 1823 df-sb 2011 df-eu 2575 df-mo 2576 df-clab 2711 df-cleq 2717 df-clel 2720 df-nfc 2855 df-ne 2897 df-nel 3000 df-ral 3019 df-rex 3020 df-reu 3021 df-rab 3023 df-v 3306 df-sbc 3542 df-csb 3640 df-dif 3683 df-un 3685 df-in 3687 df-ss 3694 df-pss 3696 df-nul 4024 df-if 4195 df-pw 4268 df-sn 4286 df-pr 4288 df-tp 4290 df-op 4292 df-uni 4545 df-int 4584 df-iun 4630 df-br 4761 df-opab 4821 df-mpt 4838 df-tr 4861 df-id 5128 df-eprel 5133 df-po 5139 df-so 5140 df-fr 5177 df-we 5179 df-xp 5224 df-rel 5225 df-cnv 5226 df-co 5227 df-dm 5228 df-rn 5229 df-res 5230 df-ima 5231 df-pred 5793 df-ord 5839 df-on 5840 df-lim 5841 df-suc 5842 df-iota 5964 df-fun 6003 df-fn 6004 df-f 6005 df-f1 6006 df-fo 6007 df-f1o 6008 df-fv 6009 df-riota 6726 df-ov 6768 df-oprab 6769 df-mpt2 6770 df-om 7183 df-1st 7285 df-2nd 7286 df-wrecs 7527 df-recs 7588 df-rdg 7626 df-1o 7680 df-er 7862 df-en 8073 df-dom 8074 df-sdom 8075 df-fin 8076 df-card 8878 df-pnf 10189 df-mnf 10190 df-xr 10191 df-ltxr 10192 df-le 10193 df-sub 10381 df-neg 10382 df-nn 11134 df-n0 11406 df-z 11491 df-uz 11801 df-fz 12441 df-hash 13233 |
This theorem is referenced by: sumz 14573 fsumf1o 14574 fsumss 14576 fsumcl2lem 14582 fsumadd 14590 fsummulc2 14636 fsumconst 14642 fsumrelem 14659 prod1 14794 fprodf1o 14796 fprodss 14798 fprodcl2lem 14800 fprodmul 14810 fproddiv 14811 fprodconst 14828 fprodn0 14829 gsumval3eu 18426 gsumzres 18431 gsumzcl2 18432 gsumzf1o 18434 gsumzaddlem 18442 gsumconst 18455 gsumzmhm 18458 gsumzoppg 18465 gsumfsum 19936 f1ocnt 29789 stoweidlem35 40672 stoweidlem39 40676 |
Copyright terms: Public domain | W3C validator |