I'm browsing around waiting for my books to arrive, and I came across this (PDF) site that says [tex]\forall x P(x) \Rightarrow \exists x P(x)[/tex]. They don't define [tex]\Rightarrow[/tex], but I imagine it bears the same relation to [tex]\rightarrow[/tex] as [tex]\Leftrightarrow[/tex] bears to [tex]\leftrightarrow[/tex]. Anyway, how would you prove [tex]\forall x P(x) \Rightarrow \exists x P(x)[/tex]?(adsbygoogle = window.adsbygoogle || []).push({});

[tex][\forall x P(x) \rightarrow \exists x P(x)] \Leftrightarrow [(\neg \forall x P(x))\ \vee \ \exists x P(x)] \Leftrightarrow [\exists x \neg P(x)\ \vee\ \exists x P(x)][/tex] right? I don't know any more rules to apply to evaluate that nor how to construct a truth table for propositions with quantifiers. I need to show that [tex]\exists x \neg P(x)[/tex] and [tex]\exists x P(x)[/tex] cannot both be false (at once), but I'm stumped.

Does it have something to do with how they define the quantifiers? They define [tex]\forall x P(x)[/tex] as [tex][P(x_1) \wedge P(x_2) \wedge ... \wedge P(x_n)]\ \mbox{where} \ [x_1, x_2, ..., x_n][/tex] are (exhaustively) the members of x. [tex]\exists x P(x)[/tex] is defined the in same way but as a disjunction.

I suspect I'll be kicking myself about this.

**Physics Forums - The Fusion of Science and Community**

# (for all x, Px) implies (there exists some x, Px)?

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

Have something to add?

- Similar discussions for: (for all x, Px) implies (there exists some x, Px)?

Loading...

**Physics Forums - The Fusion of Science and Community**