Académique Documents
Professionnel Documents
Culture Documents
p(4) es Verdadera.
p(2) es Falsa.
Matemtica Discretas - Semestre B-2006
4
Cuantificadores
Otra forma de crear una proposicin o de cerrar una
funcin proposicional abierta, es la Cuantificacin.
Una proposicin abierta se cierra, si todas sus
variables se cuantifican.
Trataremos con dos tipos de cuantificadores:
Cuantificador Existencial
Cuantificador Universal
Matemtica Discretas - Semestre B-2006
5
Cuantificador Existencial
Denota que existe al menos un elemento x del Universo,
para el cual p(x) es verdadera.
Usamos la notacin:
x p(x)
x y p(x,y) x, y p(x,y)
Matemtica Discretas - Semestre B-2006
6
Cuantificador Existencial
Formas de expresarlo:
Hay un x
Para algn x
Para al menos un x
x y p(x,y) x, y p(x,y)
Matemtica Discretas - Semestre B-2006
9
Cuantificador Universal
Formas de expresarlo:
Para todo x
Para cada x
Para cualquier x
Para todo x, y
Para todos x y y
Es verdadera, si para cada reemplazo de x, p(x) es
verdadera. Es falsa si existe al menos un x para el cual
p(x) es falsa.
Matemtica Discretas - Semestre B-2006
10
Cuantificador Universal
Por ejemplo:
Si P(x) es x + 1
Cerramos p(x) al escribir x p(x), donde el universo son
todos los nmeros reales.
Recproca:
x [q(x) p(x)]
Contrapositiva o Contrarecproca:
x [q(x) p(x)]
Inversa:
x [p(x) q(x)]
Matemtica Discretas - Semestre B-2006
22
Negacin de proposiciones que implican
una sola variable