Definition isPR (n : nat) (f : naryFunc n) : Set :=
  {p : PrimRec n | extEqual n (evalPrimRec _ p) f}.Definition isPRrel (n : nat) (R : naryRel n) : Set :=
  isPR n (charFunction n R).

Lemma compose3_3IsPR : forall f1 : nat -> nat -> nat -> nat, isPR 3 f1 -> forall f2 : nat -> nat -> nat -> nat, isPR 3 f2 -> forall f3 : nat -> nat -> nat -> nat, isPR 3 f3 -> forall g : nat -> nat -> nat -> nat, isPR 3 g -> isPR 3 (fun x y z : nat => g (f1 x y z) (f2 x y z) (f3 x y z)).