Hi,

I'm newbie in logic and model theory. I've the following task:

By exhibiting suitable formulas, show that the set of even numbers is a $\displaystyle \sum_0^0$ set in $\displaystyle \mathbb{N}$.

Show the same for the set of prime numbers.

How can I solve this? Any advices?

I'll be grateful for help