Question

# Consider functions f : {1, 2, 3, 4} → {−1, 0,1, 2, 3, 4}. (a) How...

Consider functions f : {1, 2, 3, 4} → {−1, 0,1, 2, 3, 4}.

(a) How many functions are there total? Explain your reasoning.

(b) How many functions are injective?

Explain your reasoning.

#### Homework Answers

Answer #1

Answer:

Given data,

Consider functions f : {1, 2, 3, 4} → {−1, 0,1, 2, 3, 4}.

(a).

How many functions are there total?

Since, each element in the domain can be assigned to any of the element in the range, each element can be assigned to 6 possible elements.

And there 4 elements in the domain.

So, 6666=64=1296 functions in total.

(b).

How many functions are injective?

In injective function, each element is mapped with unique element in the range.No two distinct elements in the domain are assigned the same element.

So, for the first element 5, there are 6 possible elements to map for the second element, there are 5 possible elements and so on.

i.e,6543=360

Know the answer?
Your Answer:

#### Post as a guest

Your Name:

What's your source?

#### Earn Coins

Coins can be redeemed for fabulous gifts.

##### Not the answer you're looking for?
Ask your own homework help question
ADVERTISEMENT
##### Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

ADVERTISEMENT