Join Sarthaks eConnect Today - Largest Online Education Community!
0 votes
3 views
in Sets, Relations and Functions by (53.5k points)
closed by

Define the surjective function. Give an example.

1 Answer

+1 vote
by (24.5k points)
selected by
 
Best answer

Surjective Function

A function f: A → B is said to be onto if every element in B has at least one pre-image in A. Thus, if f is onto then for each y ∈ B ∃ at least one element x ∈ A such that y = f(x)

Also, f is onto range f = B

Example:

Let N be the set of all natural numbers and let E be the set of all even natural numbers

Let f: N → E: f(x) = 2x Ɐ x ∈ N

Then, y = 2x => x = ½ y

Thus, for each y ∈ E there exists ½ y ∈ N such that

f(1/2 y) = (2 × ½ y) = y

Hence, f is onto.

Related questions

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...