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

part 2 - Misc 4 - Miscellaneous - Serial order wise - Chapter 1 Class 12 Relation and Functions

Remove Ads Take short quiz All Quiz and Worksheets
Teachoo · Class 12 Explore Class 12

Transcript

Misc 4 (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 4 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 is an IIT Kanpur graduate and has been teaching for 16+ years. At Teachoo, he breaks down Maths, Science and Computer Science into simple steps so students understand concepts deeply and score with confidence.

Many students prefer Teachoo Black for a smooth, ad-free learning experience.