Un predicado es una relación P que depende de un elemento genérico x, denotado
por P(x)
.
La variable x suele tener asignado un campo de variación.
Mediante conectivos lógicos se forman predicados a partir de otros.
En P(x), al sustituir x por
un valor concreto, se obtiene una proposición.
Un predicado precedido de un cuantificador da lugar a una proposición.
Símbolo
Función
Ejemplos
∀
Se emplea en sustitución de términos como cualquier ..., paratodo ..., todo ... Se conoce como cuantificadoruniversal.
∀x∈A:P(x)
significa "P(x) es verdadera para cualquier elemento del conjunto A"
∀x∈ℤ:x2≥0
significa que "el cuadrado de cualquier número entero es positivo"
∀x∈A:x∈B
es otra forma de decir que A⊂B
∃
Se emplea en sustitución de términos como existe un ..., paraalgún ..., hay un ... Se conoce como cuantificadorexistencial.
∃x∈A:P(x)
significa "P(x) es verdadera para al menos un elemento del conjunto A"
∃x∈ℤ:x2+3x+1=0
significa que "la ecuación x2+3x+1=0 tiene una raíz entera"