List all the functions from the three-element set

sampahmel
Messages
20
Reaction score
0
Dear all,

List all the functions from the three-element set {1,2,3} to the set {a,b}.

The answer I have is 6 functions. However, the answer given at the back of the book has 24 functions:

Note: In the following functions, I will use (sub 1) denoting subscript 1.



f (sub 1) (1)=a , f (sub 1) (2)=a , f (sub 1) (3)=a
f (sub 2) (1)=a , f (sub 2) (2)=a , f (sub 2) (3)=b
f (sub 3) (1)=a , f (sub 3) (1)=b , f (sub 1) (1)=a
f (sub 4) (1)=a , f (sub 4) (1)=b , f (sub 4) (1)=b
f (sub 5) (1)=b , f (sub 5) (1)=a , f (sub 5) (1)=a
f (sub 6) (1)=b , f (sub 6) (1)=a , f (sub 6) (1)=b
f (sub 7) (1)=b , f (sub 7) (1)=b , f (sub 4) (1)=a
f (sub 8) (1)=b , f (sub 8) (1)=b , f (sub 8) (1)=b
 
Physics news on Phys.org


I think I did not make myself clear in the above thread.

I would like to know why are there 8 functions?
 


There are 8 functions. 8=2^3. If the book says there are 24, it's quite wrong.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top