Sets are fundamental in organizing and analyzing data across all professional fields, from healthcare to agriculture and finance. Mastery of set theory enables efficient handling of groups of items, such as patients with specific conditions, customers with shared preferences, or employees with certain training. This chapter introduces the basic concepts and operations of set theory, equipping students with tools to solve practical problems involving collections of objects in diverse Kenyan workplaces.

6.1 Introduction to set theory

Set theory provides a systematic way to group and analyze elements that share common properties. In Kenyan business and institutional contexts, sets might represent groups of clients, products, or data entries, facilitating decision-making and problem-solving. This section introduces the fundamental concepts of sets, notation, and basic operations essential for applied mathematics and statistics.

6.1.1 Definition and notation of sets

A set is a well-defined collection of distinct objects called elements or members. Sets can be finite or infinite, but in practical business contexts, they are usually finite. The notation for sets uses uppercase letters, for example, \(A\), \(B\), and elements are listed within curly braces, like \(A = \{1, 2, 3\}\).

The basic symbols and notation include:

• \(x \in A\) means element \(x\) belongs to set \(A\).
• \(x otin A\) means element \(x\) does not belong to set \(A\).
• The empty set, denoted by \(\emptyset\), contains no elements.

$$A = \{a_1, a_2, a_3, \ldots, a_n\}$$

Worked Examples

Example 1: A county referral hospital has a set \(P\) of patients admitted today: \(P = \{\text{John}, \text{Mary}, \text{Ali}\}\). Is "Mary" in set \(P\)?

Given: \(P = \{\text{John}, \text{Mary}, \text{Ali}\}\), check if "Mary" \(\in P\).

Since "Mary" is listed,
Answer: Mary \(\in P\)

Example 2: A retail business has a product set \(R = \{\text{Soap}, \text{Toothpaste}, \text{Shampoo}\}\). Is "Toothbrush" in set \(R\)?

Given: \(R = \{\text{Soap}, \text{Toothpaste}, \text{Shampoo}\}\), check if "Toothbrush" \(\in R\).

"Toothbrush" is not listed,
Answer: Toothbrush \( otin R\)

Example 3: Define a set \(S\) of even numbers less than 10.

$$S = \{2, 4, 6, 8\}$$

List the elements: 2, 4, 6, 8
Answer: \(S = \{2, 4, 6, 8\}\)

Example 4: If \(T = \{1, 3, 5, 7\}\), write the empty set.

The empty set contains no elements,
Answer: \(\emptyset = \{\}\)

Example 5: A SACCO has a set \(M\) of members who paid dues: \(M = \{101, 102, 103\}\). Check if member 104 paid dues.

Given: \(M = \{101, 102, 103\}\), check if 104 \(\in M\).

104 is not in \(M\),
Answer: 104 \( otin M\)

6.1.2 Types of sets

Sets can be classified into types based on their properties, which helps in organizing data and solving problems.

• Finite sets: Contain a limited number of elements. Example: \(A = \{1, 2, 3, 4\}\).
• Infinite sets: Contain unlimited elements. Example: The set of all natural numbers.
• Equal sets: Two sets \(A\) and \(B\) are equal if they have the same elements.
• Subset: \(A\) is a subset of \(B\) if every element of \(A\) is in \(B\), written \(A \subseteq B\).
• Universal set: The set containing all elements under consideration, usually denoted by \(U\).

$$A \subseteq B \iff \forall x (x \in A \Rightarrow x \in B)$$

Worked Examples

Example 1: Verify if \(A = \{1, 2\}\) is a subset of \(B = \{1, 2, 3, 4\}\).

Given: \(A = \{1, 2\}\), \(B = \{1, 2, 3, 4\}\).

Check each element of \(A\) in \(B\): 1 \(\in B\), 2 \(\in B\).

Answer: \(A \subseteq B\)

Example 2: Are sets \(C = \{5, 6, 7\}\) and \(D = \{7, 6, 5\}\) equal?

Given: \(C = \{5, 6, 7\}\), \(D = \{7, 6, 5\}\).

Both contain the same elements.

Answer: \(C = D\)

Example 3: Is \(E = \{2, 4, 6\}\) a subset of \(F = \{1, 2, 3, 4, 5\}\)?

Given: \(E = \{2, 4, 6\}\), \(F = \{1, 2, 3, 4, 5\}\).

6 \( otin F\).

Answer: \(E \not\subseteq F\)

Example 4: Identify if \(G = \emptyset\) is a subset of \(H = \{10, 20, 30\}\).

The empty set is a subset of every set.

Answer: \(\emptyset \subseteq H\)

Example 5: Define the universal set \(U\) for students in a TVET college: \(U = \{\text{all enrolled students}\}\). If \(I = \{\text{students in computer class}\}\), is \(I \subseteq U\)?

By definition, all students in computer class are enrolled.

Answer: \(I \subseteq U\)

6.1.3 Basic set operations

Set operations allow combining or relating sets to analyze data groups. The main operations are:

• Union (\(A \cup B\)): All elements in \(A\) or \(B\) or both.
• Intersection (\(A \cap B\)): Elements common to both \(A\) and \(B\).
• Difference (\(A - B\)): Elements in \(A\) but not in \(B\).
• Complement (\(A'\)): Elements in the universal set \(U\) not in \(A\).

$$A \cup B = \{x | x \in A \text{ or } x \in B\}$$

$$A \cap B = \{x | x \in A \text{ and } x \in B\}$$

$$A - B = \{x | x \in A \text{ and } x otin B\}$$

$$A' = U - A$$

Worked Examples

Example 1: Given \(A = \{1, 2, 3\}\), \(B = \{3, 4, 5\}\), find \(A \cup B\).

$$A \cup B = \{1, 2, 3, 4, 5\}$$

Answer: \(A \cup B = \{1, 2, 3, 4, 5\}\)

Example 2: Find \(A \cap B\) for the same sets.

$$A \cap B = \{3\}$$

Answer: \(A \cap B = \{3\}\)

Example 3: Find \(A - B\).

$$A - B = \{1, 2\}$$

Answer: \(A - B = \{1, 2\}\)

Example 4: In a university \(U = \{1, 2, 3, 4, 5, 6\}\), \(C = \{2, 4, 6\}\). Find \(C'\).

$$C' = U - C = \{1, 3, 5\}$$

Answer: \(C' = \{1, 3, 5\}\)

Example 5: A hotel has guests set \(G = \{\text{Alice}, \text{Bob}, \text{Charles}\}\) and pool users set \(P = \{\text{Bob}, \text{Diana}\}\). Find \(G \cup P\) and \(G \cap P\).

$$G \cup P = \{\text{Alice}, \text{Bob}, \text{Charles}, \text{Diana}\}$$

$$G \cap P = \{\text{Bob}\}$$

Answer: \(G \cup P = \{\text{Alice}, \text{Bob}, \text{Charles}, \text{Diana}\}\), \(G \cap P = \{\text{Bob}\}\)

6.1.4 Venn diagrams and set representation

Venn diagrams visually represent sets and their relationships using circles within a rectangle representing the universal set. They help in understanding unions, intersections, and complements.

• Each circle represents a set.
• Overlapping areas represent intersections.
• Non-overlapping parts represent differences.
• The area outside circles represents the complement relative to the universal set.

Venn diagrams are useful in analyzing survey data, membership counts, and overlapping characteristics in organizations.

Worked Examples

Example 1: Draw a Venn diagram for \(A = \{1, 2, 3\}\), \(B = \{3, 4, 5\}\), showing \(A \cup B\) and \(A \cap B\).

• Circle \(A\): 1, 2, 3
• Circle \(B\): 3, 4, 5
• Overlap: 3

Example 2: A SACCO surveyed members who attended training: \(T = \{10, 20, 30, 40\}\) and those who paid dues: \(D = \{20, 30, 50\}\). Represent \(T\), \(D\), \(T \cap D\), and \(T \cup D\).

• \(T\): 10, 20, 30, 40
• \(D\): 20, 30, 50
• Intersection: 20, 30
• Union: 10, 20, 30, 40, 50

Example 3: A farm tracks animals with tags: \(F = \{\text{Cow}, \text{Goat}, \text{Sheep}\}\), and those vaccinated: \(V = \{\text{Cow}, \text{Sheep}\}\). Draw a Venn diagram showing \(F - V\).

• \(F - V = \{\text{Goat}\}\)

Example 4: A retail store records customers who bought bread \(B = \{A, C, D\}\) and milk \(M = \{B, C, E\}\). Identify \(B \cap M\) and \(B - M\).

• Intersection: \(C\)
• Difference: \(A, D\)

Example 5: A university course has registered students \(R = \{101, 102, 103, 104\}\) and those who submitted assignments \(S = \{102, 104, 105\}\). Draw a Venn diagram showing \(R \cup S\) and \(S - R\).

• Union: 101, 102, 103, 104, 105
• \(S - R = \{105\}\)

Chapter Summary

This chapter introduces the fundamental concepts of set theory as a crucial tool in business mathematics and statistics. It begins by defining what a set is and the importance of understanding collections of objects or elements. The different types of sets are explored, including the universal set that contains all possible elements, the empty or null set with no elements, subsets that are contained within other sets, and the distinction between finite and infinite sets. The chapter then covers the main operations on sets such as union, which combines elements from two sets, intersection, which finds common elements, complement, which includes elements not in a given set, and the set difference that identifies elements in one set but not in another. Finally, Venn diagrams are introduced as a visual method to represent sets and their relationships, aiding in the comprehension of set operations and logical connections. This foundation equips students with the skills to apply set theory effectively in analyzing and solving business-related problems.