![]() |
Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > ILE Home > Th. List > elfz2nn0 | GIF version |
Description: Membership in a finite set of sequential nonnegative integers. (Contributed by NM, 16-Sep-2005.) (Revised by Mario Carneiro, 28-Apr-2015.) |
Ref | Expression |
---|---|
elfz2nn0 | ⊢ (𝐾 ∈ (0...𝑁) ↔ (𝐾 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0 ∧ 𝐾 ≤ 𝑁)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | elnn0uz 9541 | . . . 4 ⊢ (𝐾 ∈ ℕ0 ↔ 𝐾 ∈ (ℤ≥‘0)) | |
2 | 1 | anbi1i 458 | . . 3 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝑁 ∈ (ℤ≥‘𝐾)) ↔ (𝐾 ∈ (ℤ≥‘0) ∧ 𝑁 ∈ (ℤ≥‘𝐾))) |
3 | eluznn0 9575 | . . . . . 6 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝑁 ∈ (ℤ≥‘𝐾)) → 𝑁 ∈ ℕ0) | |
4 | eluzle 9516 | . . . . . . 7 ⊢ (𝑁 ∈ (ℤ≥‘𝐾) → 𝐾 ≤ 𝑁) | |
5 | 4 | adantl 277 | . . . . . 6 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝑁 ∈ (ℤ≥‘𝐾)) → 𝐾 ≤ 𝑁) |
6 | 3, 5 | jca 306 | . . . . 5 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝑁 ∈ (ℤ≥‘𝐾)) → (𝑁 ∈ ℕ0 ∧ 𝐾 ≤ 𝑁)) |
7 | nn0z 9249 | . . . . . . . 8 ⊢ (𝐾 ∈ ℕ0 → 𝐾 ∈ ℤ) | |
8 | nn0z 9249 | . . . . . . . 8 ⊢ (𝑁 ∈ ℕ0 → 𝑁 ∈ ℤ) | |
9 | eluz 9517 | . . . . . . . 8 ⊢ ((𝐾 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 ∈ (ℤ≥‘𝐾) ↔ 𝐾 ≤ 𝑁)) | |
10 | 7, 8, 9 | syl2an 289 | . . . . . . 7 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑁 ∈ (ℤ≥‘𝐾) ↔ 𝐾 ≤ 𝑁)) |
11 | 10 | biimprd 158 | . . . . . 6 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝐾 ≤ 𝑁 → 𝑁 ∈ (ℤ≥‘𝐾))) |
12 | 11 | impr 379 | . . . . 5 ⊢ ((𝐾 ∈ ℕ0 ∧ (𝑁 ∈ ℕ0 ∧ 𝐾 ≤ 𝑁)) → 𝑁 ∈ (ℤ≥‘𝐾)) |
13 | 6, 12 | impbida 596 | . . . 4 ⊢ (𝐾 ∈ ℕ0 → (𝑁 ∈ (ℤ≥‘𝐾) ↔ (𝑁 ∈ ℕ0 ∧ 𝐾 ≤ 𝑁))) |
14 | 13 | pm5.32i 454 | . . 3 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝑁 ∈ (ℤ≥‘𝐾)) ↔ (𝐾 ∈ ℕ0 ∧ (𝑁 ∈ ℕ0 ∧ 𝐾 ≤ 𝑁))) |
15 | 2, 14 | bitr3i 186 | . 2 ⊢ ((𝐾 ∈ (ℤ≥‘0) ∧ 𝑁 ∈ (ℤ≥‘𝐾)) ↔ (𝐾 ∈ ℕ0 ∧ (𝑁 ∈ ℕ0 ∧ 𝐾 ≤ 𝑁))) |
16 | elfzuzb 9992 | . 2 ⊢ (𝐾 ∈ (0...𝑁) ↔ (𝐾 ∈ (ℤ≥‘0) ∧ 𝑁 ∈ (ℤ≥‘𝐾))) | |
17 | 3anass 982 | . 2 ⊢ ((𝐾 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0 ∧ 𝐾 ≤ 𝑁) ↔ (𝐾 ∈ ℕ0 ∧ (𝑁 ∈ ℕ0 ∧ 𝐾 ≤ 𝑁))) | |
18 | 15, 16, 17 | 3bitr4i 212 | 1 ⊢ (𝐾 ∈ (0...𝑁) ↔ (𝐾 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0 ∧ 𝐾 ≤ 𝑁)) |
Colors of variables: wff set class |
Syntax hints: ∧ wa 104 ↔ wb 105 ∧ w3a 978 ∈ wcel 2148 class class class wbr 4000 ‘cfv 5211 (class class class)co 5868 0cc0 7789 ≤ cle 7970 ℕ0cn0 9152 ℤcz 9229 ℤ≥cuz 9504 ...cfz 9982 |
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-in1 614 ax-in2 615 ax-io 709 ax-5 1447 ax-7 1448 ax-gen 1449 ax-ie1 1493 ax-ie2 1494 ax-8 1504 ax-10 1505 ax-11 1506 ax-i12 1507 ax-bndl 1509 ax-4 1510 ax-17 1526 ax-i9 1530 ax-ial 1534 ax-i5r 1535 ax-13 2150 ax-14 2151 ax-ext 2159 ax-sep 4118 ax-pow 4171 ax-pr 4205 ax-un 4429 ax-setind 4532 ax-cnex 7880 ax-resscn 7881 ax-1cn 7882 ax-1re 7883 ax-icn 7884 ax-addcl 7885 ax-addrcl 7886 ax-mulcl 7887 ax-addcom 7889 ax-addass 7891 ax-distr 7893 ax-i2m1 7894 ax-0lt1 7895 ax-0id 7897 ax-rnegex 7898 ax-cnre 7900 ax-pre-ltirr 7901 ax-pre-ltwlin 7902 ax-pre-lttrn 7903 ax-pre-ltadd 7905 |
This theorem depends on definitions: df-bi 117 df-3or 979 df-3an 980 df-tru 1356 df-fal 1359 df-nf 1461 df-sb 1763 df-eu 2029 df-mo 2030 df-clab 2164 df-cleq 2170 df-clel 2173 df-nfc 2308 df-ne 2348 df-nel 2443 df-ral 2460 df-rex 2461 df-reu 2462 df-rab 2464 df-v 2739 df-sbc 2963 df-dif 3131 df-un 3133 df-in 3135 df-ss 3142 df-pw 3576 df-sn 3597 df-pr 3598 df-op 3600 df-uni 3808 df-int 3843 df-br 4001 df-opab 4062 df-mpt 4063 df-id 4289 df-xp 4628 df-rel 4629 df-cnv 4630 df-co 4631 df-dm 4632 df-rn 4633 df-res 4634 df-ima 4635 df-iota 5173 df-fun 5213 df-fn 5214 df-f 5215 df-fv 5219 df-riota 5824 df-ov 5871 df-oprab 5872 df-mpo 5873 df-pnf 7971 df-mnf 7972 df-xr 7973 df-ltxr 7974 df-le 7975 df-sub 8107 df-neg 8108 df-inn 8896 df-n0 9153 df-z 9230 df-uz 9505 df-fz 9983 |
This theorem is referenced by: elfznn0 10087 elfz3nn0 10088 0elfz 10091 fz0to3un2pr 10096 elfz0ubfz0 10098 elfz0fzfz0 10099 fz0fzelfz0 10100 uzsubfz0 10102 fz0fzdiffz0 10103 elfzmlbm 10104 elfzmlbp 10105 difelfzle 10107 difelfznle 10108 fzofzim 10161 elfzodifsumelfzo 10174 elfzom1elp1fzo 10175 fzo0to42pr 10193 fzo0sn0fzo1 10194 fvinim0ffz 10214 1elfz0hash 10757 prm23lt5 12233 |
Copyright terms: Public domain | W3C validator |