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

Progressions, The sum of the series 1+1/2+1/4,..is

The sum of the series 1+1/2+1/4,..is

What is equivalence relation, What is equivalence relation?  Prove that rel...

What is equivalence relation?  Prove that relation  'congruence modulo' (  ≡mod m) is an equivalence relation.  Ans: A relation R illustrated on a nonempty set A is said to be

Functions, the function g is defined as g:x 7-4x find the number k such tha...

the function g is defined as g:x 7-4x find the number k such that kf(-8)=f- 3/2

Test of homogeneity , Test of homogeneity This is concerned along with...

Test of homogeneity This is concerned along with the proposition that several populations are homogenous along with respect to some characteristic of interest for example; one

Percentage change, in a sale a clothes shop reduces its prices by 30% a shi...

in a sale a clothes shop reduces its prices by 30% a shirt usually costs £38 how much is it in the sale

Game theory, Game Theory It is used to find out the optimum strategy in...

Game Theory It is used to find out the optimum strategy in a competitive condition,While two or more competitors are engaged in making decisions, this may occupy conflict of in

Sales Tax and Value added Tax, Dinesh bought an article for Rs. 374, which ...

Dinesh bought an article for Rs. 374, which included a discount of 15% on the marked price and a sales tax of 10% on the reduced price. Find the marked price of the article.

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