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

Constructing a dfa/nfa or a regex), Let ∑ = (0, 1). Define the following la...

Let ∑ = (0, 1). Define the following language: L = {x | x contains an equal number of occurrences of 01 and 10} Either prove L is regular (by constructing a DFA/NFA or a rege

What is the average number of miles lori ran, Lori ran (5)1/2 miles Monday,...

Lori ran (5)1/2 miles Monday, (6)1/4 miles Tuesday (4)1/2 miles Wednesday and (2)3/4 mile on Thursday what is the average number of miles lori ran ? To find the average, add

Hcf and lcm, The HCF & LCM of two expressions are respectively (x+3) and (x...

The HCF & LCM of two expressions are respectively (x+3) and (x cube-7x+6). If one is x square+2x-3 , other is? Solution) (x+3) * (x^3-7x+6) = (x^2+2x-3) * y      ( ) (HCF*LCM=

Differential equation - maple, 1. Consider the following differential equat...

1. Consider the following differential equation with initial conditions: t 2 x'' + 5 t x' + 3 x = 0, x(1) = 3, x'(1) = -13. Assume there is a solution of the form: x (t) = t

If the squared difference of the zeros find the value of p, If the squared ...

If the squared difference of the zeros of the quadratic polynomial x 2 + p x + 45 is equal to 144 , find the value of p.

Calculate the area of rectangle , Calculate the area of RECTANGLE ? Th...

Calculate the area of RECTANGLE ? The area of a rectangle is the amount of space taken up by a rectangle, which is a two-dimensional shape. You find the area (A) of a recta

Complex numbers, find the modulus Z=(2-i)(5+i12)/(1+i2)^3

find the modulus Z=(2-i)(5+i12)/(1+i2)^3

Unite Ratet, How does finding the unit rate help make smart decisions?

How does finding the unit rate help make smart decisions?

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