English

Prove that the Function F : N → N, Defined by F(X) = X2 + X + 1, is One-one but Not onto

Advertisements
Advertisements

Question

Prove that the function f : N → N, defined by f(x) = x2 + x + 1, is one-one but not onto

Sum
Advertisements

Solution

f : N → N, defined by f(x) = x2 + x + 1

Injectivity:
Let x and y be any two elements in the domain (N), such that f(x) = f(y). 

⇒ `x^2 + x +1 = y^2 + y +1`

⇒ `(x^2 - y^2 ) + (x - y ) = 0 `

⇒ (x +y) (x- y ) + (x-y ) = 0

⇒ ( x - y) ( x + y + 1) = 0 

⇒ x - y = 0 [ x + y + 1 can not be zero because x and y are natural numbers 

⇒ x =y

So, f is one-one.

Surjectivity: 

when x = 1

`x^2 + x +1 = 1 +1 +1 = 3`

⇒ x + x +1 ≥ 3 , for every x in N.

⇒ f(x) will not assume the values 1 and 2. 

So, F is not onto.

shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Functions - Exercise 2.1 [Page 31]

APPEARS IN

R.D. Sharma Mathematics Volume 1 and 2 [English] Class 12
Chapter 2 Functions
Exercise 2.1 | Q 3 | Page 31

RELATED QUESTIONS

Check the injectivity and surjectivity of the following function:

f : R → R given by f(x) = x2


Show that the modulus function f : R → R, given by f(x) = |x|, is neither one-one nor onto, where |x| is x, if x is positive or 0 and |x| is –x, if x is negative.


Show that the function f : R → R given by f(x) = x3 is injective.


 Which of the following functions from A to B are one-one and onto ?  

f3 = {(a, x), (b, x), (c, z), (d, z)} ; A = {a, b, c, d,}, B = {x, y, z}. 


Classify the following function as injection, surjection or bijection :

f : Z → Z, defined by f(x) = x2 + x


Show that the function f : R − {3} → R − {2} given by f(x) = `(x-2)/(x-3)` is a bijection.


Let A = [-1, 1]. Then, discuss whether the following functions from A to itself is one-one, onto or bijective : h(x) = x2 


If f : R → R be the function defined by f(x) = 4x3 + 7, show that f is a bijection.


Find gof and fog when f : R → R and g : R → R is defined by  f(x) = 2x + x2 and  g(x) = x3


Find fog and gof  if : f(x) = sin−1 x, g(x) = x2


Let A = {1, 2, 3, 4}; B = {3, 5, 7, 9}; C = {7, 23, 47, 79} and f : A → B, g : B → C be defined as f(x) = 2x + 1 and g(x) = x2 − 2. Express (gof)−1 and f−1 og−1 as the sets of ordered pairs and verify that (gof)−1 = f−1 og−1.


Consider f : R → R+ → [4, ∞) given by f(x) = x2 + 4. Show that f is invertible with inverse f−1 of f given by f−1 `(x)= sqrt (x-4)` where R+ is the set of all non-negative real numbers.


Let A = {x &epsis; R | −1 ≤ x ≤ 1} and let f : A → A, g : A → A be two functions defined by f(x) = x2 and g(x) = sin (π x/2). Show that g−1 exists but f−1 does not exist. Also, find g−1.


If f : C → C is defined by f(x) = (x − 2)3, write f−1 (−1).


Let A = {1, 2, 3, 4} and B = {a, b} be two sets. Write the total number of onto functions from A to B.


If f : {5, 6} → {2, 3} and g : {2, 3} → {5, 6} are given by f = {(5, 2), (6, 3)} and g = {(2, 5), (3, 6)}, then find fog.    [NCERT EXEMPLAR]


Let the function

\[f : R - \left\{ - b \right\} \to R - \left\{ 1 \right\}\]

\[f\left( x \right) = \frac{x + a}{x + b}, a \neq b .\text{Then},\]

 


The  function f : [-1/2, 1/2, 1/2] → [-π /2,π/2], defined by f (x) = `sin^-1` (3x - `4x^3`), is

 


The function

\[f : R \to R, f\left( x \right) = x^2\]
 

Which of the following functions from

\[A = \left\{ x \in R : - 1 \leq x \leq 1 \right\}\]

 


Let

\[f : [2, \infty ) \to X\] be defined by

\[f\left( x \right) = 4x - x^2\] Then, f is invertible if X =

 


Let the function f: R → R be defined by f(x) = 4x – 1, ∀ x ∈ R. Then, show that f is one-one.


Let f: R → R be the function defined by f(x) = 4x – 3 ∀ x ∈ R. Then write f–1 


Consider the set A containing n elements. Then, the total number of injective functions from A onto itself is ______


Let f: R → R be the function defined by f(x) = 2x – 3 ∀ x ∈ R. write f–1 


Let X = {1, 2, 3}and Y = {4, 5}. Find whether the following subset of X ×Y are function from X to Y or not

f = {(1, 4), (1, 5), (2, 4), (3, 5)}


Let X = {1, 2, 3}and Y = {4, 5}. Find whether the following subset of X ×Y are function from X to Y or not

k = {(1,4), (2, 5)}


Let A = {0, 1} and N be the set of natural numbers. Then the mapping f: N → A defined by f(2n – 1) = 0, f(2n) = 1, ∀ n ∈ N, is onto.


Let f : [0, ∞) → [0, 2] be defined by `"f" ("x") = (2"x")/(1 + "x"),` then f is ____________.


A function f: x → y is/are called onto (or surjective) if x under f.


Prove that the function f is surjective, where f: N → N such that `f(n) = {{:((n + 1)/2",", if "n is odd"),(n/2",", if  "n is even"):}` Is the function injective? Justify your answer.


Number of integral values of x satisfying the inequality `(3/4)^(6x + 10 - x^2) < 27/64` is ______.


The domain of function is f(x) = `sqrt(-log_0.3(x - 1))/sqrt(x^2 + 2x + 8)` is ______.


Let f(1, 3) `rightarrow` R be a function defined by f(x) = `(x[x])/(1 + x^2)`, where [x] denotes the greatest integer ≤ x, Then the range of f is ______.


Which one of the following graphs is a function of x?

Graph A Graph B

A perfect one-to-one matching between users and unique IDs is similar to:


Which condition represents an onto (surjective) function?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×