Intersections and Unions of powersets confusing

  • Thread starter Thread starter xpoferens
  • Start date Start date
  • Tags Tags
    Confusing
Click For Summary

Homework Help Overview

The discussion revolves around the properties of power sets, specifically examining the relationships between the power sets of intersections and unions of finite sets A and B. The original poster expresses confusion regarding two statements involving power sets and seeks clarification on their validity.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the validity of two statements about power sets, with attempts to use Venn diagrams and logical reasoning. Questions arise about how to formally prove or disprove the statements, particularly focusing on subset relationships.

Discussion Status

Some participants have provided guidance on how to approach the proofs, suggesting the need to demonstrate subset relationships for part a. Others have shared insights and counterexamples for part b, indicating a productive exploration of the topic without reaching a consensus.

Contextual Notes

There is mention of the need for formal proofs as opposed to visual aids like Venn diagrams. The original poster also notes confusion stemming from feedback received from their professor.

xpoferens
Messages
8
Reaction score
0

Homework Statement


let A and B be finite sets

Let P(A) denote the Power Set of A (set of all subsets of A)

Homework Equations



Prove or disprove:
a) P(A inter B) = P(A) inter P(B)
b) P(A U B) = P(B) U P(B)

The Attempt at a Solution



So I tried drawing Venn diagrams and came to the conclusion that they must be true but when I asked my professor for help all he said was that Venn diagrams don't count as formal proofs and that I was wrong in any case. Now I am just totally confused. Any help will be appreciated
 
Last edited:
Physics news on Phys.org
Just try doing it with words. You really want to prove two things for each question

a) Prove that P(a intersect B) is a subset of P(A) intersect P(B). Also prove that P(A) intersect P(B) is a subset of P(A intersect B).

So how do we do this? For the first direction: Suppose X is an element of P(A intersect B). Your goal is to conclude that X is an element of both P(A) and P(B)
 
ok so if x is an element of P(A inter B)
then a is a subset of (A inter B)
so a is a subset of A AND a is a subset of B
so a is an element of P(A) AND a is an element of P(B)
therefore a is an element of P(A) inter P(B).

Is that reasoning sound?
 
Yeah looks good to me.
 
Ok thanks a lot,

Now for part b, after thinking about it I can intuitively see why the equality is false but I don't know how to prove it. Could you point me in the right direction please?
 
OK I actually just thought that since it's easier to prove that something is false I used a counter example.
Consider A = {1} and B = {2}
In this case P(A) U P (B) does not contain {1, 2} but P(A U B) does. That seems logical to me..
 
For part a you need to do the other direction that P(A) intersect P(B) is a subset of P(A intersect B)

Part b sounds good also
 

Similar threads

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