Discrete Mathematics - Counting, Mathematical Induction and Discrete Probability

Avatto > > UGC NET COMPUTER SCIENCE > > PRACTICE QUESTIONS > > Discrete Mathematics > > Counting, Mathematical Induction and Discrete Probability

6. For each integer n ≥ 0, 5n - 1

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


7. While proving the inductive step, how many times is the inductive hy- pothesis used?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


8. By the principle of mathematical induction, Σni=0 P(i) = n2(n + 1). For what choice of P (i) will induction work?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


9. Let f : X → Y be a function such that |X| > |Y |, then by Pigeonhole Principle, we can conclude that

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


10. Let P(n) : n2 < 2n. Then basis step is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *