Step | Hyp | Ref
| Expression |
1 | | seqcaopr3.3 |
. . 3
⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘𝑀)) |
2 | | eluzfz2 12220 |
. . 3
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → 𝑁 ∈ (𝑀...𝑁)) |
3 | 1, 2 | syl 17 |
. 2
⊢ (𝜑 → 𝑁 ∈ (𝑀...𝑁)) |
4 | | fveq2 6103 |
. . . . 5
⊢ (𝑧 = 𝑀 → (seq𝑀( + , 𝐻)‘𝑧) = (seq𝑀( + , 𝐻)‘𝑀)) |
5 | | fveq2 6103 |
. . . . . 6
⊢ (𝑧 = 𝑀 → (seq𝑀( + , 𝐹)‘𝑧) = (seq𝑀( + , 𝐹)‘𝑀)) |
6 | | fveq2 6103 |
. . . . . 6
⊢ (𝑧 = 𝑀 → (seq𝑀( + , 𝐺)‘𝑧) = (seq𝑀( + , 𝐺)‘𝑀)) |
7 | 5, 6 | oveq12d 6567 |
. . . . 5
⊢ (𝑧 = 𝑀 → ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧)) = ((seq𝑀( + , 𝐹)‘𝑀)𝑄(seq𝑀( + , 𝐺)‘𝑀))) |
8 | 4, 7 | eqeq12d 2625 |
. . . 4
⊢ (𝑧 = 𝑀 → ((seq𝑀( + , 𝐻)‘𝑧) = ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧)) ↔ (seq𝑀( + , 𝐻)‘𝑀) = ((seq𝑀( + , 𝐹)‘𝑀)𝑄(seq𝑀( + , 𝐺)‘𝑀)))) |
9 | 8 | imbi2d 329 |
. . 3
⊢ (𝑧 = 𝑀 → ((𝜑 → (seq𝑀( + , 𝐻)‘𝑧) = ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧))) ↔ (𝜑 → (seq𝑀( + , 𝐻)‘𝑀) = ((seq𝑀( + , 𝐹)‘𝑀)𝑄(seq𝑀( + , 𝐺)‘𝑀))))) |
10 | | fveq2 6103 |
. . . . 5
⊢ (𝑧 = 𝑛 → (seq𝑀( + , 𝐻)‘𝑧) = (seq𝑀( + , 𝐻)‘𝑛)) |
11 | | fveq2 6103 |
. . . . . 6
⊢ (𝑧 = 𝑛 → (seq𝑀( + , 𝐹)‘𝑧) = (seq𝑀( + , 𝐹)‘𝑛)) |
12 | | fveq2 6103 |
. . . . . 6
⊢ (𝑧 = 𝑛 → (seq𝑀( + , 𝐺)‘𝑧) = (seq𝑀( + , 𝐺)‘𝑛)) |
13 | 11, 12 | oveq12d 6567 |
. . . . 5
⊢ (𝑧 = 𝑛 → ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧)) = ((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛))) |
14 | 10, 13 | eqeq12d 2625 |
. . . 4
⊢ (𝑧 = 𝑛 → ((seq𝑀( + , 𝐻)‘𝑧) = ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧)) ↔ (seq𝑀( + , 𝐻)‘𝑛) = ((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛)))) |
15 | 14 | imbi2d 329 |
. . 3
⊢ (𝑧 = 𝑛 → ((𝜑 → (seq𝑀( + , 𝐻)‘𝑧) = ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧))) ↔ (𝜑 → (seq𝑀( + , 𝐻)‘𝑛) = ((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛))))) |
16 | | fveq2 6103 |
. . . . 5
⊢ (𝑧 = (𝑛 + 1) → (seq𝑀( + , 𝐻)‘𝑧) = (seq𝑀( + , 𝐻)‘(𝑛 + 1))) |
17 | | fveq2 6103 |
. . . . . 6
⊢ (𝑧 = (𝑛 + 1) → (seq𝑀( + , 𝐹)‘𝑧) = (seq𝑀( + , 𝐹)‘(𝑛 + 1))) |
18 | | fveq2 6103 |
. . . . . 6
⊢ (𝑧 = (𝑛 + 1) → (seq𝑀( + , 𝐺)‘𝑧) = (seq𝑀( + , 𝐺)‘(𝑛 + 1))) |
19 | 17, 18 | oveq12d 6567 |
. . . . 5
⊢ (𝑧 = (𝑛 + 1) → ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧)) = ((seq𝑀( + , 𝐹)‘(𝑛 + 1))𝑄(seq𝑀( + , 𝐺)‘(𝑛 + 1)))) |
20 | 16, 19 | eqeq12d 2625 |
. . . 4
⊢ (𝑧 = (𝑛 + 1) → ((seq𝑀( + , 𝐻)‘𝑧) = ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧)) ↔ (seq𝑀( + , 𝐻)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐹)‘(𝑛 + 1))𝑄(seq𝑀( + , 𝐺)‘(𝑛 + 1))))) |
21 | 20 | imbi2d 329 |
. . 3
⊢ (𝑧 = (𝑛 + 1) → ((𝜑 → (seq𝑀( + , 𝐻)‘𝑧) = ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧))) ↔ (𝜑 → (seq𝑀( + , 𝐻)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐹)‘(𝑛 + 1))𝑄(seq𝑀( + , 𝐺)‘(𝑛 + 1)))))) |
22 | | fveq2 6103 |
. . . . 5
⊢ (𝑧 = 𝑁 → (seq𝑀( + , 𝐻)‘𝑧) = (seq𝑀( + , 𝐻)‘𝑁)) |
23 | | fveq2 6103 |
. . . . . 6
⊢ (𝑧 = 𝑁 → (seq𝑀( + , 𝐹)‘𝑧) = (seq𝑀( + , 𝐹)‘𝑁)) |
24 | | fveq2 6103 |
. . . . . 6
⊢ (𝑧 = 𝑁 → (seq𝑀( + , 𝐺)‘𝑧) = (seq𝑀( + , 𝐺)‘𝑁)) |
25 | 23, 24 | oveq12d 6567 |
. . . . 5
⊢ (𝑧 = 𝑁 → ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧)) = ((seq𝑀( + , 𝐹)‘𝑁)𝑄(seq𝑀( + , 𝐺)‘𝑁))) |
26 | 22, 25 | eqeq12d 2625 |
. . . 4
⊢ (𝑧 = 𝑁 → ((seq𝑀( + , 𝐻)‘𝑧) = ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧)) ↔ (seq𝑀( + , 𝐻)‘𝑁) = ((seq𝑀( + , 𝐹)‘𝑁)𝑄(seq𝑀( + , 𝐺)‘𝑁)))) |
27 | 26 | imbi2d 329 |
. . 3
⊢ (𝑧 = 𝑁 → ((𝜑 → (seq𝑀( + , 𝐻)‘𝑧) = ((seq𝑀( + , 𝐹)‘𝑧)𝑄(seq𝑀( + , 𝐺)‘𝑧))) ↔ (𝜑 → (seq𝑀( + , 𝐻)‘𝑁) = ((seq𝑀( + , 𝐹)‘𝑁)𝑄(seq𝑀( + , 𝐺)‘𝑁))))) |
28 | | eluzfz1 12219 |
. . . . . . 7
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → 𝑀 ∈ (𝑀...𝑁)) |
29 | 1, 28 | syl 17 |
. . . . . 6
⊢ (𝜑 → 𝑀 ∈ (𝑀...𝑁)) |
30 | | seqcaopr3.6 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑘 ∈ (𝑀...𝑁)) → (𝐻‘𝑘) = ((𝐹‘𝑘)𝑄(𝐺‘𝑘))) |
31 | 30 | ralrimiva 2949 |
. . . . . 6
⊢ (𝜑 → ∀𝑘 ∈ (𝑀...𝑁)(𝐻‘𝑘) = ((𝐹‘𝑘)𝑄(𝐺‘𝑘))) |
32 | | fveq2 6103 |
. . . . . . . 8
⊢ (𝑘 = 𝑀 → (𝐻‘𝑘) = (𝐻‘𝑀)) |
33 | | fveq2 6103 |
. . . . . . . . 9
⊢ (𝑘 = 𝑀 → (𝐹‘𝑘) = (𝐹‘𝑀)) |
34 | | fveq2 6103 |
. . . . . . . . 9
⊢ (𝑘 = 𝑀 → (𝐺‘𝑘) = (𝐺‘𝑀)) |
35 | 33, 34 | oveq12d 6567 |
. . . . . . . 8
⊢ (𝑘 = 𝑀 → ((𝐹‘𝑘)𝑄(𝐺‘𝑘)) = ((𝐹‘𝑀)𝑄(𝐺‘𝑀))) |
36 | 32, 35 | eqeq12d 2625 |
. . . . . . 7
⊢ (𝑘 = 𝑀 → ((𝐻‘𝑘) = ((𝐹‘𝑘)𝑄(𝐺‘𝑘)) ↔ (𝐻‘𝑀) = ((𝐹‘𝑀)𝑄(𝐺‘𝑀)))) |
37 | 36 | rspcv 3278 |
. . . . . 6
⊢ (𝑀 ∈ (𝑀...𝑁) → (∀𝑘 ∈ (𝑀...𝑁)(𝐻‘𝑘) = ((𝐹‘𝑘)𝑄(𝐺‘𝑘)) → (𝐻‘𝑀) = ((𝐹‘𝑀)𝑄(𝐺‘𝑀)))) |
38 | 29, 31, 37 | sylc 63 |
. . . . 5
⊢ (𝜑 → (𝐻‘𝑀) = ((𝐹‘𝑀)𝑄(𝐺‘𝑀))) |
39 | | eluzel2 11568 |
. . . . . . 7
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → 𝑀 ∈ ℤ) |
40 | 1, 39 | syl 17 |
. . . . . 6
⊢ (𝜑 → 𝑀 ∈ ℤ) |
41 | | seq1 12676 |
. . . . . 6
⊢ (𝑀 ∈ ℤ → (seq𝑀( + , 𝐻)‘𝑀) = (𝐻‘𝑀)) |
42 | 40, 41 | syl 17 |
. . . . 5
⊢ (𝜑 → (seq𝑀( + , 𝐻)‘𝑀) = (𝐻‘𝑀)) |
43 | | seq1 12676 |
. . . . . . 7
⊢ (𝑀 ∈ ℤ → (seq𝑀( + , 𝐹)‘𝑀) = (𝐹‘𝑀)) |
44 | | seq1 12676 |
. . . . . . 7
⊢ (𝑀 ∈ ℤ → (seq𝑀( + , 𝐺)‘𝑀) = (𝐺‘𝑀)) |
45 | 43, 44 | oveq12d 6567 |
. . . . . 6
⊢ (𝑀 ∈ ℤ →
((seq𝑀( + , 𝐹)‘𝑀)𝑄(seq𝑀( + , 𝐺)‘𝑀)) = ((𝐹‘𝑀)𝑄(𝐺‘𝑀))) |
46 | 40, 45 | syl 17 |
. . . . 5
⊢ (𝜑 → ((seq𝑀( + , 𝐹)‘𝑀)𝑄(seq𝑀( + , 𝐺)‘𝑀)) = ((𝐹‘𝑀)𝑄(𝐺‘𝑀))) |
47 | 38, 42, 46 | 3eqtr4d 2654 |
. . . 4
⊢ (𝜑 → (seq𝑀( + , 𝐻)‘𝑀) = ((seq𝑀( + , 𝐹)‘𝑀)𝑄(seq𝑀( + , 𝐺)‘𝑀))) |
48 | 47 | a1i 11 |
. . 3
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → (𝜑 → (seq𝑀( + , 𝐻)‘𝑀) = ((seq𝑀( + , 𝐹)‘𝑀)𝑄(seq𝑀( + , 𝐺)‘𝑀)))) |
49 | | oveq1 6556 |
. . . . . 6
⊢
((seq𝑀( + , 𝐻)‘𝑛) = ((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛)) → ((seq𝑀( + , 𝐻)‘𝑛) + (𝐻‘(𝑛 + 1))) = (((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛)) + (𝐻‘(𝑛 + 1)))) |
50 | | elfzouz 12343 |
. . . . . . . . 9
⊢ (𝑛 ∈ (𝑀..^𝑁) → 𝑛 ∈ (ℤ≥‘𝑀)) |
51 | 50 | adantl 481 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → 𝑛 ∈ (ℤ≥‘𝑀)) |
52 | | seqp1 12678 |
. . . . . . . 8
⊢ (𝑛 ∈
(ℤ≥‘𝑀) → (seq𝑀( + , 𝐻)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐻)‘𝑛) + (𝐻‘(𝑛 + 1)))) |
53 | 51, 52 | syl 17 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → (seq𝑀( + , 𝐻)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐻)‘𝑛) + (𝐻‘(𝑛 + 1)))) |
54 | | seqcaopr3.7 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → (((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛)) + ((𝐹‘(𝑛 + 1))𝑄(𝐺‘(𝑛 + 1)))) = (((seq𝑀( + , 𝐹)‘𝑛) + (𝐹‘(𝑛 + 1)))𝑄((seq𝑀( + , 𝐺)‘𝑛) + (𝐺‘(𝑛 + 1))))) |
55 | | fzofzp1 12431 |
. . . . . . . . . . 11
⊢ (𝑛 ∈ (𝑀..^𝑁) → (𝑛 + 1) ∈ (𝑀...𝑁)) |
56 | 55 | adantl 481 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → (𝑛 + 1) ∈ (𝑀...𝑁)) |
57 | 31 | adantr 480 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → ∀𝑘 ∈ (𝑀...𝑁)(𝐻‘𝑘) = ((𝐹‘𝑘)𝑄(𝐺‘𝑘))) |
58 | | fveq2 6103 |
. . . . . . . . . . . 12
⊢ (𝑘 = (𝑛 + 1) → (𝐻‘𝑘) = (𝐻‘(𝑛 + 1))) |
59 | | fveq2 6103 |
. . . . . . . . . . . . 13
⊢ (𝑘 = (𝑛 + 1) → (𝐹‘𝑘) = (𝐹‘(𝑛 + 1))) |
60 | | fveq2 6103 |
. . . . . . . . . . . . 13
⊢ (𝑘 = (𝑛 + 1) → (𝐺‘𝑘) = (𝐺‘(𝑛 + 1))) |
61 | 59, 60 | oveq12d 6567 |
. . . . . . . . . . . 12
⊢ (𝑘 = (𝑛 + 1) → ((𝐹‘𝑘)𝑄(𝐺‘𝑘)) = ((𝐹‘(𝑛 + 1))𝑄(𝐺‘(𝑛 + 1)))) |
62 | 58, 61 | eqeq12d 2625 |
. . . . . . . . . . 11
⊢ (𝑘 = (𝑛 + 1) → ((𝐻‘𝑘) = ((𝐹‘𝑘)𝑄(𝐺‘𝑘)) ↔ (𝐻‘(𝑛 + 1)) = ((𝐹‘(𝑛 + 1))𝑄(𝐺‘(𝑛 + 1))))) |
63 | 62 | rspcv 3278 |
. . . . . . . . . 10
⊢ ((𝑛 + 1) ∈ (𝑀...𝑁) → (∀𝑘 ∈ (𝑀...𝑁)(𝐻‘𝑘) = ((𝐹‘𝑘)𝑄(𝐺‘𝑘)) → (𝐻‘(𝑛 + 1)) = ((𝐹‘(𝑛 + 1))𝑄(𝐺‘(𝑛 + 1))))) |
64 | 56, 57, 63 | sylc 63 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → (𝐻‘(𝑛 + 1)) = ((𝐹‘(𝑛 + 1))𝑄(𝐺‘(𝑛 + 1)))) |
65 | 64 | oveq2d 6565 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → (((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛)) + (𝐻‘(𝑛 + 1))) = (((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛)) + ((𝐹‘(𝑛 + 1))𝑄(𝐺‘(𝑛 + 1))))) |
66 | | seqp1 12678 |
. . . . . . . . . 10
⊢ (𝑛 ∈
(ℤ≥‘𝑀) → (seq𝑀( + , 𝐹)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐹)‘𝑛) + (𝐹‘(𝑛 + 1)))) |
67 | | seqp1 12678 |
. . . . . . . . . 10
⊢ (𝑛 ∈
(ℤ≥‘𝑀) → (seq𝑀( + , 𝐺)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐺)‘𝑛) + (𝐺‘(𝑛 + 1)))) |
68 | 66, 67 | oveq12d 6567 |
. . . . . . . . 9
⊢ (𝑛 ∈
(ℤ≥‘𝑀) → ((seq𝑀( + , 𝐹)‘(𝑛 + 1))𝑄(seq𝑀( + , 𝐺)‘(𝑛 + 1))) = (((seq𝑀( + , 𝐹)‘𝑛) + (𝐹‘(𝑛 + 1)))𝑄((seq𝑀( + , 𝐺)‘𝑛) + (𝐺‘(𝑛 + 1))))) |
69 | 51, 68 | syl 17 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → ((seq𝑀( + , 𝐹)‘(𝑛 + 1))𝑄(seq𝑀( + , 𝐺)‘(𝑛 + 1))) = (((seq𝑀( + , 𝐹)‘𝑛) + (𝐹‘(𝑛 + 1)))𝑄((seq𝑀( + , 𝐺)‘𝑛) + (𝐺‘(𝑛 + 1))))) |
70 | 54, 65, 69 | 3eqtr4rd 2655 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → ((seq𝑀( + , 𝐹)‘(𝑛 + 1))𝑄(seq𝑀( + , 𝐺)‘(𝑛 + 1))) = (((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛)) + (𝐻‘(𝑛 + 1)))) |
71 | 53, 70 | eqeq12d 2625 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → ((seq𝑀( + , 𝐻)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐹)‘(𝑛 + 1))𝑄(seq𝑀( + , 𝐺)‘(𝑛 + 1))) ↔ ((seq𝑀( + , 𝐻)‘𝑛) + (𝐻‘(𝑛 + 1))) = (((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛)) + (𝐻‘(𝑛 + 1))))) |
72 | 49, 71 | syl5ibr 235 |
. . . . 5
⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀..^𝑁)) → ((seq𝑀( + , 𝐻)‘𝑛) = ((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛)) → (seq𝑀( + , 𝐻)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐹)‘(𝑛 + 1))𝑄(seq𝑀( + , 𝐺)‘(𝑛 + 1))))) |
73 | 72 | expcom 450 |
. . . 4
⊢ (𝑛 ∈ (𝑀..^𝑁) → (𝜑 → ((seq𝑀( + , 𝐻)‘𝑛) = ((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛)) → (seq𝑀( + , 𝐻)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐹)‘(𝑛 + 1))𝑄(seq𝑀( + , 𝐺)‘(𝑛 + 1)))))) |
74 | 73 | a2d 29 |
. . 3
⊢ (𝑛 ∈ (𝑀..^𝑁) → ((𝜑 → (seq𝑀( + , 𝐻)‘𝑛) = ((seq𝑀( + , 𝐹)‘𝑛)𝑄(seq𝑀( + , 𝐺)‘𝑛))) → (𝜑 → (seq𝑀( + , 𝐻)‘(𝑛 + 1)) = ((seq𝑀( + , 𝐹)‘(𝑛 + 1))𝑄(seq𝑀( + , 𝐺)‘(𝑛 + 1)))))) |
75 | 9, 15, 21, 27, 48, 74 | fzind2 12448 |
. 2
⊢ (𝑁 ∈ (𝑀...𝑁) → (𝜑 → (seq𝑀( + , 𝐻)‘𝑁) = ((seq𝑀( + , 𝐹)‘𝑁)𝑄(seq𝑀( + , 𝐺)‘𝑁)))) |
76 | 3, 75 | mpcom 37 |
1
⊢ (𝜑 → (seq𝑀( + , 𝐻)‘𝑁) = ((seq𝑀( + , 𝐹)‘𝑁)𝑄(seq𝑀( + , 𝐺)‘𝑁))) |