Chapter 1 Flashcards
Element
A element is an object
Null set
A null set is a set with no elements
Well-defined set
A set is well-define if for each element we can decide if it is in or if it is not in the set
Universal set
All elements under consideration
Complement
Let A be a set; U be the universal set. Ac is everything in the U that’s not in A.
Subsets
Every element of A is also an element of B
Equality
A=B off A is a subset of B and B is a subset of A
Relative complement
A\B
Disjoint
A and B are disjoint if the intersection of A and B is the empty set.
Demorgan’s laws
If A and B are sets, the
a) (AUB)c=Ac and Bc
b) (A and B)c= AcUBc
Functions
Let A and B be sets. A functions, f, from A to B is a rule which associates each element x in A with a unique element f(x) in B.
Domain
Let f:A->B. A is the domain of f
Range
Let f:A->B. The set of elements in B that have some point of A mapped to them by f is called the range of f.
Equal functions
Two functions f and g are equal if
1) domain of f=domain of g
2) f(x)=g(x) for all c in their common domain.
One to one
F is a one to one function if different elements of A are mapping to different elements of B.
If x1,x2 in A with x1 does not equal x2, then f(x1) does not equal f(x2)
If x1, x2 in A with f(x1)=f(x2), then x1=x2