1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
GalinKa [24]
3 years ago
13

Let A, B, C and D be sets. Prove that A \ B and C \ D are disjoint if and only if A ∩ C ⊆ B ∪ D

Mathematics
1 answer:
ANEK [815]3 years ago
7 0

Step-by-step explanation:

We have to prove both implications of the affirmation.

1) Let's assume that A \ B and C \ D are disjoint, we have to prove that A ∩ C ⊆ B ∪ D.

We'll prove it by reducing to absurd.

Let's suppose that A ∩ C ⊄ B ∪ D. That means that there is an element x that belongs to A ∩ C but not to B ∪ D.

As x belongs to A ∩ C, x ∈ A and x ∈ C.

As x doesn't belong to B ∪ D, x ∉ B and x ∉ D.

With this, we can say that x ∈ A \ B and x ∈ C \ D.

Therefore, x ∈ (A \ B) ∩ (C \ D), absurd!

It's absurd because we were assuming that A \ B and C \ D were disjoint, therefore their intersection must be empty.

The absurd came from assuming that A ∩ C ⊄ B ∪ D.

That proves that A ∩ C ⊆ B ∪ D.

2) Let's assume that A ∩ C ⊆ B ∪ D, we have to prove that A \ B and C \ D are disjoint (i.e.  A \ B ∩ C \ D is empty)

We'll prove it again by reducing to absurd.

Let's suppose that  A \ B ∩ C \ D is not empty. That means there is an element x that belongs to  A \ B ∩ C \ D. Therefore, x ∈ A \ B and x ∈ C \ D.

As x ∈ A \ B, x belongs to A but x doesn't belong to B.  

As x ∈ C \ D, x belongs to C but x doesn't belong to D.

With this, we can say that x ∈ A ∩ C and x ∉ B ∪ D.

So, there is an element that belongs to A ∩ C but not to B∪D, absurd!

It's absurd because we were assuming that A ∩ C ⊆ B ∪ D, therefore every element of A ∩ C must belong to B ∪ D.

The absurd came from assuming that A \ B ∩ C \ D is not empty.

That proves that A \ B ∩ C \ D is empty, i.e. A \ B and C \ D are disjoint.

You might be interested in
Lisa has a certain amount of money. She spent 39 dollars and has 3/4th of the original amount left. How much money did she have
harina [27]
If \frac { 3 }{ 4 } is left, that means \frac { 1 }{ 4 } was spent. So \frac { 1 }{ 4 } of the total amount is equal to 39.. Let's say x to the total amount. \frac { 1 }{ 4 } \cdot x=39\\ x=4\cdot 39\\ x=156\\

4 0
3 years ago
Read 2 more answers
This graph shows the temperature of a room over time.
Arturiano [62]

Answer:

<u>The correct answer is C. Aaron turns on the heat and the temperature of a conference room steadily increases. After the room becomes a comfortable temperature, Aaron turns off the heat and the temperature in the room stays the same for a while. Aaron’s coworker says it is too hot in the room, so Aaron turns on the air conditioner. The temperature in the room steadily decreases. Aaron gets cold again and turns the heat back on so that the temperature of the room steadily increases. Again, when the room becomes comfortable, Aaron turns off the heat and the temperature of the room stays the same.</u>

Step-by-step explanation:

1. Let's see what happens in the conference room the first 20 minutes, according to the graph:

The temperature increase from 65 °F to 75 °F. This fact discards immediately answer B, that mentions that "the temperature of the room decreases steadily to a comfortable temperature".

2. Let's see what happens in the conference room the next 20 minutes (between minutes 20 and 40), according to the graph:

The temperature remains at 75 °F, at a comfortable temperature, during these 20 minutes. This fact discards answer D because it mentions that the "room becomes too hot", which is not true because the additional 10 °F of increase is most likely, not "too much" and it also considers 65 °F as "too cold".

3. Let's see what happens in the conference room between minutes 40 and 50, according to the graph:

In ten minutes, the temperature decreases from 75 °F to 65 °F, which was the original temperature of the room. No big difference between answers A and C, the only that are still valid.

4. Let's see what happens in the conference room between minutes 50 and 80, according to the graph:

In these 30 minutes, the temperature of the conference room again increases between minutes 50 and 70 from 65 °F to 75 °F. This last fact discards the answer A, that mentions that " finally, Aaron turns the heat back on and the temperature of the room increases steadily for the rest of the conference". What actually happened is that the temperature becomes comfortable again and stays the same the rest of the conference.

<u>This is a detailed explanation why we discard answers A, C and D and we select answer C as the right one.</u>

6 0
3 years ago
An example of a plane geometric surface is ​
Vesnalui [34]

Answer:

A  square

Step-by-step explanation:

8 0
3 years ago
What do you think the answer is
amid [387]
23/69 is about fashion
4 0
3 years ago
Helppppppppppppppppppppppppp ASAP
S_A_V [24]

Answer:

4.8

Step-by-step explanation:

3 0
3 years ago
Other questions:
  • Does a plane have a definite beginning and end?
    10·1 answer
  • Choose the correct answer
    14·1 answer
  • The stem-and-leaf plot shows the number of words in the classified ads in a newspaper one day.
    6·1 answer
  • Which set of shapes could be used to form a net for a square pyramid?
    14·1 answer
  • 6. Hank can type 24 words per minute. Hank starts
    12·1 answer
  • Can anyone help me with this question
    7·1 answer
  • The graph shows the motion of two cars starting at different places on a highway. Their speeds can be compared by comparing the
    12·1 answer
  • Match each system of linear equations to its solution. A. (5, –6) b. (–2, 8) c. no solution d. (3, 1) e. (2, –8) f. (4, –1) g. i
    11·1 answer
  • Help pls<br> ty in advance
    12·1 answer
  • In a game of pool, a 0.4 kg cue ball is traveling at 0.80 m/s when it hits a slower striped ball moving at 0.38 m/s. after the c
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!