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 simplified equation of 9(x+3)-(2x+5)?
Zanzabum

Answer:

7x-2

Step-by-step explanation:

9(x+3)-(2x+5)

9x+3 -2x -5

7x-2

4 0
2 years ago
First answer gets Brainlyist
Naddik [55]
Answer: 4th graph

Explanation:

3x _> 3
x _> 3/3
x _> 1

9x > 54
x > 6

We can write x like this:

1 <_ x < 6

Meaning that x is bigger or equal to 1 but less than 6
6 0
3 years ago
In a direct variation, y = 18 when x = 6. Write a direct variation equation that
inysia [295]

Step-by-step explanation:

y =kx(where k is constant)

18 = 6k

divide both side by 6

k = 6

The relationship between x and y

y = kx

y =3x

8 0
3 years ago
How to subrtact a negative from a negative?
Kamila [148]

Here, this website explains it perfectly

Step-by-step explanation:

https://www.k5learning.com/blog/subtracting-positive-and-negative-numbers

8 0
3 years ago
Read 2 more answers
Find the distance from G to S.
OLEGan [10]
The distance formula is the square root of (x1-x2)^2+ (y1-y2)^2

So it would be square root [ (-2-3)^2 + (6-(-2))^2]
So it would be square root(25+64)
Square root(89)= 9.433
4 0
3 years ago
Other questions:
  • Paul creates the diagram to help him factor 4x2 + x – 5 by using double grouping. His diagram is incomplete. A 2-column table wi
    9·1 answer
  • April is randomly choosing five CDs to bring in her car from the following: 6 pop CDs, 8 rock CDs, and 10 R&amp;B CDs. What is t
    5·2 answers
  • What is the nth term of the quadratic sequence 7 , 14 , 23 , 34 , 47 , 62 , 79?
    13·2 answers
  • Identify the numerical coefficient of the term -13x^2y
    10·1 answer
  • Suppose that a​ person's peak blood alcohol level is0.04 ​(grams per 100​ mL) and that this level decreases by 20​% each hour.
    13·1 answer
  • Alex draws a diagonal in a rectangle that is 4 inches long and 3 inches wide. What is the area of one of two triangles that are
    7·1 answer
  • Please help<br> Find the arc length of the semicircle below
    6·2 answers
  • PLEASE HELP QUICK!!!!!!!! WILL GIVE BRAINIEST!!!!!!!!!
    13·1 answer
  • What is the degree of the following polynomial 2x^3
    10·1 answer
  • Does (–3, 17) make the equation y = 6x + –1 true?
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!