Download COT 3100H Spring 2008 Homework #9 Assigned: 4/3/08 (Thursday) Due: 4/17/08 (Thursday)

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript 
COT 3100H Spring 2008 Homework #9
Assigned: 4/3/08 (Thursday)
Due: 4/17/08 (Thursday)
1) Let f : A  B and g: B  C denote two functions. If both f and g are surjective, prove
that the composition g  f: A  C is a surjection as well.
2) Let f : A  B and g: B  C denote two functions. Prove or disprove that if
g  f : A  C is injective, then f is injective.
3) Let f : A  B and g: B  C denote two functions. Prove or disprove that if
g  f : A  C is surjective, then f is surjective.
4) Let g: A  A be a bijection. For n  2, define gn = g  g  ...  g, where g is composed
with itself n times. Prove that for n  2, that (gn)-1 = (g-1)n.
5) Prove that following function is a bijection from the open interval (0,3) to the positive
real numbers:
f ( x) 
3 x
3x
6) Find the inverse function (and its domain and range) for the function given in question
#5.
Related documents