Understanding Partition of Sets: Definition, Conditions, and Examples

  • Thread starter Thread starter PsychonautQQ
  • Start date Start date
  • Tags Tags
    partitions
Click For Summary
SUMMARY

The discussion focuses on the definition and conditions of a partition of a set, specifically addressing the concept of pairwise disjoint sets. A family of sets is defined as pairwise disjoint if every pair of distinct sets within the family has no elements in common. The example provided, where A = {1,2,3,4,5,6} and P = {{1,2},{3,4},{5,6,1}}, illustrates a misunderstanding of this definition, as the sets {1,2} and {5,6,1} share the element '1', violating the pairwise disjoint condition. The key takeaway is that for a family to be considered pairwise disjoint, all distinct sets must be disjoint from one another.

PREREQUISITES
  • Understanding of set theory concepts
  • Familiarity with the definitions of partitions and subsets
  • Knowledge of the term "pairwise disjoint"
  • Basic mathematical notation and logic
NEXT STEPS
  • Study the formal definitions of partitions in set theory
  • Explore examples of pairwise disjoint sets and their properties
  • Learn about the implications of overlapping sets in partitions
  • Investigate applications of partitions in combinatorics and probability
USEFUL FOR

Students of mathematics, educators teaching set theory, and anyone interested in understanding the foundational concepts of partitions and set relationships.

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.
 

Similar threads

Replies
5
Views
3K
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
4K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
5
Views
2K