Description: The Ackermann function at 0 (for the first argument). This is the first equation of Péter's definition of the Ackermann function. (Contributed by AV, 4-May-2024)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | ackval0val | ⊢ ( 𝑀 ∈ ℕ0 → ( ( Ack ‘ 0 ) ‘ 𝑀 ) = ( 𝑀 + 1 ) ) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | ackval0 | ⊢ ( Ack ‘ 0 ) = ( 𝑚 ∈ ℕ0 ↦ ( 𝑚 + 1 ) ) | |
| 2 | 1 | a1i | ⊢ ( 𝑀 ∈ ℕ0 → ( Ack ‘ 0 ) = ( 𝑚 ∈ ℕ0 ↦ ( 𝑚 + 1 ) ) ) | 
| 3 | oveq1 | ⊢ ( 𝑚 = 𝑀 → ( 𝑚 + 1 ) = ( 𝑀 + 1 ) ) | |
| 4 | 3 | adantl | ⊢ ( ( 𝑀 ∈ ℕ0 ∧ 𝑚 = 𝑀 ) → ( 𝑚 + 1 ) = ( 𝑀 + 1 ) ) | 
| 5 | id | ⊢ ( 𝑀 ∈ ℕ0 → 𝑀 ∈ ℕ0 ) | |
| 6 | peano2nn0 | ⊢ ( 𝑀 ∈ ℕ0 → ( 𝑀 + 1 ) ∈ ℕ0 ) | |
| 7 | 2 4 5 6 | fvmptd | ⊢ ( 𝑀 ∈ ℕ0 → ( ( Ack ‘ 0 ) ‘ 𝑀 ) = ( 𝑀 + 1 ) ) |