« previous section   next section »
 

 

Exercises

  1. Give examples of  "one-to-one" and  "onto" functions.

  2. Verify whether the following functions are "one-to-one" or "onto" mappings. Determine their domain and codomain of them.

  3. Find the functions, the composition of which is f(x) = 3 (x2 +5)2 for x ∈ R?


  4. Find the inverse of the following functions:

  5. Let f = (2 1 4 3 ) and g = (1 2 4 3 ) be two permutations of the set {1,2,3,4}. Find ( f o g), ( f o f) and (g o f).


  6. Let f(x) = x2 -3x + 2, x ∈ R. Find f([-2,-1]), f({1,2}) and f-1([-1,0]), f-1([-3,-4]).


  7. Prove that the composition of two "one-to-one" functions is a "one-to-one" function.


  8. Prove that for arbitrary function f and arbitrary sets A, B, f(A ∩ B) ⊆ f(A) ∩ f(B).
    Give two examples of the diagrams of functions and mark on them the sets f((A ∩ B), f(A), f(B), f(A) ∩ f(B). How the properties change if f is a "one-to-one" function?


  9. Let f be a function from X to Y. Prove that f-1(A ∪ B) = f-1(A) ∪ f-1(B) for arbitrary subsets A, B of Y.


  10. Write a program that prints "YES" in the case when the function, given in the form of a table of values, is "one-to-one", and "NO" in the opposite case.


« previous section   next section »