Download Careers360 App
Into Function and Bijective Function: Definition & Differences

Into Function and Bijective Function: Definition & Differences

Edited By Komal Miglani | Updated on Jul 02, 2025 08:08 PM IST

Functions can be defined as the relation between two sets where every element in one set has a unique element in another. A bijective functions are one of an important topic in set theory and Mathematics. These concepts are used in various fields like calculus, physics, engineering etc.

In this article, we will cover the concepts of bijective function. This concept falls under the broader category of sets relation and function, a crucial Chapter in class 11 Mathematics. It is not only essential for board exams but also for competitive exams like the Joint Entrance Examination (JEE Main), and other entrance exams such as SRMJEE, BITSAT, WBJEE, BCECE, and more. Over the last ten years of the JEE Main exam (from 2013 to 2023), a total of seven questions have been asked on this concept, including one in 2019, one in 2021, one in 2022, and four in 2023.

Into Function and Bijective Function: Definition & Differences
Into Function and Bijective Function: Definition & Differences

Function

$A$ and $B$ are two non-empty sets, then a relation from $A$ to $B$ is said to be a function if each element $x$ in $A$ is assigned a unique element $f(x)$ in $B$, and it is written as

$f: A ➝ B$ and read as $f$ is mapping from $ A$ to $B.$

Domain of a function

All possible values of $x$ for $f(x)$ is defined $(f(x)$ is a real number) is known as a domain.
If a function is defined from $A$ to $B$ i.e. f: $A \rightarrow B$, then all the elements of $\operatorname{set} A$ is called the Domain of the function.

Co-domain of a function

If a function is defined from $A$ to $B$ i.e. $f: A \rightarrow B$, then set $B$ is called the Co-domain of the function.

Range of a function

It is defined as all the values that the function assumes or in other words we can also say the output of the given function. It is also known as the image set of the function.

Injective function(one-one function)

A function $f: A \rightarrow B$ is called one - one function if distinct elements of $A$ have distinct images in $B$.

Eg. $f: X \longrightarrow Y$, function given by $y=f(x)=x$, and
$X=\{-2,2,4,6\}$ and $Y=\{-2,2,4,6\}$

Surjective Function(onto function)

A function $f: A \rightarrow B$ is said to be onto function if the range of $f$ is equal to the co-domain of $f$.

Eg.

$\mathrm{X}=\left\{\mathrm{x}_1, \mathrm{x}_2, \mathrm{x}_3, \mathrm{x}_4\right\}$ and $\mathrm{Y}=\left\{\mathrm{y}_1, \mathrm{y}_2, \mathrm{y}_3\right\}$

$
f: X \rightarrow Y
$

Bijective Function

A function $f: X \rightarrow Y$ is said to be bijective, if $f$ is both one-one and onto (both injective and surjective)

Eg.
Consider, $\mathrm{X}_1=\{1,2,3\}$ and $\mathrm{X}_2=\{\mathrm{x}, \mathrm{y}, \mathrm{z}\}$

$
f: X_1 \rightarrow X_2
$

The function f is a injective function as the every distinct elements in $X_1$ has unique images in $X_2$ and a surjective function as every elemt in $X_2$ has a pre-image in $X_1$.

The number of bijective functions

If $\mathrm{f}(\mathrm{x})$ is bijective, and the function is from a finite set A to a finite set B , then $n(A)=n(B)=m($ Say $)$ And, the number of Bijective functions $=\mathrm{m}$ !

While mapping the two functions, i.e., the mapping between $A$ and $B$ (where $B$ need not be different from $A$) to be a bijection,

  • each element of $A$ must be paired with at least one element of $B$,
  • no element of $A$ may be paired with more than one element of $B$,
  • each element of B must be paired with at least one element of $A$, and
  • no element of B may be paired with more than one element of $A$.

Difference between Injective, Surjective, and Bijective Function

S.No

Injective Function

Surjective Function

Bijective Function

1A function that always maps the distinct element of its domain to the distinct element of its codomainA function that maps one or more elements of $A$ to the same element of $B$A function that is both injective and surjective
2It is also known as one-to-one functionIt is also known as onto functionIt is also known as one-to-one correspondence
3Injective FunctionSurjective FunctionBijective Function

Some examples of Bijective functions are:

  • Linear functions: $f(x) = x, g(x) = x + 10, h(x) = 5x – 5$, etc.
  • Polynomial Functions: $f(x) = x^3, g(x) = x^3 – 1 $
  • Exponential functions: $f(x) = e^x, where f : R → (0, \infty)$
  • Absolute Value Function: $f(x) = x|x|$
NEET Highest Scoring Chapters & Topics
This ebook serves as a valuable study guide for NEET exams, specifically designed to assist students in light of recent changes and the removal of certain topics from the NEET exam.
Download E-book

Properties

  • Inverse Exists: A bijective function has an inverse function that undoes the mapping, taking an element from the codomain back to an element in the domain.
  • Unique Inverse: The inverse of a bijective function is unique, meaning there is only one function that reverses the mapping.
  • Preservation of Composition: If you compose a bijective function with another function, the composition is also bijective.

How to Identify a Bijective Functions?

To figure out if a function is bijective, there is a 2 step process to identify:

  1. Injective function
  2. Surjective function

If the give function is both injective and surjective, then it is a bijective function.

Recommended Video Based on Into and Bijective Functions

Solved Examples Based On the Into and Bijective Functions

Example 1: Let $f: N \rightarrow Y$ be a function defined as $f(x)=4 x+3$ where $Y=\{y \in N: y=4 x+3$ for some $x \in y\}$. Show that $f$ is invertible and its inverse is?

Solution:
As we learned in
Bijective Function -
The function that is both one-on-one and onto is the Bijective Function.

$
f(x)=4 x+3
$


Let $y=4 x+3$

$
\frac{y-3}{4}=x=g(y)
$

Example 2: If $n(A)=3$ and $n(B)=5$. How many bijective functions are possible from $A$ to $B$ ?
Solution:

If $n(A)=n(B)=m$, then the number of bijective functions from $A$ to $B=m!$.
Here, $n(A) \neq n(B)$
So, bijective functions are not possible.
Hence, the answer is 0 .

Example 3: Which of the following function is a bijective function?

1) $f(x)=\frac{x^2-4}{x-2}$

2) $f(x)=x^2$

3) $f_3(x)=3 x+4$

4) $f_4(x)=\frac{x^2-1}{x+1}$

Solution:

$f_1(x)$ is not defined for $\mathrm{x}=2$, and it does not have 4 in its range, so into and thus not bijective $f_4(x)$ is not defined for $\mathrm{x}=-1$, and does not have -2 in its range, so not bijective $f_3(x)=3 \mathrm{x}+4$ is defined for $\mathrm{x} \in \mathrm{R}$ and it is a one-one and onto function: bijective function $f_2(x)$ is not a one - one function

Hence, the answer is the option 3.

Example 4: If $n(A)=4$ and $n(B)=4$. Then how many bijective functions can be formed from $A$ to $B$ ?
1) $24$
2) $6$
3) $120$
4) $0$

Solution:

As we have learned
Number of Bijective Function
If $\mathrm{f}(\mathrm{x})$ is a bijection, then $n(A)=n(B)=m($ Say $)$
And the number of Bijective functions $=m$ !
Here, number of bijective function $=4!=24$
Hence, the answer is the option 1.

Example 5: If set $A$ has $5$ elements and set $B$ has $3$ elements. How many bijective function can be formed from $A$ to $B$ ?

1) $120x$
2) $6$
3) $0$
4) $24$

Solution:

As we have learned

Number of Bijective Function
If $\mathrm{f}(\mathrm{x})$ is bijective then $n(A)=n(B)=m($ Say $)$
And the number of Bijective functions $=m$ !

Here

There can be no bijective function from $A$ to $B$ since number of elements should be same for both the sets to form a bijective function

Hence, the answer is the option 3.


Frequently Asked Questions (FAQs)

1. What is a function?

Functions are one of the basic concepts in mathematics that have numerous applications in the real world.

2. What is the domain of a function?

All possible values of $x$ for $f(x)$ is defined ($f(x)$ is a real number) is known as a domain.

3. What is the co-domain of a function?

 If a function is defined from $A$ to $B$ i.e. $f: A⇾B$, then set $B$ is called the Co-domain of the function.

4. What is an onto function?

A function $f: A \rightarrow B$ is said to be onto function if the range of $f$ is equal to the co-domain of $f$.

5. What is a bijective function?

A function $f : X \rightarrow Y$ is said to be bijective, if $f$ is both one-one and onto (meaning it is both injective and surjective)

6. What is an injective function?
An injective function, also known as a one-to-one function, is a function where each element in the codomain is mapped to by at most one element in the domain. In simpler terms, every element of the codomain is paired with a unique element from the domain, or not paired at all.
7. How does a bijective function differ from an injective function?
A bijective function is both injective (one-to-one) and surjective (onto). This means that every element in the codomain is paired with exactly one element in the domain. In contrast, an injective function only requires that each element in the codomain is paired with at most one element in the domain, but doesn't require all codomain elements to be paired.
8. Can you explain what a surjective function is?
A surjective function, also called an onto function, is a function where every element in the codomain is mapped to by at least one element in the domain. In other words, the function's output covers the entire codomain.
9. Why is a function called "one-to-one" if it's injective?
A function is called "one-to-one" if it's injective because each element in the codomain is paired with at most one element in the domain. This creates a one-to-one correspondence between the paired elements, hence the name.
10. How can you visually represent an injective function?
An injective function can be visually represented using a mapping diagram or an arrow diagram. In this representation, each element in the domain will have at most one arrow pointing to an element in the codomain, and no two arrows will point to the same codomain element.
11. What's the difference between the domain and codomain of a function?
The domain of a function is the set of all possible input values (x-values), while the codomain is the set of all possible output values (y-values). The domain represents where the function starts, and the codomain represents where it can potentially end up.
12. Can a constant function be injective?
No, a constant function cannot be injective. In a constant function, all elements in the domain map to the same element in the codomain, violating the one-to-one property of injective functions.
13. Is the inverse of an injective function always a function?
Yes, the inverse of an injective function is always a function. This is because each element in the codomain is paired with at most one element in the domain, ensuring that the inverse mapping is well-defined.
14. How do you prove that a function is injective?
To prove a function is injective, you can use the contrapositive method: show that for any two different elements in the domain, their function values are also different. Mathematically, if f(x1) = f(x2), then x1 = x2 for all x1 and x2 in the domain.
15. Can a function be both injective and surjective without being bijective?
No, if a function is both injective and surjective, it is, by definition, bijective. Bijectivity is the combination of injectivity and surjectivity.
16. What's the relationship between injective functions and one-to-one correspondences?
An injective function creates a one-to-one correspondence between the elements it pairs in its domain and codomain. However, a true one-to-one correspondence (bijection) requires the function to be both injective and surjective.
17. How does the concept of injectivity relate to solving equations?
Injectivity is crucial in solving equations because it guarantees unique solutions. If a function is injective, each output value corresponds to at most one input value, meaning an equation involving the function will have at most one solution.
18. Can a function with a smaller domain than codomain be bijective?
No, a function with a smaller domain than codomain cannot be bijective. For bijectivity, the function must be both injective and surjective, which requires the domain and codomain to have the same number of elements.
19. What's an example of an injective function that isn't surjective?
The function f(x) = 2x from the set of real numbers to itself is injective but not surjective. It's one-to-one because each output corresponds to a unique input, but it misses all negative numbers in the codomain, so it's not onto.
20. How does injectivity affect the graph of a function?
In the graph of an injective function, no horizontal line will intersect the graph more than once. This is because each y-value (in the codomain) corresponds to at most one x-value (in the domain).
21. Can a piecewise function be injective?
Yes, a piecewise function can be injective if each piece of the function is injective and the ranges of the pieces don't overlap. This ensures that no two inputs across all pieces map to the same output.
22. What's the connection between bijective functions and permutations?
Bijective functions from a finite set to itself are equivalent to permutations of that set. Each bijection represents a unique way to rearrange the elements of the set, which is precisely what a permutation does.
23. How does the concept of injectivity apply in computer science?
In computer science, injectivity is important in hashing functions, where you want to minimize collisions (two inputs producing the same output). An ideal hash function would be injective, though this is often not practically achievable for large data sets.
24. Can a function be injective if its domain is infinite but its codomain is finite?
No, a function cannot be injective if its domain is infinite but its codomain is finite. This is because there would be more input values than available output values, forcing at least two different inputs to map to the same output.
25. What's the significance of bijective functions in set theory?
Bijective functions are crucial in set theory for establishing one-to-one correspondences between sets. They're used to prove that two sets have the same cardinality (size), even for infinite sets, leading to concepts like countable and uncountable infinities.
26. How does injectivity relate to the concept of inverse functions?
Injectivity is a necessary condition for a function to have an inverse. If a function is injective, each element in its range corresponds to a unique element in its domain, allowing for a well-defined inverse mapping.
27. Can you have an injective function between sets of different sizes?
Yes, you can have an injective function from a smaller set to a larger set. However, you cannot have an injective function from a larger set to a smaller set, as this would violate the one-to-one property.
28. What's an example of a function that's neither injective nor surjective?
The function f(x) = x² from the set of real numbers to the set of non-negative real numbers is neither injective nor surjective. It's not injective because both 2 and -2 map to 4, and it's not surjective because it doesn't hit any negative numbers in the codomain.
29. How does the composition of two injective functions behave?
The composition of two injective functions is always injective. If f and g are both injective, then their composition g ∘ f is also injective. This is because the one-to-one property is preserved through composition.
30. What's the relationship between injective functions and cardinality?
If there exists an injective function from set A to set B, then the cardinality of A is less than or equal to the cardinality of B. This is because each element of A is matched with a unique element of B, so B must have at least as many elements as A.
31. Can a quadratic function be injective?
A quadratic function can be injective, but only over a restricted domain. For example, f(x) = x² is injective over the domain of non-negative real numbers, as each non-negative number has a unique square root.
32. How does injectivity relate to the concept of functions in abstract algebra?
In abstract algebra, injective functions are often called monomorphisms. They play a crucial role in defining substructures and in the study of homomorphisms between algebraic structures.
33. What's the difference between a bijection and a one-to-one correspondence?
There is no difference; these terms are synonymous. A bijection, also called a one-to-one correspondence, is a function that is both injective (one-to-one) and surjective (onto).
34. How can the concept of injectivity be applied in cryptography?
In cryptography, injective functions are important for creating secure encryption methods. An injective encryption function ensures that each plaintext message corresponds to a unique ciphertext, preventing ambiguity in decryption.
35. Can a function be injective on one domain and not injective on another?
Yes, a function can be injective on one domain and not injective on another. For example, the sine function is injective on the domain [-π/2, π/2] but not injective on its full domain of all real numbers.
36. What's the connection between injective functions and the pigeonhole principle?
The pigeonhole principle is often used to prove that certain functions are not injective. If you have more inputs (pigeons) than outputs (pigeonholes), the function cannot be injective because at least two inputs must map to the same output.
37. How does injectivity relate to the concept of a function's range?
For an injective function, the size of the range is equal to the size of the domain. This is because each element in the domain maps to a unique element in the codomain, and these mapped elements form the range.
38. Can a function be injective if it's not defined for all real numbers?
Yes, a function can be injective even if it's not defined for all real numbers. Injectivity only requires that the function maps different inputs to different outputs within its defined domain.
39. What's the significance of bijective functions in linear algebra?
In linear algebra, bijective linear transformations are particularly important. They correspond to invertible matrices and represent transformations that preserve dimension and don't collapse or expand space.
40. How does the concept of injectivity apply to sequences?
A sequence can be viewed as a function from the natural numbers to some set. An injective sequence is one where no term is repeated, also known as a one-to-one sequence.
41. Can a periodic function be injective?
A periodic function cannot be injective over its entire domain because it repeats values. However, it can be injective over a restricted domain, such as one period of the function.
42. What's the relationship between injective functions and counting problems?
Injective functions are often used in counting problems to establish lower bounds. If you can construct an injective function from set A to set B, you know that |A| ≤ |B|, where |X| denotes the number of elements in set X.
43. How does injectivity relate to the concept of a function's graph?
The graph of an injective function passes the "horizontal line test" - no horizontal line intersects the graph more than once. This visual representation helps in understanding why each y-value corresponds to at most one x-value.
44. Can a function be injective if its codomain is smaller than its domain?
No, a function cannot be injective if its codomain is smaller than its domain. This scenario would force at least two elements from the domain to map to the same element in the codomain, violating the definition of injectivity.
45. What's the importance of bijective functions in set theory's concept of cardinality?
Bijective functions are crucial in comparing the sizes of infinite sets. If there exists a bijection between two sets, they have the same cardinality, even if they appear to be different sizes intuitively (like the set of integers and the set of even integers).
46. How does injectivity relate to the concept of a function's inverse image?
For an injective function, each element in the range has a unique inverse image (preimage) in the domain. This property makes it possible to define an inverse function for injective functions.
47. Can a function be both injective and many-to-one?
No, a function cannot be both injective and many-to-one. These concepts are mutually exclusive. Injective functions are one-to-one, meaning each element in the codomain is mapped to by at most one element in the domain.
48. What's the connection between injective functions and the concept of isomorphism?
Injective functions play a role in defining isomorphisms. An isomorphism is a bijective function that preserves structure. The injective property ensures that distinct elements remain distinct after the mapping.
49. How does the concept of injectivity apply in database design?
In database design, injectivity is related to the concept of unique keys. A column or set of columns that forms a unique key essentially defines an injective function from the set of rows to the set of key values.
50. Can a function be injective if it maps an infinite set to a finite set?
No, a function cannot be injective if it maps an infinite set to a finite set. This scenario would force the function to map infinitely many elements to a finite number of outputs, violating the one-to-one property of injective functions.
51. What's the significance of bijective functions in geometry?
In geometry, bijective functions are often used to define geometric transformations. For example, rotations, reflections, and translations are all bijective functions that map points in a space to other points in the same space.
52. How does injectivity relate to the concept of a function's kernel?
For a function to be injective, its kernel must contain only the zero element. In other words, an injective function maps different inputs to different outputs, so the only input that can map to zero (or the identity element in more general settings) is zero itself.
53. Can a continuous function always be made injective by restricting its domain?
Not always. While many continuous functions can be made injective by restricting their domain (like making sin(x) injective on [-π/2, π/2]), some functions, like constant functions, cannot be made injective by any restriction of their domain.
54. What's the relationship between injective functions and the concept of a function's graph in higher dimensions?
In higher dimensions, the graph of an injective function still maintains the property that each point in the codomain corresponds to at most one point in the domain. This can be visualized as no two points in the graph sharing the same projection onto the codomain axes.
55. How does the concept of injectivity generalize to relations?
In the context of relations, injectivity generalizes to the concept of left-total and right-unique relations. A relation R from set A to set B is injective if for every b in B, there is at most one a in A such that aRb. This preserves the one-to-one nature of injective functions in the more general setting of relations.

Articles

Back to top