Scribd
Upload
230 views2 pages

Understanding Surjective and Injective Functions

The document discusses surjective and injective functions. A surjective function maps all elements of the target set B. An injective function maps each element of the source set A to a unique element of the target set B. A bijective function is both surjective and injective.

Uploaded by

haalimahmad2
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
230 views2 pages

Understanding Surjective and Injective Functions

The document discusses surjective and injective functions. A surjective function maps all elements of the target set B. An injective function maps each element of the source set A to a unique element of the target set B. A bijective function is both surjective and injective.

Uploaded by

haalimahmad2
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Dear Student!

Surjective function:

A function f from A to B is called onto if for all b in set B there is an ‘a’ in set A
such that f (a) = b. All elements in B are used.

Such functions are referred to as surjective.

For example

"Onto"(all elements in B are used)

NOT "Onto"(8 and 1 in Set B are not used)

Injective function:

A function f from A to B is called one-to-one (or 1-1) if whenever


f (a) = f (b) then a = b. No element of B is the image of more than one element in
A.

For example

"One-to-One"

NOT "One-to-One"(2 is the image of


more than one element of set A, which is h and o)

A function is said to be bijective if it is both one-one and onto.

I hope this will help you.

You might also like