English

Prove that the function f is surjective, where f: N → N such that ,n is odd,n is evenf(n)={n+12,ifn is oddn2,if n is even Is the function injective? Justify your answer.

Advertisements
Advertisements

Question

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.

Sum
Advertisements

Solution

Let y ∈ N(codomain). Then ∃ 2y ∈ N(domain) such that f(2y) = `(2y)/2` = y. Hence, f is surjective.

1, 2 ∈ N(domain) such that f(1) = 1 = f(2)

Hence, f is not injective.

shaalaa.com
  Is there an error in this question or solution?
2022-2023 (March) Sample

RELATED QUESTIONS

Let f : R → R be defined as f(x) = x4. Choose the correct answer.


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 = {(ax), (bx), (cz), (dz)} ; A = {abcd,}, B = {xyz}. 


Classify the following function as injection, surjection or bijection : f : N → N given by f(x) = x3


Set of ordered pair of a function ? If so, examine whether the mapping is injective or surjective :{(ab) : a is a person, b is an ancestor of a


Let f : N → N be defined by

`f(n) = { (n+ 1, if n  is  odd),( n-1 , if n  is  even):}`

Show that f is a bijection. 

                      [CBSE 2012, NCERT]


Let R+ be the set of all non-negative real numbers. If f : R+ → R+ and g : R+ → R+ are defined as `f(x)=x^2` and `g(x)=+sqrtx` , find fog and gof. Are they equal functions ?


Consider f : N → Ng : N → N and h : N → R defined as f(x) = 2xg(y) = 3y + 4 and h(z) = sin z for all xyz ∈ N. Show that ho (gof) = (hogof.


If f : A → B and g : B → C are one-one functions, show that gof is a one-one function.


If f(x) = |x|, prove that fof = f.


If f : R → (−1, 1) defined by `f (x) = (10^x- 10^-x)/(10^x + 10 ^-x)` is invertible, find f−1.


Let f be a function from R to R, such that f(x) = cos (x + 2). Is f invertible? Justify your answer.


 If f : R → R be defined by f(x) = x4, write f−1 (1).

Write the domain of the real function

`f (x) = 1/(sqrt([x] - x)`.


Which of the following functions from

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

to itself are bijections?

 

 

 


The function

\[f : R \to R\] defined by\[f\left( x \right) = \left( x - 1 \right) \left( x - 2 \right) \left( x - 3 \right)\]

(a) one-one but not onto
(b) onto but not one-one
(c) both one and onto
(d) neither one-one nor onto


The function

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

Let

 \[A = \left\{ x \in R : x \geq 1 \right\}\] The inverse of the function, 

\[f : A \to A\] given by

\[f\left( x \right) = 2^{x \left( x - 1 \right)} , is\]

 


Let

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

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

 


Let f, g: R → R be two functions defined as f(x) = |x| + x and g(x) = x – x ∀ x ∈ R. Then, find f o g and g o f


For sets A, B and C, let f: A → B, g: B → C be functions such that g o f is surjective. Then g is surjective.


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

g = {(1, 4), (2, 4), (3, 4)}


Which of the following functions from Z into Z are bijections?


The function f : A → B defined by f(x) = 4x + 7, x ∈ R is ____________.


The function f : R → R defined by f(x) = 3 – 4x is ____________.


Let f : R → R, g : R → R be two functions such that f(x) = 2x – 3, g(x) = x3 + 5. The function (fog)-1 (x) is equal to ____________.


Sherlin and Danju are playing Ludo at home during Covid-19. While rolling the dice, Sherlin’s sister Raji observed and noted the possible outcomes of the throw every time belongs to set {1,2,3,4,5,6}. Let A be the set of players while B be the set of all possible outcomes.

A = {S, D}, B = {1,2,3,4,5,6}

  • Raji wants to know the number of functions from A to B. How many number of functions are possible?

An organization conducted a bike race under 2 different categories-boys and girls. Totally there were 250 participants. Among all of them finally, three from Category 1 and two from Category 2 were selected for the final race. Ravi forms two sets B and G with these participants for his college project. Let B = {b1,b2,b3} G={g1,g2} where B represents the set of boys selected and G the set of girls who were selected for the final race.

Ravi decides to explore these sets for various types of relations and functions.

  • Ravi wants to know among those relations, how many functions can be formed from B to G?

Students of Grade 9, planned to plant saplings along straight lines, parallel to each other to one side of the playground ensuring that they had enough play area. Let us assume that they planted one of the rows of the saplings along the line y = x − 4. Let L be the set of all lines which are parallel on the ground and R be a relation on L.

Answer the following using the above information.

  • Let f: R → R be defined by f(x) = x − 4. Then the range of f(x) is ____________.

Let f: R→Rbe defined as f (x) = `(x^2 + 1)/2`, then ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×