Pairwise disjoint set proof (help)

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

Main Question or Discussion Point

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
3
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 for: Pairwise disjoint set proof (help)

  • Last Post
Replies
0
Views
2K
Replies
2
Views
7K
Replies
16
Views
2K
Replies
22
Views
2K
Replies
4
Views
613
  • Last Post
Replies
1
Views
976
Replies
10
Views
691
  • Last Post
Replies
3
Views
782
Top