Check sibling questions

Misc 10 - Find number of all onto functions from {1, 2, 3, ... n} to

Misc 10 - Chapter 1 Class 12 Relation and Functions - Part 2


Transcript

Misc 10 (Introduction) Find the number of all onto functions from the set {1, 2, 3, … , n} to itself. Taking set {1, 2, 3} Since f is onto, all elements of {1, 2, 3} have unique pre-image. Total number of one-one function = 3 × 2 × 1 = 6 Misc 10 Find the number of all onto functions from the set {1, 2, 3, … , n} to itself. Since f is onto, all elements of {1, 2, 3} have unique pre-image. Total number of onto functions = n × n –1 × n – 2 × …. × 2 × 1 = n!

Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 12 years. He provides courses for Maths, Science, Social Science, Physics, Chemistry, Computer Science at Teachoo.