MHB Prove A minus B Intersect C Equals A minus B Union A minus C

  • Thread starter Thread starter Princess Shaina
  • Start date Start date
  • Tags Tags
    Union
AI Thread Summary
The discussion focuses on proving the set identity a - (b ∩ c) = (a - b) ∪ (a - c). Participants explore the rules of set manipulation, including definitions of set subtraction and De Morgan's laws. The proof is structured using logical steps that transform the left-hand side into the right-hand side through distributive properties and set definitions. A Venn diagram is suggested as a visual aid for understanding the relationship between the sets. The conversation emphasizes the importance of clear definitions and logical reasoning in set theory proofs.
Princess Shaina
Messages
1
Reaction score
0
Prove that
a-(b∩ c)=(a-b)u(a-c)
 
Mathematics news on Phys.org
Princess Shaina said:
Prove that
a-(b∩ c)=(a-b)u(a-c)

Hello Your Highness! Welcome to MHB! ;)

Which rules for set manipulation can we use? (Wondering)
 
A-(B⋂C)=(A-B)⋃(A-C) If A-B={xlx∈A and x∉B} A-C={xlx∈A and x∉C} then (A-B)⋃(A-C)={xlx∈A, x∉(B and C) Let X=A and Y=(B⋂C) X-Y={xlx∈X and x∉Y} x∉Y x∉(B⋂C) x∉(B and C) physicsforums
 
Have you tried using the Venn diagram?
 
Princess Shaina said:
Prove that
a-(b∩ c)=(a-b)u(a-c)
\begin{array}{ccccc} 1. &amp; a - (b \cap c) &amp;&amp; 1. &amp; \text{LHS} \\ <br /> 2. &amp; a \cap \overline{(b \cap c)} &amp;&amp; 2. &amp; \text{Def. subtr&#039;n} \\ <br /> 3. &amp; a \cap ( \overline b \cup \overline c) &amp; &amp; 3. &amp; \text{DeMorgan} \\<br /> 4. &amp; (a \cap{\overline b}) \cup (a \cap {\overline c}) &amp;&amp; 4. &amp; \text{Distributive} \\<br /> 5. &amp; (a - b) \cup (a - c) &amp;&amp; 5. &amp; \text{Def. subtr&#039;n} \\<br /> &amp;&amp;&amp;&amp; \text{RHS}\end{array}<br />

 

Thread 'Trigonometry problem of interest'

Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
View full post »

Similar threads

MHB Find P(Q') B) P(Q union R) C) P(R')
Replies
2
Views
2K
MHB Re: Union and Intersection of Sets
Replies
3
Views
2K
MHB Proofing the Equation: (A=B Union C & B ∩ C=Ø) => (A\B=C)
Replies
4
Views
2K
MHB 411.1.3.15 Prove A\cap(B/C)=(A\cap B)/(A\cap C)
Replies
2
Views
2K
MHB Union/Intersection of fractions or percentages
Replies
6
Views
9K
MHB Prove Geometric Sequence with $(a,b,c)$
Replies
1
Views
1K
MHB Prove $\sqrt{a}+\sqrt{b}+\sqrt{c}+\sqrt{d}\le 10$ w/ $a,b,c,d>0$
Replies
5
Views
2K
MHB Find All Integers for Equal Sum Disjoint Union Sets
Replies
4
Views
1K
MHB Prove the inequality (a^3-c^3)/3≥abc((a-b)/c+(b-c)/a)
Replies
3
Views
2K
MHB Prove Simultaneous Equations: $a+b+c+d \ne 0$
Replies
2
Views
1K

Hot Threads

Recent Insights

Back
Top