EECS 126 - Probability and Random Processes - J. Walrand


NOTES: FUNCTIONS

 

 

A function f is a mapping from a set D into another set V.  To each point x of D, the function attaches a single point f(x) of V. 

 

The function f: D -> V is said to be one-to-one if no two distinct elements x and y of D are such that f(x) = f(y). 

 

The function is onto if {f(x) | x Î D} = V.

 

The function is a bijection if it is onto and one-to-one.

 

For any function f: D -> V one can define the inverse of a set A Ì V by

f-1(A) = {x Î D | f(x)  Î A}.

 

Some pictures:

Some other pictures:

 



Jean Walrand – January 2000  --- INDEX