Thread: Question on a surjective map

If is surjective and A is finite, then B is finite. True or false?
I think this is false but my book says it is true.

I think its false by counter-example:
Let A= and let f(x) = tan(x). Then B is infinite?

Am I wrong about this?

But your A is infinite as well despite the assumption.

Originally Posted by worc3247

If is surjective and A is finite, then B is finite. True or false?

Easy to prove:

Since A is finite, let h be a finite enumeration of A.

Let f be a surjection from A onto B.

Define a function g from B as follows:

g(y) = the least n such that f(h(n)) = y.

So g is an injection from B into a finite set.