SETS VOCABULARY

==============================================================================

Set Subset
group or collection of elements or members set with all members also in another set
there are 2 to the power n(A) possible
subsets of set A; n(A) = number of members

Universal Set Proper Subset

all the possible members of a set subset with fewer members than the original set

Disjoint Sets n Factorial

Sets with no members the same n ! = n (n-1) (n-2) ….. 1
A ^ B = null set 5 ! = 5 x 4 x 3 x 2 x 1 = 120

Element AXB
member of a set Cartesian Product of set A and set B
The set of all possible ordered pairs [a(i) , b(i)]
There are n(A) times n(B) elements of the set A X B

…. ~
Ellipsis tilde
symbol for ….. "continue in the same manner" symbol for negation

Equivalent Sets Cardinality

sets with an equal number of elements the number of elements of a set
sets with equal cardinality ; n(A) = n(B) n(A)

Equal Sets Difference

Sets with identical elements A set operation of A - B resulting in a set with
the members in A but not those in B
Set A with members of set B removed

One to one correspondence Venn Diagram

pairing of elements of two equivalent sets pictorial representation of sets
There are n factorial [ n ! ] possible used for analysis of set combinations
1 to 1 correspondences

Symmetric Difference Complement of Set A

A set operation which is the exclusive-or of the two A set with all the elements that are not in set A
original sets.
[A - B] U [B - A] or [A U B] - [A ^ B]

Union Intersection
A set operation which results in a new set containing A set operation which results in a new set containing
members which are in either of the original sets only members which are in both of the origianl sets
Either Or Both And

Euler Circles a | b
pictorial representation of sets using circles a such that b

⊂ ⊆
symbol for ….. "is a proper subset of .." symbol for ….. "is a subset of .."

∇ ∈
symbol for symmetric difference symbol for …… "is a member of set …."
equivalent to an exclusive - or operation

xxx