How to find no. of onto functions

Answers (1)

If no. of elements in set A = m, and no. of elements in set B = n.

Then, If m\geq n, No. of onto functions from set A to set B = n^m-^nC_1(n-1)^m+^nC_2(n-2)^m-...

For eg. if mapping is done such that there are 5 balls to be put in 5 boxes, then no. of ways of putting, such that no box remains empty (No. of onto functions) = 3^5-^3C_12^5+^3C_21^5 = 150

If m<n, then no. of onto functions = 0

Preparation Products

Knockout JEE Main April 2021

An exhaustive E-learning program for the complete preparation of JEE Main..

₹ 22999/- ₹ 14999/-
Buy Now
Knockout JEE Main April 2022

An exhaustive E-learning program for the complete preparation of JEE Main..

₹ 34999/- ₹ 24999/-
Buy Now
Test Series JEE Main April 2021

Take chapter-wise, subject-wise and Complete syllabus mock tests and get in depth analysis of your test..

₹ 6999/- ₹ 4999/-
Buy Now
JEE Main Rank Booster 2021

This course will help student to be better prepared and study in the right direction for JEE Main..

₹ 13999/- ₹ 9999/-
Buy Now
Test Series JEE Main April 2022

Take chapter-wise, subject-wise and Complete syllabus mock tests and get an in-depth analysis of your test..

₹ 6999/-
Buy Now
Boost your Preparation for JEE Main 2021 with Personlized Coaching
 
Exams
Articles
Questions