Subset definition: universal quantifier over which set?

Click For Summary

Discussion Overview

The discussion revolves around the definition of a subset in set theory, specifically focusing on the interpretation of the universal quantifier in the expression for subsets. Participants explore the implications of quantifying over different sets and the clarity of various notations used in defining subsets.

Discussion Character

  • Conceptual clarification
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants propose that the universal quantifier in the definition of a subset quantifies over a universal set that includes A and B, which may seem redundant.
  • Others argue that the quantifier could be interpreted as quantifying only over A, suggesting a more concise notation like ##\forall x \in A(x \in B)##.
  • A participant mentions that the implication ##x \in A \Rightarrow x \in B## is crucial, noting that if ##x \in A##, then it must also be in B, while if ##x \notin A##, no conclusion can be drawn about its membership in B.
  • Another participant questions the significance of the term "automatically" in the context of the implication, seeking clarification on its meaning.
  • One participant suggests that the expression ##\forall x \in A(x \in B)## is not a complete sentence and can be misinterpreted, while others discuss the implications of different notational conventions.
  • There is a discussion about the interpretation of propositions and how they relate to the quantifiers used in the definitions.

Areas of Agreement / Disagreement

Participants express differing views on the interpretation of the universal quantifier in the subset definition, with no consensus reached on the preferred approach or notation. The discussion remains unresolved regarding the implications of these interpretations.

Contextual Notes

Participants note that the discussion may depend on specific conventions in notation and interpretation, which could lead to varying understandings of the definitions presented.

  • #31
strauser said:
For the first, we have to consider ##x \in \emptyset \Rightarrow x \in \emptyset'## which can be difficult to swallow, given that there is no such ##x##.
Here's why you have to swallow this. Suppose we want to prove, for example, that there is no real ##x## such that ##x^2 = -1##.

We might assume such an ##x## exists, reach a contradiction and conclude that no such ##x## exists.

But, wait a minute! If no such ##x## exists, then we effectively chose ##x## initially from the empty set and applied some logic (which is what we don't accept as valid). The logical basis of our proof of the non-existence of such an ##x## by contradiction has been undermined somewhat.

That's why, even if ##x## does not exist, we must be able to proceed logically from the assumed properties of ##x##. And, thereby, swallow the concept of vacuous logic.
 
Physics news on Phys.org
  • #32
In the language of set theory, ##\forall x \Phi(x)## is the primitive operation. Roughly speaking, it means for any set x, ##\Phi(x)## holds. Restricted quantification is a defined concept: ##\forall x \in A ~ \Phi(x)## is considered shorthand for ##\forall x (x \in A \Rightarrow \Phi(x))##.

So there is no implied universal set that is being quantified over.

The issue about ##x \in \emptyset \Rightarrow x \in \emptyset'## is not specific to set theory. It's just the usual interpretation of ##\Rightarrow##:
$$(\text{True} \Rightarrow \text{True}) ~ \text{is True}$$
$$(\text{False} \Rightarrow \text{True}) ~ \text{is True}$$
$$(\text{False} \Rightarrow \text{False}) ~ \text{is True}$$
$$(\text{True} \Rightarrow \text{False}) ~ \text{is False}$$
 
  • Like
Likes   Reactions: SSequence
  • #33
stevendaryl said:
In the language of set theory, ##\forall x \Phi(x)## is the primitive operation. Roughly speaking, it means for any set x, ##\Phi(x)## holds. Restricted quantification is a defined concept: ##\forall x \in A ~ \Phi(x)## is considered shorthand for ##\forall x (x \in A \Rightarrow \Phi(x))##.
Regarding this, there is one related point/question that I had in mind for some time (relation to translation of "ordinary mathematical statements" to "sets only").

Very briefly it goes like this:
Suppose we want to re-convert a statement of form:
##\forall x \in \mathbb{R} \, [\, P(x) ]##
to sets only. I think we would go like:
##\forall x [ x \in \mathbb{R} \rightarrow P(x) ]##

=============================================

It seems that such translations (like above) would be good when we are dealing with "collections" which are sets. However, it seems, I think, that in general math one has to deal with "collections" which are not sets [collections too big to be sets]. So consider such a collection ##G##. We might write:
##\forall x \in G \, [ \, P(x) ]##

But since the "collection" of objects ##G## is not a set, the primitive translation can't be like the above case for ##\mathbb{R}##. Here is how I "think" we might proceed. Make a formula like ##Q(x)## [one free variable] such that ##Q(a)## is true iff the set ##a## is in collection ##G##.
Then write:
##\forall x [x \in G \rightarrow P(x) ]##
##\forall x [ Q(x) \rightarrow P(x) ]##

(The ##x \in G## above is meant to be informal)

=============================================

It feels reasonable to some extent. However, is there something else here that one needs to keep in mind? Or perhaps other typical examples or issues that occur in re-translation?
 
Last edited:
  • #34
SSequence said:
Regarding this, there is one related point/question that I had in mind for some time (relation to translation of "ordinary mathematical statements" to "sets only").

Very briefly it goes like this:
Suppose we want to re-convert a statement of form:
##\forall x \in \mathbb{R} \, [\, P(x) ]##
to sets only. I think we would go like:
##\forall x [ x \in \mathbb{R} \rightarrow P(x) ]##

=============================================

It seems that such translations (like above) would be good when we are dealing with "collections" which are sets. However, it seems, I think, that in general math one has to deal with "collections" which are not sets [collections too big to be sets]. So consider such a collection ##G##. We might write:
##\forall x \in G \, [ \, P(x) ]##

But since the "collection" of objects ##G## is not a set, the primitive translation can't be like the above case for ##\mathbb{R}##. Here is how I "think" we might proceed. Make a formula like ##Q(x)## [one free variable] such that ##Q(a)## is true iff the set ##a## is in collection ##G##.
Then write:
##\forall x [x \in G \rightarrow P(x) ]##
##\forall x [ Q(x) \rightarrow P(x) ]##

(The ##x \in G## above is meant to be informal)

=============================================

It feels reasonable to some extent. However, is there something else here that one needs to keep in mind? Or perhaps other typical examples or issues that occur in re-translation?

You're absolutely right. If ##G## is a definable collection--definable via a formula in set theory--then you can use that formula to express quantification over all of ##G##. Quantification over the elements of a set is just a special case.
 
  • Like
Likes   Reactions: SSequence

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K