Let Aabcd Bklmn and Cxyzt Give an example of a function if s

Let A={a,b,c,d}, B={k,l,m,n}, and C={x,y,z,t}. Give an example of a function (if such a function does not exist, explain why):

a) f: AB that is both injective and surjective

b) f: AB that is neither injective nor surjective

c) f: BC that is injective, but not surjective

d) f: CA that is surjective, but not injective

e) f: CA that is invertible

Solution

A mapping f: AB is called an injective function if distinct elements of A have distinct images in B

A mapping f: AB is called an surjective function if every element of B occurs as the f-image of at least one element of A.

A mapping  f: AB is invertible only if  f: AB is both injective and surjective.

Given that  A={a,b,c,d}, B={k,l,m,n}, and C={x,y,z,t}

a) f: AB that is both injective and surjective

Injective and Surjective : f = { (a,k), (b,l),(c,m),(d,n) }

b) f: AB that is neither injective nor surjective

Not Injective , Not Surjective : f = { (a,k), (b,l),(c,m)}

d do not have image in B = not injective

n do not have image in A = not surjective

c) f: BC that is injective, but not surjective

f = { (k,x), (l,y),(m,z) }

d) f: CA that is surjective, but not injective

f = { (y,a), (y,b) , (z,c),(t,d) }

x do not have image in A = not injective

e)  f: CA that is invertible

f should be both  injective and surjective.

Hence,

f = { (x,a), (y,b) , (z,c),(t,d) }

Let A={a,b,c,d}, B={k,l,m,n}, and C={x,y,z,t}. Give an example of a function (if such a function does not exist, explain why): a) f: AB that is both injective a

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site