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.

Math   Statistics-And-Probability   
0 0
Add a commentTranscribed image text
Next >

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

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
2. Let A = {a,b} and B = {1,2,3}. (a) Write out all functions f :...
2. Let A = {a,b} and B = {1,2,3}. (a) Write out all functions f : A → B using two-line notation. How many different functions are there, and why does this number make sense? (You might want to consider the multiplicative principle here). (b) How many of the functions are injective? How many are surjective? Identify these (circle/square the functions in your list). 3. Based on your work above, and what you know about the multiplicative principle, how many...
2. Let A = {a,b} and B = {1,2,3}. (a) Write out all functions f :...
2. Let A = {a,b} and B = {1,2,3}. (a) Write out all functions f : A → B using two-line notation. How many different functions are there, and why does this number make sense? (You might want to consider the multiplicative principle here). (b) How many of the functions are injective? How many are surjective? Identify these (circle/square the functions in your list). (c) Based on your work above, and what you know about the multiplicative principle, how many...
Let X = {1, 2, 3} and Y = {a, b, c, d, e}. (1) How...
Let X = {1, 2, 3} and Y = {a, b, c, d, e}. (1) How many functions f : X → Y are there? (2) How many injective functions f : X → Y are there? (3) What is a if (x + 2)10 = x 10 + · · · + ax7 + · · · + 512x + 1024?
1. Consider sets AA and BB with |A|=9|| and |B|=19.. How many functions f:A→B are there?...
1. Consider sets AA and BB with |A|=9|| and |B|=19.. How many functions f:A→B are there? Note: Leave your answer in exponential form. (Ex: 5^7) 2. Consider functions f:{1,2,3}→{1,2,3,4,5,6}. How many functions between this domain and codomain are injective? 3. A combination lock consists of a dial with 39 numbers on it. To open the lock, you turn the dial to the right until you reach the first number, then to the left until you get to the second number,...
1. Consider the functions ?(?) = √? + 1 , ?(?) = 2? 4−? , and...
1. Consider the functions ?(?) = √? + 1 , ?(?) = 2? 4−? , and ?(?) = ? 2 − 5 (a) Find ?(0), ?(0), ?(0) (b) (??)(?) (c) (? ∘ ?)(?) (d) Find the domain of (? ∘ ?)(?) (e) Find and simplify ?(?+ℎ)−?(?) ℎ . (f) Determine if ? is an even function, odd function or neither. Show your work to justify your answer. 2. Sketch the piecewise function. ?(?) = { |? + 2|, ??? ?...
prove that these functions are uniformly continuous on (0,1): 1. f(x)=sinx/x 2. f(x)=x^2logx
prove that these functions are uniformly continuous on (0,1): 1. f(x)=sinx/x 2. f(x)=x^2logx
Consider the cubic function f: x^3 -10x^2 - 123x + 432 a) Sketch the graph of...
Consider the cubic function f: x^3 -10x^2 - 123x + 432 a) Sketch the graph of f. b) Identify the domain and co-domain in which f is NOT Injective and NOT surjective. Briefly explain c) Identify the domain and co-domain in which f is Injective but NOT Surjective. Briefly explain d) Identify the domain and co-domain in which f is Surjective but NOT Injective. Briefly explain e). Identify the domain and co-domain in which f is Bijective. Explain briefly
The functions f(x) = –(x + 4)^2 + 2 and g(x) = (x − 2)^2 −...
The functions f(x) = –(x + 4)^2 + 2 and g(x) = (x − 2)^2 − 2 have been rewritten using the completing-the-square method. Is the vertex for each function a minimum or a maximum? Explain your reasoning for each function.
Let C [0,1] be the set of all continuous functions from [0,1] to R. For any...
Let C [0,1] be the set of all continuous functions from [0,1] to R. For any f,g ∈ C[0,1] define dsup(f,g) = maxxE[0,1] |f(x)−g(x)| and d1(f,g) = ∫10 |f(x)−g(x)| dx. a) Prove that for any n≥1, one can find n points in C[0,1] such that, in dsup metric, the distance between any two points is equal to 1. b) Can one find 100 points in C[0,1] such that, in d1 metric, the distance between any two points is equal to...
Let f(x)=4x(^3)-9x(^2)+6x-1 Find: a.) absolute minimum of f(x) on the interval [0,1]. b.) absolute maximum of...
Let f(x)=4x(^3)-9x(^2)+6x-1 Find: a.) absolute minimum of f(x) on the interval [0,1]. b.) absolute maximum of f(x) on the interval [0,1].
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT