Negation of universal implication for predicates P(x) and Q(x)

  • Level: Undergrad 
  • Thread starter Thread starter ver_mathstats
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
ver_mathstats
Messages
258
Reaction score
21
Let U be universe under consideration, and let P(x) and Q(x) be predicate with free variable x. Find a useful denial for (∀x∈U)(P(x)⇒Q(x))

Then my answer is:

¬(∀x∈U)(P(x)⇒Q(x))

(∃x∈U)¬(P(x)⇒Q(x))

¬(P(x)⇒Q(x))

¬P∨Q

I'm unsure if I am on the write path when it comes to finding the useful denial, is this how to do it?

Thank you.
 
Physics news on Phys.org
Your last step is wrong.
$$
\lnot \,(P(x) \Longrightarrow Q(x)) \Longleftrightarrow \exists \,x_0 \in U \, : \,P(x_0) \wedge \lnot \,Q(x_0)
$$