Careers360 Logo
Onto Function: Definition, Properties, Examples

Onto Function: Definition, Properties, Examples

Edited By Komal Miglani | Updated on Oct 12, 2024 12:06 PM IST

An onto function, also known as a surjective function, is a type of function where every element in the co-domain is mapped to at least one element in the domain. In other words, an onto function covers the entire codomain, ensuring that every possible output value is achieved by some input value.

In this article, we will explore the concept of onto functions, an important topic within the broader category of relations and functions, which is a crucial chapter in class 12 Mathematics. Understanding onto functions is essential not only for board exams but also for competitive exams such as the Joint Entrance Examination (JEE Main), SRMJEE, BITSAT, WBJEE, BCECE, and more. Over the past ten years (2013 to 2023) in the JEE Main exam, a total of five questions have been asked on this concept: one in 2013, one in 2015, one in 2019, one in 2022, and one in 2023.

Onto Function: Definition, Properties, Examples
Onto Function: Definition, Properties, Examples

Onto function

A function f:XY is said to be onto (or surjective), if every element of Y is the image of some element of X under f, i.e., for every yY, there exists an element x in X such that f(x)=y

Hence, Range = co-domain for an onto function

Example: Consider, X={x1,x2,x3,x4} and Y={y1,y2,y3}

f:XY

As every element in Y has a pre-image in X, so it is an onto function


Method to show onto or surjective

Find the range of y=f(x) and show that range of f(x)=co-domain of f(x)

Properties of Onto Functions

  1. Completeness: Every element of the codomain Y is the image of at least one element from the domain A.
  2. Range and Codomain: For a function to be onto, its range (the set of all outputs) must be equal to its codomain.
  3. Inverse Function: An onto function has a right inverse, meaning that there exists a function g:YX such that f(g(y))=y for all bY.

Number of Onto functions-

If there is a function f:ABsuch that n(A)=m and n(B)=n, where mn.
Then, the number of onto functions =r=1n(1)nrnCrrm

Summary

An onto function ensures that every element of the codomain is mapped to by at least one element of the domain, covering the entire codomain. These functions are crucial in mathematical theory, proofs, and real-world applications, ensuring that every possible outcome or output is achievable. Recognizing and proving that a function is onto is essential for deeper mathematical understanding and application.

Recommended Video :

Solved Examples Based On the Onto Functions:

Example 1: In the case of an onto function, which of the following is true?

1) Codomain = Range
2) Codomain Range
3) Range Codomain
4) None of these

Solution:

By the definition of onto function, we know that:

Co-domain = Range

Hence, the answer is the option (1).

Example 2: The number of functions f from {1,2,3,........,20} onto {1,2,3,........,20} such that f(k) is a multiple of 3, whenever k is a multiple of 4, is:

Solution:

Onto function -

If f:AB is such that each \& every element in B is the f image of at least one element in A. Then it is the Onto function.
wherein
The range of f is equal to Co - domain of f.

f(k)=3,6,9,12,15,18

for k=4,8,12,16,20

ways =6×5×4×3×2×1=6!
For remaining numbers =(205)!=15 !
Total ways =15!×6 !

Example 3: Let A={x1,x2,x3..,x7} and B={y1,y2,y3} be two sets containing seven and three distinct elements respectively. Then the total number of functions f:AB that are onto, if there exist exactly three elements x in A such that f(x)=y2, is equal to :

Solution:

As we learned in

Number of Onto functions -


f:AB


Such that n(A)=m
and n(B)=n

mn


Number of onto functions

=r=1n(1)nrnCrrm


No. of onto functions.
Since if there exist exactly three elements x in A which give a single image y2. If this means four elements of A will give an image of y1 and y3. So that (242) of 7C3

=(162)7C3=14.7C3


Hence, the answer is 147C3.

Example 4: If n(A)=5 and n(B)=3. Find the number of onto functions A to B.

Solution:

r=13(1)3rCr3r5=C13C23(25)+C33(35)=396+243=150

Hence, the answer is 150.

Example 5: If n(A)=3 and n(B)=5. Find the number of onto functions from A to B.
Solution:
As we have learned
Number of Onto functions-
f:AB such that n(A)=m and n(B)=n, where:


mn
Number of onto functions

=r=1n(1)nrnCrrm
For onto function n(A)> n(B). Otherwise, it will always be a into function.

Hence, there are zero onto functions.

Hence, the answer is 0.


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 onto function?

An onto function, also known as a surjective function, is a type of function where every element in the co-domain is mapped to at least one element in the domain.

3. What is the relation between range and codomain in onto function?

For onto function, range =codomain

4. 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.

5. 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.

Articles

Get answers from students and experts
Back to top