Pairwise disjoint set proof (help)

  • Thread starter Willy_Will
  • Start date
  • #1
15
0
hello,

I really dont know how to proceed here, since I dont 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
 

Answers and Replies

  • #2
matt grime
Science Advisor
Homework Helper
9,395
4
if x and y are elements of T, then they are elements of D. So what is xny? (n means intersection)
 
  • #3
15
0
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?
 
  • #4
370
0
Precisely.
 
  • #5
15
0
Thanks guys!
 

Related Threads on Pairwise disjoint set proof (help)

  • Last Post
Replies
0
Views
2K
Replies
2
Views
8K
Replies
16
Views
2K
Replies
22
Views
2K
Replies
4
Views
687
  • Last Post
Replies
1
Views
1K
Replies
10
Views
977
  • Last Post
Replies
3
Views
875
  • Last Post
Replies
9
Views
19K
  • Last Post
Replies
2
Views
3K
Top