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.