Tell me more ×
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.
up vote 2 down vote favorite
1

As a lazy mathematician, I'm tired of having to write "for at least one". Similar to the $\forall$ (for all) symbol, does a symbol exist to denote "for at least one"? I've been abbreviating to f.a.l.o., but I was hoping for some more elegant notation.

share|improve this question
I have seen many people write "f.s. $x$" to mean "for some $x$." – Trevor Wilson Sep 16 '12 at 15:47

1 Answer

up vote 17 down vote accepted

The existential quantifier "$\exists x.\phi(x)$" in formal logic denotes "there exists at least one $x$ that satisfies the property $\phi(x)$".

If you're not writing very formally symbolic logic, you should also consider sticking to English, but just writing "some" instead of "at least one", as in

Now, by the Fundamental Theorem of Algebra, $p(z)=0$ for some $z$. ...

since "at least one" is the conventional mathematical meaning of "some"+singular noun. With this wording you're even allowed to keep referring to the $z$ that makes $p(z)=0$ in the following sentences you write, whereas the $z$ in $\exists z.p(z)=0$ goes out of scope at the end of the formula.

Note that whereas one occasionally sees people abbreviate, for example, "$f(x)>0$ for all $x$" as "$f(x)>0 ~\forall x$", this heinous abuse of symbolism is rare for the existential quantifier. Properly used, quantifiers are always written before the formula they control: $$ \forall x.f(x)>0 $$ $$ \exists z.p(z)=0 $$ and so forth. Several minor variations in punctuation exist, such as $$ (\forall x)\, f(x)>0 $$ $$ \forall x(\,f(x)>0\,) $$

share|improve this answer
1  
Fantastic answer which not only addressed my question but expanded my knowledge on more general mathematical notation. Thank you very much! I had stumbled upon the $\exists$ symbol, but I wasn't sure whether it implied the existence of a unique object, of multiple objects, or of at least one object. This clears that up. ***** – lodhb Sep 16 '12 at 15:24
Follow-up question: how could I use the $\exists$ symbol in the following sense: $f(A_0)=\{b\mid b=f(a)$ for at least one $ a \in A_0\}$? – lodhb Sep 16 '12 at 15:32
3  
The existence of a unique object is often notated with an exclamation sign combined with $\exists$, as in $\exists_! x.\phi(x)$. Though very useful, it is not taught quite as often as the ordinary $\forall$ and $\exists$ -- and then usually as an abbreviation for asserting existence and uniqueness separately: $$\exists_! x.\phi(x) \text{ means }(\exists x.\phi(x)\land \forall x.\forall y.(\phi(x)\land\phi(y)\to x=y)$$. – Henning Makholm Sep 16 '12 at 15:32
1  
@lodhb: Follow-up answer: You don't. If you want to put the specification of $a$ after the property it satisfies, you need to use English (or a natural language of your choice), not symbols. – Henning Makholm Sep 16 '12 at 15:33
2  
What’s wrong with $f(A_0) = \{ b \mid \exists a \in A_0.b = f(a) \}$? – Konrad Rudolph Sep 16 '12 at 17:39
show 3 more comments

Your Answer

 
discard

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.