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
How can you determine the slope and the y- intercept of a line from a graph?
Molodets [167]
Slope: Take two points from the graph, and do y-y, over x-x.

for ex. (1,2) and (2,4) do 4-2 over 2-1. your slope is 2/1= 2


y-intercept: find the one point on the graph that is exactly on the y-axis.

for ex. (4,0)= your y-intercept is 4
6 0
3 years ago
Diegos uncle sells computers. In addition to his wages, he gets paid 20% of the amount he sells
Ivahew [28]

Answer:

Answer:

Diego's uncle earned $600 because he told $3000 worth of computers.

Step-by-step explanation:

100% divided by 20% = 5

$600 x 5 = $3000

I hope this helps!

Step-by-step explanation:

4 0
2 years ago
Solve the system of equations
Phoenix [80]
The correct answer is letter B, (6,-1).

When you substitute this ordered pair on the equations, you would found out is the correct one.
6 0
3 years ago
Read 2 more answers
You have 400,000 saved for retirement.Your account earns 9% interest.How much will you be able to pull out each month,If you wan
Sunny_sXe [5.5K]

Answer:

100 POINTS PLEASE HELP FOR ALL QUESTIONS WILL REPORT IF YOU JUST TAKE THE POINTS AND NOT ANSWER THE QUESTION

Step-by-step explanation:

3 0
2 years ago
Explain how you would find the height of a rectangular prism if you know the volume is 60 centimeters and that the area of the b
ZanzabumX [31]
U have to add 60+10 then 60-10=50+20=70 and that is the answer that u u get addition subtraction those are the only to that u use.
4 0
3 years ago
Other questions:
  • now has a book that is 3.6 meters long he cuts the Rope into two pieces one piece is 1.925 meters long how long is the other pie
    10·2 answers
  • What is the positive solution to the equation 2x^2+25=73
    8·1 answer
  • Can you have an isolceles triangle withsides of 3cm, 8cm, and 8cm?
    13·1 answer
  • Factor this expression 27x+15y-9
    6·1 answer
  • Find the length and show work. (100pts)
    6·2 answers
  • Gary ordered 30 pizzas for a party.
    12·2 answers
  • The Science Club went on a two-day field trip. The first day the members paid $40 for transportation plus
    12·1 answer
  • Which equation is being graphed here?
    12·1 answer
  • 0.5 km = M <br><br> Pls help me!!
    8·2 answers
  • What is the congruence correspondence, if any, that will prove the given triangles congruent?
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!