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?
2026-04-13 11:46:04.1776080764
why is this formula not logically valid?
116 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
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.