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: Determine 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 the formula: \[ n^m \] In our case, the cardinality of \( E \) (which has 4 elements) is \( |E| = 4 \) and the cardinality of \( F \) (which has 2 elements) is \( |F| = 2 \). Therefore, the total number of functions is: \[ 2^4 = 16 \] ### Step 2: Determine the number of non-onto functions A function is onto (or surjective) if every element in the codomain \( F \) has at least one pre-image in the domain \( E \). To find the number of onto functions, we first need to subtract the number of non-onto functions from the total number of functions. There are two cases for non-onto functions: 1. Functions that map all elements of \( E \) to only 1 (i.e., all elements in \( E \) map to 1). 2. Functions that map all elements of \( E \) to only 2 (i.e., all elements in \( E \) map to 2). Each of these cases represents a single function: - All elements map to 1: \( f(1) = f(2) = f(3) = f(4) = 1 \) - All elements map to 2: \( f(1) = f(2) = f(3) = f(4) = 2 \) Thus, the total number of non-onto functions is: \[ 1 + 1 = 2 \] ### Step 3: 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{Number of onto functions} = \text{Total functions} - \text{Non-onto functions} \] \[ \text{Number of 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: Determine 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 the formula: \[ n^m \] ...
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    CENGAGE|Exercise JEE Previous Year|12 Videos
  • RELATIONS AND FUNCTIONS

    CENGAGE|Exercise Solved Examples And Exercises|498 Videos
  • RELATIONS AND FUNCTIONS

    CENGAGE|Exercise Exercise (Matrix)|9 Videos
  • Quadratic Equations, Inequalities, Modulus and Logarithms

    CENGAGE|Exercise Question Bank|31 Videos
  • SCALER TRIPLE PRODUCTS

    CENGAGE|Exercise DPP 2.3|11 Videos

Similar Questions

Explore conceptually related problems

Let E={1,2,3,4} and F={1,2} . Then, the number of onto function form E to F is (A) 14 (B) 16 (C) 12 (D) 8

Let E=[]1,2,3,4] and F=(12) Then the number o onto functions from E to F is (A) 14 (B) 16 (C) 2 (D) 8

Statement 1: let E={1,2,3,4}andF={a,b}. Then the number of onto functions from E rarr Fis14 . Statement 2: Number of ways in which four distinct objects can be distributed into two different boxes is 14 if no box remains empty.

Let E={1,2,3,4}andF={1,2}* If N is the number of onto functions from E rarr F then the value of N/2 is

If f:A rarr B,A={1,2,3,4},B={1,2,3} and f(i)!=i then the number of onto functions from A to B is

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

CENGAGE-RELATIONS AND FUNCTIONS-Exercise (Numerical)
  1. Suppose that f is an even, periodic function with period 2,a n dt h a ...

    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)(x...

    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. If theta is the fundamental period of the function f(x) = sin^99 x+si...

    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

    |