Understanding Partition of Sets: Definition, Conditions, and Examples

  • Thread starter Thread starter PsychonautQQ
  • Start date Start date
  • Tags Tags
    partitions
Click For Summary
A family of sets is pairwise disjoint if every pair of distinct sets within the family has no elements in common. For a family P of subsets of a nonempty set A to be a partition, it must meet three criteria: no cells can be empty, the cells must be pairwise disjoint, and every element of A must belong to exactly one cell. The example provided, where A = {1,2,3,4,5,6} and P = {{1,2},{3,4},{5,6,1}}, fails to be a valid partition because the sets {1,2} and {5,6,1} share the element '1', violating the pairwise disjoint condition. Thus, all pairs of sets in a partition must be disjoint for it to be valid.
PsychonautQQ
Messages
781
Reaction score
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
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.
 
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.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

Replies
5
Views
2K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
5
Views
2K