Understanding Partition of Sets: Definition, Conditions, and Examples

  • Thread starter PsychonautQQ
  • Start date
  • Tags
    partitions
In summary: In your example, you only have one pair of sets, {1,2} and {3,4}, and they are indeed disjoint. However, if you had another pair, say {2,3} and {1,4}, then they would not be disjoint and the family would not be pairwise disjoint.
  • #1
PsychonautQQ
784
10

Homework Statement


"A family of sets is called pairwise disjoint if any two distinct sets in the family are disjoint".
so if ANY of the two sets are disjoint with each other then the whole family can be called pairwise disjoint..

"If A is a nonempty set, a family P of subsets of A is called a partition of A (and the sets in P are called the cells of the partition) if
1) No cells are empty
2) The cells are pairwise disjoint
3) Every element of A belongs to some cell.

"If P is a partition of A, (2) and (3) clearly imply that each element of A lies in exactly one cell of P."

Say A = {1,2,3,4,5,6} P= {{1,2},{3,4},{5,6,1}}, This partition is pairwise disjoint as {3,4} have no intersection with the {1,2} (as well as {5,6,1} for that matter). And even though there is intersection of the 1 between {1,2} and {5,6,1} it only takes one disjoint subset to be considered pairwise disjoint. I feel like my example did not violate (1) (2) or (3). What am I missing here?





Homework Equations





The Attempt at a Solution

 
Last edited:
Physics news on Phys.org
  • #2
In your example, each element of A is an element of exactly one element of P.
##1\in\{1,2\},\ 1\notin\{3,4\},\ 1\notin\{5,6\}##
##2\in\{1,2\},\ 2\notin\{3,4\},\ 2\notin\{5,6\}##
##3\notin\{1,2\},\ 3\in\{3,4\},\ 3\notin\{5,6\}##
...
You clearly need the statements 1-3 to prove that every family of subsets of A that satisfies 1-3 is such that every element of A is in exactly one cell. You don't need them when you're dealing with a specific example of a partition.
 
  • #3
PsychonautQQ said:

Homework Statement


"A family of sets is called pairwise disjoint if any two distinct sets in the family are disjoint".
so if ANY of the two sets are disjoint with each other then the whole family can be called pairwise disjoint..

"If A is a nonempty set, a family P of subsets of A is called a partition of A (and the sets in P are called the cells of the partition) if
1) No cells are empty
2) The cells are pairwise disjoint
3) Every element of A belongs to some cell.

"If P is a partition of A, (2) and (3) clearly imply that each element of A lies in exactly one cell of P."

Say A = {1,2,3,4,5,6} P= {{1,2},{3,4},{5,6,1}}, This partition is pairwise disjoint as {3,4} have no intersection with the {1,2} (as well as {5,6,1} for that matter). And even though there is intersection of the 1 between {1,2} and {5,6,1} it only takes one disjoint subset to be considered pairwise disjoint. I feel like my example did not violate (1) (2) or (3). What am I missing here?
I think you are misunderstanding the use of the word "any" in the definition:
"A family of sets is called pairwise disjoint if any two distinct sets in the family are disjoint".
Although it's common to use the word "any" in this way, what is really meant is "every." In other words, all pairs of distinct sets ##A## and ##B## have the property that ##A## and ##B## are disjoint.
 

Similar threads

Back
Top