Lyceum Northwestern University

Institute of Graduate Professional Studies

Set Theory and Logic
Semi Final Examination

A. State whether each of the following statement is true. Assume that R and R’ are relation in a
set A.

1. If R is symmetric then R-1 is symmetric.

2. If R is anti – symmetric, then R-1 is anti – symmetric.
3. If R is reflexive, then R ∩ R-1 ≠ ∅ .
4. If R is symmetric, then R ∩ R-1 ≠ ∅ .
5. If R is transitive and R’ is transitive, then R∪ R’ is transitive.
6. If R is transitive and R’ is transitive, then R∩ R’ is transitive
7. If R is anti-symmetric and R’ is anti-symmetric then R∪ R’ is anti-symmetric.
8. If R is anti-symmetric and R’ is anti-symmetric then R∩ R’ is anti-symmetric
9. If R is reflexive and R’ is reflexive , then R∪ R’ is reflexive.
10. If R is reflexive and R’ is reflexive , then R∩ R’ is reflexive.

B. Prove: If A ∪ B = U , then A’ ⊂ B.

Statement Reason
1 1.Identity Law
2 2. Hypothesis
3 3. Substitution
4 4. Distributive Law
5 5. Complement Law
6 6. Identity Law, Commutative Law
7 7. Definition of subset

C. Let Bi = (i + i + 1), a half open interval, where i ∈ Z, the integers. Find.

1. B4 ∪ B5
2. B6 ∩ B7

D. Let W = {1,2,3,4,5,6}, State whether or not each of the following families of sets is a partition
of W.

1. {{1,3,5}, {2,4},{3,6}}
2. {{1,5}, {2},{3,6}}
3. {{1,5}, {2}, {4}, {1,5},{3,6}}

Jose B. Padilla