How many functions, injections, surjections, bijections and relations from A to B are there, when A = {a, b, c}, B = {0, 1}?
Edit: I know the answer should be 64, but I don't know how to arrive at that.
I have no idea what you mean by 64.
There are functions
There are no injections .
Therefore, no bijections.
There are 6 surjections.
Because there are relations from is you allow the empty relation,
I have no idea what you mean by 64.
There are functions
There are no injections .
Therefore, no bijections.
There are 6 surjections.
Because there are relations from is you allow the empty relation,
Thanks, but why do you need the ? Why isn't the cartesian product by itself sufficient?