Misc 4 - Chapter 1 Class 12 Relation and Functions
Last updated at April 16, 2024 by Teachoo
To prove one-one & onto (injective, surjective, bijective)
One One function
You are here
You are here
Chapter 1 Class 12 Relation and Functions
Concept wise
- Relations - Definition
- Empty and Universal Relation
- To prove relation reflexive, transitive, symmetric and equivalent
- Finding number of relations
- Function - Definition
-
To prove one-one & onto (injective, surjective, bijective)
- Composite functions
- Composite functions and one-one onto
- Finding Inverse
- Inverse of function: Proof questions
- Binary Operations - Definition
- Whether binary commutative/associative or not
- Binary operations: Identity element
- Binary operations: Inverse
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!
