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
djyliett [7]
2 years ago
13

Prove A-(BnC) = (A-B)U(A-C), explain with an example​

Mathematics
1 answer:
NikAS [45]2 years ago
8 0

Answer:

Prove set equality by showing that for any element x, x \in (A \backslash (B \cap C)) if and only if x \in ((A \backslash B) \cup (A \backslash C)).

Example:

A = \lbrace 0,\, 1,\, 2,\, 3 \rbrace.

B = \lbrace0,\, 1 \rbrace.

C = \lbrace0,\, 2 \rbrace.

\begin{aligned} & A \backslash (B \cap C) \\ =\; & \lbrace 0,\, 1,\, 2,\, 3 \rbrace \backslash \lbrace 0 \rbrace \\ =\; & \lbrace 1,\, 2,\, 3 \rbrace \end{aligned}.

\begin{aligned}& (A \backslash B) \cup (A \backslash C) \\ =\; & \lbrace 2,\, 3\rbrace \cup \lbrace 1,\, 3 \rbrace \\ =\; & \lbrace 1,\, 2,\, 3 \rbrace\end{aligned}.

Step-by-step explanation:

Proof for [x \in (A \backslash (B \cap C))] \implies [x \in ((A \backslash B) \cup (A \backslash C))] for any element x:

Assume that x \in (A \backslash (B \cap C)). Thus, x \in A and x \not \in (B \cap C).

Since x \not \in (B \cap C), either x \not \in B or x \not \in C (or both.)

  • If x \not \in B, then combined with x \in A, x \in (A \backslash B).
  • Similarly, if x \not \in C, then combined with x \in A, x \in (A \backslash C).

Thus, either x \in (A \backslash B) or x \in (A \backslash C) (or both.)

Therefore, x \in ((A \backslash B) \cup (A \backslash C)) as required.

Proof for [x \in ((A \backslash B) \cup (A \backslash C))] \implies [x \in (A \backslash (B \cap C))]:

Assume that x \in ((A \backslash B) \cup (A \backslash C)). Thus, either x \in (A \backslash B) or x \in (A \backslash C) (or both.)

  • If x \in (A \backslash B), then x \in A and x \not \in B. Notice that (x \not \in B) \implies (x \not \in (B \cap C)) since the contrapositive of that statement, (x \in (B \cap C)) \implies (x \in B), is true. Therefore, x \not \in (B \cap C) and thus x \in A \backslash (B \cap C).
  • Otherwise, if x \in A \backslash C, then x \in A and x \not \in C. Similarly, x \not \in C \! implies x \not \in (B \cap C). Therefore, x \in A \backslash (B \cap C).

Either way, x \in A \backslash (B \cap C).

Therefore, x \in ((A \backslash B) \cup (A \backslash C)) implies x \in A \backslash (B \cap C), as required.

You might be interested in
A tortoise is walking in the desert. It takes
dlinn [17]

96 meters per hour :)


7 0
3 years ago
Read 2 more answers
The cost mailing a first class is $0.46 for the first ounce and $0.20 for each additional ounce or portion of an ounce. The lett
Georgia [21]

Answer:

The total cost will be y = 0.46 + 0.20x.In this case, the intercept slope

Step-by-step explanation:

6 0
2 years ago
The best whole number problem to estimate 53/4-21/8=
Nikitich [7]
Doing the equation, You get the answer 85/8 or 85 over 8, converting that into a decimal equals 10.625, now since there's a 6 after the decimal and you want to estimate your answer is 11 . I hoped I explained this well ^-^
4 0
2 years ago
Read 2 more answers
a contractor needs to cut a piece of glass to fit a square window. the area of the window is 16 ft^2. find the length of the sid
Katyanochek1 [597]

Area = 16 ft.²

Use the square root process:

√16

√(4 * 4)

2√4 = 4

8 0
2 years ago
Read 2 more answers
Use the function below to find f(-2)<br><br> f(x)=5^x
Thepotemich [5.8K]

Answer:

1/25

Step-by-step explanation:

f(x)=5^x

Let x = -2

f(-2)=5^-2

We know that a^-b = 1/a^b

     = 1/5^2

     = 1/25

4 0
3 years ago
Other questions:
  • 50 points!!! please have serious answers
    11·1 answer
  • 240 is 240% of what number?
    12·2 answers
  • Helps hurry I’ll make you brainlist
    9·1 answer
  • What is the name of the property given below ? If ab = 0 then a = 0 , b = 0 or both a = 0 and b = 0 . A. Zero property B. Distri
    13·1 answer
  • Last year Tammy had $4,500 to invest in two savings accounts. One account earns 7% simple annual interest, and the other account
    12·1 answer
  • what is the least to greatest in 3/4,3/10,2/5, 7/10? please break it down for me so I can explain it to a 9 yr. old
    12·1 answer
  • Factor the expression completely. -9x^3+72x^5 −9x 3 +72x 5
    5·1 answer
  • A. Not a function <br> B. Function
    14·1 answer
  • Today I am trying to change peoples' days for the better. Say something nice in the comments, or answer this "question", whether
    10·1 answer
  • HELP ON FIRST 3 PLS
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!