Discrete Mathematics Questions and Answers – Number of Functions

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Number of Functions”.

1. An injection is a function which is?
a) many-one
b) one-one
c) onto
d) none of the mentioned
View Answer

Answer: b
Explanation: One-One functions are also known as injection.

2. A mapping f : X → Y is one one if __________
a) f(x1) ≠ f(x2) for all x1, x2 in X
b) If f(x1) = f(x2) then x1 = x2 for all x1, x2 in X
c) f(x1) = f(x2) for all x1, x2 in X
d) None of the mentioned
View Answer

Answer: b
Explanation: In one one function every element in A should have unique image in B,thus if two image are equal this means there preimages are same.

3. A function is defined by mapping f : A → B such that A contains m elements and B contains n elements and m ≤ n then number of one one functions are _________
a) nCm x m!
b) nCm x n!
c) 0
d) none of the mentioned
View Answer

Answer: a
Explanation: From n elements in B we need to select m elements and then arrange them in all ways, thus answer=nCm x m!.
advertisement
advertisement

4. A function is defined by mapping f : A -> B such that A contains m elements and B contains n elements and m>n then number of one one functions are ________
a) nCm x m!
b) nCm x n!
c) 0
d) none of the mentioned
View Answer

Answer: c
Explanation: Since for function to be defined every element should have a image, since m > n atleast one element need to have same image, thus we can’t form any unique images and hence the number of one one function are zero.

5. For an onto function range is equivalent to codomain.
a) True
b) False
View Answer

Answer: a
Explanation: Since in onto function every image should have preimage thus all the elements in codomain should have preimages.
Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

6. Onto function are known as injection.
a) True
b) False
View Answer

Answer: b
Explanation: Onto functions are known as surjection.

7. Set A has 3 elements and set B has 4 elements then number of injections defined from A to B are?
a) 12
b) 24
c) 36
d) 48
View Answer

Answer: b
Explanation:Injections will be 4C3 x 3!=24.
advertisement

8. A function is defined by mapping f : A → B such that A contains m elements and B contains n elements and 1≤n≤m then number of onto functions are ________
a) r=1r=n nCr (-1)n-r rm
b) r=1r=n nCr (-1)n-r rn
c) r=1r=n nCr (-1)m-r rn
d) None of the mentioned
View Answer

Answer: a
Explanation: The number of onto function is equal tpo the coffecient of xm in m!(ex – 1)n.

9. A function is defined by mapping f:A→B such that A contains m elements and B contains n elements and m > n then number of bijections are ________
a) nCm x m!
b) nCm x n!
c) 0
d) none of the mentioned
View Answer

Answer: c
Explanation: Since we can’t define any one one function in such case so number of bujections will be zero.
advertisement

10. A bijection is a function which is many-one and onto.
a) True
b) False
View Answer

Answer: b
Explanation: A bijection is a function which is one-one(injection) and onto(surjection).

Sanfoundry Global Education & Learning Series – Discrete Mathematics.

To practice all areas of Discrete Mathematics, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.