Combination_of_Recursive_Functions
Provedcomputabilityproofwiki
Let and be recursive functions (not necessarily total), where . Let be a -ary relation such that if holds, then is defined if does not hold, then is defined. Let be the function defined as so that is total. Then is recursive.
Preamble
import Mathlib.Computability.Partrec
Formal statement
theorem Combination_of_Recursive_Functions (f g : ℕ →. ℕ) (hf : Nat.Partrec f) (hg : Nat.Partrec g) : Nat.Partrec (fun n => (f n).bind (fun a => (g n).map (fun b => a + b))) := by sorry
Source