Discrete Structure:Cs (1st Lesson | pt. 1) Flashcards
To express that an element belongs to a set we use
∈
To express that an element does NOT belong to a set we use
∉
Collection of objects
Set
Well defined, un ordered and distinct collection of elements
Sets
each elements in the set satisfies a certain description
well dfined
does not follow a certain order of appearance
unordered
there could onyl be one item that has the element’s characteristic across the set
Distinct
the number of elements inside a set
Cardinality
2 ways of defining a set
Formal and Informal
Uses normal words, or enumeration to determine the members of a set
Informal definition
Use mathematical symbols and statemetns through induction to define what constitutes a particular set
Formal definition
Formal or informal:
a = {1, 2, 3, 5}
informal
Formal or Informal:
A = {Dog, Cat, Turtle, Cow}
Informal
Formal or informal:
x = {2k + 1| k ∈ N}
Formal
Formal or informal:
D = {students of Math class}
informal