Show that the function f is one-one but not onto, Mathematics

Assignment Help:

Consider the function f: N → N, where N is the set of natural numbers, defined by f(n) = n2+n+1. Show that the function f is one-one but not onto.

Ans: To prove that f is one to one, it is needed to prove that for any two integers n and m, if f(n) = f(m) after that n = m.

f(n) = f(m) ⇔ n2 + n + 1 = m2 + m + 1

⇔ n2 + n = m2 + m

⇔ n(n + 1) = m(m + 1)

⇔ n = m.

As product of consecutive natural numbers begining from m and n are equal iff m = n. Next f is not onto as for any n (odd or even) n2 + n + 1 is odd. This entails that there are even elements in N that are not image of any element in N.


Related Discussions:- Show that the function f is one-one but not onto

Finding the LCM, what is the LCM of 18, 56 and 104 show working

what is the LCM of 18, 56 and 104 show working

Evaluate the integral - trig substitutions, Example of Trig Substitutions ...

Example of Trig Substitutions Evaluate the subsequent integral. ∫ √((25x 2 - 4) / x) (dx) Solution In this type of case the substitution u = 25x 2 - 4 will not wo

Direction cosines - vector, Direction Cosines This application of the ...

Direction Cosines This application of the dot product needs that we be in three dimensional (3D) space not like all the other applications we have looked at to this point.

Right-handed limit, Right-handed limit We say provided we can m...

Right-handed limit We say provided we can make f(x) as close to L as we desire for all x sufficiently close to a and x>a without in fact letting x be a.

Determine the critical points, Assume that the amount of money in a bank ac...

Assume that the amount of money in a bank account after t years is specified by, Find out the minimum & maximum amount of money in the account throughout the first 10 years

Problem solving, Let E; F be 2 points in the plane, EF has length 1, and le...

Let E; F be 2 points in the plane, EF has length 1, and let N be a continuous curve from E to F. A chord of N is a straight line joining 2 points on N. Prove if 0 and N has no cho

Systems of equations, Since we are going to be working almost exclusively a...

Since we are going to be working almost exclusively along with systems of equations wherein the number of unknowns equals the number of equations we will confine our review to thes

Michael has 16 cds how many cds does kathleen have, Michael has 16 CDs. Th...

Michael has 16 CDs. This is four more than twice the amount that Kathleen has. How many CDs does Kathleen have? Let x = the number of CDs Kathleen has. Four more than twice th

Formula to computing how much lumber to buy, Audrey is creating a increased...

Audrey is creating a increased flowerbed which is 4.5 ft by 4.5 ft. She requires computing how much lumber to buy. If she requires knowing the distance around the flowerbed, which

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd