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 13108 | . . . . 5 ⊢ (𝑘 ∈ (𝐾...𝑁) → 𝑘 ∈ (ℤ≥‘𝐾)) | |
2 | id 22 | . . . . 5 ⊢ (𝐾 ∈ (ℤ≥‘𝑀) → 𝐾 ∈ (ℤ≥‘𝑀)) | |
3 | uztrn 12456 | . . . . 5 ⊢ ((𝑘 ∈ (ℤ≥‘𝐾) ∧ 𝐾 ∈ (ℤ≥‘𝑀)) → 𝑘 ∈ (ℤ≥‘𝑀)) | |
4 | 1, 2, 3 | syl2anr 600 | . . . 4 ⊢ ((𝐾 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ (𝐾...𝑁)) → 𝑘 ∈ (ℤ≥‘𝑀)) |
5 | elfzuz3 13109 | . . . . 5 ⊢ (𝑘 ∈ (𝐾...𝑁) → 𝑁 ∈ (ℤ≥‘𝑘)) | |
6 | 5 | adantl 485 | . . . 4 ⊢ ((𝐾 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ (𝐾...𝑁)) → 𝑁 ∈ (ℤ≥‘𝑘)) |
7 | elfzuzb 13106 | . . . 4 ⊢ (𝑘 ∈ (𝑀...𝑁) ↔ (𝑘 ∈ (ℤ≥‘𝑀) ∧ 𝑁 ∈ (ℤ≥‘𝑘))) | |
8 | 4, 6, 7 | sylanbrc 586 | . . 3 ⊢ ((𝐾 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ (𝐾...𝑁)) → 𝑘 ∈ (𝑀...𝑁)) |
9 | 8 | ex 416 | . 2 ⊢ (𝐾 ∈ (ℤ≥‘𝑀) → (𝑘 ∈ (𝐾...𝑁) → 𝑘 ∈ (𝑀...𝑁))) |
10 | 9 | ssrdv 3907 | 1 ⊢ (𝐾 ∈ (ℤ≥‘𝑀) → (𝐾...𝑁) ⊆ (𝑀...𝑁)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 399 ∈ wcel 2110 ⊆ wss 3866 ‘cfv 6380 (class class class)co 7213 ℤ≥cuz 12438 ...cfz 13095 |
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 2016 ax-8 2112 ax-9 2120 ax-10 2141 ax-11 2158 ax-12 2175 ax-ext 2708 ax-sep 5192 ax-nul 5199 ax-pow 5258 ax-pr 5322 ax-un 7523 ax-cnex 10785 ax-resscn 10786 ax-pre-lttri 10803 ax-pre-lttrn 10804 |
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 2071 df-mo 2539 df-eu 2568 df-clab 2715 df-cleq 2729 df-clel 2816 df-nfc 2886 df-ne 2941 df-nel 3047 df-ral 3066 df-rex 3067 df-rab 3070 df-v 3410 df-sbc 3695 df-csb 3812 df-dif 3869 df-un 3871 df-in 3873 df-ss 3883 df-nul 4238 df-if 4440 df-pw 4515 df-sn 4542 df-pr 4544 df-op 4548 df-uni 4820 df-iun 4906 df-br 5054 df-opab 5116 df-mpt 5136 df-id 5455 df-xp 5557 df-rel 5558 df-cnv 5559 df-co 5560 df-dm 5561 df-rn 5562 df-res 5563 df-ima 5564 df-iota 6338 df-fun 6382 df-fn 6383 df-f 6384 df-f1 6385 df-fo 6386 df-f1o 6387 df-fv 6388 df-ov 7216 df-oprab 7217 df-mpo 7218 df-1st 7761 df-2nd 7762 df-er 8391 df-en 8627 df-dom 8628 df-sdom 8629 df-pnf 10869 df-mnf 10870 df-xr 10871 df-ltxr 10872 df-le 10873 df-neg 11065 df-z 12177 df-uz 12439 df-fz 13096 |
This theorem is referenced by: fzssnn 13156 fzp1ss 13163 ige2m1fz 13202 fzoss1 13269 fzossnn0 13273 sermono 13608 seqsplit 13609 seqf1olem2 13616 seqz 13624 seqcoll2 14031 swrdswrd 14270 swrdccatin2 14294 pfxccatin12lem2c 14295 pfxccatpfx2 14302 swrds2m 14506 mertenslem1 15448 reumodprminv 16357 prmgaplcmlem1 16604 structfn 16709 strleun 16710 cpmadugsumlemF 21773 ply1termlem 25097 dvply1 25177 ppisval2 25987 ppiltx 26059 chtlepsi 26087 chtublem 26092 chpub 26101 gausslemma2dlem3 26249 2lgslem1a 26272 chtppilimlem1 26354 pntlemq 26482 pntlemf 26486 axlowdimlem16 27048 axlowdimlem17 27049 axlowdim 27052 crctcshwlkn0lem3 27896 swrdrndisj 30949 esumpmono 31759 ballotlem2 32167 ballotlemfc0 32171 ballotlemfcc 32172 fsum2dsub 32299 chtvalz 32321 poimirlem1 35515 poimirlem2 35516 poimirlem4 35518 poimirlem6 35520 poimirlem7 35521 poimirlem15 35529 poimirlem16 35530 poimirlem19 35533 poimirlem20 35534 poimirlem23 35537 poimirlem27 35541 fdc 35640 jm2.23 40521 stoweidlem11 43227 elaa2lem 43449 iccpartgel 44554 |
Copyright terms: Public domain | W3C validator |