SCC121: (W1-L1) Sets - Part 1 Flashcards
What is a set in Discrete Mathematics?
A collection of objects/elements/members
What are the characteristics of a set?
A set has no duplicates and is unordered.
If set A is defined as A = {1, 2, 3, 4, 5, 6, 7}, what is another valid representation of set A?
A = {7, 6, 5, 4, 3, 2, 1}
What does set membership mean?
It indicates that an element is part of a set.
What does non-membership indicate?
It indicates that an element does not belong to a set.
How can you define a set by enumeration?
By listing all its members.
How would you define the set A = {1, 2, 3, 4, 5, 6, 7} using properties?
{x | x is an integer and 0 < x < 8}
What is the Cartesian product of two sets?
The set of all ordered pairs where the first element is from the first set and the second from the second set.
What is a property that can define a set?
A characteristic that all its members must satisfy.
When are two ordered pairs considered equal?
If and only if their corresponding elements are equal.
What is the Cartesian product of sets A = {1, 2, 3} and B = {a, b}?
A x B = {<1, a>, <1, b>, <2, a>, <2, b>, <3, a>, <3, b>}
What is the order of precedence for set operations?
All operations are equal in order of precedence.
How would you evaluate the expression (A ∩ B) - C?
First, calculate A ∩ B, then subtract C
What is the meaning of a Union in Sets
( A \cup B ): union, objects that belong to set A or set B
What is the meaning of an intersect in Sets
( A \cap B ): intersection, objects that belong to set A and set B
