Introduction

Introduction#

For the problems #1 -9, you are given,

S = \{ 1, 2, 3, 5, 7, 12, 19, 31, 50, 81 \}

A = \{ 1, 2, 3, 19 \}

B = \{ 19, 50, 81 \}

C = \{ 2, 12, 19, 50, 81 \}

D = \{ 31, 50 \}

Where S is the universal set and A, B, C and D are subsets of S.

Defintions#

  1. Set Operations

Write the elements of each of the following sets in List Notation,

  1. A^c

  2. B^c

  3. A \cap B

  4. A \cup B

  5. C \cup A

  6. C \cup B

  7. C \cap A

  8. C \cap B

Laws#

  1. Cardinality Laws

Answer each of the following problems,

  1. n(C)

  2. n(C^c)

  3. n(S)

  4. n(S) - n(C^c)

  5. Spoiler Alert Why does part d equal part a?

  1. De Morgan’s Laws.

Write the elements of each of the following sets in List Notation. Use the answers from #1 where appriopriate.

  1. (A^c) \cup (B^c)`

  2. (A \cup B)^c

  3. (A^c) \cap (B^c)

  4. (A \cap B)^c

  5. Based on the answers to part a - d, what conclusions can you draw about the relationship that exists between the operations of complementation, intersection and union?

  1. Absorption Laws

Write the elements of each of the following sets in List Notation. Use the answers from #1 where appriopriate.

  1. A \cup (A \cap B)

  2. B \cap (A \cup B)

  3. Based on the answers to part a - b, what conclusions can you draw about the relationship that exists between the operations of intersection and union?

  1. Distributive Laws

Write the elements of each of the following sets in List Notation. User the answers from #1 where appriopriate.

  1. C \cup (A \cap B)

  2. C \cap (A \cup B)

  3. (C \cup A) \cap (C \cup B)

  4. (C \cap A) \cup (C \cap B)

  5. Based on the answers to part a - d, what conclusions can you draw about the relationship that exists between the operations of intersection and union?

  1. Counting Laws.

Find the cardinality of each of the following sets.

  1. n(D)

  2. n(C)

  3. D \cap C

  4. (D \cap C)^c

  5. n(D \cup C)

  6. Why does n(D) + n(C) \neq n(D \cup C)?

Relations#

  1. Membership

Determine whether each of the following propositions is true or false.

  1. 2 \in A

  2. 5 \notin B

  3. 3 \in D

  4. A \in S

  5. A \notin S

  1. Equivalence and Equality.

Determine whether each of the following propositions is true or false.

  1. A = B

  2. A \equiv B

  3. A = B \implies A \equiv B

  4. A \equiv B \implies A = B

  1. Subsets

Determine whether each of the following propositions is true or false.

  1. B \subseteq C

  2. B^c \subseteq C^c

  3. C^c \subseteq B^c

  1. Power Sets

Write the following sets in list notation.

  1. The set of all subsets of D.

  2. The set of all subsets of B.

  3. The set of all subsets of A.

  4. In general, for a set P with n elements, how many subsets can be formed from P?

  1. Ordered Pairs

Set theory is the foundation of all modern mathematics. For example, Kazimierz Kuratowski, a Polish mathematician, proposed the following definition of an ordered pair,

Use Kuratowski’s definition of an ordered pair to decide which of the following propositions is true:

  1. a \in (a,b)

  2. \{ a \} \in (a,b)

  3. (a,a)=\{ a \}

  4. b \in (a,b)

  5. \{ b \} \in (a,b)

  6. \{ a, b \} \in (a,b)

Theorems#

  1. Symbolic Propositions

Let E, F and G be three events. Determine which of the following statements are correct and which are incorrect. Justify your answers.

  1. (F^c \cap G) \cup (E^c \cap G) = G \cap ((F \cup E)^c)

  2. ((E \cup F)^c) \cap G = (E^c) \cap (F^c) \cap (G)

  3. ((E \cap F) \cup (E \cap G) \cup (F \cap G)) \subset (E \cup F \cup G)

  1. Deductive Proofs

Suppose you are given two sets E and F. Using the properties of sets discussed in class and the ones covered in this classwork, derive an identity for each of the following expressions,

  1. (E \cap F^c) \cup (E \cap F)

  2. (E \cup F^c) \cap (E \cup F)

Hint

Use the distributive laws from #5 and then use the Complement Theorem <complement_theorem>