MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  fzsuc Structured version   Unicode version

Theorem fzsuc 11521
Description: Join a successor to the end of a finite set of sequential integers. (Contributed by NM, 19-Jul-2008.) (Revised by Mario Carneiro, 28-Apr-2015.)
Assertion
Ref Expression
fzsuc  |-  ( N  e.  ( ZZ>= `  M
)  ->  ( M ... ( N  +  1 ) )  =  ( ( M ... N
)  u.  { ( N  +  1 ) } ) )

Proof of Theorem fzsuc
StepHypRef Expression
1 peano2uz 10927 . . . . 5  |-  ( N  e.  ( ZZ>= `  M
)  ->  ( N  +  1 )  e.  ( ZZ>= `  M )
)
2 eluzfz2 11478 . . . . 5  |-  ( ( N  +  1 )  e.  ( ZZ>= `  M
)  ->  ( N  +  1 )  e.  ( M ... ( N  +  1 ) ) )
31, 2syl 16 . . . 4  |-  ( N  e.  ( ZZ>= `  M
)  ->  ( N  +  1 )  e.  ( M ... ( N  +  1 ) ) )
4 peano2fzr 11482 . . . 4  |-  ( ( N  e.  ( ZZ>= `  M )  /\  ( N  +  1 )  e.  ( M ... ( N  +  1
) ) )  ->  N  e.  ( M ... ( N  +  1 ) ) )
53, 4mpdan 668 . . 3  |-  ( N  e.  ( ZZ>= `  M
)  ->  N  e.  ( M ... ( N  +  1 ) ) )
6 fzsplit 11494 . . 3  |-  ( N  e.  ( M ... ( N  +  1
) )  ->  ( M ... ( N  + 
1 ) )  =  ( ( M ... N )  u.  (
( N  +  1 ) ... ( N  +  1 ) ) ) )
75, 6syl 16 . 2  |-  ( N  e.  ( ZZ>= `  M
)  ->  ( M ... ( N  +  1 ) )  =  ( ( M ... N
)  u.  ( ( N  +  1 ) ... ( N  + 
1 ) ) ) )
8 eluzelz 10889 . . . 4  |-  ( ( N  +  1 )  e.  ( ZZ>= `  M
)  ->  ( N  +  1 )  e.  ZZ )
9 fzsn 11519 . . . 4  |-  ( ( N  +  1 )  e.  ZZ  ->  (
( N  +  1 ) ... ( N  +  1 ) )  =  { ( N  +  1 ) } )
101, 8, 93syl 20 . . 3  |-  ( N  e.  ( ZZ>= `  M
)  ->  ( ( N  +  1 ) ... ( N  + 
1 ) )  =  { ( N  + 
1 ) } )
1110uneq2d 3529 . 2  |-  ( N  e.  ( ZZ>= `  M
)  ->  ( ( M ... N )  u.  ( ( N  + 
1 ) ... ( N  +  1 ) ) )  =  ( ( M ... N
)  u.  { ( N  +  1 ) } ) )
127, 11eqtrd 2475 1  |-  ( N  e.  ( ZZ>= `  M
)  ->  ( M ... ( N  +  1 ) )  =  ( ( M ... N
)  u.  { ( N  +  1 ) } ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    = wceq 1369    e. wcel 1756    u. cun 3345   {csn 3896   ` cfv 5437  (class class class)co 6110   1c1 9302    + caddc 9304   ZZcz 10665   ZZ>=cuz 10880   ...cfz 11456
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2423  ax-sep 4432  ax-nul 4440  ax-pow 4489  ax-pr 4550  ax-un 6391  ax-cnex 9357  ax-resscn 9358  ax-1cn 9359  ax-icn 9360  ax-addcl 9361  ax-addrcl 9362  ax-mulcl 9363  ax-mulrcl 9364  ax-mulcom 9365  ax-addass 9366  ax-mulass 9367  ax-distr 9368  ax-i2m1 9369  ax-1ne0 9370  ax-1rid 9371  ax-rnegex 9372  ax-rrecex 9373  ax-cnre 9374  ax-pre-lttri 9375  ax-pre-lttrn 9376  ax-pre-ltadd 9377  ax-pre-mulgt0 9378
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2577  df-ne 2622  df-nel 2623  df-ral 2739  df-rex 2740  df-reu 2741  df-rab 2743  df-v 2993  df-sbc 3206  df-csb 3308  df-dif 3350  df-un 3352  df-in 3354  df-ss 3361  df-pss 3363  df-nul 3657  df-if 3811  df-pw 3881  df-sn 3897  df-pr 3899  df-tp 3901  df-op 3903  df-uni 4111  df-iun 4192  df-br 4312  df-opab 4370  df-mpt 4371  df-tr 4405  df-eprel 4651  df-id 4655  df-po 4660  df-so 4661  df-fr 4698  df-we 4700  df-ord 4741  df-on 4742  df-lim 4743  df-suc 4744  df-xp 4865  df-rel 4866  df-cnv 4867  df-co 4868  df-dm 4869  df-rn 4870  df-res 4871  df-ima 4872  df-iota 5400  df-fun 5439  df-fn 5440  df-f 5441  df-f1 5442  df-fo 5443  df-f1o 5444  df-fv 5445  df-riota 6071  df-ov 6113  df-oprab 6114  df-mpt2 6115  df-om 6496  df-1st 6596  df-2nd 6597  df-recs 6851  df-rdg 6885  df-er 7120  df-en 7330  df-dom 7331  df-sdom 7332  df-pnf 9439  df-mnf 9440  df-xr 9441  df-ltxr 9442  df-le 9443  df-sub 9616  df-neg 9617  df-nn 10342  df-n0 10599  df-z 10666  df-uz 10881  df-fz 11457
This theorem is referenced by:  elfzp1  11524  fztp  11531  fzsuc2  11533  fzdifsuc  11535  prmind2  13793  vdwlem6  14066  gsummptfzsplit  16445  imasdsf1olem  19967  voliunlem1  21050  chtub  22570  2sqlem10  22732  dchrisum0flb  22778  pntpbnd1  22854  eupap1  23616  iuninc  25930  esumfzf  26537  cvmliftlem10  27202  bpoly3  28220
  Copyright terms: Public domain W3C validator