Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

037 G
Lv 6
037 G asked in Science & MathematicsMathematics · 1 decade ago

Can anyone solve this?

Given

(A ∩ C) ⊆ B

and

(A ∪ B) ⊆ (B ∪ C)

Prove

A ⊆ B

2 Answers

Relevance
  • Anonymous
    1 decade ago
    Favorite Answer

    Let a ∈ A

    Then either A ∈ C or a ∉ C.

    If A∈ C then a ∈ (A ∩ C) and thus it is an element of B.

    If A ∉ C then since a ∈ (B U C), and a ∉ C, it must be in B.

    End proof

    .

    Source(s): PhD in mathematics. A semester of grad level set theory
  • Awms A
    Lv 7
    1 decade ago

    Suppose x is in A.

    Then x is in A or x is in B, so x is in A U B.

    Since (A ∪ B) ⊆ (B ∪ C), x is in B U C. That is, either x is in B or x is in C.

    Suppose now that x is not in B, so that x must be in C. However, then x is in both A and C, so x is in A ∩ C.

    Since (A ∩ C) ⊆ B, it follows that x is in B, but this contradicts our assumption that x is not in B.

    It follows that x is in B.

Still have questions? Get your answers by asking now.