Set Theory Question -- Which one is correct?

  • Context: High School 
  • Thread starter Thread starter Heisenberg7
  • Start date Start date
  • Tags Tags
    Logic
Click For Summary
SUMMARY

The discussion centers on the correct notation in set theory, specifically comparing two expressions: $$\forall x \in \mathbb{Z} (\exists y \in \mathbb{Z} : x > y)$$ and $$\forall x \in \mathbb{Z} (\exists y \in \mathbb{Z} , x > y)$$. The consensus is that both notations can be used, but the first expression is preferred for its clarity. Participants suggest alternative notations, such as using additional parentheses or the substack format, to enhance readability. The colon (":") is debated as a logical symbol, with some advocating for its use while others prefer more conventional brackets.

PREREQUISITES
  • Understanding of first-order logic notation
  • Familiarity with set theory concepts
  • Knowledge of mathematical symbols and their meanings
  • Experience with logical expressions and predicates
NEXT STEPS
  • Research the use of logical symbols in set theory, focusing on the colon (":") and its alternatives
  • Explore different notational conventions in mathematical logic
  • Learn about the implications of notation on clarity and readability in mathematical expressions
  • Investigate the historical context of set theory notations, including contributions from philosophers like Bertrand Russell
USEFUL FOR

Mathematicians, logicians, educators, and students interested in the nuances of set theory notation and its impact on clarity in mathematical communication.

Heisenberg7
Messages
101
Reaction score
18
I can't decide which one is better to use. I know for a fact that the second one is correct, but I would like to know if I can use the first one too. Which one would you use?
$$\forall x \in \mathbb{Z} (\exists y \in \mathbb{Z} : x > y)$$
Or
$$\forall x \in \mathbb{Z} (\exists y \in \mathbb{Z} , x > y)$$
Is there a different way to group these expressions?
 
Physics news on Phys.org
I prefer the first version. The ':' means only 'such that' to me and is less ambiguous than ','. But I think this is just a matter of taste.
 
  • Like
Likes   Reactions: Heisenberg7 and SammyS
I sometimes use
$$
\substack{\forall\\x\in \mathbb{Z}}\quad\substack{\exists\\y\in \mathbb{Z}}\quad x>y
$$
to avoid exactly this question. The comma notation is quite unusual. Another parenthesis would be better
$$
\left(\forall\;x\in \mathbb{Z}\right)\;\left(\exists\;y\in \mathbb{Z}\right)\;x>y
$$
A textbook on logic normally doesn't use any of them. Logic has its own notations like ##\dashv.## I once saw how Russell dealt with set theory. It was barely readable.
 
  • Informative
  • Like
Likes   Reactions: mcastillo356 and Heisenberg7
I would write:
##\forall x \in \mathbb{Z} \, \exists y \in \mathbb{Z} \,\, [ x>y ] ##
##\forall x \in \mathbb{Z} \, \exists y \in \mathbb{Z} \,\, ( x>y ) ##

It is also OK to write something like:
##\forall x \in \mathbb{Z} \, [\, \exists y \in \mathbb{Z} \,\, ( x>y ) ] ##
##\forall x \in \mathbb{Z} \, (\, \exists y \in \mathbb{Z} \,\, ( x>y ) \,) ##

Since the expression ##x>y## is really short, it seems to me that it should also be fine to write:
##\forall x \in \mathbb{Z} \, \exists y \in \mathbb{Z} \,\,\,\,\, x>y ##


I haven't seen a symbol like ##:## used in logical statements (but maybe it is used commonly and I don't know it). Normally I think the symbol ##:## is widely used [in place of ##|## ] in defining specific sets. For example, the set of even integers ##E \subseteq \mathbb{Z}##:
##E=\{x \in \mathbb{Z}: \exists k \in \mathbb{Z} (x=2k) \}##
 
Last edited:
Not sure I should bump the thread for a small point. But I think I kind of get how the symbol ##:## seems pretty reasonable for use in logical statements (or representing predicates etc.). Though for longer expressions, personally I think it might be easier to use brackets (at least for me).

Regarding the quesion in OP, I think the original expression (the first one) as written is fine [though this is also mentioned in the very first reply]. I would say it would also be OK to write:
##\forall x \in \mathbb{Z} \, \exists y \in \mathbb{Z} \,\,:\,\, x>y ##
 
  • Like
Likes   Reactions: Heisenberg7

Similar threads

  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K