Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Section: EM
GROUP MEMBERS:
Muhammad Rayyan FA18-BSCS-0133
Talha Mehmood FA18-BSSE-0010
Discrete Structures – EM | SET THEORY
DEFINITION :
In naive set theory, a set is a collection of objects (called
members or elements) that is regarded as being a single object. To indicate that an
object x is a member of a set A one writes x ∊ A, while x ∉ A indicates that x is
not a member of A. A set may be defined by a membership rule (formula) or by
listing its members within braces.
Example: The set given by the rule “prime numbers less than 10” can also be
given by {2, 3, 5, 7}.
CHARACTERISTICS OF A SET:
The basic characteristics of a set is:
1. It should be well defined.
2. Its objects or element should be well distinguished.
1
Discrete Structures – EM | SET THEORY
METHOD OF SETS:
There are two method of set:
TYPES OF SETS :
i. Finite Set - A set can be counted by a finite number of elements.
A= {1, 2, 3, 4, 5, 6}
vi. Equivalent Sets - If the elements of one set can be, put into one to one
correspondence with the elements of another set, then the two sets are
called equivalent sets. The symbol used to denote this set is [ ≡ ].
vii. Subsets– If every elements of set A is also an element of a set B then set A
is called subset of B “A is a subset of B” (A ⊆ B).
2
Discrete Structures – EM | SET THEORY
OPERATIONS ON SETS:
3
Discrete Structures – EM | SET THEORY
THE END