Chapter 2-2
Chapter 2-2
LANGUAGE AND
SYMBOLS
SETS
SET – is a well-defined collection of objects, numbers, people, letters, other sets, and so on which
have something in common or objects grouped together following a rule.
Braces,{ }, are used to enclose the members of a set when listed.
The listing of the elements in a different order does not change the set.
The following are not well-defined sets.
----The set of interesting courses you can take
----The set of good instructors in BASC
----The set of big people
SETS
Examples: S = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, H = { a, b, c, d}, A = { ♠, ♣, ♥,
♦}
Element () or member – the object in a set
Not element or non-membership () – the object is not belong to the set
1 --- True
10 S --- False
10 S --- True
Two ways to describe a set:
• ROSTER/TABULAR METHOD – the elements in the given set are listed
or enumerated, separated by a comma, inside a pair of braces.
1. Empty/Null/Void Set
- set with no element
- denoted by Ø or by a pair of braces { }
A = {x/x is a name of a fruit starts with letter z}
For example:
1. The set of whole numbers less than 0. = ∅
Clearly there is no whole number less than 0.
2. A = {x : 2 < x < 3, x is a natural number}
Here A is an empty set because there is no natural number between 2 and 3.
Types of Sets
2. Singleton Set
it is a set which contains only one element.
For example:
a. C = {x / x is a months of the year with 28 days}
It is a singleton set containing one element, i.e.,
C={February}
b. D = {x /x is a whole number, x < 1}
This set contains only one element 0 and is a singleton set.
D= {0}
Types of Sets
c. F = {x / x ∈ N and x² = 9}
Here F is a singleton set because there is only one element 3 whose square is 9.
F= { 3}
3. Finite Set
- is a set which contains a definite number of elements. Empty set is also called a finite set, since the
number of elements in an empty set is finite, i.e., 0.
For example:
a. The set of all colors in the rainbow.
b. G = {x / x ∈ N, x < 7}
c. H = {2, 3, 5, 7, 11, 13, 17, ...... 97}
d. Y = {x/x is a letter of the English alphabet}
Types of Sets
4. Infinite Set
- is a set whose
. { a, b, c, elements cannot
d,…z} is an infinite set be listed, i.e., set containing never-ending elements.
For example:
a. Set of all points in a plane
b. I = {x / x ∈ N, x > 1}
c. Set of all prime numbers
d. B = {x / x ∈ W, x = 2n}
Types of Sets
6. Equivalent Sets
Two sets A and B are said to be equivalent if their cardinal number is same, i.e., n(A)
= n(B). The symbol for denoting an equivalent set is ‘↔’.
For example:
L = {1, 2, 3} Here n(L) = 3
M= {p, q, r} Here n(M) = 3
Therefore, L ↔ M
Types of Sets
7. Equal sets
Two sets A and B are said to be equal if they contain the same elements. Every
element of A is an element of B and every element of B is an element of A.
For example:
A = {p, q, r, s}
B = {p, s, r, q}
Therefore, A = B
Types of Sets
8. Universal Set
This is the set which is the base for every other set formed. Depending upon the context,
the universal set is decided. It may be a finite or infinite set. All the other sets are the
subsets of the Universal set. It is represented by U.
For example.
The set of real numbers is a universal set of integers. Similarly, the set of a complex
number is the universal set for real numbers.
Types of Sets
9. Subset
- a set every element of which can be found on a bigger set
= {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x,
y, z}
V = {a, b, c, d, e, f, g}
V is a subset of denoted by V.
Types of Sets