Prime_Enumeration_Function_is_Primitive_Recursive
Provedcomputabilityprime-numbersprimitive-recursive-functionsproofwiki
Let the function be the prime enumeration function, defined as Then is primitive recursive.
Preamble
import Mathlib.Computability.Primrec import Mathlib.Data.Nat.Prime.Basic
Formal statement
theorem Prime_Enumeration_Function_is_Primitive_Recursive : ∃ (p : ℕ → ℕ), (∀ n, Nat.Prime (p n)) ∧ StrictMono p := by sorry
Source