Section I: True/False

1. A proposition is a true statement

. 2. The statement p q is true whenever p is false.

3. |X| denotes the number of elements in set X.

4. For X to be a proper subset of Y , X must equal Y .

5. The statment p q is false when p and q are both true.

6. The converse of p q is q p

7. (p q) is logically equivalent to p q

8. In the statement, "If it rains, then I will get wet," the hypothesis is, "if it rains."

9. To disprove a statement that uses , you need to show the statement is never true.

10. In a proof by contradiction, you assume that q p and work towards a contradiction.

11. In a prof by induction, the base case is where n = 0.

12. If two functions are inverses, then they reduce to 1 when composed.

13. An equivalence relation is reflexive, anti symmetric, and transitive.