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 filter1000IsPR :
forall g : nat -> nat, isPR 1 g -> isPR 4 (fun a b c d : nat => g a).