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
what is the slop of the like that passes through the points (4,7) and (5,8)? write your answer in simplistic form​
Paladinen [302]

Answer:

slope=1

Step-by-step explanation:

Formula for slope is m =   y2 - y1 /x2 - x1

you will then use 7-8/4-5

Then -1/-1 which will simplify to 1

5 0
3 years ago
E (0, 4) and F (4, 3)
jeka57 [31]

Answer  where is the pic ?

Step-by-step explanation:

5 0
2 years ago
Read 2 more answers
Solving need help in don't get it
Orlov [11]
\sqrt{3x-5}-2=0
add 2 to both sides
\sqrt{3x-5}=2
square both sides
3x-5=4
add 5 to both sides
3x=9
divide 3
x=3

a nswer is B
4 0
3 years ago
Can I get help with these problems please ?
My name is Ann [436]
A) x= 5
b) x= 1
basically, 5x5x5=125 so that mean 5 to the power of 3 equals 125. This says x-2, so 5-2=3 which completes the equation of 5 to the power of 3. same with the second one. 
4 0
3 years ago
Factor the polynomial<br><br> 3y^3−9y^2=
inessss [21]
Factor a 3y² out.
3y²(y-3)
4 0
3 years ago
Other questions:
  • QF Q6.) Find the following function for b.
    9·2 answers
  • PLZ HELP 25 POINTS AND WILL MARK BRAINLIEST <br><br><br> Divide 3/4 ÷ 1/8 = ____.
    9·2 answers
  • Look at the picture and answer the question​
    10·2 answers
  • PLZ HELP ME I NEED HELP
    6·1 answer
  • What is the percent decrease from 10 to 3
    7·1 answer
  • -1/5y+7=7<br> What is the value of y?
    13·1 answer
  • Pls give an actuel answer to this question. Thx :). WIll give brainest.
    8·2 answers
  • Find the gradients of lines A and B.
    12·1 answer
  • Y-1/4=-3/8 solve for y
    7·1 answer
  • Describe the system of equations y + 4x = -5 and 2y= -8x-20
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!