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
How do I solve this equation
Anestetic [448]
-x - y = 8
2x - y = -1

Ok, we are going to solve this in 2 parts.  First we have to solve for one of the variables in one of the equation in terms of the other variable.  I like to take the easiest equation first and try to avoid fractions, so let's use the first equation and solve for x.

-x - y = 8      add y to each side
-x = 8 + y      divide by -1
x = -8 - y

So now we have a value for x in terms of y that we can use to substitute into the other equation.  In the other equation we are going to put -8 - y in place of the x.

2x - y = -1
2(-8 - y) - y = -1      multiply the 2 through the parentheses
-16 - 2y - y = -1      combine like terms
-16 - 3y = -1            add 16 to both sides
-3y = 15                   divide each side by -3
y = -5

Now we have a value for y.  We need to plug it into either of the original equations then solve for x.  I usually choose the most simple equation.

-x - y = 8
-x - (-5) = 8            multiply -1 through the parentheses
-x + 5 = 8                subtract 5 from each side
-x = 3                      divide each side by -1
x = -3

So our solution set is

(-3, -5)

That is the point on the grid where the 2 equations are equal, so that is the place where they intersect.

4 0
3 years ago
Solve for x. <br>a.5, <br>b.<br>c.9<br>d.10
Liula [17]
Your proportion should look something like this

\frac{x}{6} =  \frac{6}{4}

After cross multiplication, you should end up with this equation

4x=36

After dividing 4 on both sides, you should get that x=9
6 0
3 years ago
Read 2 more answers
Kevin made a jewelry box with dimensions shown 5cm,10cm,15cm what is the value of the jewelry box?
zaharov [31]

Answer:

750

Step-by-step explanation:

10 times 5 times 15

3 0
3 years ago
The profit from ‘pizza quick’ was £536,521. What is the place value of the 6?
antoniya [11.8K]
<span> £536,521.
</span>6,521.
6,000 
the thousands place
4 0
3 years ago
Yea um this is definitely confusing help anyone??
alex41 [277]

Is that the work you did on it already?

5 0
3 years ago
Other questions:
  • What is another way to write 0.7?
    8·1 answer
  • Conrad had $110 to spend on 9 cheese pizzas for a party. After buying them, he had $8.75 left. How much did each pizza cost? Sho
    8·1 answer
  • PLEASE HELP ....................​
    5·1 answer
  • Brock is a plumber. He charges a flat rate of $40 to visit a house to inspect it's plumbing. He charges an additional $20 for ev
    13·1 answer
  • Habib and Ali are friends and basketball coaches too. Habib goes to school every 4 days and Ali goes every 6 days to coach the s
    8·2 answers
  • I need help on this geometry question on triangles
    8·2 answers
  • What is the factored form of m2 + - 27n2
    6·1 answer
  • Write a rule in an equation to fix a pattern in each table
    15·1 answer
  • Using the following image, find GH given HI = 1 and GI =<br> = 9.
    13·2 answers
  • Help please I don’t understand
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!