alleryNumber of one-one and onto (bijective) functions from {1,2,3} to {1,2,3}:
A9
B27
C3
D3! = 6 (permutations)
Answer & Solution
Correct answer: D. 3! = 6 (permutations)
Bijections of n-element set to itself = permutations = n!. For n = 3: 3!
= 6. (Cycle structures: identity, 3 transpositions, 2 three-cycles.)
Keep practising Sets and Relations
Browse all Sets and Relations questions for GRE, or explore more Mathematics topics.
Related questions
How many PERFECT SQUARES lie strictly between 100 and 200?Using prime factorisation, √324 equals:The sum 1 + 3 + 5 + 7 + 9 + 11 + 13 + 15 + 17 equals:Which of the following is a perfect square?Which of the following is NOT a perfect square?Three rational numbers a, b, c are given. Which of the following is ALWAYS true?For which rational number a is the statement 'a is its own additive inverse' TRUE?Using distributivity, the value of (7/5) × (−3/12) + (7/5) × (5/12) is: