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 compose2_2IsPR : forall f : nat -> nat -> nat, isPR 2 f -> forall g : nat -> nat -> nat, isPR 2 g -> forall h : nat -> nat -> nat, isPR 2 h -> isPR 2 (fun x y : nat => h (f x y) (g x y)).