Home
Class 11
MATHS
Prove, by Induction, that the number of ...

Prove, by Induction, that the number of all the subsets of a set containing n distinct elements, is `2^n`.

Promotional Banner

Topper's Solved these Questions

  • MATHEMATICAL INDUCTION

    MODERN PUBLICATION|Exercise EXERCISE|85 Videos

  • LINEAR INEQUATIONS

    MODERN PUBLICATION|Exercise EXERCISE|289 Videos

  • MATHEMATICAL MODELLING

    MODERN PUBLICATION|Exercise EXAMPLE|3 Videos

Similar Questions

Explore conceptually related problems

What is the total number of proper subsets of a set containing n elements ?

The number of elements of the power set of a set containing n elements is

Prove by Induction, that 2^n ltn ! for all nge4 .

Prove that the number of all subsets of a finite set of n element is 2^(n) .

A set contains 2n+1 elements. The number of subsets of this set containing more than n elements :

Fill in the blank: The total number of injective functions that can be defined form a set A contaiing n distinct elements onto itself is _______.

Prove by Induction, for all n in N : 2^n >n .

Prove by Induction, for all n in N : 2^n < 3^n .

MODERN PUBLICATION-MATHEMATICAL INDUCTION-EXERCISE
  1. Prove, by Induction, that the number of all the subsets of a set conta...

    Text Solution

    |

  2. Let P (n) be the statement : “P(n) : 10n + 3 is prime’’. Is P(3) true...

    Text Solution

    |

  3. Let P(n) be the statement ''2^n > 1’’. Is P(1) true ?

    Text Solution

    |

  4. If P(n) is the statement “n(n + 1) is even’’, then what is P(4) ?

    Text Solution

    |

  5. Let P(n) be the statement ''n^3 +n is divisible by 3”. Is the statem...

    Text Solution

    |

  6. Let P(n) be the statement ''n^3 +n is divisible by 3”. Is the statem...

    Text Solution

    |

  7. If P(n) is the statement ‘‘n^2 > 100” prove that P(r + 1) is true when...

    Text Solution

    |

  8. If P(n) is the statement ‘‘2^n ge n’’, prove that P(r +1) is true when...

    Text Solution

    |

  9. Let P(n) be the statement ‘‘4^n > n’’. If P(r) is true, prove that P(r...

    Text Solution

    |

  10. If P(n) is the statement ''2^(3n)-1 is an integral multiple of 7", pro...

    Text Solution

    |

  11. If P(n) is the statement “sum of first n natural numbers is divisible ...

    Text Solution

    |

  12. Give an example of a statement P(n), which is true for all n ge 4, but...

    Text Solution

    |

  13. Give an example of the following statement : P(n) such that it is true...

    Text Solution

    |

  14. Give an example of the following statement : P(n) such that P(3) is tr...

    Text Solution

    |

  15. If P(n) is the statement : ''^nCr len ! for 1 le r len ", then : find ...

    Text Solution

    |

  16. If P(n) is the statement : ''^nCr len ! for 1 le r len ", then : show ...

    Text Solution

    |

  17. Prove that the Principle of Mathematical Induction does not apply to t...

    Text Solution

    |

  18. Prove that the Principle of Mathematical Induction does not apply to t...

    Text Solution

    |

  19. By the Principle of Mathematical Induction, prove the following for al...

    Text Solution

    |

  20. By the Principle of Mathematical Induction, prove the following for al...

    Text Solution

    |

  21. By the Principle of Mathematical Induction, prove the following for al...

    Text Solution

    |