Suggested languages for you:
|
|

## All-in-one learning app

• Flashcards
• NotesNotes
• ExplanationsExplanations
• Study Planner
• Textbook solutions

# Injective functions

Suppose a school reserves the numbers 100-199 as roll numbers for the students of a certain grade. Suppose there are 65 students studying in that grade this year. Next year, it may be more or less, but it will never exceed 100.

Consider the function mapping a student to his/her roll numbers. The domain of the function is the set of all students. The range of the function is the set of all possible roll numbers. Of course, two students cannot have the exact same roll number. So, each used roll number can be used to uniquely identify a student. Such a function is called an injective function.

## Injective function definition

A function f : A ⇾ B is defined to be one-to-one or injective if the images of distinct elements of A under f are distinct.

Suppose we have 2 sets, A and B. If a function that points from A to B is injective, it means that there will not be two or more elements of set A pointing to the same element in set B. Conversely, no element in set B will be pointed to by more than 1 element in set A.

Injective function - no element in set B is pointed to by more than 1 element in set A, mathisfun.com

Such a function is also called a one-to-one function since one element in the range corresponds to only one element in the domain.

## Composition of injective functions

The composition of functions is a way of combining functions. In the composition of functions, the output of one function becomes the input of the other. To know more about the composition of functions, check out our article on Composition of Functions

Consider two functions and. If these two functions are injective, then, which is their composition is also injective.

Let's prove this.

Let and suppose .

From the above,

Because is injective,

is also injective. Therefore,

This implies that is an injection.

### Graphical explanation of Injective functions

When you draw an injective function on a graph, for any value of y there will not be more than 1 value of x.

So, given the graph of a function, if no horizontal line (parallel to the X-axis) intersects the curve at more than 1 point, we can conclude that the function is injective. On the other hand, if a horizontal line can be drawn which intersects the curve at more than 1 point, we can conclude that it is not injective. This is known as the horizontal line test.

Injective function graph - StudySmarter Originals

Consider the point P in the above graph. We can see that a straight line through P parallel to either the X or the Y-axis will not pass through any other point other than P. This applies to every part of the curve. Thus the curve passes both the vertical line test, implying that it is a function, and the horizontal line test, implying that the function is an injective function.

Not an injective function - StudySmarter Originals

By contrast, the above graph is not an injective function. The points, P1 and P2 have the same Y (range) values but correspond to different X (domain) values. Thus, it is not injective.

## Types of injective functions

The following are the types of injective functions.

• is injective.
• is injective.
• is injective
• is injective
• is injective
• is injective.
• is injective, since all-natural numbers have unique squares.
• is not injective.
• is not injective.

## Injective, Surjective and Bijective function

Apart from injective functions, there are other types of functions like surjective and bijective functions It is important that you are able to differentiate these functions from an injective function. So let's look at their differences.

For injective functions, it is a one to one mapping. Every element in A has a unique mapping in B but for the other types of functions, this is not the case. For a bijective function, every element in A matches perfectly with an element in B. No element is left out. See the figure below.

Bijective Function.

For surjective functions, every element in set B has at least one matching element in A and more than one element in A can point to just one element in B. See the figure below.

Surjective function.

## Injective function examples

Consider the function,

Clearly, the value of will be different when the value of x is different.

The same applies to the functions , etc.

On the other hand, consider the function,

This is not an injective function.

Consider the value, 4, in the range of the function.

Thus, we see that more than 1 value in the domain can result in the same value in the range, implying that the function is not injective in nature.

The same applies to functions such as , etc.

Let and . Which of the following is an injective function?

Solution:

The answer is option c. Option c satisfies the condition for an injective function because the elements in B are uniquely mapped with the elements in D.

If is an injective function, is true?

Solution:

The statement is true. If you assume then,

From the statement,

This means that:

## Injective functions - Key takeaways

• If a function that points from A to B is injective, it means that there will not be two or more elements of set A pointing to the same element in set B. Conversely, no element in set B will be pointed to by more than 1 element in set A.
• An injective function is also called a one-to-one function.
• When you draw an injective function on a graph, for any value of y there will not be more than 1 value of x.

If a function that points from A to B is injective, it means that there will not be two or more elements of set A pointing to the same element in set B.

f(x)=x, f(x)=x³

When you draw an injective function on a graph, for any value of y there will not be more than 1 value of x.  So, given the graph of a function, if no horizontal line (parallel to the X-axis) intersects the curve at more than 1 point, we can conclude that the function is injective.

An injective hash function is also known as a perfect hash function. It is a function that maps keys from a set S to unique values.

A function can be surjective but not injective.

## Final Injective functions Quiz

Question

What is an injective function?

A function f : A ⇒ B is defined to be one-to-one or injective, if the images of distinct elements of A under f are distinct.

Show question

Question

State whether the following statement is true or false :

An injective function is also called an onto function.

False

Show question

Question

State whether the following statement is true or false :

An injective function is also called a one-to-one function.

True

Show question

Question

Is the following function injective?

f(x)=x, x∈R

Yes

Show question

Question

Is the following function injective?

f(x)=x², x∈R

No

Show question

Question

Is the following function injective?

f(x)=sin(x), x∈R

No

Show question

Question

Is the following function injective?

f(x)=x²+5x+3, x∈R

No

Show question

Question

Is the following function injective?

f(x)=x²-36, x∈R

No

Show question

Question

Is the following function injective?

f(x)=cosec(x) + x, x∈R

No

Show question

Question

Is the following function injective?

f(x)=5x, x∈N

Yes

Show question

Question

Is the following function injective?

f(x)=5x³, x∈N

Yes

Show question

Question

Is the following function injective?

f(x)=2x+2, x∈N

Yes

Show question

Question

What type of functions can have inverse functions?

Injective functions

Show question

Question

In the composition of injective functions, the output of one function becomes the input of the other.

TRUE OR FALSE

True

Show question

Question

The domain of a function is the range of the inverse function, while the range of the function is the domain of the inverse function.

TRUE

Show question

Question

How can you find inverse of functions which are not one-to-one functions?

By putting restrictions called domain and ranges.

Show question

Question

What are inverse functions?

Inverse functions are functions that undo or reverse a function back to its initial state.

Show question

60%

of the users don't pass the Injective functions quiz! Will you pass the quiz?

Start Quiz

## Study Plan

Be perfectly prepared on time with an individual plan.

## Quizzes

Test your knowledge with gamified quizzes.

## Flashcards

Create and find flashcards in record time.

## Notes

Create beautiful notes faster than ever before.

## Study Sets

Have all your study materials in one place.

## Documents

Upload unlimited documents and save them online.

## Study Analytics

Identify your study strength and weaknesses.

## Weekly Goals

Set individual study goals and earn points reaching them.

## Smart Reminders

Stop procrastinating with our study reminders.

## Rewards

Earn points, unlock badges and level up while studying.

## Magic Marker

Create flashcards in notes completely automatically.

## Smart Formatting

Create the most beautiful study materials using our templates.