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
Write the expression 23⁄5 as a radical.
bagirrra123 [75]
The expression of 23/5 is 2.1
5 0
3 years ago
How do i graph a quadratic function with only a a and c
Gnoma [55]

easy

Step-by-step explanation:

if you have for example x^2-4

just graf x^2 and that put down all point for 4

5 0
3 years ago
If 2^2x = 2^3, what is the value of x?
Advocard [28]

Answer:

x=3/2

Step-by-step explanation:

2^2x=2^3

2x=3

x=3/2

6 0
3 years ago
Why do you think items that come in a larger quantity cost less per unit
MAXImum [283]
They cost less because there are more items in stock meaning that there isn't a limit here is another way of thinking if there are less Items then they can charge you more per item because they know you are gonna want it but if there are tons of that one item they there kinda like eh then you think oh I can live without that....... Hope this helps

7 0
2 years ago
Read 2 more answers
use an algebraic equation to solve the problem. the sides of a triangle are in the ratio 3:4:5. what is the length of each side
STatiana [176]
This should be the equation:

n + 4/3n + 5/3n = 90
5 0
3 years ago
Other questions:
  • Greg and Josh want to go whitewater rafting in 3 weeks. Josh is able to save the $480 he needs to go on the trip by saving the p
    9·2 answers
  • 99.7 of all newborn babies in the United States weigh between
    5·2 answers
  • Which of the following descriptions is representative of the data presented in the graph
    6·1 answer
  • Find all the zeros. SHOW ALL WORK!<br> 5x^3 – 5x = 0 <br><br> Thank you for your help :)
    13·1 answer
  • Where is the answer to the expression 3 − 7 located on a horizontal number line
    9·2 answers
  • A car leaves Orlando, FL and travels east toward West Palm Beach. The
    8·2 answers
  • What is the slope of the line shown? On a coordinate plane, a line goes through (0, 7) and (2, 3).
    9·1 answer
  • Give me 2 exponents that equal to 8 :)
    8·1 answer
  • If Rahul walks 9km in a week and Vansh walks 900 m daily, which of these is true about the distances they cover in a week?
    14·1 answer
  • Which triangles are congruent in the figure?
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!