How to Reverse a Proof for an Identity with Sets?

In summary, the conversation discusses a mathematical proof involving algebraic equations and the concept of reversing a proof. The proof is based on the distributive rule and the definition of "minus." The best approach to reversing the proof is to start from one side and work towards the other.
  • #1
ainster31
158
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
  • #2
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 1 person
  • #3
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!
 

Related to How to Reverse a Proof for an Identity with Sets?

1. How do you prove an identity with sets?

To prove an identity with sets, you need to show that the two sets on either side of the equal sign contain the same elements. This can be done by using the properties of sets, such as subset, superset, and equality. You can also use logical reasoning and algebraic manipulation to show that the two sets are equivalent.

2. What is the difference between proving an identity and proving a theorem?

Proving an identity involves showing that two sets are equivalent, while proving a theorem involves showing that a statement is true for all cases or under certain conditions. Proving an identity often requires more specific techniques, while proving a theorem may require a more general approach.

3. What are some common techniques used to prove identities?

Some common techniques used to prove identities include using set properties, mathematical induction, direct proof, proof by contradiction, and proof by contrapositive. Different techniques may be more suitable depending on the specific identity being proven.

4. Can you provide an example of proving an identity with sets?

One example of proving an identity with sets is showing that the union of two sets is equal to the intersection of their complements. This can be proven using set properties, such as De Morgan's laws, and logical reasoning.

5. Why is it important to prove identities with sets?

Proving identities with sets is important because it allows us to validate mathematical statements and ensure their accuracy. It also helps us to better understand the properties and relationships between different sets, and can be useful in solving more complex mathematical problems.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
983
  • Calculus and Beyond Homework Help
Replies
6
Views
3K
  • Calculus and Beyond Homework Help
Replies
17
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
898
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
2K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
Back
Top