Escrevendo declarações lógicas usando quantificador
Me deram dois predicados $\text{Prime}(x)$ e $\text{Even}(x)$ e é obrigado a escrever as seguintes declarações:
- Para cada número natural ímpar, existe um número natural diferente, de modo que sua soma é par.
Minha tentativa: $(\forall x):(x \in \mathbb{N} \wedge \neg \text{Even}(x) \to (\exists y):(x \neq y \wedge \text{Even}(x+y))).$
e
- A soma de quaisquer dois números primos, exceto o número primo $2$ é mesmo.
Minha tentativa: $(\forall x,y):(x \neq 2 \wedge y\neq 2 \wedge \text{Prime}(x,y) \to \text{Even}(x+y)).$
Minha tentativa está correta? E eu tenho permissão para escrever$\text{Prime}(x,y)$ ou devo escrever $(\text{Prime}(x) \wedge \text{Prime}(y))?$
Respostas
Na primeira declaração, você escreveu $x \neq y \wedge \text{Prime}(x+y)$ mas deveria ser $x \neq y \wedge \text{Even}(x+y).$
Evite escrever $\text{Prime}(x,y)$ porque o predicado $\text{Prime}$ leva apenas um argumento (ou seja, $\text{Prime}(x)$.)
Você também poderia ter escrito o seguinte.
$(\forall x \in \mathbb{N})(\exists y \in \mathbb{N}):[\neg \text{Even}(x) \to (x \neq y \wedge \text{Even}(x+y))].$
$(\forall x \in \mathbb{N})(\forall y \in \mathbb{N}):[(\text{Prime}(x) \wedge \text{Prime}(y) \wedge x \neq 2 \wedge y \neq 2) \to \text{Even}(x+y)].$