Proving Set Theory Equations with Nullspace Intersection

Click For Summary

Homework Help Overview

The discussion revolves around proving set theory equations involving the intersection of sets and their power sets. The original poster presents three statements regarding sets A and B contained within a universe U, focusing on conditions involving nullspaces and subsets.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts to prove the first statement but questions the validity of their reasoning, particularly regarding the relationship between nullspaces and power sets. Some participants suggest reviewing definitions and clarifying the implications of the nullset being a subset of any set.

Discussion Status

The discussion is ongoing, with participants exploring various approaches to the problem. Some guidance has been offered regarding the need to clarify definitions and logical steps, but there is no explicit consensus on the correctness of the original poster's attempts.

Contextual Notes

Participants are working under the constraints of homework rules, which may limit the amount of direct assistance they can provide. There is a focus on understanding the definitions and implications of the statements made in the problem.

pinkyjoshi65
Messages
260
Reaction score
0

Homework Statement



1)Prove for all sets A and B contained in a universe U, if A intersection B' = nullspace then
P(A) − P(B) is a subset of P(A − B).

2)Prove for all sets A and B contained in a universe U, if A intersection B = nullspace then
P(A) − P(B) is a subset of P(A − B).

3)Prove for all sets A and B contained in a universe U, if A intersection B' = nullspace and
A intersection B = nullspace, then P(A) − P(B) is not a subset of P(A − B).

Homework Equations



I've trired some. I just need to know if the first one is correct. I don't know how to do the other 2. Please help me asap. Thanks.

The Attempt at a Solution



1) A inter B = nullspace...Hence A inter B is a subset of nullspace and nullspace is a subset of A inter B.
Hence nullspace is a subset of A and is a subset of B'-----(a)
Hence nullspace belongs to P(A) and also to P(B')
Hence nullspace belongs to P(A)-P(B).
From (a) we have nullspace is a subset of A and is not a subset of B
Hence nullspace is a subset of (A-B)
Hence nullspace belongs to P(A-B)
therefore P(A)-P(B) is a subset of P(A-B)
 
Physics news on Phys.org
This is invalid: Hence nullspace belongs to P(A)-P(B).

Things you stated up to that point are true, but mostly not of much use, since the nullset is automatically a subset of any set (in particular of A and B and B' and...)
 
So what do you suggest i do?
 
pinkyjoshi65 said:
So what do you suggest i do?

Review the definitions of the items in the statement of the problem.
 
how about i do this:

let x belong to P(A)-P(B)
so x is a subset of A and is not a subset of B
so x is a subset of (A-B)
so x belongs to P(A-B)
hence P(A)-P(B) is a subset of P(A-B)
 
someone please help
 
pinkyjoshi65 said:
how about i do this:

let x belong to P(A)-P(B)
so x is a subset of A and is not a subset of B

a good start

so x is a subset of (A-B)

does not follow
 

Similar threads

  • · Replies 24 ·
Replies
24
Views
4K
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
12K
  • · Replies 11 ·
Replies
11
Views
2K