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