![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > fzss1 | Structured version Visualization version GIF version |
Description: Subset relationship for finite sets of sequential integers. (Contributed by NM, 28-Sep-2005.) (Proof shortened by Mario Carneiro, 28-Apr-2015.) |
Ref | Expression |
---|---|
fzss1 | ⊢ (𝐾 ∈ (ℤ≥‘𝑀) → (𝐾...𝑁) ⊆ (𝑀...𝑁)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | elfzuz 12743 | . . . . 5 ⊢ (𝑘 ∈ (𝐾...𝑁) → 𝑘 ∈ (ℤ≥‘𝐾)) | |
2 | id 22 | . . . . 5 ⊢ (𝐾 ∈ (ℤ≥‘𝑀) → 𝐾 ∈ (ℤ≥‘𝑀)) | |
3 | uztrn 12099 | . . . . 5 ⊢ ((𝑘 ∈ (ℤ≥‘𝐾) ∧ 𝐾 ∈ (ℤ≥‘𝑀)) → 𝑘 ∈ (ℤ≥‘𝑀)) | |
4 | 1, 2, 3 | syl2anr 596 | . . . 4 ⊢ ((𝐾 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ (𝐾...𝑁)) → 𝑘 ∈ (ℤ≥‘𝑀)) |
5 | elfzuz3 12744 | . . . . 5 ⊢ (𝑘 ∈ (𝐾...𝑁) → 𝑁 ∈ (ℤ≥‘𝑘)) | |
6 | 5 | adantl 482 | . . . 4 ⊢ ((𝐾 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ (𝐾...𝑁)) → 𝑁 ∈ (ℤ≥‘𝑘)) |
7 | elfzuzb 12741 | . . . 4 ⊢ (𝑘 ∈ (𝑀...𝑁) ↔ (𝑘 ∈ (ℤ≥‘𝑀) ∧ 𝑁 ∈ (ℤ≥‘𝑘))) | |
8 | 4, 6, 7 | sylanbrc 583 | . . 3 ⊢ ((𝐾 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ (𝐾...𝑁)) → 𝑘 ∈ (𝑀...𝑁)) |
9 | 8 | ex 413 | . 2 ⊢ (𝐾 ∈ (ℤ≥‘𝑀) → (𝑘 ∈ (𝐾...𝑁) → 𝑘 ∈ (𝑀...𝑁))) |
10 | 9 | ssrdv 3890 | 1 ⊢ (𝐾 ∈ (ℤ≥‘𝑀) → (𝐾...𝑁) ⊆ (𝑀...𝑁)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 396 ∈ wcel 2079 ⊆ wss 3854 ‘cfv 6217 (class class class)co 7007 ℤ≥cuz 12082 ...cfz 12731 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1775 ax-4 1789 ax-5 1886 ax-6 1945 ax-7 1990 ax-8 2081 ax-9 2089 ax-10 2110 ax-11 2124 ax-12 2139 ax-13 2342 ax-ext 2767 ax-sep 5088 ax-nul 5095 ax-pow 5150 ax-pr 5214 ax-un 7310 ax-cnex 10428 ax-resscn 10429 ax-pre-lttri 10446 ax-pre-lttrn 10447 |
This theorem depends on definitions: df-bi 208 df-an 397 df-or 843 df-3or 1079 df-3an 1080 df-tru 1523 df-ex 1760 df-nf 1764 df-sb 2041 df-mo 2574 df-eu 2610 df-clab 2774 df-cleq 2786 df-clel 2861 df-nfc 2933 df-ne 2983 df-nel 3089 df-ral 3108 df-rex 3109 df-rab 3112 df-v 3434 df-sbc 3702 df-csb 3807 df-dif 3857 df-un 3859 df-in 3861 df-ss 3869 df-nul 4207 df-if 4376 df-pw 4449 df-sn 4467 df-pr 4469 df-op 4473 df-uni 4740 df-iun 4821 df-br 4957 df-opab 5019 df-mpt 5036 df-id 5340 df-xp 5441 df-rel 5442 df-cnv 5443 df-co 5444 df-dm 5445 df-rn 5446 df-res 5447 df-ima 5448 df-iota 6181 df-fun 6219 df-fn 6220 df-f 6221 df-f1 6222 df-fo 6223 df-f1o 6224 df-fv 6225 df-ov 7010 df-oprab 7011 df-mpo 7012 df-1st 7536 df-2nd 7537 df-er 8130 df-en 8348 df-dom 8349 df-sdom 8350 df-pnf 10512 df-mnf 10513 df-xr 10514 df-ltxr 10515 df-le 10516 df-neg 10709 df-z 11819 df-uz 12083 df-fz 12732 |
This theorem is referenced by: fzssnn 12790 fzp1ss 12797 ige2m1fz 12836 fzoss1 12902 fzossnn0 12906 sermono 13240 seqsplit 13241 seqf1olem2 13248 seqz 13256 seqcoll2 13659 swrdswrd 13891 swrdccatin2 13915 pfxccatin12lem2c 13916 pfxccatin12 13919 pfxccatpfx2 13923 swrds2m 14127 mertenslem1 15061 reumodprminv 15958 prmgaplcmlem1 16204 structfn 16317 strleun 16408 cpmadugsumlemF 21156 ply1termlem 24464 dvply1 24544 ppisval2 25352 ppiltx 25424 chtlepsi 25452 chtublem 25457 chpub 25466 gausslemma2dlem3 25614 2lgslem1a 25637 chtppilimlem1 25719 pntlemq 25847 pntlemf 25851 axlowdimlem16 26414 axlowdimlem17 26415 axlowdim 26418 crctcshwlkn0lem3 27265 esumpmono 30911 ballotlem2 31319 ballotlemfc0 31323 ballotlemfcc 31324 fsum2dsub 31451 chtvalz 31473 poimirlem1 34370 poimirlem2 34371 poimirlem4 34373 poimirlem6 34375 poimirlem7 34376 poimirlem15 34384 poimirlem16 34385 poimirlem19 34388 poimirlem20 34389 poimirlem23 34392 poimirlem27 34396 fdc 34498 jm2.23 39029 stoweidlem11 41792 elaa2lem 42014 iccpartgel 43025 |
Copyright terms: Public domain | W3C validator |