Results 1 to 2 of 2

Math Help - Math proof help

  1. #1
    Junior Member
    Joined
    Feb 2009
    Posts
    44

    Math proof help

    For any set S, let P(S) denote its power set.

    Let A and B be sets. Prove the following claims:

    If A is a subset of B, then P(A) is a subset of P(B).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie Halmos Rules's Avatar
    Joined
    Feb 2009
    Posts
    14
    Let xP(A). Then xA. But AB. So, by transitivity, xB. This means that xP(B). So P(A)P(B).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Math Proof Help
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: December 12th 2009, 09:05 AM
  2. Math proof help
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 7th 2009, 01:51 PM
  3. Math Proof
    Posted in the Trigonometry Forum
    Replies: 3
    Last Post: March 12th 2009, 08:17 PM
  4. I need help with a math proof
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: December 1st 2008, 09:25 PM
  5. Math Proof: 2=1
    Posted in the Math Challenge Problems Forum
    Replies: 56
    Last Post: May 21st 2008, 06:46 PM

Search Tags


/mathhelpforum @mathhelpforum