Sets & Venn Diagrams

### Introduction to Sets

A set is a well-defined collection of distinct objects, which are called elements or members of the set. Sets are typically denoted by capital letters, and their elements are listed within curly braces `{}`. For example, the set of the first five even numbers can be written as `E = {2, 4, 6, 8, 10}`.

### Essential Set Language and Notation

To work with sets, we use a specific language and notation:

* Universal Set (ξ or U): This is the set containing all possible elements relevant to a particular problem. For instance, if we are discussing vowels in the English alphabet, then ξ = {a, b, c, ..., z}.

* Element of (∈): The symbol `∈` means 'is an element of'. For our set E, we can say `4 ∈ E`.

* Not an element of (∉): The symbol `∉` means 'is not an element of'. For our set E, `3 ∉ E`.

* Number of Elements (n(A)): This represents the number of elements in a set A, also known as its cardinality. For `E = {2, 4, 6, 8, 10}`, `n(E) = 5`.

* Empty Set (∅ or {}): A set containing no elements. For example, the set of integers that are both odd and even is the empty set.

* Subset (⊂): Set A is a subset of set B if every element of A is also an element of B. For example, if `A = {2, 4}` and `B = {1, 2, 3, 4, 5}`, then `A ⊂ B`.

* Complement of a Set (A'): The complement of set A is the set of all elements in the universal set (ξ) that are not in set A. It is denoted by `A'` or `Aᶜ`.

### Venn Diagrams

A Venn diagram is a pictorial representation of sets. The universal set `ξ` is represented by a rectangle, and subsets within it are represented by circles. The way these circles overlap (or don't) shows the relationships between the sets.

### Set Operations

1. Intersection of Sets (A ∩ B)

The intersection of two sets, A and B, is the set of elements that are common to both A and B. The key word is 'AND'. In a Venn diagram, this is the overlapping region of the two circles.

*Example:* If `A = {1, 2, 3, 4}` and `B = {3, 4, 5, 6}`, then A ∩ B = {3, 4}.

2. Union of Sets (A ∪ B)

The union of two sets, A and B, is the set of all elements that are in A, or in B, or in both. The key word is 'OR'. In a Venn diagram, it includes all areas covered by both circles.

*Example:* If `A = {1, 2, 3, 4}` and `B = {3, 4, 5, 6}`, then A ∪ B = {1, 2, 3, 4, 5, 6}. Note that common elements {3, 4} are listed only once.

### Solving Problems with Venn Diagrams

Venn diagrams are powerful tools for solving word problems involving groups of people or objects.

The Process:

Example Problem:

In a group of 50 students, 30 study Physics (P), 25 study Chemistry (C), and 10 study both. How many students study neither subject?

This process relies on the Inclusion-Exclusion Principle, which for two sets is given by the formula:

n(A ∪ B) = n(A) + n(B) - n(A ∩ B)

In our example: `n(P ∪ C) = 30 + 25 - 10 = 45`, which matches our result.