Home
Class 11
MATHS
Prove that the number of subsets of a se...

Prove that the number of subsets of a set containing `n` distinct elements is `2^n` for all `""n in N` .

Text Solution

AI Generated Solution

Promotional Banner

Topper's Solved these Questions

  • LINEAR INEQUATIONS

    RD SHARMA ENGLISH|Exercise All Questions|163 Videos

  • MATHEMATICAL REASONING

    RD SHARMA ENGLISH|Exercise All Questions|182 Videos

Similar Questions

Explore conceptually related problems

The number of subsets of a set containing n elements is

The number of subsets of a set containing n elements is :

The number of all possible subsets of a set containing n elements ?

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

How many subsets does a set with n distinct elements have ?

The number of all subsets of a set containing 2n+1 elements which contains more than n elements is

A set contains (2n+1) elements. If the number of subsets of this set which contain atmost n elements is 4096, then n is

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

If A={x:x in N and xlt6(1)/(4)} and B={x: x in N and x^(2)le5) the number of subsets of set Axx(AcapB) which contains exactly 3 elements is:

Let A be a finite set containing n distinct elements. The number of functions that can be defined from A to A is

RD SHARMA ENGLISH-MATHEMATICAL INDUCTION-All Questions
  1. A sequence x1, x2, x3,.... is defined by letting x1=2 and xk=x(k-1)...

    Text Solution

    |

  2. Show by the Principle of Mathematical induction that the sum Sn, of th...

    Text Solution

    |

  3. Prove that the number of subsets of a set containing n distinct elemen...

    Text Solution

    |

  4. Using the principle of mathematical induction prove that : 1. 3+2. ...

    Text Solution

    |

  5. Prove by the principle of mathematical induction that for all n in N ...

    Text Solution

    |

  6. Using the principle of mathematical induction prove that 1+1/(1+2)...

    Text Solution

    |

  7. Prove by induction that the sum Sn=n^3+3n^2+5n+3 is divisible by 3 for...

    Text Solution

    |

  8. Using the principle of mathematical induction prove that 1/(1. 2. ...

    Text Solution

    |

  9. Using the principle of mathematical induction. Prove that (x^(n)-y^(n...

    Text Solution

    |

  10. Using the principle of mathematical induction prove that 41^n-14^n ...

    Text Solution

    |

  11. Using the principle of mathematical induction, prove that (2^(3n)-1) i...

    Text Solution

    |

  12. Using principle of mathematical induction prove that sqrtn<1/sqrt1+1/s...

    Text Solution

    |

  13. Prove that: 1+2+3+....+ n<((2n+1)^2)/8 for all ""n in Ndot

    Text Solution

    |

  14. Prove that: 1^2+2^2+3^2.....+n^2>(n^3)/3,n in N

    Text Solution

    |

  15. A sequence x0, x1,x2,x3, ddot is defined by lettingx0=5 and xk=4+x(k-1...

    Text Solution

    |

  16. Prove by the principle of mathematical induction that n<2^n"for all"n ...

    Text Solution

    |

  17. Prove by the principle of mathematical induction that for all n in N ...

    Text Solution

    |

  18. Using the principle of mathematical induction, prove that : 1. 2. 3+2...

    Text Solution

    |

  19. Prove the following by using the principle of mathematical inductio...

    Text Solution

    |

  20. Prove that: (1+1/1)(1+1/2)(1+1/3)(1+1/n)=(n+1) for all n in Ndot

    Text Solution

    |