Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introducción a la programación
Ingeniería en sistemas de información
¿Qué es la Lógica?
Cuantificador Universal ∀
Si P(x) es un predicado cuya variable es x, entonces la afirmación “para
todo x, P(x)” se formaliza como:
∀ x (P(x))
donde se dice que la variable x está universalmente cuantificada. “para
cada x, P(x)”, “para cualquier x se cumple P(x)”
Ejemplo: En el universo de los números enteros, la afirmación
“todo número es estrictamente menor que el siguiente”
puede escribirse como ∀ x (P(x)) donde P(x): x < x+1.
Cuantificadores
Cuantificador Existencial ∃
Si P(x) es un predicado cuya variable es x, entonces la afirmación “existe un x
tal que P(x)” se formaliza como:
∃ x (P(x))
donde se dice que la variable x está existencialmente cuantificada. “para
algún x, P(x)”, “existe, al menos, un x tal que P(x)”.
Ejemplo: En el universo de los números enteros, la afirmación
“existe al menos un entero igual a 5”,
puede escribirse como ∃ x (P(x)) donde el predicado P(x): x = 5.
Cuantificadores
Ejemplos:
Consideremos la afirmación “todos los niños juegan con la pelota” y el
universo U el conjunto de las personas.
Definamos predicados:
P(x): x es un niño Q(x): x juega con la pelota
Ejemplos:
Consideremos la afirmación “todo padre quiere mucho a sus hijos” y el
universo U el conjunto de las personas.
Definamos predicados:
P(x, y): x es el padre de y Q(x, y): x quiere mucho a y
Ejemplos:
Consideremos la afirmación “todo padre quiere mucho a sus hijos” y el
universo U el conjunto de las personas.
Definamos funciones y predicados:
f(x): padre de x Q(x, y): x quiere mucho a y
Ejemplo:
Formalizar la frase “Todos los abogados son muy elocuentes” sabiendo que U
es el conjunto de las personas.
Predicados:
P(x): x es abogado
Q(x): x es muy elocuente
∀ x (P(x) → Q(x))
Variable y ámbito de cuantificación
Ejemplo
∀ x (P(x, f(y)))