Definition:Primitive Recursive/Set

Definition
Let $A \subseteq \N$.

Then $A$ is a primitive recursive set its characteristic function $\chi_A$ is a primitive recursive function.