Una propiedad (también llamada "predicado" o "función proposicional") es simplemente algo que puede ser verdadero o falso de algunos objetos. En lógica, la notación $P(x)$ representa la afirmación de que "el objeto x tiene propiedad P ." Incluso podemos tener predicados que toman múltiples argumentos, como P(x,y) Normalmente, un predicado con más de un argumento se denomina relación .
Algunos ejemplos de predicados son:
- " $x$ es un número par";
- " $x=0$ ";
- " $4x-y=73$ ";
- "el polinomio P tiene al menos 2 ceros reales";
- " $x+y=y+x$ ".
Por supuesto, una declaración como P(x) no tiene ningún significado hasta que decidamos un valor para $x$ . Hay muchas formas de hacerlo: si ya tenemos un objeto a podemos establecer $x=a$ y preguntar si $P(a)$ es cierto.
Incluso si no tenemos ningún objeto específico, podemos hacer preguntas significativas. En este caso podemos cuantificar sobre el rango de valores posibles que puede tomar nuestra variable, sean los que sean. Así que podemos preguntar si $P(x)$ se mantiene para tous $x$ ("cuantificación universal"), o podríamos preguntar si es cierto para algunos $x$ ("cuantificación existencial").
Si sabemos cuándo un predicado P es cierto, podemos utilizar este hecho para deducir otras cosas. Por ejemplo, si tenemos un objeto a tal que P(a) es válida, entonces es obvio que existe al menos un objeto de este tipo, a saber a . Si tenemos un objeto b tal que P(b) es falso, entonces sabemos que no todos tienen la propiedad P .
Lógica de predicados es el sistema lógico que formaliza este razonamiento sobre las propiedades de los objetos. Los enunciados de la lógica de predicados tienen el siguiente aspecto $\forall x \forall y(Sxy \leftrightarrow \forall z(Ezx \to Ezy))$ . Esto se lee como, "para todos x y y , S(x,y) es verdadera si y sólo si, para todo z , E(z,x) implica E(z,y) .
Otro ejemplo: $\forall x(Px \to \exists y Sxy)$ significa "para todos x , si P(x) , entonces hay un y tal que S(x,y) .
Armados con las reglas de la lógica de predicados, y algunas suposiciones iniciales (axiomas) que decidimos de antemano, podemos proceder a demostrar afirmaciones sobre los objetos que estamos estudiando.