By the end of this chapter, you will be able to:
Mastering these skills will help you analyze and organize information efficiently, a key ability in many technical and workplace tasks.
Because this is a mathematics chapter on Discrete Mathematical Concepts – Carry out set theory operations, the content will be overwhelmingly worked examples with minimal explanation per subtopic, following the strict math chapter rules.
Sets are fundamental in many professional fields including data organization in healthcare records, inventory management in retail, and client categorization in SACCOs. Understanding set characteristics and how to represent sets accurately assists in problem solving, data analysis, and decision-making across sectors like county government offices and universities. This chapter focuses on identifying sets and their representation methods, essential for systematic discrete mathematics applications.
Sets are collections of distinct objects, relevant in organizing information in all professional fields. Identifying their characteristics such as order and uniqueness is crucial for accurate data handling and logical operations.
A set is a well-defined collection of distinct objects called elements or members. Sets are usually denoted by capital letters, and elements are enclosed in curly braces. The order of elements does not matter, but membership does.
$$ A = \{a, b, c, d\} $$
Example 1: A county hospital records the set \(P\) of patients admitted on Monday: \(P = \{A, B, C\}\). Identify the set.
Given: \(P = \{A, B, C\}\)
The set \(P\) contains three distinct patients admitted on Monday.
Answer: Set \(P\) includes patients A, B, and C.
Example 2: A retail shop's inventory set \(I = \{pen, notebook, eraser\}\). List the elements.
Given: \(I = \{pen, notebook, eraser\}\)
The set \(I\) contains three distinct items in stock.
Answer: Set \(I\) contains pen, notebook, and eraser.
Example 3: A SACCO client list \(S = \{John, Mary, Peter, Mary\}\) contains a duplicate. Rewrite as a proper set.
Given: \(S = \{John, Mary, Peter, Mary\}\)
Removing duplicates:
$$ S = \{John, Mary, Peter\} $$
Answer: Set \(S = \{John, Mary, Peter\}\) after removing duplicates.
Example 4: A university department records courses offered as \(C = \{Math, Physics, Chemistry\}\). Express the set.
Given: \(C = \{Math, Physics, Chemistry\}\)
Set \(C\) lists the courses.
Answer: Set \(C\) comprises Math, Physics, and Chemistry.
Example 5: A county government office has a set \(E = \{E1, E2, E3\}\) representing employees. Confirm if order matters.
Given: \(E = \{E1, E2, E3\}\)
Sets do not consider order; thus \(E = \{E3, E1, E2\}\) is the same.
Answer: Order does not affect the set \(E\).
Sets have two key characteristics: order does not matter, and all elements are unique. This distinguishes sets from lists or sequences.
$$ \text{If } A = \{a, b, c\} \text{ then } A = \{b, c, a\} $$
$$ \text{No duplicate elements: } \{a, b, b, c\} = \{a, b, c\} $$
Example 1: A hotel guest list \(G = \{John, Mary, Paul\}\). Is \(G = \{Paul, John, Mary\}\)?
Given: \(G = \{John, Mary, Paul\}\)
Because order does not affect sets:
$$ G = \{Paul, John, Mary\} $$
Answer: Both sets are equal.
Example 2: A farm's livestock set \(L = \{cow, goat, goat, sheep\}\). Find the proper set.
Given: \(L = \{cow, goat, goat, sheep\}\)
Removing duplicates:
$$ L = \{cow, goat, sheep\} $$
Answer: Set \(L = \{cow, goat, sheep\}\).
Example 3: A school class list \(C = \{Alice, Bob, Charlie\}\). Is \(C = \{Charlie, Alice, Bob\}\)?
Given: \(C = \{Alice, Bob, Charlie\}\)
Order does not matter in sets; hence both are equal.
Answer: Sets are equal.
Example 4: A bank client set \(B = \{K, L, M, L\}\). Rewrite without duplicates.
Given: \(B = \{K, L, M, L\}\)
Removing duplicate \(L\):
$$ B = \{K, L, M\} $$
Answer: Set \(B = \{K, L, M\}\).
Example 5: A cooperative membership set \(M = \{X, Y, Z\}\). Check if \(M = \{Z, Y, X, X\}\).
Given: \(M = \{X, Y, Z\}\)
Removing duplicates from the second set:
$$ \{Z, Y, X, X\} = \{X, Y, Z\} $$
Answer: Sets are equal after removing duplicates.
Given set \(S = \{1, 2, 3, 2, 4\}\), rewrite the proper set with unique elements. (3 marks)
If \(A = \{a, b, c\}\), is \(A = \{c, a, b\}\)? Explain. (3 marks)
A retail shop has items \(R = \{pen, notebook, pen, eraser, notebook\}\). Write the unique set. (4 marks)
A county hospital records patient IDs \(P = \{101, 102, 103, 102, 104\}\). Rewrite the set without duplicates. (3 marks)
If \(C = \{x, y, z\}\), is \(C = \{z, y, x, x\}\)? Justify. (3 marks)
Create a free account to open more of this chapter.
Free: practical guides, quick cards, workplace scenarios and more.
Create a free accountThis chapter introduced the fundamental characteristics of sets, emphasizing the importance of order and uniqueness in their definition. It explored two primary methods of representing sets: roster form and set builder form. The concept of cardinality was examined by distinguishing between finite and infinite sets. Various types of sets were discussed, including finite sets, infinite sets, empty sets, subsets, and the universal set. The chapter also covered the use of Venn diagrams as a visual tool to represent sets and their relationships. Finally, it detailed key set operations such as union, intersection, difference, and complement, providing a comprehensive understanding of how to manipulate and analyze sets in discrete mathematics.
A retail business has a set \(A = \{2, 4, 6, 8, 10\}\) representing the number of items sold on Monday, and set \(B = \{1, 3, 5, 7\}\) representing items sold on Tuesday. Find the union \(A \cup B\) and state its cardinality. (2 marks)
A county hospital records patients with blood types in set \(C = \{A, B, AB, O\}\). Another set \(D = \{B, O\}\) represents patients who received a particular medication. Find the intersection \(C \cap D\) and determine the number of elements in the result. (2 marks)
A SACCO has members who have taken loans. Set \(A\) represents members who took loans in January: \(A = \{2, 5, 7, 11, 13\}\), and set \(B\) represents members who took loans in February: \(B = \{3, 5, 7, 10, 15\}\). Find the union \(A \cup B\). (4 marks)
At a county referral hospital, the set \(P\) represents patients admitted with malaria: \(P = \{101, 102, 103, 104\}\) and set \(Q\) represents patients admitted with pneumonia: \(Q = \{103, 105, 106\}\). Find the intersection \(P \cap Q\). (4 marks)
At the start of this chapter we promised you would be able to:
Tick each one you can genuinely do.
So, are you there yet?
You're competent when you can confidently do 50% or more of what this chapter promised.
Sign in to record how you're doing.