Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase Cuantificadores
Clase Cuantificadores
Las expresiones:
Todo hombre es mortal.
Algunos hombres son sabios.
Pueden traducirse respectivamente como:
Para todo x, si x es hombre entonces x es mortal.
Existe un x, tal que x es hombre y x es sabio.
Otros giros utilizados para la expresin "para todo x", son:
Todo x
Cualquiera x
Cada x
que se simbolizan por "x" y se llama cuantificador universal.
Otros giros utilizados para la expresin "Existe un x" son:
Hay x
Existe x, tal que
Algn x
Algunos x
Que se simbolizan por "x" y se llama cuantificador existencial.
Existen tres formas de convertir una funcin proposicional Px en una
proposicin a saber:
Haciendo la sustitucin de las variables por un trmino
especfico.
Anteponiendo la expresin "para todo x" o cuantificador
universal.
Anteponiendo la expresin "existe almenos un x" o
cuantificador existencial.
El enunciado "existe almenos un x tal que Px" se representa como:
(x)(Px)
El enunciado "para todo x, Px" se representa como:
(x)(Px).
Al anteponer a la funcin proposicional Px un cuantificador, se dice
que la variable x ha pasado a ser una variable ligada.
Una proposicin de la forma (x)(Px) es verdadera cuando todas la
sustituciones de la variable x por trminos especficos del conjunto de
referencia
convierten
a
Px
en
enunciado
verdadero.
Un enunciado de la forma (x)(Px) es verdadero cuando al menos un
caso de sustitucin de la variable x por un trmino especfico del
conjunto de referencia, convierte a Px en un enunciado verdadero.