Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Definition 1
A set is a well-defined collection of (distinct) objects. The objects are called elements of a
set.
By well-defined, we mean that if x is any object and S is any set, then exactly one is true:
i. x ∈ S, read as “x is in S” or “x is an element of S”
ii. x ∈
/ S, read as “x is not in S” or “x is not an element of S”
Notations:
Definition 2
The empty set, denoted by ∅ or {}, is the only set with no elements. The universal set,
denoted by U, is the largest set being considered at a time.
1. Listing or Roster Method − we list down all the possible elements of a set and enclose it
in braces.
2. B := Prime numbers ≤ 20
3. C := Positive multiples of 3
4. D := Divisors of 15
Definition 3
The cardinality of a set S, denoted by n(S), is the number of elements in S.
Definition 4
A set S is said to be finite if its cardinality is a non-negative integer. A set that is not finite
is called an infinite set.
3. Z := set of integers
Z+ = {1, 2, 3, . . .}
2. equal, denoted by A = B, if and only if A and B have exactly the same elements.
Remark: If two sets A and B are equal, then they are equivalent. The converse is not always true.
Definition 6
The set A is said to be a subset of a set B, denoted by A ⊆ B, if and only if every element
of A is in B. The set B is called the superset of A. If A ⊆ B and B has at least one element
not in A, then we say that A is properly contained in B, and denoted by A ⊂ B.
Definition 7
The power set of a set S, denoted by P(S), is the set containing all the subsets of S.
1. A = {a, b, c}
2. B = {a, b}
4
3. C = {a}
4. ∅
Definition 8
Let A ⊆ U. The complement of a set A, denoted by Ac or A0 , is the set of all elements
in the universal set U that are not in A. That is, Ac = {x ∈ U | x ∈
/ A}.
Example 3.
(a) Ac
(b) B c
(c) C c
(a) Ac
5
(b) B c
(c) C c
1. (Ac )c = A
2. U c = ∅
3. ∅c = U
Definition 9
Let A, B ⊆ U. The union of two sets A and B, denoted by A∪B, is the set of all elements
that are either in set A or in set B (or both). That is, A ∪ B = {x ∈ U | x ∈ A or x ∈ B}.
Example 4.
(a) A ∪ B
(b) A ∪ C
(c) B ∪ C
(a) A ∪ B
6
(b) A ∪ C
(c) B ∪ C
1. A ∪ A = A
2. A ∪ U = U
3. A ∪ ∅ = A
4. A ∪ Ac = U
5. U ∪ ∅ = U
Definition 10
Let A, B ⊆ U. The intersection of two sets A and B, denoted by A ∩ B, is the set of
all elements that are in both A and B. That is, A ∩ B = {x ∈ U | x ∈ A and x ∈ B}. If
A ∩ B = ∅, then we say that A and B are disjoint sets.
Example 5.
(a) A ∩ B
(b) A ∩ C
(c) B ∩ C
7
(a) A ∩ B
(b) A ∩ C
(c) B ∩ C
1. A ∩ A = A
2. A ∩ U = A
3. A ∩ ∅ = ∅
4. A ∩ Ac = ∅
5. U ∩ ∅ = ∅
6. If A and B are finite sets, then n(A ∪ B) = n(A) + n(B) − n(A ∩ B).
7. De Morgan’s Laws
(a) (A ∪ B)c = Ac ∩ B c
(b) (A ∩ B)c = Ac ∪ B c
Definition 11
Let A, B ⊆ U. The set difference of two sets A and B, denoted by A − B or A \ B, is
the set of all elements that are in A but not in B. That is, A − B = {x ∈ A | x ∈
/ B}.
8
Example 6.
(a) A − B
(b) B − A
(c) A − C
(d) C − A
(e) B − C
(f) C − B
(a) A − B
(b) B − A
(c) A − C
(d) C − A
9
(e) B − C
(f) C − B
1. A − A = ∅
3. A − ∅ = A
4. A − Ac = A
5. U − ∅ = U
6. ∅ − U = ∅
1. how many owns at least one of the three brands (Audi, Bugatti, Chrysler)?
2. how many owns at most one of the three brands (Audi, Bugatti, Chrysler)?
3. how many owns exactly one of the three brands (Audi, Bugatti, Chrysler)?
4. how many owns exactly two of the three brands (Audi, Bugatti, Chrysler)?
Definition 12
Let A, B ⊆ U. The cartesian product (cross product) of A and B, is the set defined by
A × B = {(x, y) | x ∈ A and y ∈ B}. If A and B are finite sets, then n(A × B) = n(A) · n(B).
Example 8. Let A = {1, 2, 3}, B = {a, b}, and C = {2, 3, 5}. Determine the following:
1. A × B
2. B × A
3. A × C
4. C × A
5. B × C
6. C × B
2. [a, b] = {x ∈ R | a ≤ x ≤ b}
3. (a, b] = {x ∈ R | a < x ≤ b}
4. [a, b) = {x ∈ R | a ≤ x < b}
5. (a, ∞) = {x ∈ R | x > a}
6. [a, ∞) = {x ∈ R | x ≥ a}
7. (−∞, b) = {x ∈ R | x < b}
8. (−∞, b] = {x ∈ R | x ≤ b}
11
Remarks:
1. (−2, 3]c
2. [−1, 4)c
Example 10. Let A = (1, 5] and B = [2, 4). Sketch the graph of the following:
1. A × B
2. B × A
12
Definition 14
A relation R on A 6= ∅ is a subset of A × A. In symbols, R ⊆ A × A. If (a, b) ∈ A, then we
say “a is related to b”, denoted by a R b, if and only if (a, b) ∈ R.
Example 11. Consider the following relations on A = {1, 2, 3, 4, 5}. List down all the elements
of each relation.
1. R1 = {(a, b) | a ≤ b}
2. R2 = {(a, b) | a divides b}
a−b
3. R3 = (a, b) 2 ∈Z
13
Example 12. Determine whether each of the following relations satisfy the given properties.
1. R1 :
2. R2 :
3. R3 :