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
slava [35]
3 years ago
11

Prove the following DeMorgan's laws: if LaTeX: XX, LaTeX: AA and LaTeX: BB are sets and LaTeX: \{A_i: i\in I\} {Ai:i∈I} is a fam

ily of sets, then
LaTeX: X-(A\cup B)=(X-A)\cap (X-B)

LaTeX: X-(\cup_{i\in I}A_i)=\cap_{i\in I}(X-A_i)
Mathematics
1 answer:
MariettaO [177]3 years ago
4 0
  • X-(A\cup B)=(X-A)\cap(X-B)

I'll assume the usual definition of set difference, X-A=\{x\in X,x\not\in A\}.

Let x\in X-(A\cup B). Then x\in X and x\not\in(A\cup B). If x\not\in(A\cup B), then x\not\in A and x\not\in B. This means x\in X,x\not\in A and x\in X,x\not\in B, so it follows that x\in(X-A)\cap(X-B). Hence X-(A\cup B)\subset(X-A)\cap(X-B).

Now let x\in(X-A)\cap(X-B). Then x\in X-A and x\in X-B. By definition of set difference, x\in X,x\not\in A and x\in X,x\not\in B. Since x\not A,x\not\in B, we have x\not\in(A\cup B), and so x\in X-(A\cup B). Hence (X-A)\cap(X-B)\subset X-(A\cup B).

The two sets are subsets of one another, so they must be equal.

  • X-\left(\bigcup\limits_{i\in I}A_i\right)=\bigcap\limits_{i\in I}(X-A_i)

The proof of this is the same as above, you just have to indicate that membership, of lack thereof, holds for all indices i\in I.

Proof of one direction for example:

Let x\in X-\left(\bigcup\limits_{i\in I}A_i\right). Then x\in X and x\not\in\bigcup\limits_{i\in I}A_i, which in turn means x\not\in A_i for all i\in I. This means x\in X,x\not\in A_{i_1}, and x\in X,x\not\in A_{i_2}, and so on, where \{i_1,i_2,\ldots\}\subset I, for all i\in I. This means x\in X-A_{i_1}, and x\in X-A_{i_2}, and so on, so x\in\bigcap\limits_{i\in I}(X-A_i). Hence X-\left(\bigcup\limits_{i\in I}A_i\right)\subset\bigcap\limits_{i\in I}(X-A_i).

You might be interested in
Rewrite 5 − 6 using the additive inverse and display the new expression on a number line.
Serggg [28]
Additive inverses are numbers that when added to another number equal 0.  The additive inverse of 5 is -5 and the additive inverse of 6 is -6.  Therefore, the new expression is -5-(-6) or -5+6.  
4 0
3 years ago
What is the slope of the line that passes through the points e(-1,4) and f(2,6)?
Marysya12 [62]
(-1,4)(2,6)
slope = (6 - 4) / (2 - (-1) = 2 / (2 + 1) = 2/3 <==
4 0
3 years ago
There Is 2 cars and 6 seats in each car how many people go in each car and do we in ignore the remainder or we don't
KIM [24]
6 people go in each car because since there is only six seats 6x1 equal 6 and there i no remainder
5 0
3 years ago
Read 2 more answers
An increase in wind causes this current to increase what type of current is it
nikitadnepr [17]
Surface is the answer
5 0
3 years ago
Noah brought 1 fishing pole, 2 corks, and 1 worms. What is the total cost? Each fish cost $2. Corks is 2 fish, poles is 5 fish,
slava [35]
The total cost is 21.50.

Hope this helps!!
3 0
3 years ago
Read 2 more answers
Other questions:
  • Increase 12 1/2 cm by 25 mm
    12·2 answers
  • How is a tangent different from a chord? Explain.
    11·2 answers
  • What is the volume of the right triangular prism, in cubic meters? Round to the nearest cubic meter. A triangular prism. The tri
    11·2 answers
  • What is the prime factorization of 360?
    9·1 answer
  • What is the slope of the line that passes through the points (8,-9) and (14, -9)?
    10·1 answer
  • If anything, I need help with the whole page.
    8·1 answer
  • What is the slope of the line that cuts through the points (1, -5) and (3, 5)
    15·1 answer
  • Pls answerrrerrrrrrrr
    12·1 answer
  • Can someone help me with a two step equatio that is x=3
    13·1 answer
  • Write the decimal 0.0768 in words
    13·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!