35 views

Uploaded by Anonymous NL4u0dtVbc

Injective, Surjective and Bijective

- Methods of Solving Calculus Problems
- m3-block1-unit1
- discretebook-fall2015 (1).pdf
- 52996443-Maths-NCERT
- Abstract Algebra Problem set solutions
- Revision Plan-II (Dpp # 1)_mathematics_english (2)
- 1330_Ch1_Section5
- Function IIT JEE
- Chapter III - Mapping I
- Introduction to Functions
- FuncEq Intronnnnnnnnnnnnnn
- Information Booklet
- Unit 1 Chapter 6 Answers
- MATH1081-Topic1-LectureNotes
- Functions Exercises
- Inyection and surjection.pdf
- HW 1.pdf
- Exercise 7 - Functions.pdf
- Simple Function Interpretation
- 10 Functions

You are on page 1of 4

A function is a way of matching the members of a set "A" to a set "B":

A function never has one "A" pointing to more than one "B", so one-to-many is not OK in a

function (so something like "f(x) = 7 or 9" is not allowed)

But more than one "A" can point to the same "B" (many-to-one is OK)

Injective means that every member of "A" has its own unique matching member in "B".

As it is also a function one-to-many is not OK

And we won't have two "A"s pointing to the same "B", so many-to-one is NOT OK.

But we can have a "B" without a matching "A"

Injective functions can be reversed!

If "A" goes to a unique "B" then given that "B" value we can go back again to "A" (this does not

work when two or more "A"s pointed to one "B" like in the "General Function")

Read Inverse Functions for more.

Injective is also called "One-to-One"

Surjective means that every "B" has at least one matching "A" (maybe more than one).

Bijective means both Injective and Surjective together.

So there is a perfect "one-to-one correspondence" between the members of the sets.

(But don't get that confused with the term "One-to-One" used to mean injective).

On The Graph

Let's see on a graph what a "General Function" and a "Injective Function" looks like:

General Function

"Injective" (one-to-one)

To be Injective, a Horizontal Line should never intersect the curve at 2 or more points.

(Note: Strictly Increasing (and Strictly Decreasing) functions are Injective, you might like to

read about them for more details)

Formal Definitions

OK, stand by for some details about all this:

Injective

A function f is injective if and only if whenever f(x) = f(y), x = y.

Example: f(x) = x+5 from the set of real numbers

This function can be easily reversed. for example:

f(3) = 8

to

is an injective function.

this kind of thing:

f(2) = 4 and

f(-2) = 4

to

This is against the definition f(x) = f(y), x = y, because f(2) = f(-2) but 2 -2

In other words there are two values of "A" that point to one "B", and this function could not be

reversed (given the value "4" ... what produced it?)

to

f(2) = 4

A function f (from set A to B) is surjective if and only for every y in B, there is at least one x in

A such that f(x) = y, in other words f is surjective if and only if f(A) = B.

So, every element of the range corresponds to at least one member of the domain.

Example: The function f(x) = 2x from the set of natural numbers

even numbers is a surjective function.

BUT f(x) = 2x from the set of natural numbers to

nothing in can be mapped to 3 by this function.

Bijective

A function f (from set A to B) is bijective if, for every y in B, there is exactly one x in A such

that f(x) = y

words both injective and surjective.

Example: The function f(x) = x2 from the set of positive real numbers to positive real numbers is

injective and surjective. Thus it is also bijective.

But not from the set of real numbers

f(2)=4 and

f(-2)=4

- Methods of Solving Calculus ProblemsUploaded byAnonymous 0U9j6BLllB
- m3-block1-unit1Uploaded bycooooool1927
- discretebook-fall2015 (1).pdfUploaded byFatima Sowar Eldahab
- 52996443-Maths-NCERTUploaded byKarthik Ragunath
- Abstract Algebra Problem set solutionsUploaded byOutworld Devourer
- Revision Plan-II (Dpp # 1)_mathematics_english (2)Uploaded byBhriguKansra
- 1330_Ch1_Section5Uploaded byQwaAlmanlawi
- Function IIT JEEUploaded byKumar Sujeet
- Chapter III - Mapping IUploaded byMai Thanh Tùng
- Introduction to FunctionsUploaded byWajahat Ahmad
- FuncEq IntronnnnnnnnnnnnnnUploaded bySarthakBehera
- Information BookletUploaded byBenjamin Leung
- Unit 1 Chapter 6 AnswersUploaded byashtigosine
- MATH1081-Topic1-LectureNotesUploaded byBooohuu
- Functions ExercisesUploaded bysanand11
- Inyection and surjection.pdfUploaded bysovi
- HW 1.pdfUploaded byAnonymous YNcRsz7dm
- Exercise 7 - Functions.pdfUploaded byNanoussa123
- Simple Function InterpretationUploaded byMohammadZubairKhalid
- 10 FunctionsUploaded byEj McScott
- Komposisi Fungsi_reski Wati Salam_tutorial Fund of Math_fixUploaded byReskiwati Salam
- 3Uploaded byBob Azadi
- 15L09.pdfUploaded bysingha2002
- 4aCevapUploaded bymehmet mustafa
- Vertical Line TestUploaded byAngel Vicente
- Ine Solution of Module-5 Chapter-9Uploaded bydarpankochar
- 22 Functions Part 2 of 3Uploaded byshubham kharwal
- FunctionsUploaded byarajara16
- Functional Equations BookUploaded byMark Zu
- 20121018 Quiz 5b SolutionsUploaded byPaul Jones

- Vertical Asymptotes and DiscontinuitiesUploaded byAnonymous NL4u0dtVbc
- Finding Horizontal Asymptotes of Rational FunctionsUploaded byAnonymous NL4u0dtVbc
- Horizontal and Slant AsymptotesUploaded byAnonymous NL4u0dtVbc
- Trigo functionsUploaded byAnonymous NL4u0dtVbc
- Power Analysis1Uploaded byAnonymous NL4u0dtVbc

- Functions 2Uploaded byAmber Habib
- IPM G5087 2011 Past ExamsUploaded byNiruthika Kanthan
- Mathematics Part I (Class XII)Uploaded byRamnaresh Sharma
- Chapter 5 - Functions and RelationsUploaded byjodlue
- 106 Functional Equations MarathonUploaded byVuong King
- One-on-One and OntoUploaded byDeby Bermudez
- 0521135079Uploaded byghorghanlou
- Elements of Linear Multilinear_algebra_pdfUploaded byMuneeb Yusufi
- AC_note.pdfUploaded byAnonymous JeDEdFdmx
- Advanced MicroeconomicUploaded byalbi_12291214
- 12_math_eng_2015_16.pdfUploaded byrahul
- Louis H. Kauffman- Math 215 Problem SamplerUploaded byOkomm
- gtnotesUploaded byrojcarter
- WorkBook(1)Uploaded bySanjana Kiran
- 1_Relations and FunctionsUploaded byHarsh Ravi
- Mathematics of ModalityUploaded byTaro Yamada
- Inverse FunctionUploaded byjbahalkeh
- Today’s Mathiit’ians..... Tomorrow’s IITi’ians.....Uploaded bypandrive
- Calculus Volker RundeUploaded byJama Hana
- Group HomomorphismUploaded bykrishna
- C144Uploaded byVinayak Doifode
- Mathematics FinalUploaded byvidhisethi24
- FuncEq IntronnnnnnnnnnnnnnUploaded bySarthakBehera
- Function (Mathematics) - WikipediaUploaded byroxalld
- Number and proofUploaded byShad Gul
- Objective Ch 1 FSC Part2 ImranUploaded bymirdost
- FunctionsUploaded byDennelyn Hazel Gregorio
- Lecture 3 CardinalityUploaded bysourav kumar ray
- Randal Ect 3Uploaded byalin444444
- Set OperationsUploaded byanh_em5503