For the final exam, it would help you to do the following things:
Learn the definitions you needed to know for the quizzes and
for the midterm exam. Know the definitions precisely. You should
know the statements in formal language, as well as interpretations in
words. E.g., "A is a subset of B" means
"("x)(xÎA
Þ xÎB)"
and this can be read as "everything in A is
also in B".
Do "blank-paper practice" for the problems on the
problem sets and the midterm. Note: You should be able to
do all the problems, including the hard ones. Avoid repeating a
mistake you made on the problem set (this is important).
Understand these challenging concepts (plus the ones from the midterm):
The definitions of one-to-one and onto.
The image of a set under a function and how xÎA relates
to yÎf(A).
The inverse image of a set under a function and how yÎB
relates to xÎf^{-1}(B).
How f^{-1}(f(A)) relates to A and
f(f^{-1}(B)) relates to B.
The difference between onto and f(A).
The difference between f^{-1}(B) (the set) and f^{-1} (the
function).
The difference between a|b and b/a.
The fact that Öx and x^{2} are not inverses.
In addition to the proofs listed for the midterm, know the proofs of
these key examples. You should not memorize them, but should remember the
central idea(s) and reconstruct the proof from that memorized core.
if f: X -> Y is one-to-one, then
f(AÇB)=f(A)Çf(B) for all A,BÍX (PS5#6)
If f and g are bijections then so is gof(theorem 7.14)
If f and g are bijections then
(gof)^{-1} = f^{-1}og^{-1}(theorem 7.14)
AÍf^{-1}(B) iff
f(A)ÍB (PS6#1)
º_{n} on Z, defined by
aº_{n}b iff
n|b-a, is an equivalence relation (PS6#5)
Math 99 (Fall 2000) web pages
Created: 04 Nov 2000
Last modified: 04 Nov 2000 10:28:33
Comments to: dpvc@union.edu