Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

In this context

${n \in \mathbb{N}| (x > 1) \wedge (\forall x,y \in \mathbb{N})[(xy= n) \Rightarrow (x=1) \lor (y=1)]}$

what is the meaning of the right part of the first logical conjunction: ${(\forall x,y \in \mathbb{N})[(xy= n) \Rightarrow (x=1) \lor (y=1)]}$? More specifically, what does the square brackets mean, and also the right arrow?


share|improve this question
The square brackets are just for grouping, and to be more easily distinguished from the parentheses. The $\Rightarrow$ means implication. –  Daniel Fischer Sep 7 '13 at 23:09
add comment

2 Answers

up vote 1 down vote accepted

I guess you are trying to describe the set of prime numbers. This is set-builder notation, but it needs surrounding braces for that to be clear. As Daniel Fischer indicates in the comments, the square brackets are the same as parentheses and used for visual distiguishability, although all of the parentheses and brackets in the expression are redundant considering rules of precedence. It doesn't make sense to refer to $x$ outside the scope of the $\forall x$ quantifier, and if you are trying to describe the primes then that clause should be $n \gt 1$ instead of $x \lt 1$ in order to exclude $1$ as a prime. So another way to say what I guess you mean is:

$\{n \in \mathbb{N} | n \gt 1 ∧ \forall x, y \in \mathbb{N}: x \cdot y = n \implies x = 1 ∨ y = 1 \}$

which is an expression for the set of primes.

share|improve this answer
How is this an expression for the set of primes? I mean, let $n$ be 2, then $x=1$ and $y=2$ would satisfy the expression? –  user1090614 Sep 7 '13 at 23:44
$2$ is a prime so that is fine. But if $n = 4$ then we have $x = 2$ and $y = 2$ so the universal quantifier isn't satisfied and $4$ is not in the set. –  Dan Brumleve Sep 7 '13 at 23:53
add comment

The right arrow is for "implies". The brackets are just used in place of parentheses for clarity.

share|improve this answer
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.