English

Mark the Correct Alternative in the Following Question: Let a = {1, 2, ... , N} and B = {A, B}. Then the Number of Subjections from a into B is (A) Np2 (B) 2n − 2 (C) 2n − 1 (D) Nc2

Advertisements
Advertisements

Question

Mark the correct alternative in the following question:
Let A = {1, 2, ... , n} and B = {a, b}. Then the number of subjections from A into B is

Options

  •  nP2 

  • 2n - 2

  • 2n - 1

  •  nC2

MCQ
Advertisements

Solution

As, the number of surjections from A to B is equal to the number of functions from A to B minus the number of functions from A to B whose images are proper subsets of B.
And, the number of functions from a set with n number of elements into a set with m number of elements = mn
So, the number of subjections from A into B where A = {1, 2, ... , n} and B = {ab} is 2n - 2 (As, two functions can be many-one into functions)
Hence, the correct alternative is option (b).

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

APPEARS IN

R.D. Sharma Mathematics Volume 1 and 2 [English] Class 12
Chapter 2 Functions
Exercise 2.6 | Q 52 | Page 79

RELATED QUESTIONS

Show that the function f : R* → R* defined by f(x) = `1/x` is one-one and onto, where R* is the set of all non-zero real numbers. Is the result true, if the domain R* is replaced by N with co-domain being same as R?


Let A = R – {3} and B = R – {1}. Consider the function f : A → B defined by f(x) = `((x - 2)/(x - 3))`. Is f one-one and onto? Justify your answer.


Let fR → be defined as f(x) = 10x + 7. Find the function gR → R such that g o f = f o = 1R.


Give examples of two functions fN → Z and gZ → Z such that g o f is injective but gis not injective.

(Hint: Consider f(x) = x and g(x) =|x|)


Show that the exponential function f : R → R, given by f(x) = ex, is one-one but not onto. What happens if the co-domain is replaced by`R0^+` (set of all positive real numbers)?


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


Find gof and fog when f : R → R and g : R → R is defined by  f(x) = x and g(x) = |x| .


Let f : R → R and g : R → R be defined by f(x) = x2 and g(x) = x + 1. Show that fog ≠ gof.


Find fog and gof  if : f (x) = |x|, g (x) = sin x .


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


   if `f (x) = sqrt(1-x)` and g(x) = `log_e` x are two real functions, then describe functions fog and gof.


If A = {1, 2, 3, 4} and B = {abcd}, define any four bijections from A to B. Also give their inverse functions.


If f : C → C is defined by f(x) = x2, write f−1 (−4). Here, C denotes the set of all complex numbers.


Let f  be a function from C (set of all complex numbers) to itself given by f(x) = x3. Write f−1 (−1).


Write whether f : R → R, given by `f(x) = x + sqrtx^2` is one-one, many-one, onto or into.


If f(x) = x + 7 and g(x) = x − 7, x ∈ R, write fog (7).


Let f : R → R be the function defined by f(x) = 4x − 3 for all x ∈ R Then write f .   [NCERT EXEMPLAR]


Write the domain of the real function f defined by f(x) = `sqrt (25 -x^2)`   [NCERT EXEMPLAR]


If the mapping f : {1, 3, 4} → {1, 2, 5} and g : {1, 2, 5} → {1, 3}, given by f = {(1, 2), (3, 5), (4, 1)} and g = {(2, 3), (5, 1), (1, 3)}, then write fog. [NCERT EXEMPLAR]


Let

f : R → R be given by

\[f\left( x \right) = \left[ x^2 \right] + \left[ x + 1 \right] - 3\]

where [x] denotes the greatest integer less than or equal to x. Then, f(x) is
 


(d) one-one and onto


Let

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

\[f\left( x \right) = \frac{x - m}{x - n}, \text{where} \ m \neq n .\] Then,
 

The function \[f : R \to R\] defined by

\[f\left( x \right) = 6^x + 6^{|x|}\] is 

 


If  \[F : [1, \infty ) \to [2, \infty )\] is given by

\[f\left( x \right) = x + \frac{1}{x}, then f^{- 1} \left( x \right)\]

 


Let

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

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

 


Mark the correct alternative in the following question:

If the set A contains 5 elements and the set B contains 6 elements, then the number of one-one and onto mappings from A to B is


Show that the function f: R → R defined by f(x) = `x/(x^2 + 1)`, ∀ ∈ + R , is neither one-one nor onto


Let f: `[2, oo)` → R be the function defined by f(x) = x2 – 4x + 5, then the range of f is ______.


Let f: R → R be given by f(x) = tan x. Then f–1(1) is ______.


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


Range of `"f"("x") = sqrt((1 - "cos x") sqrt ((1 - "cos x")sqrt ((1 - "cos x")....infty))`


Let A = {1, 2, 3}, B = {4, 5, 6, 7} and let f = {(1, 4), (2, 5), (3, 6)} be a function from A to B. Based on the given information, f is best defined as:


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


If f: [0, 1]→[0, 1] is defined by f(x) = `(x + 1)/4` and `d/(dx) underbrace(((fofof......of)(x)))_("n"  "times")""|_(x = 1/2) = 1/"m"^"n"`, m ∈ N, then the value of 'm' is ______.


Let f: R→R be a polynomial function satisfying f(x + y) = f(x) + f(y) + 3xy(x + y) –1 ∀ x, y ∈ R and f'(0) = 1, then `lim_(x→∞)(f(2x))/(f(x)` is equal to ______.


Let f(x) be a polynomial function of degree 6 such that `d/dx (f(x))` = (x – 1)3 (x – 3)2, then

Assertion (A): f(x) has a minimum at x = 1.

Reason (R): When `d/dx (f(x)) < 0, ∀  x ∈ (a - h, a)` and `d/dx (f(x)) > 0, ∀  x ∈ (a, a + h)`; where 'h' is an infinitesimally small positive quantity, then f(x) has a minimum at x = a, provided f(x) is continuous at x = a.


Find the domain of sin–1 (x2 – 4).


Let A = R – {2} and B = R – {1}. If f: A `→` B is a function defined by f(x) = `(x - 1)/(x - 2)` then show that f is a one-one and an onto function.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×