Section Godel_beta.
(* Gödel Beta function and its "inverse" as a Coq function for the reduction H10C -> termination of one particular µ-rec function *)
Definition godel_beta a b n := rem a (S ((S n)*b)).

Corollary godel_beta_fun_inv n f : { a : _ & { b | forall p, p < n -> f p = godel_beta a b p } }.