Proving the Truth of 3(b) in Basic Set Theory

Click For Summary
SUMMARY

The discussion centers on proving the truth of statement 3(b) in Basic Set Theory, specifically regarding the relationship between subsets and logical operations. User Isabelle clarifies that when excluding B from the left-hand side (LHS) of the equation P((A or B) and C), it results in a smaller set, thus demonstrating that W is a subset of Y. The user also provides a counterexample for statement 3(a), asserting it is false. The focus then shifts to proving 3(b), which is believed to be true as the right-hand side (RHS) is expected to be larger.

PREREQUISITES
  • Understanding of Basic Set Theory concepts
  • Familiarity with logical operations (AND, OR)
  • Knowledge of subset relationships
  • Experience with counterexamples in mathematical proofs
NEXT STEPS
  • Study the properties of subsets in set theory
  • Learn about logical equivalences in propositional logic
  • Explore methods for constructing mathematical proofs
  • Investigate counterexample strategies in mathematical reasoning
USEFUL FOR

Students of mathematics, particularly those studying set theory, logic, and proof techniques, as well as educators looking to enhance their understanding of subset relationships and logical operations.

isabelle york
Messages
2
Reaction score
0
how do I go about doing 3(a) and 3(b)?

I'm guessing that for 3(a), it is true, since we have for LHS:

P((A or B) and C)

we can consider the case P(A and C) by excluding B, and this is a subset of the RHS when we also exclude B: (P(A) and P(C)).

We can consider excluding B because it's in an OR function.

Thanks x
isabelle
 

Attachments

  • mathsprob2.png
    mathsprob2.png
    14.3 KB · Views: 524
Physics news on Phys.org
When you exclude B from the left hand side you make the left hand side smaller - So the question is asking you to show that X is a subset of Y, and you showed that W is a subset of Y where W is a smaller set than X is.
 
Office_Shredder said:
When you exclude B from the left hand side you make the left hand side smaller - So the question is asking you to show that X is a subset of Y, and you showed that W is a subset of Y where W is a smaller set than X is.

I've managed to do 3(a), it is false. I used the counter example: A= a, B= b, C = a, b.

How do I do 3(b)? 3(b) is 3(a) reversed.

I'm pretty sure 3(b) is true since the RHS will always end up being 'larger', but i don't know how to go about proving it.

EDIT: ignore my reasoning in the OP, I was confused then.
 

Similar threads

Replies
1
Views
2K
Replies
5
Views
2K
Replies
9
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K