Step | Hyp | Ref
| Expression |
1 | | df-3 11723 |
. . 3
⊢ 3 = (2 +
1) |
2 | 1 | fveq2i 6654 |
. 2
⊢
(Ack‘3) = (Ack‘(2 + 1)) |
3 | | 2nn0 11936 |
. . 3
⊢ 2 ∈
ℕ0 |
4 | | ackvalsuc1mpt 45442 |
. . 3
⊢ (2 ∈
ℕ0 → (Ack‘(2 + 1)) = (𝑛 ∈ ℕ0 ↦
(((IterComp‘(Ack‘2))‘(𝑛 + 1))‘1))) |
5 | 3, 4 | ax-mp 5 |
. 2
⊢
(Ack‘(2 + 1)) = (𝑛 ∈ ℕ0 ↦
(((IterComp‘(Ack‘2))‘(𝑛 + 1))‘1)) |
6 | | peano2nn0 11959 |
. . . . . 6
⊢ (𝑛 ∈ ℕ0
→ (𝑛 + 1) ∈
ℕ0) |
7 | | 3nn0 11937 |
. . . . . 6
⊢ 3 ∈
ℕ0 |
8 | | ackval2 45446 |
. . . . . . 7
⊢
(Ack‘2) = (𝑖
∈ ℕ0 ↦ ((2 · 𝑖) + 3)) |
9 | 8 | itcovalt2 45441 |
. . . . . 6
⊢ (((𝑛 + 1) ∈ ℕ0
∧ 3 ∈ ℕ0) →
((IterComp‘(Ack‘2))‘(𝑛 + 1)) = (𝑖 ∈ ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) −
3))) |
10 | 6, 7, 9 | sylancl 590 |
. . . . 5
⊢ (𝑛 ∈ ℕ0
→ ((IterComp‘(Ack‘2))‘(𝑛 + 1)) = (𝑖 ∈ ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) −
3))) |
11 | 10 | fveq1d 6653 |
. . . 4
⊢ (𝑛 ∈ ℕ0
→ (((IterComp‘(Ack‘2))‘(𝑛 + 1))‘1) = ((𝑖 ∈ ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) −
3))‘1)) |
12 | | eqidd 2760 |
. . . . 5
⊢ (𝑛 ∈ ℕ0
→ (𝑖 ∈
ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) − 3)) = (𝑖 ∈ ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) −
3))) |
13 | | oveq1 7150 |
. . . . . . . . 9
⊢ (𝑖 = 1 → (𝑖 + 3) = (1 + 3)) |
14 | | 3cn 11740 |
. . . . . . . . . 10
⊢ 3 ∈
ℂ |
15 | | ax-1cn 10618 |
. . . . . . . . . 10
⊢ 1 ∈
ℂ |
16 | | 3p1e4 11804 |
. . . . . . . . . 10
⊢ (3 + 1) =
4 |
17 | 14, 15, 16 | addcomli 10855 |
. . . . . . . . 9
⊢ (1 + 3) =
4 |
18 | 13, 17 | eqtrdi 2810 |
. . . . . . . 8
⊢ (𝑖 = 1 → (𝑖 + 3) = 4) |
19 | 18 | oveq1d 7158 |
. . . . . . 7
⊢ (𝑖 = 1 → ((𝑖 + 3) · (2↑(𝑛 + 1))) = (4 · (2↑(𝑛 + 1)))) |
20 | 19 | oveq1d 7158 |
. . . . . 6
⊢ (𝑖 = 1 → (((𝑖 + 3) · (2↑(𝑛 + 1))) − 3) = ((4
· (2↑(𝑛 + 1)))
− 3)) |
21 | 20 | adantl 486 |
. . . . 5
⊢ ((𝑛 ∈ ℕ0
∧ 𝑖 = 1) →
(((𝑖 + 3) ·
(2↑(𝑛 + 1))) −
3) = ((4 · (2↑(𝑛 + 1))) − 3)) |
22 | | 1nn0 11935 |
. . . . . 6
⊢ 1 ∈
ℕ0 |
23 | 22 | a1i 11 |
. . . . 5
⊢ (𝑛 ∈ ℕ0
→ 1 ∈ ℕ0) |
24 | | ovexd 7178 |
. . . . 5
⊢ (𝑛 ∈ ℕ0
→ ((4 · (2↑(𝑛 + 1))) − 3) ∈ V) |
25 | 12, 21, 23, 24 | fvmptd 6759 |
. . . 4
⊢ (𝑛 ∈ ℕ0
→ ((𝑖 ∈
ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) − 3))‘1) = ((4 ·
(2↑(𝑛 + 1))) −
3)) |
26 | | sq2 13595 |
. . . . . . . . 9
⊢
(2↑2) = 4 |
27 | 26 | eqcomi 2768 |
. . . . . . . 8
⊢ 4 =
(2↑2) |
28 | 27 | a1i 11 |
. . . . . . 7
⊢ (𝑛 ∈ ℕ0
→ 4 = (2↑2)) |
29 | 28 | oveq1d 7158 |
. . . . . 6
⊢ (𝑛 ∈ ℕ0
→ (4 · (2↑(𝑛 + 1))) = ((2↑2) · (2↑(𝑛 + 1)))) |
30 | | 2cnd 11737 |
. . . . . . 7
⊢ (𝑛 ∈ ℕ0
→ 2 ∈ ℂ) |
31 | 3 | a1i 11 |
. . . . . . 7
⊢ (𝑛 ∈ ℕ0
→ 2 ∈ ℕ0) |
32 | 30, 6, 31 | expaddd 13547 |
. . . . . 6
⊢ (𝑛 ∈ ℕ0
→ (2↑(2 + (𝑛 +
1))) = ((2↑2) · (2↑(𝑛 + 1)))) |
33 | | nn0cn 11929 |
. . . . . . . . 9
⊢ (𝑛 ∈ ℕ0
→ 𝑛 ∈
ℂ) |
34 | | 1cnd 10659 |
. . . . . . . . 9
⊢ (𝑛 ∈ ℕ0
→ 1 ∈ ℂ) |
35 | 30, 33, 34 | add12d 10889 |
. . . . . . . 8
⊢ (𝑛 ∈ ℕ0
→ (2 + (𝑛 + 1)) =
(𝑛 + (2 +
1))) |
36 | | 2p1e3 11801 |
. . . . . . . . 9
⊢ (2 + 1) =
3 |
37 | 36 | oveq2i 7154 |
. . . . . . . 8
⊢ (𝑛 + (2 + 1)) = (𝑛 + 3) |
38 | 35, 37 | eqtrdi 2810 |
. . . . . . 7
⊢ (𝑛 ∈ ℕ0
→ (2 + (𝑛 + 1)) =
(𝑛 + 3)) |
39 | 38 | oveq2d 7159 |
. . . . . 6
⊢ (𝑛 ∈ ℕ0
→ (2↑(2 + (𝑛 +
1))) = (2↑(𝑛 +
3))) |
40 | 29, 32, 39 | 3eqtr2d 2800 |
. . . . 5
⊢ (𝑛 ∈ ℕ0
→ (4 · (2↑(𝑛 + 1))) = (2↑(𝑛 + 3))) |
41 | 40 | oveq1d 7158 |
. . . 4
⊢ (𝑛 ∈ ℕ0
→ ((4 · (2↑(𝑛 + 1))) − 3) = ((2↑(𝑛 + 3)) −
3)) |
42 | 11, 25, 41 | 3eqtrd 2798 |
. . 3
⊢ (𝑛 ∈ ℕ0
→ (((IterComp‘(Ack‘2))‘(𝑛 + 1))‘1) = ((2↑(𝑛 + 3)) −
3)) |
43 | 42 | mpteq2ia 5116 |
. 2
⊢ (𝑛 ∈ ℕ0
↦ (((IterComp‘(Ack‘2))‘(𝑛 + 1))‘1)) = (𝑛 ∈ ℕ0 ↦
((2↑(𝑛 + 3)) −
3)) |
44 | 2, 5, 43 | 3eqtri 2786 |
1
⊢
(Ack‘3) = (𝑛
∈ ℕ0 ↦ ((2↑(𝑛 + 3)) − 3)) |