Results 1 to 2 of 2

Math Help - proof about a subset

  1. #1
    Member
    Joined
    Mar 2009
    Posts
    84

    proof about a subset

    Prove (A union B) intersect C is a subset of A union (B intersect C)

    x is an element of (A union B) intersect C. Thus, x is an element of A intersect B or an element of B intersect C or an element of A intersect B intersect C. If x is an element of A intersect B then x is an element of A union (B intersect C). If x is an element of B intersect C then x is an element of A union (B intersect C). If x is an element of A intersect B intersect C then x has to be an element of A union (B intersect C). Therefore, x will always be an element of A union (B intersect C).

    I feel like the logic is correct but i may have skipped some steps. Any comments would be great.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,395
    Thanks
    1481
    Awards
    1
    Quote Originally Posted by leinadwerdna View Post
    Prove (A union B) intersect C is a subset of A union (B intersect C)
    \begin{gathered}<br />
  x \in \left[ {\left( {A \cup B} \right) \cap C} \right] \hfill \\<br />
  x \in (A \cup B) \wedge x \in C \hfill \\<br />
  \left[ {x \in A \vee x \in B} \right] \wedge x \in C \hfill \\<br />
  \left[ {\left( {x \in A \wedge x \in C} \right) \vee \left( {x \in B \wedge x \in C} \right)} \right] \hfill \\ <br />
\end{gathered}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. orthogonal subset proof
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: June 25th 2011, 07:47 AM
  2. [SOLVED] Proof that if A is a subset of P(A), P(A) is a subset of P(P(A))
    Posted in the Discrete Math Forum
    Replies: 12
    Last Post: May 23rd 2011, 04:26 PM
  3. Proof on Openness of a Subset and a Function of This Subset
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: October 24th 2010, 09:04 PM
  4. proof of closed subset
    Posted in the Differential Geometry Forum
    Replies: 13
    Last Post: September 5th 2010, 03:51 AM
  5. Aother subset proof
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: February 6th 2007, 02:40 PM

Search Tags


/mathhelpforum @mathhelpforum