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

Definition of vertical asymptote, Vertical asymptote Definition : The funct...

Vertical asymptote Definition : The function f(x) will contain a vertical asymptote at x = a if we contain any of the following limits at x = a .   x→a- Note as well that it

Find out the taylor series for f (x) = ex about x = 0, Find out the Taylor ...

Find out the Taylor Series for f (x) = e x about x = 0. Solution In fact this is one of the easier Taylor Series that we'll be asked to calculate.  To find out the Taylor

Sketch the parametric curve for parametric equations, Sketch (draw) the par...

Sketch (draw) the parametric curve for the subsequent set of parametric equations. x = t 2 + t y = 2t -1 Solution At this point our simply option for sketching a par

Longer- term forecasting, Longer- Term Forecasting Moving averages, ex...

Longer- Term Forecasting Moving averages, exponential smoothing and decomposition methods tend to be utilized for short to medium term forecasting. Longer term forecasting is

Interquarticles, (i may have spelled it wrong)but i forgot how to do them.

(i may have spelled it wrong)but i forgot how to do them.

Estimate what percent of decrease for population, The population of Hamden ...

The population of Hamden was 350,000 in 1990. By 2000, the population had decreased to 329,000. What percent of decrease is this? First, ?nd out the number of residents who lef

Cylinder, #question Show that the enveloping cylinder of the conicoid ax 2 ...

#question Show that the enveloping cylinder of the conicoid ax 2 + by 2 + cz 2 = 1 with generators perpendicular to the z-axis meets the plane z = 0 in parabolas

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