---
# System prepended metadata

title: CSC-208 Practice Problem 2

---

---
title: CSC-208 Practice Problem 2
fontsize: 12pt
---
# CSC-208 Practice Problem 2

1. Prove $(A \cap C) \cup (B - A) \subseteq A \cup B$
2. We have 3 students, $S = \{Amy, Tom, Kate\}$. Eveyone is friends with each other. Express this relation with set notations. 
3. Use contradiction to prove the following claim: If m and n are integers and mn is odd, then m is odd and n is odd.
4. Let's use our CPU(Computing Peers United) as an example. We know that we have a certain number of mentors and mentees, but there are more mentees than mentors, every mentees have at most one mentor. Model this relationship as a function. What type of function is this and why? (hint: think of mentors as the input and mentees as output)
5. Prove that the relation in problem 4 is an equivalence. 

    

