Theorem fzsuc 13514

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	⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ {(𝑁 + 1)}))

Proof of Theorem fzsuc

Step	Hyp	Ref	Expression
1		peano2uz 12840	. . . . 5 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑁 + 1) ∈ (ℤ≥‘𝑀))
2		eluzfz2 13475	. . . . 5 ⊢ ((𝑁 + 1) ∈ (ℤ≥‘𝑀) → (𝑁 + 1) ∈ (𝑀...(𝑁 + 1)))
3	1, 2	syl 17	. . . 4 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑁 + 1) ∈ (𝑀...(𝑁 + 1)))
4		peano2fzr 13480	. . . 4 ⊢ ((𝑁 ∈ (ℤ≥‘𝑀) ∧ (𝑁 + 1) ∈ (𝑀...(𝑁 + 1))) → 𝑁 ∈ (𝑀...(𝑁 + 1)))
5	3, 4	mpdan 688	. . 3 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑁 ∈ (𝑀...(𝑁 + 1)))
6		fzsplit 13493	. . 3 ⊢ (𝑁 ∈ (𝑀...(𝑁 + 1)) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ ((𝑁 + 1)...(𝑁 + 1))))
7	5, 6	syl 17	. 2 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ ((𝑁 + 1)...(𝑁 + 1))))
8		eluzelz 12787	. . . 4 ⊢ ((𝑁 + 1) ∈ (ℤ≥‘𝑀) → (𝑁 + 1) ∈ ℤ)
9		fzsn 13509	. . . 4 ⊢ ((𝑁 + 1) ∈ ℤ → ((𝑁 + 1)...(𝑁 + 1)) = {(𝑁 + 1)})
10	1, 8, 9	3syl 18	. . 3 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → ((𝑁 + 1)...(𝑁 + 1)) = {(𝑁 + 1)})
11	10	uneq2d 4100	. 2 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → ((𝑀...𝑁) ∪ ((𝑁 + 1)...(𝑁 + 1))) = ((𝑀...𝑁) ∪ {(𝑁 + 1)}))
12	7, 11	eqtrd 2770	1 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ {(𝑁 + 1)}))

Syntax hints:   → wi 4   = wceq 1542   ∈ wcel 2114   ∪ cun 3883  {csn 4557  ‘cfv 6487  (class class class)co 7356  1c1 11028   + caddc 11030  ℤcz 12513  ℤ_≥cuz 12777  ...cfz 13450

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2184  ax-ext 2707  ax-sep 5220  ax-nul 5230  ax-pow 5296  ax-pr 5364  ax-un 7678  ax-cnex 11083  ax-resscn 11084  ax-1cn 11085  ax-icn 11086  ax-addcl 11087  ax-addrcl 11088  ax-mulcl 11089  ax-mulrcl 11090  ax-mulcom 11091  ax-addass 11092  ax-mulass 11093  ax-distr 11094  ax-i2m1 11095  ax-1ne0 11096  ax-1rid 11097  ax-rnegex 11098  ax-rrecex 11099  ax-cnre 11100  ax-pre-lttri 11101  ax-pre-lttrn 11102  ax-pre-ltadd 11103  ax-pre-mulgt0 11104

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2931  df-nel 3035  df-ral 3050  df-rex 3060  df-reu 3341  df-rab 3388  df-v 3429  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-iun 4925  df-br 5075  df-opab 5137  df-mpt 5156  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-pred 6254  df-ord 6315  df-on 6316  df-lim 6317  df-suc 6318  df-iota 6443  df-fun 6489  df-fn 6490  df-f 6491  df-f1 6492  df-fo 6493  df-f1o 6494  df-fv 6495  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-1st 7931  df-2nd 7932  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-er 8632  df-en 8883  df-dom 8884  df-sdom 8885  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11368  df-neg 11369  df-nn 12164  df-n0 12427  df-z 12514  df-uz 12778  df-fz 13451

This theorem is referenced by:  elfzp1  13517  fztp  13523  fzsuc2  13525  fzdifsuc  13527  bpoly3  16012  prmind2  16643  vdwlem6  16946  gsummptfzsplit  19896  telgsumfzslem  19952  imasdsf1olem  24326  voliunlem1  25505  chtub  27163  2sqlem10  27379  dchrisum0flb  27461  pntpbnd1  27537  wlkp1  29736  iuninc  32618  esumfzf  34201  cvmliftlem10  35464  poimirlem2  37931  iunp1  45485  sge0p1  46830