Question
Question: Prove that the function \(F:N\to N\), defined by \(f\left( x \right)={{x}^{2}}+x+1\) is one-one but ...
Prove that the function F:N→N, defined by f(x)=x2+x+1 is one-one but not onto.
Solution
Hint: For a function to be one-one the condition is, if f (x) = f (y), then x = y. For a function to be onto, the condition is each pre-image has its own unique image. We will also use the identity, (a2−b2)=(a+b)(a−b) to solve this question. By using these concepts, we will prove that the function is one-one but not onto.
Complete step by step solution:
It is given in the question that we have to prove that the function F:N→N, defined by f(x)=x2+x+1 is one-one but not onto.
We will first prove that the function is one-one.
So, the given function is f(x)=x2+x+1,x∈N. Now, for a function to be one-one, the condition is that, if f (x) = f (y), then x = y.
Let us assume x,y∈N such that f (x) = f (y). So, we get,
x2+x+1=y2+y+1
On cancelling the like terms on both the sides, we get,
x2+x=y2+y
Now, on transposing y2 from RHS to the LHS and x from LHS to the RHS, we get,
x2−y2=y−x
Now, we know that (a2−b2)=(a+b)(a−b), so we can write,