∀x.Q(x) -> Q(a), is it true or false? Why?

183 Views Asked by At
∑ = ( { a, b, c, d }, { f¹ }, { P², Q¹ } )
U = { ♡, ♢, ♣, ♤ }

     { a -> ♤, b -> ♡, c -> ♣, d -> ♤ },
f∑ = { f¹ -> { ♤ -> ♣, ♣ -> ♤, ♡ -> ♢, ♢ -> ♡ } },
     { P² -> { (♡, ♣), (♡, ♤), (♢, ♣), (♢, ♤) }, Q¹ = { ♢, ♡ } }

∀x.Q(x) -> Q(a) is it true or false? I've been told that it is true, but

Q(b) -> Q(a)
T    -> F        -- should be false, right?

Am I missing something here?

It is written exactly as ∀x.Q(x) -> Q(a), no extra parenthesis or anything...

2

There are 2 best solutions below

3
On BEST ANSWER

One needs to use parentheses properly, or interpret the arguably ambiguous expression as intended. It looks as if the dot is intended to bind the $\forall x$ to $Q(x)$. So I would interpret the expression as $(\forall x Q(x))\rightarrow Q(a)$. An analysis along your lines will show that it is true.

As for the less plausible interpretation $\forall x(Q(x)\rightarrow Q(a))$, that is false in most structures.

0
On

Pleas check carefully: Do you mean $$\forall x\colon (Q(x)\to Q(a))$$ or $$(\forall x\colon Q(x))\to Q(a)$$ ? That should make things clear.