I can't think of a counterexample to disprove this set theory theorem

Click For Summary

Discussion Overview

The discussion revolves around a set theory theorem concerning the disjointness of families of sets. Participants explore the implications of including empty sets in families of sets and the effects on unions and intersections.

Discussion Character

  • Debate/contested
  • Conceptual clarification
  • Mathematical reasoning

Main Points Raised

  • One participant proposes that if the union of two families of sets is disjoint, then the intersection of those families must also be disjoint.
  • Another participant suggests considering the role of the empty set in these families.
  • A question is raised about whether including an empty set in both families affects the disjointness of their intersection.
  • It is noted that if both families consist solely of the empty set, the intersection is not disjoint.
  • There is a discussion about the treatment of empty sets in unions versus intersections, with some participants expressing confusion over the definitions.
  • A participant seeks clarification on how the union of a family of sets containing an empty set is computed.

Areas of Agreement / Disagreement

Participants express differing views on the implications of including empty sets in families of sets, and the discussion remains unresolved regarding the original theorem's validity.

Contextual Notes

There are limitations in the discussion regarding the definitions of disjoint sets and the treatment of empty sets in unions and intersections, which remain unclear among participants.

the baby boy
Messages
7
Reaction score
0
I can't think of a counterexample to disprove this set theory "theorem"

Assume F and G are families of sets.

IF \cupF \bigcap \cupG = ∅ (disjoint), THEN F \bigcap G are disjoint as well.
 
Physics news on Phys.org


Think of using the empty set efficiently.
 


Just so I understand, an empty set in a family of sets would be the following?:
Family of sets F = {{1,2,3},{4,5,6},{∅}}?

Suppose I included an empty set in both of the families, would the intersection still be a disjoint or would it be the set {∅}?
 
Last edited:


It doesn't hold if F = G = {\emptyset}.
 


So empty sets are not counted in a union, but they are in an interception?
 


the baby boy said:
So empty sets are not counted in a union, but they are in an interception?
No, that's not it.
\cup F \bigcap \cup G = \cup \{\emptyset\} \bigcap \cup \{\emptyset\}
= \emptyset \bigcap \emptyset
= \emptyset
However, F \cap G = \{\emptyset\}, which is a non-empty set, so F and G are not disjoint.
(Note it doesn't really make sense to say "F \cap G is disjoint" - it takes 2 sets to be disjoint, and F \cap G is only a single set. So I assume you meant "F and G are disjoint" and not "F \cap G is disjoint."
 


Could you further clarify how the union of a family set consisting of just {∅} becomes ∅?

From my previous example, what would ∪F be?
Family of sets F = {{1,2,3},{4,5,6},{∅}}
∪F = {1, 2, 3, 4, 5, 6} or {∅, 1, 2, 3, 4, 5, 6}?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 66 ·
3
Replies
66
Views
8K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 1 ·
Replies
1
Views
493
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K