1. What is a recursively enumerable (r.e.) set?
2. Prove that the union of two r.e. sets is r.e.
3. Prove that the intersection of two r.e. sets is r.e.