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
a person bought two watches for 2500, she sold one of them at 10% profit & the other one at 4% loss. what was her gain or lo
Zepler [3.9K]

Answer:

profit : RS 150 and profit % : 3%

Step-by-step explanation:

for profit 10% for loss 4%

s.p will be 2750. s.p will be 2400

Total s.p : 2750 +2400. total s.p : 5150

profit = s.p-c.p. profit%=?

=5150-5000. profit = p /c.p × 100

=150 = 150/5000×100

= 3%

8 0
2 years ago
What is 0.012 in percent?
stepan [7]

Answer:

1.2%

Step-by-step explanation:

0.012 = 12/1000

to express it as %

12/1000 * 100

= 1.2%

7 0
2 years ago
Read 2 more answers
0.3% of what number is $0.66?
UNO [17]
$0.66 / 0.3% = 2.2
Check:
2.2 * 0.3 = 0.66

Hope this helps!
8 0
3 years ago
Read 2 more answers
一。<br><br> Nhshdjsjsjsnsnsjsjbxxjd
Natasha2012 [34]

Answer:

fhakicjairud we htghjdjc_______

3 0
2 years ago
Select the correct answer. Chloe enjoys her math classes, and she would like to find a career that will allow her to continue to
Arte-miy333 [17]

It would have to be an Accountant.

6 0
2 years ago
Read 2 more answers
Other questions:
  • A right rectangular prism is shown. What shape best describes the cross section cut perpendicular to the base of a right rectang
    11·1 answer
  • Find the values of x and y for 3x + 2iy = 6 + 10i
    13·2 answers
  • Find the unit price rounded to the nearest cent: 8.2 lbs for $6.24.
    8·1 answer
  • The weight of an organ in adult males has a​ bell-shaped distribution with a mean of 320 grams and a standard deviation of 45 gr
    12·1 answer
  • Scale factor of quad STOP to quad RAIN____ pls answer I need this so baddd
    13·2 answers
  • Im very confused help me
    6·2 answers
  • 5.<br> Solve the equation<br> 15 - 4x = 2(3x + 1).
    13·1 answer
  • 1 What is the universe made of? ...
    13·1 answer
  • HELP FAST! AND NO LINKS! There is a line segment called AB (not pictured). The coordinates of point A are (6, 2), and the coordi
    10·1 answer
  • A family spends $30,000 a year for living expenses. If prices increase by 5 percent a year for the next three years, what amount
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!