Pairwise disjoint set proof (help)

  • Context: Undergrad 
  • Thread starter Thread starter Willy_Will
  • Start date Start date
  • Tags Tags
    Proof Set
Click For Summary

Discussion Overview

The discussion revolves around proving that a subset of a family of pairwise disjoint sets is also a family of pairwise disjoint sets. The focus is on understanding set theory concepts and the properties of disjoint sets.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • William expresses uncertainty about how to prove that a subset of a family of pairwise disjoint sets is also pairwise disjoint.
  • One participant suggests that if x and y are elements of the subset T, then they are also elements of the original family D, leading to a consideration of their intersection.
  • Another participant asserts that the intersection of x and y will be the empty set, based on the property that D is pairwise disjoint, and concludes that T must also be pairwise disjoint.
  • A later reply confirms the reasoning presented by the previous participant.

Areas of Agreement / Disagreement

There appears to be agreement among participants regarding the reasoning that leads to the conclusion that T is pairwise disjoint, although the initial proof process remains somewhat unclear.

Contextual Notes

The discussion does not fully explore the assumptions or definitions related to the properties of disjoint sets, nor does it clarify all mathematical steps involved in the proof.

Willy_Will
Messages
15
Reaction score
0
hello,

I really don't know how to proceed here, since I don't know very much about sets/family.

I want to prove that if Ð is a family of pairwise disjoint sets, and Ŧ is a subset of Ð, prove that Ŧ is also a family of pairwise disjoint sets.

Thanks in advance math gurus

William
 
Physics news on Phys.org
if x and y are elements of T, then they are elements of D. So what is xny? (n means intersection)
 
if x and y are elements of T, then they are elements of D. because T is a subset of D.

However, xny will be empty set, because they are also elements of D, and D is pairwise disjoint.

T is also pairwise disjoint.

Like that?
 
Precisely.
 
Thanks guys!
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K