Theorem seqshft2 14066

Description: Shifting the index set of a sequence. (Contributed by Mario Carneiro, 27-Feb-2014.) (Revised by Mario Carneiro, 27-May-2014.)

Hypotheses

Ref	Expression
seqshft2.1	⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘𝑀))
seqshft2.2	⊢ (𝜑 → 𝐾 ∈ ℤ)
seqshft2.3	⊢ ((𝜑 ∧ 𝑘 ∈ (𝑀...𝑁)) → (𝐹‘𝑘) = (𝐺‘(𝑘 + 𝐾)))

Assertion

Ref	Expression
seqshft2	⊢ (𝜑 → (seq𝑀( + , 𝐹)‘𝑁) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑁 + 𝐾)))

Distinct variable groups:   𝑘,𝐹   𝑘,𝐺   𝑘,𝐾   𝑘,𝑀   𝜑,𝑘   𝑘,𝑁

Allowed substitution hint:   + (𝑘)

Proof of Theorem seqshft2

Dummy variables 𝑛 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		seqshft2.1	. . 3 ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘𝑀))
2		eluzfz2 13561	. . 3 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑁 ∈ (𝑀...𝑁))
3	1, 2	syl 18	. 2 ⊢ (𝜑 → 𝑁 ∈ (𝑀...𝑁))
4		eleq1 2851	. . . . . 6 ⊢ (𝑥 = 𝑀 → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑀 ∈ (𝑀...𝑁)))
5		fveq2 6883	. . . . . . 7 ⊢ (𝑥 = 𝑀 → (seq𝑀( + , 𝐹)‘𝑥) = (seq𝑀( + , 𝐹)‘𝑀))
6		fvoveq1 7435	. . . . . . 7 ⊢ (𝑥 = 𝑀 → (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑀 + 𝐾)))
7	5, 6	eqeq12d 2779	. . . . . 6 ⊢ (𝑥 = 𝑀 → ((seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)) ↔ (seq𝑀( + , 𝐹)‘𝑀) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑀 + 𝐾))))
8	4, 7	imbi12d 347	. . . . 5 ⊢ (𝑥 = 𝑀 → ((𝑥 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾))) ↔ (𝑀 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑀) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑀 + 𝐾)))))
9	8	imbi2d 343	. . . 4 ⊢ (𝑥 = 𝑀 → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)))) ↔ (𝜑 → (𝑀 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑀) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑀 + 𝐾))))))
10		eleq1 2851	. . . . . 6 ⊢ (𝑥 = 𝑛 → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑛 ∈ (𝑀...𝑁)))
11		fveq2 6883	. . . . . . 7 ⊢ (𝑥 = 𝑛 → (seq𝑀( + , 𝐹)‘𝑥) = (seq𝑀( + , 𝐹)‘𝑛))
12		fvoveq1 7435	. . . . . . 7 ⊢ (𝑥 = 𝑛 → (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)))
13	11, 12	eqeq12d 2779	. . . . . 6 ⊢ (𝑥 = 𝑛 → ((seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)) ↔ (seq𝑀( + , 𝐹)‘𝑛) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾))))
14	10, 13	imbi12d 347	. . . . 5 ⊢ (𝑥 = 𝑛 → ((𝑥 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾))) ↔ (𝑛 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑛) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)))))
15	14	imbi2d 343	. . . 4 ⊢ (𝑥 = 𝑛 → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)))) ↔ (𝜑 → (𝑛 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑛) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾))))))
16		eleq1 2851	. . . . . 6 ⊢ (𝑥 = (𝑛 + 1) → (𝑥 ∈ (𝑀...𝑁) ↔ (𝑛 + 1) ∈ (𝑀...𝑁)))
17		fveq2 6883	. . . . . . 7 ⊢ (𝑥 = (𝑛 + 1) → (seq𝑀( + , 𝐹)‘𝑥) = (seq𝑀( + , 𝐹)‘(𝑛 + 1)))
18		fvoveq1 7435	. . . . . . 7 ⊢ (𝑥 = (𝑛 + 1) → (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 1) + 𝐾)))
19	17, 18	eqeq12d 2779	. . . . . 6 ⊢ (𝑥 = (𝑛 + 1) → ((seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)) ↔ (seq𝑀( + , 𝐹)‘(𝑛 + 1)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 1) + 𝐾))))
20	16, 19	imbi12d 347	. . . . 5 ⊢ (𝑥 = (𝑛 + 1) → ((𝑥 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾))) ↔ ((𝑛 + 1) ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘(𝑛 + 1)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 1) + 𝐾)))))
21	20	imbi2d 343	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)))) ↔ (𝜑 → ((𝑛 + 1) ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘(𝑛 + 1)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 1) + 𝐾))))))
22		eleq1 2851	. . . . . 6 ⊢ (𝑥 = 𝑁 → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑁 ∈ (𝑀...𝑁)))
23		fveq2 6883	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (seq𝑀( + , 𝐹)‘𝑥) = (seq𝑀( + , 𝐹)‘𝑁))
24		fvoveq1 7435	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑁 + 𝐾)))
25	23, 24	eqeq12d 2779	. . . . . 6 ⊢ (𝑥 = 𝑁 → ((seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)) ↔ (seq𝑀( + , 𝐹)‘𝑁) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑁 + 𝐾))))
26	22, 25	imbi12d 347	. . . . 5 ⊢ (𝑥 = 𝑁 → ((𝑥 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾))) ↔ (𝑁 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑁) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑁 + 𝐾)))))
27	26	imbi2d 343	. . . 4 ⊢ (𝑥 = 𝑁 → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑥) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑥 + 𝐾)))) ↔ (𝜑 → (𝑁 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑁) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑁 + 𝐾))))))
28		fveq2 6883	. . . . . . . 8 ⊢ (𝑘 = 𝑀 → (𝐹‘𝑘) = (𝐹‘𝑀))
29		fvoveq1 7435	. . . . . . . 8 ⊢ (𝑘 = 𝑀 → (𝐺‘(𝑘 + 𝐾)) = (𝐺‘(𝑀 + 𝐾)))
30	28, 29	eqeq12d 2779	. . . . . . 7 ⊢ (𝑘 = 𝑀 → ((𝐹‘𝑘) = (𝐺‘(𝑘 + 𝐾)) ↔ (𝐹‘𝑀) = (𝐺‘(𝑀 + 𝐾))))
31		seqshft2.3	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝑀...𝑁)) → (𝐹‘𝑘) = (𝐺‘(𝑘 + 𝐾)))
32	31	ralrimiva 3157	. . . . . . 7 ⊢ (𝜑 → ∀𝑘 ∈ (𝑀...𝑁)(𝐹‘𝑘) = (𝐺‘(𝑘 + 𝐾)))
33		eluzfz1 13560	. . . . . . . 8 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑀 ∈ (𝑀...𝑁))
34	1, 33	syl 18	. . . . . . 7 ⊢ (𝜑 → 𝑀 ∈ (𝑀...𝑁))
35	30, 32, 34	rspcdva 3583	. . . . . 6 ⊢ (𝜑 → (𝐹‘𝑀) = (𝐺‘(𝑀 + 𝐾)))
36		eluzel2 12868	. . . . . . . 8 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑀 ∈ ℤ)
37	1, 36	syl 18	. . . . . . 7 ⊢ (𝜑 → 𝑀 ∈ ℤ)
38		seq1 14052	. . . . . . 7 ⊢ (𝑀 ∈ ℤ → (seq𝑀( + , 𝐹)‘𝑀) = (𝐹‘𝑀))
39	37, 38	syl 18	. . . . . 6 ⊢ (𝜑 → (seq𝑀( + , 𝐹)‘𝑀) = (𝐹‘𝑀))
40		seqshft2.2	. . . . . . . 8 ⊢ (𝜑 → 𝐾 ∈ ℤ)
41	37, 40	zaddcld 12705	. . . . . . 7 ⊢ (𝜑 → (𝑀 + 𝐾) ∈ ℤ)
42		seq1 14052	. . . . . . 7 ⊢ ((𝑀 + 𝐾) ∈ ℤ → (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑀 + 𝐾)) = (𝐺‘(𝑀 + 𝐾)))
43	41, 42	syl 18	. . . . . 6 ⊢ (𝜑 → (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑀 + 𝐾)) = (𝐺‘(𝑀 + 𝐾)))
44	35, 39, 43	3eqtr4d 2808	. . . . 5 ⊢ (𝜑 → (seq𝑀( + , 𝐹)‘𝑀) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑀 + 𝐾)))
45	44	a1i13 28	. . . 4 ⊢ (𝑀 ∈ ℤ → (𝜑 → (𝑀 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑀) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑀 + 𝐾)))))
46		peano2fzr 13566	. . . . . . . 8 ⊢ ((𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → 𝑛 ∈ (𝑀...𝑁))
47	46	adantl 486	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → 𝑛 ∈ (𝑀...𝑁))
48	47	expr 461	. . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ (ℤ≥‘𝑀)) → ((𝑛 + 1) ∈ (𝑀...𝑁) → 𝑛 ∈ (𝑀...𝑁)))
49	48	imim1d 83	. . . . 5 ⊢ ((𝜑 ∧ 𝑛 ∈ (ℤ≥‘𝑀)) → ((𝑛 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑛) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾))) → ((𝑛 + 1) ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑛) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)))))
50		oveq1 7419	. . . . . 6 ⊢ ((seq𝑀( + , 𝐹)‘𝑛) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)) → ((seq𝑀( + , 𝐹)‘𝑛) + (𝐹‘(𝑛 + 1))) = ((seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)) + (𝐹‘(𝑛 + 1))))
51		simprl 782	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → 𝑛 ∈ (ℤ≥‘𝑀))
52		seqp1 14054	. . . . . . . 8 ⊢ (𝑛 ∈ (ℤ≥‘𝑀) → (seq𝑀( + , 𝐹)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐹)‘𝑛) + (𝐹‘(𝑛 + 1))))
53	51, 52	syl 18	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (seq𝑀( + , 𝐹)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐹)‘𝑛) + (𝐹‘(𝑛 + 1))))
54	40	adantr 485	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → 𝐾 ∈ ℤ)
55		eluzadd 12892	. . . . . . . . . 10 ⊢ ((𝑛 ∈ (ℤ≥‘𝑀) ∧ 𝐾 ∈ ℤ) → (𝑛 + 𝐾) ∈ (ℤ≥‘(𝑀 + 𝐾)))
56	51, 54, 55	syl2anc 595	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝑛 + 𝐾) ∈ (ℤ≥‘(𝑀 + 𝐾)))
57		seqp1 14054	. . . . . . . . 9 ⊢ ((𝑛 + 𝐾) ∈ (ℤ≥‘(𝑀 + 𝐾)) → (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 𝐾) + 1)) = ((seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)) + (𝐺‘((𝑛 + 𝐾) + 1))))
58	56, 57	syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 𝐾) + 1)) = ((seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)) + (𝐺‘((𝑛 + 𝐾) + 1))))
59		eluzelz 12873	. . . . . . . . . . 11 ⊢ (𝑛 ∈ (ℤ≥‘𝑀) → 𝑛 ∈ ℤ)
60	51, 59	syl 18	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → 𝑛 ∈ ℤ)
61		zcn 12597	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℤ → 𝑛 ∈ ℂ)
62		zcn 12597	. . . . . . . . . . 11 ⊢ (𝐾 ∈ ℤ → 𝐾 ∈ ℂ)
63		ax-1cn 11159	. . . . . . . . . . . 12 ⊢ 1 ∈ ℂ
64		add32 11430	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ ∧ 𝐾 ∈ ℂ) → ((𝑛 + 1) + 𝐾) = ((𝑛 + 𝐾) + 1))
65	63, 64	mp3an2 1478	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℂ ∧ 𝐾 ∈ ℂ) → ((𝑛 + 1) + 𝐾) = ((𝑛 + 𝐾) + 1))
66	61, 62, 65	syl2an 607	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℤ ∧ 𝐾 ∈ ℤ) → ((𝑛 + 1) + 𝐾) = ((𝑛 + 𝐾) + 1))
67	60, 54, 66	syl2anc 595	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → ((𝑛 + 1) + 𝐾) = ((𝑛 + 𝐾) + 1))
68	67	fveq2d 6887	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 1) + 𝐾)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 𝐾) + 1)))
69		fveq2 6883	. . . . . . . . . . . 12 ⊢ (𝑘 = (𝑛 + 1) → (𝐹‘𝑘) = (𝐹‘(𝑛 + 1)))
70		fvoveq1 7435	. . . . . . . . . . . 12 ⊢ (𝑘 = (𝑛 + 1) → (𝐺‘(𝑘 + 𝐾)) = (𝐺‘((𝑛 + 1) + 𝐾)))
71	69, 70	eqeq12d 2779	. . . . . . . . . . 11 ⊢ (𝑘 = (𝑛 + 1) → ((𝐹‘𝑘) = (𝐺‘(𝑘 + 𝐾)) ↔ (𝐹‘(𝑛 + 1)) = (𝐺‘((𝑛 + 1) + 𝐾))))
72	32	adantr 485	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → ∀𝑘 ∈ (𝑀...𝑁)(𝐹‘𝑘) = (𝐺‘(𝑘 + 𝐾)))
73		simprr 784	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝑛 + 1) ∈ (𝑀...𝑁))
74	71, 72, 73	rspcdva 3583	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝐹‘(𝑛 + 1)) = (𝐺‘((𝑛 + 1) + 𝐾)))
75	67	fveq2d 6887	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝐺‘((𝑛 + 1) + 𝐾)) = (𝐺‘((𝑛 + 𝐾) + 1)))
76	74, 75	eqtrd 2798	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝐹‘(𝑛 + 1)) = (𝐺‘((𝑛 + 𝐾) + 1)))
77	76	oveq2d 7428	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → ((seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)) + (𝐹‘(𝑛 + 1))) = ((seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)) + (𝐺‘((𝑛 + 𝐾) + 1))))
78	58, 68, 77	3eqtr4d 2808	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 1) + 𝐾)) = ((seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)) + (𝐹‘(𝑛 + 1))))
79	53, 78	eqeq12d 2779	. . . . . 6 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → ((seq𝑀( + , 𝐹)‘(𝑛 + 1)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 1) + 𝐾)) ↔ ((seq𝑀( + , 𝐹)‘𝑛) + (𝐹‘(𝑛 + 1))) = ((seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)) + (𝐹‘(𝑛 + 1)))))
80	50, 79	imbitrrid 249	. . . . 5 ⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → ((seq𝑀( + , 𝐹)‘𝑛) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)) → (seq𝑀( + , 𝐹)‘(𝑛 + 1)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 1) + 𝐾))))
81	49, 80	animpimp2impd 859	. . . 4 ⊢ (𝑛 ∈ (ℤ≥‘𝑀) → ((𝜑 → (𝑛 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑛) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑛 + 𝐾)))) → (𝜑 → ((𝑛 + 1) ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘(𝑛 + 1)) = (seq(𝑀 + 𝐾)( + , 𝐺)‘((𝑛 + 1) + 𝐾))))))
82	9, 15, 21, 27, 45, 81	uzind4 12931	. . 3 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝜑 → (𝑁 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑁) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑁 + 𝐾)))))
83	1, 82	mpcom 39	. 2 ⊢ (𝜑 → (𝑁 ∈ (𝑀...𝑁) → (seq𝑀( + , 𝐹)‘𝑁) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑁 + 𝐾))))
84	3, 83	mpd 16	1 ⊢ (𝜑 → (seq𝑀( + , 𝐹)‘𝑁) = (seq(𝑀 + 𝐾)( + , 𝐺)‘(𝑁 + 𝐾)))

Syntax hints:   → wi 4   ∧ wa 400   = wceq 1570   ∈ wcel 2143  ∀wral 3079  ‘cfv 6538  (class class class)co 7412  ℂcc 11099  1c1 11102   + caddc 11104  ℤcz 12592  ℤ_≥cuz 12863  ...cfz 13536  seqcseq 14039

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 5258  ax-nul 5270  ax-pow 5338  ax-pr 5406  ax-un 7734  ax-cnex 11157  ax-resscn 11158  ax-1cn 11159  ax-icn 11160  ax-addcl 11161  ax-addrcl 11162  ax-mulcl 11163  ax-mulrcl 11164  ax-mulcom 11165  ax-addass 11166  ax-mulass 11167  ax-distr 11168  ax-i2m1 11169  ax-1ne0 11170  ax-1rid 11171  ax-rnegex 11172  ax-rrecex 11173  ax-cnre 11174  ax-pre-lttri 11175  ax-pre-lttrn 11176  ax-pre-ltadd 11177  ax-pre-mulgt0 11178

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 3746  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4489  df-pw 4565  df-sn 4591  df-pr 4593  df-op 4597  df-uni 4874  df-iun 4959  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-om 7864  df-1st 7987  df-2nd 7988  df-frecs 8279  df-wrecs 8310  df-recs 8359  df-rdg 8398  df-er 8695  df-en 8945  df-dom 8946  df-sdom 8947  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11444  df-neg 11445  df-nn 12235  df-n0 12506  df-z 12593  df-uz 12864  df-fz 13537  df-seq 14040

This theorem is referenced by:  seqf1olem2  14080  seqshft  15124  isercoll2  15722  fprodser  16005  gsumsgrpccat  18900  mulgnndir  19170