What Is the Intersection of the Empty Family of Subsets of \(\mathbb{R}\)?

  • Thread starter Thread starter doktordave
  • Start date Start date
  • Tags Tags
    Empty Subsets
AI Thread Summary
The discussion centers on the concept of the empty family of subsets of \(\mathbb{R}\), denoted as \(\mathcal{A}\). It is clarified that since \(\mathcal{A}\) is empty, any statement about its members is vacuously true, leading to the conclusion that the intersection of the empty family is \(\mathbb{R}\). The confusion arises from the interpretation of the empty family as equivalent to the empty set, which does not contain any subsets. The participants agree that the intersection is defined in a way that allows for any element in the universe to satisfy the condition due to the nature of vacuous truth. This highlights the nuances of set theory and the importance of understanding logical implications in mathematical definitions.
doktordave
Messages
2
Reaction score
0
I am beginning to study set theory and came across the following example:

Let \mathcal{A} be the empty family of subsets of \mathbb{R}. Since \mathcal{A} is empty, every member of \mathcal{A} contains all real numbers. That is, ((\forall A)(A\in\mathcal{A}\Rightarrow x\in A)) is true for all real numbers x. Thus \bigcap_{A\in\mathcal{A}} A = \mathbb{R}.

My problem is with the first sentence. Since a family is simply a set of sets, If we talk about an empty family wouldn't this simply be the empty set \emptyset? And since the empty set is defined not to contain anything, how could it contain any subsets of the set of real numbers?
 
Physics news on Phys.org
It does not contain anything. The second sentence is vacuously true.
 
Actually, the intersection of the empty set is V, the class of all sets.
 
doktordave said:
I am beginning to study set theory and came across the following example:

Let \mathcal{A} be the empty family of subsets of \mathbb{R}. Since \mathcal{A} is empty, every member of \mathcal{A} contains all real numbers. That is, ((\forall A)(A\in\mathcal{A}\Rightarrow x\in A)) is true for all real numbers x. Thus \bigcap_{A\in\mathcal{A}} A = \mathbb{R}.

My problem is with the first sentence. Since a family is simply a set of sets, If we talk about an empty family wouldn't this simply be the empty set \emptyset?
Yes, that's true. "every member of \mathcal{A} contains all real numbers" is the same as "if U is a member of \mathcal{A} then U contains all real numbers". The statement "if A then B" is true whenever A is false, irrespective of whether B is true or false (that is what slider142 means by "vacuously true"). Since "U is a member of \mathcal{a} is always false, anything we say about U is true!

And since the empty set is defined not to contain anything, how could it contain any subsets of the set of real numbers?
It doesn't. That is not what the statement says!
 
I think I understand now. Since the intersection over \mathcal{A} is defined as \left\{x: (\forall A)(A\in \mathcal{A} \Rightarrow x\in A)\right\} and the antecedent of the conditional is always false (there is nothing in \mathcal{A}), the conditional will always be true, because of the way the conditional operator is defined. So x can be anything in the universe. This seems a little backwards to my way of thinking, but I guess that's ok. I'll have to study that article on vacuous truth, it looks interesting. Thanks!

edit: Ah, thanks HallsofIvy. I was busy editing this post while you responded.
 
I'm taking a look at intuitionistic propositional logic (IPL). Basically it exclude Double Negation Elimination (DNE) from the set of axiom schemas replacing it with Ex falso quodlibet: ⊥ → p for any proposition p (including both atomic and composite propositions). In IPL, for instance, the Law of Excluded Middle (LEM) p ∨ ¬p is no longer a theorem. My question: aside from the logic formal perspective, is IPL supposed to model/address some specific "kind of world" ? Thanks.
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...
Back
Top