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 signum function f : R → R, given by

`f(x) = {(1", if"  x > 0), (0", if"  x  = 0), (-1", if"  x < 0):}`

is neither one-one nor onto.


Let f : N → N be defined by f(n) = `{((n+1)/2", if n is odd"),(n/2", if n is even"):}` for all n ∈ N.

State whether the function f is bijective. Justify your answer.


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


If A = {1, 2, 3}, show that a onto function f : A → A must be one-one.


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.


Find fog and gof  if : f(x) = c, c ∈ R, g(x) = sin `x^2`


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


If f(x) = 2x + 5 and g(x) = x2 + 1 be two real functions, then describe each of the following functions:
(1) fog
(2) gof
(3) fof
(4) f2
Also, show that fof ≠ f2


Let  f  be any real function and let g be a function given by g(x) = 2x. Prove that gof = f + f.


State with reason whether the following functions have inverse :

g : {5, 6, 7, 8} → {1, 2, 3, 4} with g = {(5, 4), (6, 3), (7, 4), (8, 2)}


Find f −1 if it exists : f : A → B, where A = {1, 3, 5, 7, 9}; B = {0, 1, 9, 25, 49, 81} and f(x) = x2


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 is defined by f(x) = x2, write f−1 (25)


If f : R → R is given by f(x) = x3, write f−1 (1).


If f : R → R is defined by f(x) = 10 x − 7, then write f−1 (x).


Let `f : R - {- 3/5}` → R be a function defined as `f  (x) = (2x)/(5x +3).` 

f-1 : Range of f → `R -{-3/5}`.


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


Write the domain of the real function

`f (x) = sqrtx - [x] .`


If f : R → R is defined by f(x) = 3x + 2, find f (f (x)).


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 fg : R → R be defined by f(x) = 2x + l and g(x) = x2−2 for all x

∈ R, respectively. Then, find gof.  [NCERT EXEMPLAR]


The function f : R → R defined by

`f (x) = 2^x + 2^(|x|)` is 

 


Which of the following functions from

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

 


Write about strlen() function.


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


Let C be the set of complex numbers. Prove that the mapping f: C → R given by f(z) = |z|, ∀ z ∈ C, is neither one-one nor onto.


Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:

h(x) = x|x|


Which of the following functions from Z into Z is bijective?


Given a function If as f(x) = 5x + 4, x ∈ R. If g : R → R is inverse of function ‘f then


Raji visited the Exhibition along with her family. The Exhibition had a huge swing, which attracted many children. Raji found that the swing traced the path of a Parabola as given by y = x2.

Answer the following questions using the above information.

  • Let f: {1,2,3,....} → {1,4,9,....} be defined by f(x) = x2 is ____________.

If `f : R -> R^+  U {0}` be defined by `f(x) = x^2, x ∈ R`. The mapping is


Let n(A) = 4 and n(B) = 6, Then the number of one – one functions from 'A' to 'B' is:


Function f: R → R, defined by f(x) = `x/(x^2 + 1)` ∀ x ∈ R is not


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


Let a function `f: N rightarrow N` be defined by

f(n) = `{:[(2n",", n = 2","  4","  6","  8","......),(n - 1",", n = 3","  7","  11","  15","......),((n + 1)/2",", n = 1","  5","  9","  13","......):}`

then f is ______.


Let f(x) be a polynomial of degree 3 such that f(k) = `-2/k` for k = 2, 3, 4, 5. Then the value of 52 – 10f(10) is equal to ______.


A function f : [– 4, 4] `rightarrow` [0, 4] is given by f(x) = `sqrt(16 - x^2)`. Show that f is an onto function but not a one-one function. Further, find all possible values of 'a' for which f(a) = `sqrt(7)`.


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

Graph A Graph B

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×