| Step | Hyp | Ref
| Expression |
| 1 | | df-3 12330 |
. . 3
⊢ 3 = (2 +
1) |
| 2 | 1 | fveq2i 6909 |
. 2
⊢
(Ack‘3) = (Ack‘(2 + 1)) |
| 3 | | 2nn0 12543 |
. . 3
⊢ 2 ∈
ℕ0 |
| 4 | | ackvalsuc1mpt 48599 |
. . 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 12566 |
. . . . . 6
⊢ (𝑛 ∈ ℕ0
→ (𝑛 + 1) ∈
ℕ0) |
| 7 | | 3nn0 12544 |
. . . . . 6
⊢ 3 ∈
ℕ0 |
| 8 | | ackval2 48603 |
. . . . . . 7
⊢
(Ack‘2) = (𝑖
∈ ℕ0 ↦ ((2 · 𝑖) + 3)) |
| 9 | 8 | itcovalt2 48598 |
. . . . . 6
⊢ (((𝑛 + 1) ∈ ℕ0
∧ 3 ∈ ℕ0) →
((IterComp‘(Ack‘2))‘(𝑛 + 1)) = (𝑖 ∈ ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) −
3))) |
| 10 | 6, 7, 9 | sylancl 586 |
. . . . 5
⊢ (𝑛 ∈ ℕ0
→ ((IterComp‘(Ack‘2))‘(𝑛 + 1)) = (𝑖 ∈ ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) −
3))) |
| 11 | 10 | fveq1d 6908 |
. . . 4
⊢ (𝑛 ∈ ℕ0
→ (((IterComp‘(Ack‘2))‘(𝑛 + 1))‘1) = ((𝑖 ∈ ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) −
3))‘1)) |
| 12 | | eqidd 2738 |
. . . . 5
⊢ (𝑛 ∈ ℕ0
→ (𝑖 ∈
ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) − 3)) = (𝑖 ∈ ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) −
3))) |
| 13 | | oveq1 7438 |
. . . . . . . . 9
⊢ (𝑖 = 1 → (𝑖 + 3) = (1 + 3)) |
| 14 | | 3cn 12347 |
. . . . . . . . . 10
⊢ 3 ∈
ℂ |
| 15 | | ax-1cn 11213 |
. . . . . . . . . 10
⊢ 1 ∈
ℂ |
| 16 | | 3p1e4 12411 |
. . . . . . . . . 10
⊢ (3 + 1) =
4 |
| 17 | 14, 15, 16 | addcomli 11453 |
. . . . . . . . 9
⊢ (1 + 3) =
4 |
| 18 | 13, 17 | eqtrdi 2793 |
. . . . . . . 8
⊢ (𝑖 = 1 → (𝑖 + 3) = 4) |
| 19 | 18 | oveq1d 7446 |
. . . . . . 7
⊢ (𝑖 = 1 → ((𝑖 + 3) · (2↑(𝑛 + 1))) = (4 · (2↑(𝑛 + 1)))) |
| 20 | 19 | oveq1d 7446 |
. . . . . 6
⊢ (𝑖 = 1 → (((𝑖 + 3) · (2↑(𝑛 + 1))) − 3) = ((4
· (2↑(𝑛 + 1)))
− 3)) |
| 21 | 20 | adantl 481 |
. . . . 5
⊢ ((𝑛 ∈ ℕ0
∧ 𝑖 = 1) →
(((𝑖 + 3) ·
(2↑(𝑛 + 1))) −
3) = ((4 · (2↑(𝑛 + 1))) − 3)) |
| 22 | | 1nn0 12542 |
. . . . . 6
⊢ 1 ∈
ℕ0 |
| 23 | 22 | a1i 11 |
. . . . 5
⊢ (𝑛 ∈ ℕ0
→ 1 ∈ ℕ0) |
| 24 | | ovexd 7466 |
. . . . 5
⊢ (𝑛 ∈ ℕ0
→ ((4 · (2↑(𝑛 + 1))) − 3) ∈ V) |
| 25 | 12, 21, 23, 24 | fvmptd 7023 |
. . . 4
⊢ (𝑛 ∈ ℕ0
→ ((𝑖 ∈
ℕ0 ↦ (((𝑖 + 3) · (2↑(𝑛 + 1))) − 3))‘1) = ((4 ·
(2↑(𝑛 + 1))) −
3)) |
| 26 | | sq2 14236 |
. . . . . . . . 9
⊢
(2↑2) = 4 |
| 27 | 26 | eqcomi 2746 |
. . . . . . . 8
⊢ 4 =
(2↑2) |
| 28 | 27 | a1i 11 |
. . . . . . 7
⊢ (𝑛 ∈ ℕ0
→ 4 = (2↑2)) |
| 29 | 28 | oveq1d 7446 |
. . . . . 6
⊢ (𝑛 ∈ ℕ0
→ (4 · (2↑(𝑛 + 1))) = ((2↑2) · (2↑(𝑛 + 1)))) |
| 30 | | 2cnd 12344 |
. . . . . . 7
⊢ (𝑛 ∈ ℕ0
→ 2 ∈ ℂ) |
| 31 | 3 | a1i 11 |
. . . . . . 7
⊢ (𝑛 ∈ ℕ0
→ 2 ∈ ℕ0) |
| 32 | 30, 6, 31 | expaddd 14188 |
. . . . . 6
⊢ (𝑛 ∈ ℕ0
→ (2↑(2 + (𝑛 +
1))) = ((2↑2) · (2↑(𝑛 + 1)))) |
| 33 | | nn0cn 12536 |
. . . . . . . . 9
⊢ (𝑛 ∈ ℕ0
→ 𝑛 ∈
ℂ) |
| 34 | | 1cnd 11256 |
. . . . . . . . 9
⊢ (𝑛 ∈ ℕ0
→ 1 ∈ ℂ) |
| 35 | 30, 33, 34 | add12d 11488 |
. . . . . . . 8
⊢ (𝑛 ∈ ℕ0
→ (2 + (𝑛 + 1)) =
(𝑛 + (2 +
1))) |
| 36 | | 2p1e3 12408 |
. . . . . . . . 9
⊢ (2 + 1) =
3 |
| 37 | 36 | oveq2i 7442 |
. . . . . . . 8
⊢ (𝑛 + (2 + 1)) = (𝑛 + 3) |
| 38 | 35, 37 | eqtrdi 2793 |
. . . . . . 7
⊢ (𝑛 ∈ ℕ0
→ (2 + (𝑛 + 1)) =
(𝑛 + 3)) |
| 39 | 38 | oveq2d 7447 |
. . . . . 6
⊢ (𝑛 ∈ ℕ0
→ (2↑(2 + (𝑛 +
1))) = (2↑(𝑛 +
3))) |
| 40 | 29, 32, 39 | 3eqtr2d 2783 |
. . . . 5
⊢ (𝑛 ∈ ℕ0
→ (4 · (2↑(𝑛 + 1))) = (2↑(𝑛 + 3))) |
| 41 | 40 | oveq1d 7446 |
. . . 4
⊢ (𝑛 ∈ ℕ0
→ ((4 · (2↑(𝑛 + 1))) − 3) = ((2↑(𝑛 + 3)) −
3)) |
| 42 | 11, 25, 41 | 3eqtrd 2781 |
. . 3
⊢ (𝑛 ∈ ℕ0
→ (((IterComp‘(Ack‘2))‘(𝑛 + 1))‘1) = ((2↑(𝑛 + 3)) −
3)) |
| 43 | 42 | mpteq2ia 5245 |
. 2
⊢ (𝑛 ∈ ℕ0
↦ (((IterComp‘(Ack‘2))‘(𝑛 + 1))‘1)) = (𝑛 ∈ ℕ0 ↦
((2↑(𝑛 + 3)) −
3)) |
| 44 | 2, 5, 43 | 3eqtri 2769 |
1
⊢
(Ack‘3) = (𝑛
∈ ℕ0 ↦ ((2↑(𝑛 + 3)) − 3)) |