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

Slide28.JPG

  1. Chapter 1 Class 12 Relation and Functions
  2. Serial order wise
Ask Download

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!

About the Author

Davneet Singh's photo - Teacher, Computer Engineer, Marketer
Davneet Singh
Davneet Singh is a graduate from Indian Institute of Technology, Kanpur. He has been teaching from the past 8 years. He provides courses for Maths and Science at Teachoo. You can check his NCERT Solutions from Class 6 to 12.