why is this formula not logically valid?

116 Views Asked by At

Let a unary predicate $R$ be the only nonlogical symbol of $L$. Then the formula $R(x) \rightarrow(\forall x) R(x)$ is not logically valid. How can I show that?

2

There are 2 best solutions below

2
On

A formula is logically valid iff all structures and variable assignment functions satisfy the formula, and invalid iff there is at least one counter model + assignment under which it is false.
So to ensure that $R(x)$ is true under a certain assignment and $\forall x R(x)$ false, you just need to define the model such that $R$ is true of one object and false of another one, and specify the relevant variable assignment.

0
On

Hint:

Consider a domain $\{a,b\}$ where $R(a)$ and $\lnot R(b)$ are true.

What is the truth value of $R(a) \to \forall x . R(x)$?


I hope this helps ^_^