Tuesday, December 20, 2011

Discrete Math - One to One/Onto with Sets. Help!?

Suppose that f is a function from X to Y, where X and Y are finite sets with |X| = |Y| (ie. same size/cardinality). Show that f is one to one if and only if it is onto.

0 comments:

Post a Comment