1 - Basic Set Theroy - MC - Guide and Lab
1 - Basic Set Theroy - MC - Guide and Lab
Capital letters are usually used for sets, and lower case letters for their elements.
There are several ways to describe which objects belong to a set:
● Set list: Is an explicit list of the elements of a set, that describes the properties of
the set’s elements.
Description Set list
𝐴 = {2, 3, 4, 5} 𝐴 = {2, 3, 4, 5}
𝐵 = {4, 5, 6} 𝐵 = {4, 5, 6}
𝐶 = { 𝑛𝑎𝑚𝑒𝑠 𝑜𝑓 𝑡ℎ𝑒 𝑠𝑡𝑢𝑑𝑒𝑛𝑡𝑠 𝑎𝑏𝑠𝑒𝑛𝑡 𝐶 = {𝑀𝑎𝑟𝑖𝑎, 𝐽𝑢𝑎𝑛}
𝑓𝑟𝑜𝑚 𝑦𝑜𝑢𝑟 𝑐𝑙𝑎𝑠𝑠 𝑡𝑜𝑑𝑎𝑦}
● Set builder notation: describes the properties of the elements of a set, using
mathematical notation. The “ | ” symbol means ‘such that’.
Sets 𝐴 and 𝐵 are examples of finite sets; they each contain a finite number of
elements.
The expression used for set 𝐷 and 𝐻 are not precise enough, because they do not
specify what sort of numbers the set elements should be.
For example, if 𝑥 in the definition for set 𝐷 is an integer then 𝐷 has six elements. If
𝑥 is real, how many elements are there in 𝐷?
Therefore, as the way set 𝐷 it is written above, is not precise enough, it is
considered as an infinite set, same as 𝑛(𝑍 + ) = ∞.
The number of elements in a set 𝐴 is denoted as 𝒏(𝑨).
● Is denoted as 𝑛(𝐴) = 4, which is read as “the number of elements in 𝐴 is four”.
● An empty set is written as ∅ (or sometimes as { }).
Note that the set {0} is not an empty set, since it contains one element, the number
zero.
Note: some sets notations may include words like:
● 𝑝𝑟𝑖𝑚𝑒 {2, 3, 5, 7, 11, 13, 17, …}
● 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑒 of 3: {3, 6, 9, 12, …}
● 𝑓𝑎𝑐𝑡𝑜𝑟 of 10: {1, 2, 5 and 10}
● 𝑠𝑞𝑢𝑎𝑟𝑒 𝑛𝑢𝑚𝑏𝑒𝑟 {1, 4, 9, 16, 25, …}
o 𝐸 is not well defined since we don’t know which sets 𝑥 and 𝑦 belong to. 𝐸
becomes well defined if it is specified, for example, that 𝑥 ∈ 𝑍 + , 𝑦 ∈ 𝑍 + , so
that 𝐸 = {(𝑥, 𝑦)| 𝑥 + 𝑦 = 5, 𝑥 ∈ 𝑍 + , 𝑦 ∈ 𝑍 + }.
o 𝐹 is well defined since all multiples of 10 are integers and all prime numbers
are positive integers.
o 𝐻 is not well defined, since the set to which 𝑥 belongs has not been
specified. For example, 𝐻 = {𝑥 | 𝑥 ≤ 200, 𝑥 ∈ 𝑁} is now well defined, and
𝑛(𝐻) = 201.
Example 1
For the following set notation: 𝐷 = {𝑥|𝑥 < 10, 𝑥 ∈ 𝑁}:
a) Write the list of elements, if it is possible. 𝐷 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
b) State the number of elements in the set. 𝑛(𝐷) = 10
Example 2
For the following set notation: 𝐸 = {𝑥|𝑥 < 8, 𝑥 ∈ 𝑍 + }:
a) Write the list of elements, if it is possible. 𝐸 = {1, 2, 3, 4, 5, 6, 7}
b) State the number of elements in the set. 𝑛(𝐸) = 7
Example 3
Write the set 𝐹 = {5, 6, 7, 8, 9} using set builder notation.
There are many different correct answers, including:
𝐹 = {𝑥|5 ≤ 𝑥 ≤ 9, 𝑥 ∈ 𝑍 + } or 𝐹 = {𝑥|5 ≤ 𝑥 ≤ 9, 𝑥 ∈ 𝑍}
𝐹 = {𝑥|5 ≤ 𝑥 < 10, 𝑥 ∈ 𝑍 + } or 𝐹 = {𝑥|5 ≤ 𝑥 < 10, 𝑥 ∈ 𝑍}
𝐹 = {𝑥|4 < 𝑥 ≤ 9, 𝑥 ∈ 𝑍 + } or 𝐹 = {𝑥|4 < 𝑥 ≤ 9, 𝑥 ∈ 𝑍}
𝐹 = {𝑥|4 < 𝑥 < 10, 𝑥 ∈ 𝑍 + } or 𝐹 = {𝑥|4 < 𝑥 < 10, 𝑥 ∈ 𝑍}
Example 4
For the following set notation: 𝐺 = {𝑥|𝑥 𝑖𝑠 𝑎 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑒 𝑜𝑓 10}:
a) Write the list of elements, if it is possible. 𝐺 = {10, 20, 30, 40, 50, … }
b) State the number of elements in the set. 𝑛(𝐺) = ∞
Example 5
For the following set notation: 𝐻 = {𝑥|𝑥 𝑖𝑠 𝑎 𝑝𝑟𝑖𝑚𝑒 𝑛𝑢𝑚𝑏𝑒𝑟 𝑎𝑛𝑑 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑒 𝑜𝑓 3}:
a) Write the list of elements, if it is possible. 𝐻 = {3}
b) State the number of elements in the set. 𝑛(𝐻) = 1
We can also perform operations on sets.
Operation Symbol
It consists of listing all the elements that are in the
Compliment ′
universe, but not in the set in question.
It consists of listing all the elements in two sets, in
Union ∪
ascending order and without repeating them.
It consists of listing only the elements that two sets
Intersection ∩
have in common.
Example 6
3. 𝑪′ 4. 𝑫′
5. 𝑨 ∪ 𝑩 6. 𝑨 ∪ 𝑩′
7. 𝑪 ∪ 𝑫 8. 𝑪′ ∪ 𝑫
9. 𝑩 ∩ 𝑪 10. 𝑩 ∩ 𝑪′
11. 𝑨 ∩ 𝑫 12. 𝑨′ ∩ 𝑫
17. 𝑨’ 18. 𝑩′
19. 𝑪′ 20. 𝑫′
21. 𝑨 ∪ 𝑩 22. 𝑨 ∪ 𝑩′
23. 𝑪 ∪ 𝑫 24. 𝑪′ ∪ 𝑫
25. 𝑩 ∩ 𝑪 26. 𝑩 ∩ 𝑪′
27. 𝑨 ∩ 𝑫 28. 𝑨′ ∩ 𝑫
" This is my own work and was carried out in strict adherence to the honor code; any text or
reference that was not of my authorship is cited, including sources extracted using artificial
intelligence.
I am aware that any academic dishonesty is graded with zero and the protocols apply according to
the Academic Integrity Committee of Prepa UDEM "
Signature: _________________