Sets Flashcards
Is devoted to the study of discrete structures
DISCRETE MATH
Collection of objects
SETS
Unordered collection of objects used in counting
COMBINATIONS
sets of ordered pairs
RELATIONS
anything that make up a set
OBJECTS
Objects in a a set are called _____
ELEMENTS OR MEMBERS
Two ways in defining the elements in a given set
Rule or semantic, and set builder notation
Two sets are equal if and only if ___.
They have the same elements
Two of the things that dont matter in sets are ______
Order and repetition of elements
A special set that has no elements
Empty set or null set
A set with one element {Ф}
Singleton Set
The set a is said to be a ___ of b if and only if every element of A is also an element of B
SUBSET
there exist at least one element of B that is not an element of A (A is a ___ of B)
PROPER SUBSET
Given a set S, the ___ is the set of all subsets of the set S
POWER SET
Denotes the set of all prime numbers
P
Denotes the set of all Natural numbers
N
{x}
SINGLETON SET
{ } or ∅
NULL SET
Denotes the set of all Integers
Z
Denotes the set of all Rational numbers
Q
Denotes the set of all Real numbers
R
Denotes the set of all Complex numbers
C
used to determine the size of a given set
CARDINALITY
Is the set that contains those elements that are either in A or in B, or in both
UNION
Is the set that contains those elements that are both in A and B
INTERSECTION
Two sets are said to be ____ or ____ if their intersection is empty
DISJOINT or MUTUALLY EXCLUSIVE
the set that contains those element that are in A but not in B
DIFFERENCE
is the set that contains those elements that are unique in A or in B
SYMMETRIC DIFFERENCE
Set of all ordered pairs (a,b)
CARTESIAN PRODUCT
