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
rosijanka [135]
3 years ago
13

Given sets A and B, prove that the following two conditions are equivalent: (1) A \ B = B \ A, (2) A = B.

Mathematics
1 answer:
Jet001 [13]3 years ago
7 0

Answer:

See proof below

Step-by-step explanation:

Remember that if we want to prove that two propositions P and Q are equivalent, we have to prove that P implies Q and Q implies P.

(1)→(2) Suppose that A \ B = B \ A, we will prove that A = B. Let x∈A, and for the sake of a contradiction suppose that x∉B. Then x∈A \ B by definition of difference of sets. Since A \ B = B \ A and x∈A \ B then x∈B \A, that is, x∈B and x∉A, which is a contradiction to the first assumption regarding x. Therefore x∈B, for all x∈A, which implies that A⊆B.

We can use a similar argument to prove that B⊆A, and both inclusions imply that A=B as we wanted to prove. Indeed, let x∈B, and suppose that x∉A Thus x∈B \ A. But A \ B = B \ A, then  x∈A \B, that is, x∈A and x∉B, which is absurd. Then x∈A, for all x∈B, that is, B⊆A.  

(2)→(1). Suppose that A = B. We will prove that A \ B = B \ A. By definition,  A \ B is the set of elements of A that do not belong to B. However, A=B, so A \ B is the set of elements of A that do not belon to A. There no exists such an element, since this condition is contradictory, thus A \ B=∅, the empty set. Similarly, B \ A = B \ B = ∅. The empty set is unique, therefore A \ B=∅=  B \ A.

The previous parts show that (1) and (2) are logically equivalent.

You might be interested in
Which of the following is not a prime factor?
Liono4ka [1.6K]
63 is the answer to your problem. Hope this helps!
8 0
2 years ago
Read 2 more answers
A flare was launched straight up from the ground with an initial velocity of 176ft/s and returned to the ground after 11 s.
posledela

Answer i am not sure wht it is srry

Step-by-step explanation:

3 0
2 years ago
Your birds drink 8 1/3 ounces of water a day. How many ounces of water do they drink in 6 days?​
Novay_Z [31]

50 ounces

hope it helps...!!!

6 0
2 years ago
The carpet erin has chosen costs $2.50 per square foot . how much will it coast her to carpet the
baherus [9]
All you do is 2.5 times the number of feet so 2.5x , x is the number of feet
3 0
3 years ago
Just need help with question 10 please
anygoal [31]
First place is a

Fifth place is b
3 0
3 years ago
Read 2 more answers
Other questions:
  • Find CSA of cylinder whose circumference is 11cm and its height is twice itz diameter​
    9·1 answer
  • What is the answer to a0/12 = -6
    8·1 answer
  • What is the value of A? PLEASE HELP
    13·1 answer
  • How many Dimes and Quarters
    6·1 answer
  • What is 4 3/4 minus 1/3
    6·1 answer
  • Find x such that 3^x = 27 mod 32 (b)
    13·1 answer
  • You make a table to use as a quick reference guide. y = -180 - 9(x)
    6·1 answer
  • Find the area of the circle. Round your answer the nearest whole number, if necessary.
    15·1 answer
  • Pick the correct value for the image of A after applying the rotation matrix.
    13·2 answers
  • What number has 1 ten thousand, 4 more thousands than ten thousands, 3 more
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!