Mathematics, 13.10.2020 23:01 vanleervanleer

Which of the following statements is true for all sets A, B and C? Give a proof or a counter example.

(a) A ⊆ ((A∩B)∪C).

(b) (A∪B)∩C = (A∩B)∪C.

(c) (A\B)∩C = (A∩C) \ (B∩C).

Answers: 2

Show answers

Answers

Answer from: flamingtacos4026

(a) and (b) are not true in general. Refer to the explanations below for counterexamples.

It can be shown that (c) is indeed true.

Step-by-step explanation:

This explanation will use a lot of empty sets $\phi$ just to keep the counterexamples simple.

(a)

Note that $A \cap B$ can well be smaller than . It should be alarming that the question is claiming $A\!$ to be a subset of something that can be smaller than $\! A$ . Here's a counterexample that dramatize this observation:

Consider:

$A = \left\lbrace 1 \right\rbrace$ . $B = \phi$ (an empty set, same as $\left\lbrace \right\rbrace$ .) $C = \phi$ (another empty set.)

The intersection of an empty set with another set should still be an empty set:

$A \cap B = \left\lbrace 1\right\rbrace \cap \left\lbrace\right\rbrace = \left\lbrace\right\rbrace$ .

The union of two empty sets should also be an empty set:

$((A \cap B) \cup C) = \left\lbrace\right\rbrace \cup \left\lbrace\right\rbrace = \left\lbrace\right\rbrace$ .

Apparently, the one-element set $A = \left\lbrace 1 \right\rbrace$ isn't a subset of an empty set. $A \not \subseteq ((A\cap B) \cup C)$ . Contradiction.

(b)

Consider the same counterexample

$A = \left\lbrace 1 \right\rbrace$ . $B = \phi$ (an empty set, same as $\left\lbrace \right\rbrace$ .) $C = \left\lbrace 2 \right\rbrace$ (another empty set.)

Left-hand side:

$(A \cup B) \cap C = \left(\left\lbrace 1 \right\rbrace \cup \left\lbrace \right\rbrace\right) \cap \left\lbrace 2 \right\rbrace\right = \left\lbrace 1 \right\rbrace \cap \left\lbrace 2 \right\rbrace = \left\lbrace \right\rbrace$ .

Right-hand side:

$(A \cap B) \cup C = \left(\left\lbrace 1 \right\rbrace \cap \left\lbrace \right\rbrace\right) \cup \left\lbrace 2 \right\rbrace\right = \left\lbrace \right\rbrace \cup \left\lbrace 2 \right\rbrace = \left\lbrace 2 \right\rbrace$ .

Apparently, the empty set on the left-hand side $\left\lbrace \right\rbrace$ is not the same as the $\left\lbrace 2 \right\rbrace$ on the right-hand side. Contradiction.

(c)

Part one: show that left-hand side is a subset of the right-hand side.

Let be a member of the set on the left-hand side.

$x \in (A \backslash B) \cap C$ .

$\implies x\in A \backslash B$ and $x \in C$ (the right arrow here reads "implies".)

$\implies x \in A$ and $x \not\in B$ and $x \in C$ .

$\implies (x \in A\cap C)$ and $x \not\in B \cap C$ .

$\implies x \in (A \cap C) \backslash (B \cap C)$ .

Note that $x \in (A \backslash B) \cap C$ (set on the left-hand side) implies that $x \in (A \cap C) \backslash (B \cap C)$ (set on the right-hand side.)

Therefore:

$(A \backslash B) \cap C \subseteq (A \cap C) \backslash (B \cap C)$ .

Part two: show that the right-hand side is a subset of the left-hand side. This part is slightly more involved than the first part.

Let be a member of the set on the right-hand side.

$x \in (A \cap C) \backslash (B \cap C)$ .

$\implies x \in A \cap C$ and $x \not\in B \cap C$ .

Note that $x \not\in B \cap C$ is equivalent to:

$x \not \in B$ , OR $x \not\in C$ , ORboth $x \not\in B$ AND $x \not \in C$ .

However, $x \in A \cap C$ implies that $x \in A$ AND $x \in C$ .

The fact that $x \in C$ means that the only possibility that $x \not\in B \cap C$ is $x \not \in B$ .

To reiterate: if $x \not \in C$ , then the assumption that $x \in A \cap C$ would not be true any more. Therefore, the only possibility is that $x \not \in B$ .

Therefore, $x \in (A \backslash B)\cap C$ .

In other words, $x \in (A \cap C) \backslash (B \cap C) \implies x \in (A \backslash B)\cap C$ .

$(A \cap C) \backslash (B \cap C) \subseteq (A \backslash B)\cap C$ .

Combine these two parts to obtain: $(A \backslash B) \cap C = (A \cap C) \backslash (B \cap C)$ .

Answer from: Quest

range is infinite on both x and y axis positive and negative

step-by-step explanation:

Answer from: Quest

the correct answer is b.

this is because an open circle means < or > & since the line goes left it is < -3.

the next one has a filled circle so it can only be ≥ or ≤ and since the line goes right from 1 it is ≥ 1

hope that

Another question on Mathematics

Mathematics, 21.06.2019 17:20

Which system of linear inequalities is represented by the graph? x-3y > 6 and y? 2x + 4 x + 3y > 6 and y? 2x - 4 x - 3y > 6 and y? 2 - 4 x + 3y > 6 and y > 2x + 4 no be 2 -1.1 1 2 3 4 5 submit save and exit next mark this and retum be

Answers: 1

Answer

Mathematics, 21.06.2019 20:00

Donald has x twenty-dollar bills and 11 ten-dollar bill. how much money does donald have? write your answer as an expression.

Answers: 2

Answer

Mathematics, 21.06.2019 20:40

What is the value of the expression i 0 × i 1 × i 2 × i 3 × i 4? 1 –1 i –i

Answers: 2

Answer

Mathematics, 21.06.2019 21:30

Vanessa earns a base salary of $400.00 every week with an additional5% commission on everything she sells. vanessa sold $1650.00 worth of items last week.

Answers: 2

Answer

You know the right answer?

Which of the following statements is true for all sets A, B and C? Give a proof or a counter exampl...

Questions

Mathematics, 16.12.2021 01:00

A jeweler has selected a metal with a density of 19.35 g/m3 to make a ring. Which of these metals was selected? a. gold b. platinum c. s...

Mathematics, 16.12.2021 01:00

In ΔDEF, if DE = 25, DH = 9, DG = 4.5, DF = 12.5, is GH||FE? Justify your answer.