Home
Class 12
MATHS
Let E={1,2,3,4,} and F={1,2}. Then the n...

Let `E={1,2,3,4,} and F={1,2}.` Then the number of onto functions from E to F, is ______.

Text Solution

AI Generated Solution

The correct Answer is:
To find the number of onto functions from set \( E = \{1, 2, 3, 4\} \) to set \( F = \{1, 2\} \), we can follow these steps: ### Step 1: Identify the sizes of the sets - The number of elements in set \( E \) is \( |E| = 4 \). - The number of elements in set \( F \) is \( |F| = 2 \). ### Step 2: Calculate the total number of functions from \( E \) to \( F \) The total number of functions from a set with \( m \) elements to a set with \( n \) elements is given by \( n^m \). Therefore, the total number of functions from \( E \) to \( F \) is: \[ \text{Total functions} = |F|^{|E|} = 2^4 = 16 \] ### Step 3: Calculate the number of non-onto functions To find the number of onto functions, we need to subtract the number of non-onto functions from the total functions. A function is non-onto if it does not cover all elements of set \( F \). There are two cases of non-onto functions: 1. Functions that map all elements of \( E \) to only 1 (i.e., all elements of \( E \) map to 1). 2. Functions that map all elements of \( E \) to only 2 (i.e., all elements of \( E \) map to 2). Each of these cases contributes exactly 1 function: - All elements map to 1: \( \{1, 1, 1, 1\} \) - All elements map to 2: \( \{2, 2, 2, 2\} \) Thus, the total number of non-onto functions is: \[ \text{Non-onto functions} = 1 + 1 = 2 \] ### Step 4: Calculate the number of onto functions Now, we can find the number of onto functions by subtracting the number of non-onto functions from the total number of functions: \[ \text{Onto functions} = \text{Total functions} - \text{Non-onto functions} = 16 - 2 = 14 \] ### Final Answer The number of onto functions from \( E \) to \( F \) is \( \boxed{14} \). ---

To find the number of onto functions from set \( E = \{1, 2, 3, 4\} \) to set \( F = \{1, 2\} \), we can follow these steps: ### Step 1: Identify the sizes of the sets - The number of elements in set \( E \) is \( |E| = 4 \). - The number of elements in set \( F \) is \( |F| = 2 \). ### Step 2: Calculate the total number of functions from \( E \) to \( F \) The total number of functions from a set with \( m \) elements to a set with \( n \) elements is given by \( n^m \). Therefore, the total number of functions from \( E \) to \( F \) is: ...
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    CENGAGE ENGLISH|Exercise Archives(single correct Answer Type)|9 Videos
  • RELATIONS AND FUNCTIONS

    CENGAGE ENGLISH|Exercise Archives(Multiple Correct Answer Type)|2 Videos
  • RELATIONS AND FUNCTIONS

    CENGAGE ENGLISH|Exercise Matrix Match Type|9 Videos
  • PROPERTIES AND SOLUTIONS OF TRIANGLE

    CENGAGE ENGLISH|Exercise Archives (Numerical Value Type)|3 Videos
  • SCALER TRIPLE PRODUCTS

    CENGAGE ENGLISH|Exercise DPP 2.3|11 Videos

Similar Questions

Explore conceptually related problems

Let E={1,2,3,4}a n dF={1,2}dot If N is the number of onto functions from EtoF , then the value of N//2 is

Let E={1,2,3,4}a n dF={1,2}dot If N is the number of onto functions from EtoF , then the value of N//2 is

The total number of onto functions from the set {1,2,3,4) to the set (3,4,7) is

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

Let A={1,2,3,4,5} and B={-2,-1,0,1,2,3,4,5}. Onto functions from A to A such that f(i) ne i for all i , is

Let A={1,2,3,4}and B={0,1,2,3,4,5}. If 'm' is the number of strictly increasing function f, f : A to B and n is the number of onto functions g: B to A. Then the last digit of n-m is.

Let A={1,2,3,4,5}, B={1,2,3,4} and f:A rarr B is a function, then

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. Show that f is one - one but not onto.

Let A = {1, 2, 3}, B = {a, b, c}, C {a_(1), b_(1), c_(1), d_(1), e_(1)} and consider the following statements. S_(1) : The number of one-one functions from A to C is 60. S_(2) : The number of onto functions from C to A is 150 S_(3) : The number of onto functions from B to C is 0 S_(4) : The number of objective functions from A to B is 6 Which of the following combination is true ?

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 . State whether f is one-one or not.

CENGAGE ENGLISH-RELATIONS AND FUNCTIONS-Numerical value Type
  1. Suppose that f is an even, periodic function with period 2, and f(x)=x...

    Text Solution

    |

  2. If f(x)=sqrt(4-x^2)+sqrt(x^2-1) , then the maximum value of (f(x))^2 i...

    Text Solution

    |

  3. The function f(x)=(x+1)/(x^3+1) can be written as the sum of an even f...

    Text Solution

    |

  4. If T is the period of the function f(x)=[8x+7]+|tan2pix+cot2pix|-8x] (...

    Text Solution

    |

  5. An even polynomial function f(x) satisfies a relation f(2x)(1-f(1/(2x)...

    Text Solution

    |

  6. If f(x)=sin^2x+sin^2(x+pi/3)+cosxcos(x+pi/3)a n dg(5/4)=1, then (gof)(...

    Text Solution

    |

  7. Let E={1,2,3,4,} and F={1,2}. Then the number of onto functions from E...

    Text Solution

    |

  8. The function of f is continuous and has the property f(f(x))=1-xdot Th...

    Text Solution

    |

  9. A function f from integers to integers is defined as f(n)={(n+3",",...

    Text Solution

    |

  10. about to only mathematics

    Text Solution

    |

  11. If x=4/9 satisfies the equation (log)a(x^2-x+2)>(log)a(-x^2+2x+3), the...

    Text Solution

    |

  12. If 4^x-2^(x+2)+5+||b-1|-3|-|siny|, x , y , b in R , then the possible...

    Text Solution

    |

  13. If f: N to N, and x(2) gt x(1) implies f(x(2)) gt f(x) AA x(1), x(2) i...

    Text Solution

    |

  14. The number of integral values of a for which f(x)="log"((log)(1/3)((lo...

    Text Solution

    |

  15. Let f(x)=sin^(23)x-cos^(22)xa n dg(x)=1+1/2tan^(-1)|x| . Then the numb...

    Text Solution

    |

  16. Suppose that f(x) is a function of the form f(x)=(ax^(8)+bx^(6)+cx^...

    Text Solution

    |

  17. If f:(2,-oo) -> [8, oo) is a surjective function defined by f(x) = x^...

    Text Solution

    |

  18. Period of the function f(x)=sin((x)/(2))cos [(x)/(2)]-cos((x)/(2))s...

    Text Solution

    |

  19. If the interval x satisfying the equation |x| +|-x|=(log(3)(x-2))/(|...

    Text Solution

    |

  20. Let f(x) be a polynomial of degree 5 such that f(|x|)=0 has 8 real dis...

    Text Solution

    |