Share
Explore BrainMass

Discrete Structures : Onto and One-to-one

Prove or disprove (find a counterexample) : If A C B and f : A --> B is an onto function (the range of f is all of B), then f is one-to-one and A =B.

Please see the attached file for the fully formatted problem.

Attachments

Solution Preview

Because, b belong to B and a belong to A,
f: A ->B <==> b = f(a)

Because, range (f) = B
And
Because, by ...

Solution Summary

A proof is provided.

$2.19