![]() |
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 13545 | . . . . 5 ⊢ (𝑘 ∈ (𝐾...𝑁) → 𝑘 ∈ (ℤ≥‘𝐾)) | |
2 | id 22 | . . . . 5 ⊢ (𝐾 ∈ (ℤ≥‘𝑀) → 𝐾 ∈ (ℤ≥‘𝑀)) | |
3 | uztrn 12886 | . . . . 5 ⊢ ((𝑘 ∈ (ℤ≥‘𝐾) ∧ 𝐾 ∈ (ℤ≥‘𝑀)) → 𝑘 ∈ (ℤ≥‘𝑀)) | |
4 | 1, 2, 3 | syl2anr 595 | . . . 4 ⊢ ((𝐾 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ (𝐾...𝑁)) → 𝑘 ∈ (ℤ≥‘𝑀)) |
5 | elfzuz3 13546 | . . . . 5 ⊢ (𝑘 ∈ (𝐾...𝑁) → 𝑁 ∈ (ℤ≥‘𝑘)) | |
6 | 5 | adantl 480 | . . . 4 ⊢ ((𝐾 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ (𝐾...𝑁)) → 𝑁 ∈ (ℤ≥‘𝑘)) |
7 | elfzuzb 13543 | . . . 4 ⊢ (𝑘 ∈ (𝑀...𝑁) ↔ (𝑘 ∈ (ℤ≥‘𝑀) ∧ 𝑁 ∈ (ℤ≥‘𝑘))) | |
8 | 4, 6, 7 | sylanbrc 581 | . . 3 ⊢ ((𝐾 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ (𝐾...𝑁)) → 𝑘 ∈ (𝑀...𝑁)) |
9 | 8 | ex 411 | . 2 ⊢ (𝐾 ∈ (ℤ≥‘𝑀) → (𝑘 ∈ (𝐾...𝑁) → 𝑘 ∈ (𝑀...𝑁))) |
10 | 9 | ssrdv 3984 | 1 ⊢ (𝐾 ∈ (ℤ≥‘𝑀) → (𝐾...𝑁) ⊆ (𝑀...𝑁)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 394 ∈ wcel 2099 ⊆ wss 3946 ‘cfv 6546 (class class class)co 7416 ℤ≥cuz 12868 ...cfz 13532 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-10 2130 ax-11 2147 ax-12 2167 ax-ext 2697 ax-sep 5296 ax-nul 5303 ax-pow 5361 ax-pr 5425 ax-un 7738 ax-cnex 11205 ax-resscn 11206 ax-pre-lttri 11223 ax-pre-lttrn 11224 |
This theorem depends on definitions: df-bi 206 df-an 395 df-or 846 df-3or 1085 df-3an 1086 df-tru 1537 df-fal 1547 df-ex 1775 df-nf 1779 df-sb 2061 df-mo 2529 df-eu 2558 df-clab 2704 df-cleq 2718 df-clel 2803 df-nfc 2878 df-ne 2931 df-nel 3037 df-ral 3052 df-rex 3061 df-rab 3420 df-v 3464 df-sbc 3776 df-csb 3892 df-dif 3949 df-un 3951 df-in 3953 df-ss 3963 df-nul 4323 df-if 4524 df-pw 4599 df-sn 4624 df-pr 4626 df-op 4630 df-uni 4906 df-iun 4995 df-br 5146 df-opab 5208 df-mpt 5229 df-id 5572 df-xp 5680 df-rel 5681 df-cnv 5682 df-co 5683 df-dm 5684 df-rn 5685 df-res 5686 df-ima 5687 df-iota 6498 df-fun 6548 df-fn 6549 df-f 6550 df-f1 6551 df-fo 6552 df-f1o 6553 df-fv 6554 df-ov 7419 df-oprab 7420 df-mpo 7421 df-1st 7995 df-2nd 7996 df-er 8726 df-en 8967 df-dom 8968 df-sdom 8969 df-pnf 11291 df-mnf 11292 df-xr 11293 df-ltxr 11294 df-le 11295 df-neg 11488 df-z 12605 df-uz 12869 df-fz 13533 |
This theorem is referenced by: fzssnn 13593 fzp1ss 13600 ige2m1fz 13639 fzoss1 13707 fzossnn0 13711 sermono 14048 seqsplit 14049 seqf1olem2 14056 seqz 14064 seqcoll2 14479 swrdswrd 14708 swrdccatin2 14732 pfxccatin12lem2c 14733 pfxccatpfx2 14740 swrds2m 14945 mertenslem1 15883 reumodprminv 16801 prmgaplcmlem1 17048 structfn 17153 strleun 17154 cpmadugsumlemF 22866 ply1termlem 26227 dvply1 26308 ppisval2 27130 ppiltx 27202 chtlepsi 27232 chtublem 27237 chpub 27246 gausslemma2dlem3 27394 2lgslem1a 27417 chtppilimlem1 27499 pntlemq 27627 pntlemf 27631 axlowdimlem16 28888 axlowdimlem17 28889 axlowdim 28892 crctcshwlkn0lem3 29743 swrdrndisj 32824 esumpmono 33925 ballotlem2 34335 ballotlemfc0 34339 ballotlemfcc 34340 fsum2dsub 34466 chtvalz 34488 poimirlem1 37335 poimirlem2 37336 poimirlem4 37338 poimirlem6 37340 poimirlem7 37341 poimirlem15 37349 poimirlem16 37350 poimirlem19 37353 poimirlem20 37354 poimirlem23 37357 poimirlem27 37361 fdc 37459 jm2.23 42691 stoweidlem11 45668 elaa2lem 45890 iccpartgel 47037 |
Copyright terms: Public domain | W3C validator |