Shared Flashcard Set

Details

Math 290
Exam 2
16
Mathematics
Undergraduate 2
10/27/2009

Additional Mathematics Flashcards

 


 

Cards

Term
Well-ordered
Definition
A nonempty set S of real numbers where every nonempty subset of S has a least element.
Term
Minimum counterexample
Definition
The smallest positive integer n such that P(n) is a false statement.
Term
Domain
Definition
By a function f from A to B, A is the domain of f.
Term
Range
Definition
the second coordinates of element f
Term
Symmetric
Definition
A relation of R defined on a set A where x R y, then y R x for all x, y element of A.
Term
Equivalence Relation
Definition
A relation R on a set A that is reflexive, symmetric, and transitive.
Term
Partition
Definition
a set X is a set of nonempty subsets of X such that every element x in X is in exactly one of these subsets.
Term
Congruence mod n
Definition
a \equiv b (mod) = n|a-b
Term
Zn
Definition
a set of equivalence classes referred as integers modulo n
Term
Function
Definition
a relation between a given set of elements (the domain) and another set of elements (the codomain), which associates each element in the domain with exactly one element in the codomain.
Term
Mapping
Definition
How the function orders the sets
Term
One-to-one
Definition
A function f from a set A to a set B where every two distinct elements of A have distinct images in B.
Term
Onto
Definition
A function f from a set A to a set B where every element of the codomain is the image of some element of A.
Term
Bijective
Definition
A function f from a set A to a set B that is both one-to-one and onto.
Term
Composition
Definition
The application of one function to the results of another. ex g(f(x)).
Term
Inverse Function
Definition
The function from B to A, when the original function was from A to B
Supporting users have an ad free experience!