Theorem fzsuc2 13606

Description: Join a successor to the end of a finite set of sequential integers. (Contributed by Mario Carneiro, 7-Mar-2014.)

Assertion

Ref	Expression
fzsuc2	⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ (ℤ≥‘(𝑀 − 1))) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ {(𝑁 + 1)}))

Proof of Theorem fzsuc2

Step	Hyp	Ref	Expression
1		uzp1 12894	. 2 ⊢ (𝑁 ∈ (ℤ≥‘(𝑀 − 1)) → (𝑁 = (𝑀 − 1) ∨ 𝑁 ∈ (ℤ≥‘((𝑀 − 1) + 1))))
2		zcn 12591	. . . . . . . 8 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℂ)
3		ax-1cn 11153	. . . . . . . 8 ⊢ 1 ∈ ℂ
4		npcan 11461	. . . . . . . 8 ⊢ ((𝑀 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑀 − 1) + 1) = 𝑀)
5	2, 3, 4	sylancl 597	. . . . . . 7 ⊢ (𝑀 ∈ ℤ → ((𝑀 − 1) + 1) = 𝑀)
6	5	oveq2d 7426	. . . . . 6 ⊢ (𝑀 ∈ ℤ → (𝑀...((𝑀 − 1) + 1)) = (𝑀...𝑀))
7		uncom 4112	. . . . . . . 8 ⊢ (∅ ∪ {𝑀}) = ({𝑀} ∪ ∅)
8		un0 4351	. . . . . . . 8 ⊢ ({𝑀} ∪ ∅) = {𝑀}
9	7, 8	eqtri 2786	. . . . . . 7 ⊢ (∅ ∪ {𝑀}) = {𝑀}
10		zre 12590	. . . . . . . . . 10 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ)
11	10	ltm1d 12142	. . . . . . . . 9 ⊢ (𝑀 ∈ ℤ → (𝑀 − 1) < 𝑀)
12		peano2zm 12632	. . . . . . . . . 10 ⊢ (𝑀 ∈ ℤ → (𝑀 − 1) ∈ ℤ)
13		fzn 13563	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ (𝑀 − 1) ∈ ℤ) → ((𝑀 − 1) < 𝑀 ↔ (𝑀...(𝑀 − 1)) = ∅))
14	12, 13	mpdan 699	. . . . . . . . 9 ⊢ (𝑀 ∈ ℤ → ((𝑀 − 1) < 𝑀 ↔ (𝑀...(𝑀 − 1)) = ∅))
15	11, 14	mpbid 235	. . . . . . . 8 ⊢ (𝑀 ∈ ℤ → (𝑀...(𝑀 − 1)) = ∅)
16	5	sneqd 4601	. . . . . . . 8 ⊢ (𝑀 ∈ ℤ → {((𝑀 − 1) + 1)} = {𝑀})
17	15, 16	uneq12d 4123	. . . . . . 7 ⊢ (𝑀 ∈ ℤ → ((𝑀...(𝑀 − 1)) ∪ {((𝑀 − 1) + 1)}) = (∅ ∪ {𝑀}))
18		fzsn 13590	. . . . . . 7 ⊢ (𝑀 ∈ ℤ → (𝑀...𝑀) = {𝑀})
19	9, 17, 18	3eqtr4a 2824	. . . . . 6 ⊢ (𝑀 ∈ ℤ → ((𝑀...(𝑀 − 1)) ∪ {((𝑀 − 1) + 1)}) = (𝑀...𝑀))
20	6, 19	eqtr4d 2801	. . . . 5 ⊢ (𝑀 ∈ ℤ → (𝑀...((𝑀 − 1) + 1)) = ((𝑀...(𝑀 − 1)) ∪ {((𝑀 − 1) + 1)}))
21		oveq1 7417	. . . . . . 7 ⊢ (𝑁 = (𝑀 − 1) → (𝑁 + 1) = ((𝑀 − 1) + 1))
22	21	oveq2d 7426	. . . . . 6 ⊢ (𝑁 = (𝑀 − 1) → (𝑀...(𝑁 + 1)) = (𝑀...((𝑀 − 1) + 1)))
23		oveq2 7418	. . . . . . 7 ⊢ (𝑁 = (𝑀 − 1) → (𝑀...𝑁) = (𝑀...(𝑀 − 1)))
24	21	sneqd 4601	. . . . . . 7 ⊢ (𝑁 = (𝑀 − 1) → {(𝑁 + 1)} = {((𝑀 − 1) + 1)})
25	23, 24	uneq12d 4123	. . . . . 6 ⊢ (𝑁 = (𝑀 − 1) → ((𝑀...𝑁) ∪ {(𝑁 + 1)}) = ((𝑀...(𝑀 − 1)) ∪ {((𝑀 − 1) + 1)}))
26	22, 25	eqeq12d 2779	. . . . 5 ⊢ (𝑁 = (𝑀 − 1) → ((𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ {(𝑁 + 1)}) ↔ (𝑀...((𝑀 − 1) + 1)) = ((𝑀...(𝑀 − 1)) ∪ {((𝑀 − 1) + 1)})))
27	20, 26	syl5ibrcom 250	. . . 4 ⊢ (𝑀 ∈ ℤ → (𝑁 = (𝑀 − 1) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ {(𝑁 + 1)})))
28	27	imp 411	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 = (𝑀 − 1)) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ {(𝑁 + 1)}))
29	5	fveq2d 6885	. . . . . 6 ⊢ (𝑀 ∈ ℤ → (ℤ≥‘((𝑀 − 1) + 1)) = (ℤ≥‘𝑀))
30	29	eleq2d 2849	. . . . 5 ⊢ (𝑀 ∈ ℤ → (𝑁 ∈ (ℤ≥‘((𝑀 − 1) + 1)) ↔ 𝑁 ∈ (ℤ≥‘𝑀)))
31	30	biimpa 481	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ (ℤ≥‘((𝑀 − 1) + 1))) → 𝑁 ∈ (ℤ≥‘𝑀))
32		fzsuc 13595	. . . 4 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ {(𝑁 + 1)}))
33	31, 32	syl 18	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ (ℤ≥‘((𝑀 − 1) + 1))) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ {(𝑁 + 1)}))
34	28, 33	jaodan 972	. 2 ⊢ ((𝑀 ∈ ℤ ∧ (𝑁 = (𝑀 − 1) ∨ 𝑁 ∈ (ℤ≥‘((𝑀 − 1) + 1)))) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ {(𝑁 + 1)}))
35	1, 34	sylan2 604	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ (ℤ≥‘(𝑀 − 1))) → (𝑀...(𝑁 + 1)) = ((𝑀...𝑁) ∪ {(𝑁 + 1)}))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 400   ∨ wo 860   = wceq 1570   ∈ wcel 2143   ∪ cun 3903  ∅c0 4286  {csn 4589   class class class wbr 5109  ‘cfv 6536  (class class class)co 7410  ℂcc 11093  1c1 11096   + caddc 11098   < clt 11238   − cmin 11436  ℤcz 12586  ℤ_≥cuz 12857  ...cfz 13530

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5257  ax-nul 5269  ax-pow 5336  ax-pr 5404  ax-un 7732  ax-cnex 11151  ax-resscn 11152  ax-1cn 11153  ax-icn 11154  ax-addcl 11155  ax-addrcl 11156  ax-mulcl 11157  ax-mulrcl 11158  ax-mulcom 11159  ax-addass 11160  ax-mulass 11161  ax-distr 11162  ax-i2m1 11163  ax-1ne0 11164  ax-1rid 11165  ax-rnegex 11166  ax-rrecex 11167  ax-cnre 11168  ax-pre-lttri 11169  ax-pre-lttrn 11170  ax-pre-ltadd 11171  ax-pre-mulgt0 11172

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4488  df-pw 4564  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-iun 4958  df-br 5110  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5556  df-eprel 5561  df-po 5569  df-so 5570  df-fr 5614  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-res 5673  df-ima 5674  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-om 7859  df-1st 7982  df-2nd 7983  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-er 8690  df-en 8940  df-dom 8941  df-sdom 8942  df-pnf 11240  df-mnf 11241  df-xr 11242  df-ltxr 11243  df-le 11244  df-sub 11438  df-neg 11439  df-nn 12229  df-n0 12500  df-z 12587  df-uz 12858  df-fz 13531

This theorem is referenced by:  fseq1p1m1  13622  fzennn  14000  fsumm1  15798  fprodm1  16017  prmreclem4  16974  ppiprm  27315  ppinprm  27316  chtprm  27317  chtnprm  27318  poimirlem3  38274  poimirlem4  38275  lcmfunnnd  42779  mapfzcons  43447