How to Reverse a Proof for an Identity with Sets?

  • Thread starter Thread starter ainster31
  • Start date Start date
  • Tags Tags
    Identity Sets
Click For Summary
SUMMARY

The discussion focuses on reversing a proof for the identity involving sets, specifically the equation $$(A-B)\cup (C-B)=(A\cup C)-B$$. Participants analyze the proof using the distributive rule and the definition of set difference. The consensus is that the proof can be effectively reversed by starting from the bottom left and moving up the left side before coming down the right side. This approach clarifies the logical steps involved in the proof reversal process.

PREREQUISITES
  • Understanding of set theory concepts, including unions and intersections.
  • Familiarity with the distributive property in set operations.
  • Knowledge of set difference and its definition.
  • Basic skills in algebraic proofs and logical reasoning.
NEXT STEPS
  • Study the distributive property in set theory in more detail.
  • Learn about the properties of set difference and how they apply to proofs.
  • Explore more complex set identities and their proofs.
  • Practice reversing proofs in set theory for better comprehension.
USEFUL FOR

Students of mathematics, particularly those studying set theory, algebra, and proof techniques, will benefit from this discussion. It is also valuable for educators looking to enhance their teaching methods in these areas.

ainster31
Messages
158
Reaction score
1

Homework Statement



e8yqcjP.png


Homework Equations


The Attempt at a Solution



$$(A-B)\cup (C-B)=(A\cup C)-B\\ (A\cap B^{ C })\cup (C\cap B^{ C })=(A\cup C)\cap B^{ C }\\ (A\cup C)\cap B^{ C }=(A\cup C)\cap B^{ C }\\$$

I know for algebraic proofs, proofs like these are accepted if they are reversed. But how would I reverse this proof?
 
Physics news on Phys.org
hi ainster31! :smile:
ainster31 said:
I know for algebraic proofs, proofs like these are accepted if they are reversed. But how would I reverse this proof?

let's reverse it, as you say, and then analyse it …

$$ (A\cup C)\cap B^{ C }=(A\cup C)\cap B^{ C }\\ (A\cap B^{ C })\cup (C\cap B^{ C })=(A\cup C)\cap B^{ C }\\(A-B)\cup (C-B)=(A\cup C)-B$$
from the first line to the second is the distributive rule

from the second to the third is simply applying the definition of "minus" :wink:

(but the best way would be to start from bottom left, go up the left side, and cme down the right side (or vice versa))​
 
  • Like
Likes   Reactions: 1 person
tiny-tim said:
hi ainster31! :smile:


let's reverse it, as you say, and then analyse it …

$$ (A\cup C)\cap B^{ C }=(A\cup C)\cap B^{ C }\\ (A\cap B^{ C })\cup (C\cap B^{ C })=(A\cup C)\cap B^{ C }\\(A-B)\cup (C-B)=(A\cup C)-B$$
from the first line to the second is the distributive rule

from the second to the third is simply applying the definition of "minus" :wink:

(but the best way would be to start from bottom left, go up the left side, and cme down the right side (or vice versa))​

That makes perfect sense. Thanks!
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
2
Views
2K