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.

If the predicate is true for all the domain (universal quantification), could it also be considered true for some of the domain (existential quantification)?

Similar to a subset within a set?

Or since 'some' implies there must also be false values as well, are these considered exclusive?

e.g.

forall(x)P(x) then exist(x)P(x)?

thanks!

share|improve this question
2  
Can you please clarify your question? It's not very clear what you are asking. –  Isaac Solomon Sep 16 '12 at 20:33
    
Edited for clarity, let me know if more is needed, thanks! –  atlas1 Sep 16 '12 at 21:04
add comment

1 Answer

up vote 6 down vote accepted
  1. In standard first-order logic $\forall xFx$ does entail $\exists xFx$, but this is because we conventionally assume the domain of quantification is non-empty. There is an interesting history behind this convention, and it has some minor advantages. But it is easy enough to set up systems of first-order logic which allow for empty domains (e.g. as presented in Wilfrid Hodges's much used and much admired introductory book Logic), and then the entailment fails.
  2. It is notable that even with the standard convention, restricted 'all' does not entail the corresponding restricted 'some': $\forall x(Fx \to Gx)$ does not entail $\exists x (Fx \wedge Gx)$.
  3. "'Some' implies there must also be false values as well". Not so: "some" doesn't mean the same as "only some". Smelling the smoke, the teacher says "Someone has been smoking": he doesn't thereby rule out all four boys in the dorm have been smoking. (Of course, in some contexts, we do hear plain "some" as intended to convey "only some". But that contextual implicature can be cancelled -- it is always logically in order to say "Some F are G" and then add "And I don't rule out that they all are.")
share|improve this answer
    
Thank you for such a thorough response, this certainly helps! –  atlas1 Sep 16 '12 at 22:28
add comment

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.