Cuantificadores
Presentado por:
EDWIN VEGA
Pensamiento Lógico
Matemático
Cuantificadores
En esta diapositiva trataremos:
 Proposiciones abiertas
 Cuantificador Universal
 Cuantificador Existencial
 Negación de cuantificadores
Proposiciones
 Considera los siguientes enunciados:
a) “ X es un profesor de matemáticas”
b) “Paolo es un profesor de matemáticas”.
c) “ X es un divisor de 8”
d) “X es un divisor de Y”.
e) “2 es un divisor de Y”.
f) “3 es un divisor de 8”.
 ¿Qué diferencias observas entre unas y otras?
 ¿Cuáles son proposiciones?
 ¿Se te ocurre alguna manera de convertir en
proposiciones las que no lo son? ...
Se dan enunciados que no son proposiciones pero que pueden
convertirse en proposiciones si se da un valor a las variables
X ó Y.
Proposiciones abiertas
 Una proposición abierta es un enunciado declarativo
que depende de una o más variables dentro de un
universo de discurso, de modo que se convierte
en una proposición para cada valor o reemplazo de
la variable.
Ejemplo:
Ejemplo:
Supongamos que el universo de discurso está formado por los
números naturales. Son proposiciones abiertas:
 P(X): “ X es un divisor de 8”
Observa P(2) es cierta, P(5) es falsa, P(32) es falsa.
 Q(X,Y): “X es un divisor de Y”.
Q(2,5) es falsa pero Q(5, 100) es verdadera.
Ejercicio
 Decide cuáles enunciados son proposiciones
abiertas y propón un universo de discurso.
a) (2n+3)2
es un número impar.
b) 1 + 3 = 5
c) Existe un x tal que x < .
d) x es un número real.
Observa bien la forma del enunciado en c)
Piensa, antes de responder.
Respuestas:
Respuestas:
a) Es proposición abierta. b) Es proposición.
c) Es proposición. d) Es proposición abierta.
Cuantificadores
Las expresiones
“Existe un x
Existe un x”, “Para algún x
Para algún x”, “Para cualquier x
Para cualquier x”,
“Para todo x
Para todo x”, cuantifican las proposiciones
abiertas, lo que hace posible asignarles un valor
de verdad, convirtiéndolas en proposiciones.
Son proposiciones cuantificadas
“ Para alguna x
Para alguna x se cumple P(x)”
“ Para algunos x
Para algunos x y algunos y
algunos y, se verifica Q(x,y)”
“ Para todo x
Para todo x se satisface R(x)”.
Como se observa en las proposiciones anteriores hay
dos tipos de cuantificadores. ¿Puedes
distinguirlos?
Cuantificadores
 El cuantificador existencial,
“Para algún x
Para algún x se verifica p(x)”
“Existe x
Existe x tal que se cumple p(x)”
“Para al menos un x
Para al menos un x se satisface p(x)”
son proposiciones que se escriben como “
x p(x)
x p(x) ”
 El cuantificador universal,
“Para todo x
Para todo x se verifica p(x)”
“Para cualquier x
Para cualquier x tal que se cumple p(x)”
“Para cada x
Para cada x se satisface p(x)”
son proposiciones que se escriben como “
x p(x)
x p(x) ”
Prof. Lida Niño
Cuantificadores
Ejemplo:
Escribe simbólicamente las proposiciones:
r: “Para cada entero n, si n es par entonces n2
+ 19 es
primo”
s: “ Existe un número real x tal que x/(x2
+ 1) = 2/5”
a) Universo: los números enteros,
p(n): “ n es par”
“ n es par” y q(n): “n
“n2
2
+ 19 es primo”
+ 19 es primo”
r : 
n [p(n)
n [p(n) 
 q(n)]
q(n)]
b) Universo: los números reales, t(x): “ x/(x
“ x/(x2
2
+ 1) = 2/5 ”
+ 1) = 2/5 ”
s:
s: 
x t(x)
x t(x)
Observa: Es importante especificar el Universo de
discurso.
Cuantificadores
Ejercicio 2:
Ejercicio 2:
En el Universo es los números reales, considere las
proposiciones abiertas p(x): “ x
x >
> 2
2”, q(x): “ x
x2
2
>
> 4
4”
Expresa en lenguaje coloquial y decide el valor de verdad
de las siguientes proposiciones.
a) x p(x)
b) x [p(x)  q(x)]
c) x [q(x)  p(x)]
a) “Todos los números reales son mayores a 2”
b) “ Todo número real mayor que 2 tiene cuadrado mayor a 4”
c) “Cualquier número real con cuadrado mayor a 4 es mayor que 2”
Ejercicio
Escribe en forma simbólica las siguientes proposiciones y
decida el valor de verdad de las mismas.
p
p: “Todo número real mayor que 2 tiene un cuadrado mayor
que él mismo”
q
q: “Algunos números reales con cuadrado mayor que 4 son
menores que 2”
r
r : “Cualquier número satisface x
x2
2
- x
- x 
 0
0 o no es mayor que 2”
Toma unos minutos … observa que en
“r” hace falta el universo de discurso …
¿Qué ocurre si U está formado por los
números reales? ¿Y si a U lo forman los
enteros?
Veracidad y falsedad
 Con cuantificador existencial: 
x p(x)
x p(x)
“
“ Existe
Existe un número real con cuadrado mayor a 12”
- Es verdadera pues se verifica para al menos un
al menos un
ejemplar del universo.
“
“ Existen
Existen números reales con cuadrado negativo”
- Es falsa pues todo ejemplar
todo ejemplar del
universo no la satisface
 Con cuantificador universal: 
x p(x)
x p(x)
“Para cualquier
Para cualquier número real x,
x, x2
 0”
- Es verdadera, pues se verifica para todos
para todos
y cada uno
y cada uno de los ejemplares del universo
“Cualquier
Cualquier número natural mayor a 1, divide a 8”
- Es falsa, pues no se satisface para
al menos
al menos un ejemplar del universo
... Veracidad y falsedad con cuantificadores
Ejemplo
En el universo de los números enteros, considere las
proposiciones abiertas
p(x): x2
– 8x + 15 = 0
q(x): x es impar.
r(x): x > 0.
-Determina si son verdaderas o falsas las siguientes
proposiciones.
a) x [ p(x)  q(x)]
b) x [ q(x)  p(x)]
c) x [ r(x)  p(x)]
d) x [ p(x)   r(x)]
Toma unos minutos para responder
a) V
V; q(x) es V para todo x que
satisface p(x).
b) V
V
c) F
F
d) F
F
Ejercicio 4
Traduce a lenguaje simbólico y determina los valores de
verdad de las proposiciones cuantificadas, si supones
que el universo son los números enteros:
a) “ Al menos un entero es par ”
b) “ Si x es par entonces no es divisible entre 5”
c) “ Ningún entero par es divisible entre 5”
d) “ Cualquier par es divisible entre 4 ”
…Veracidad y falsedad con cuantificadores
Negación de proposiciones cuantificadas
o Con cuantificador existencial:
La negaci
La negació
ón de
n de
x p(x) : “Existe x que satisface p(x)”
es
es
[x p(x)]  “No es cierto que exista x, que
verifique p(x)”
 “Ningún x satisface p(x)”
 “Todo x satisface 
p(x)”
 
x
x 
p(x)
p(x)
x  p(x)
[ x p(x)] 
o Con cuantificador universal:
La negación de
La negación de

x p(x)
x p(x) : “Para todo
Para todo x se satisface p(x)”
es
es

[
x p(x)
x p(x)]  “NO es cierto que todo x
verifique p(x)”
 “Algún x satisface 
p(x)”
 
x
x 
p(x)
p(x)

x
x 
p(x)
p(x)

 [
 x p(x)
x p(x)] 
Negación de proposiciones cuantificadas
Ejemplos: Exhiba la negación de las proposiciones
1) r : “ Cualquier número real cuyo cuadrado es mayor
que 1, es mayor que 1” equivale a
r: “ Para todo x real, si x2
> 1 entonces x > 1”
La negación es
 r : Existe algún x real tal que x2
> 1 y x 
 1
2) p : “ Existen números enteros pares que son
divisibles entre 3” equivale a
p: “Existen x enteros tales que x es par y x es
divisible entre 3”
La negación es
 p : Para todo entero x se cumple que x es impar o
x no es divisible entre 3
... Negación de proposiciones cuantificadas
Ejercicio:
 Determina si B, que la negación propuesta de A, es
correcta.
 Determina cual de las proposiciones A o B es verdadera.
 Si la negación propuesta es incorrecta, escribe la correcta
y determina su valor de verdad
a) A: “Todos los números reales x que satisfacen que
x + 3 sea impar son impares”.
B: “Existen números reales x tales que si x + 3 es
par entonces x es par”.
b) A: “Existen números impares cuyo producto con 17
es impar”.
B: “Cualquier número impar multiplicado por 17 es
par”.
… Negación de proposiciones cuantificadas
Matemáticas discreta y combinatoria: introducción y aplicaciones- By Ralph P.
Grimaldi.
Capítulo 4: LÓGICA DE PROPOSICIONES – Matematicas Discretas – Medium.
(2018). Retrieved from
https://medium.com/@matematicasdiscretaslibro/cap%C3%ADtulo-4-l%C3%B3gica-
de-proposiciones-ad02028fc8cf
Real Academia Española, ed. (2010). Nueva gramática de la lengua española.
Manual (1.ª edición). Madrid, España: Espasa Libros. p. 993. ISBN 978-607-
07-0360-7.
Klement, Kevin. «Propositional Logic». The Internet Encyclopedia of
Philosophy (en inglés). Massachusetts, Estados Unidos. Consultado el 11 de
diciembre de 2015.
Lau, Joe; Chan, Jonathan. «Sentential logic». Critical Thinking Web (en
inglés). Consultado el 11 de diciembre de 2015.
Grimaldi, Ralph (1998). Matemáticas discreta y combinatoria (3.ª edición).
Massachusetts, Estados Unidos: Addison Wesley Longman. p. 1120. ISBN
968-444-324-2.
Referencias Bibliográficas:

Cuantificadores_EdwinVega pensamiento logico.ppt

  • 1.
  • 2.
    Cuantificadores En esta diapositivatrataremos:  Proposiciones abiertas  Cuantificador Universal  Cuantificador Existencial  Negación de cuantificadores
  • 3.
    Proposiciones  Considera lossiguientes enunciados: a) “ X es un profesor de matemáticas” b) “Paolo es un profesor de matemáticas”. c) “ X es un divisor de 8” d) “X es un divisor de Y”. e) “2 es un divisor de Y”. f) “3 es un divisor de 8”.  ¿Qué diferencias observas entre unas y otras?  ¿Cuáles son proposiciones?  ¿Se te ocurre alguna manera de convertir en proposiciones las que no lo son? ... Se dan enunciados que no son proposiciones pero que pueden convertirse en proposiciones si se da un valor a las variables X ó Y.
  • 4.
    Proposiciones abiertas  Unaproposición abierta es un enunciado declarativo que depende de una o más variables dentro de un universo de discurso, de modo que se convierte en una proposición para cada valor o reemplazo de la variable. Ejemplo: Ejemplo: Supongamos que el universo de discurso está formado por los números naturales. Son proposiciones abiertas:  P(X): “ X es un divisor de 8” Observa P(2) es cierta, P(5) es falsa, P(32) es falsa.  Q(X,Y): “X es un divisor de Y”. Q(2,5) es falsa pero Q(5, 100) es verdadera.
  • 5.
    Ejercicio  Decide cuálesenunciados son proposiciones abiertas y propón un universo de discurso. a) (2n+3)2 es un número impar. b) 1 + 3 = 5 c) Existe un x tal que x < . d) x es un número real. Observa bien la forma del enunciado en c) Piensa, antes de responder. Respuestas: Respuestas: a) Es proposición abierta. b) Es proposición. c) Es proposición. d) Es proposición abierta.
  • 6.
    Cuantificadores Las expresiones “Existe unx Existe un x”, “Para algún x Para algún x”, “Para cualquier x Para cualquier x”, “Para todo x Para todo x”, cuantifican las proposiciones abiertas, lo que hace posible asignarles un valor de verdad, convirtiéndolas en proposiciones. Son proposiciones cuantificadas “ Para alguna x Para alguna x se cumple P(x)” “ Para algunos x Para algunos x y algunos y algunos y, se verifica Q(x,y)” “ Para todo x Para todo x se satisface R(x)”. Como se observa en las proposiciones anteriores hay dos tipos de cuantificadores. ¿Puedes distinguirlos?
  • 7.
    Cuantificadores  El cuantificadorexistencial, “Para algún x Para algún x se verifica p(x)” “Existe x Existe x tal que se cumple p(x)” “Para al menos un x Para al menos un x se satisface p(x)” son proposiciones que se escriben como “ x p(x) x p(x) ”  El cuantificador universal, “Para todo x Para todo x se verifica p(x)” “Para cualquier x Para cualquier x tal que se cumple p(x)” “Para cada x Para cada x se satisface p(x)” son proposiciones que se escriben como “ x p(x) x p(x) ”
  • 8.
    Prof. Lida Niño Cuantificadores Ejemplo: Escribesimbólicamente las proposiciones: r: “Para cada entero n, si n es par entonces n2 + 19 es primo” s: “ Existe un número real x tal que x/(x2 + 1) = 2/5” a) Universo: los números enteros, p(n): “ n es par” “ n es par” y q(n): “n “n2 2 + 19 es primo” + 19 es primo” r :  n [p(n) n [p(n)   q(n)] q(n)] b) Universo: los números reales, t(x): “ x/(x “ x/(x2 2 + 1) = 2/5 ” + 1) = 2/5 ” s: s:  x t(x) x t(x) Observa: Es importante especificar el Universo de discurso.
  • 9.
    Cuantificadores Ejercicio 2: Ejercicio 2: Enel Universo es los números reales, considere las proposiciones abiertas p(x): “ x x > > 2 2”, q(x): “ x x2 2 > > 4 4” Expresa en lenguaje coloquial y decide el valor de verdad de las siguientes proposiciones. a) x p(x) b) x [p(x)  q(x)] c) x [q(x)  p(x)] a) “Todos los números reales son mayores a 2” b) “ Todo número real mayor que 2 tiene cuadrado mayor a 4” c) “Cualquier número real con cuadrado mayor a 4 es mayor que 2”
  • 10.
    Ejercicio Escribe en formasimbólica las siguientes proposiciones y decida el valor de verdad de las mismas. p p: “Todo número real mayor que 2 tiene un cuadrado mayor que él mismo” q q: “Algunos números reales con cuadrado mayor que 4 son menores que 2” r r : “Cualquier número satisface x x2 2 - x - x   0 0 o no es mayor que 2” Toma unos minutos … observa que en “r” hace falta el universo de discurso … ¿Qué ocurre si U está formado por los números reales? ¿Y si a U lo forman los enteros?
  • 11.
    Veracidad y falsedad Con cuantificador existencial:  x p(x) x p(x) “ “ Existe Existe un número real con cuadrado mayor a 12” - Es verdadera pues se verifica para al menos un al menos un ejemplar del universo. “ “ Existen Existen números reales con cuadrado negativo” - Es falsa pues todo ejemplar todo ejemplar del universo no la satisface  Con cuantificador universal:  x p(x) x p(x) “Para cualquier Para cualquier número real x, x, x2  0” - Es verdadera, pues se verifica para todos para todos y cada uno y cada uno de los ejemplares del universo “Cualquier Cualquier número natural mayor a 1, divide a 8” - Es falsa, pues no se satisface para al menos al menos un ejemplar del universo
  • 12.
    ... Veracidad yfalsedad con cuantificadores Ejemplo En el universo de los números enteros, considere las proposiciones abiertas p(x): x2 – 8x + 15 = 0 q(x): x es impar. r(x): x > 0. -Determina si son verdaderas o falsas las siguientes proposiciones. a) x [ p(x)  q(x)] b) x [ q(x)  p(x)] c) x [ r(x)  p(x)] d) x [ p(x)   r(x)] Toma unos minutos para responder a) V V; q(x) es V para todo x que satisface p(x). b) V V c) F F d) F F
  • 13.
    Ejercicio 4 Traduce alenguaje simbólico y determina los valores de verdad de las proposiciones cuantificadas, si supones que el universo son los números enteros: a) “ Al menos un entero es par ” b) “ Si x es par entonces no es divisible entre 5” c) “ Ningún entero par es divisible entre 5” d) “ Cualquier par es divisible entre 4 ” …Veracidad y falsedad con cuantificadores
  • 14.
    Negación de proposicionescuantificadas o Con cuantificador existencial: La negaci La negació ón de n de x p(x) : “Existe x que satisface p(x)” es es [x p(x)]  “No es cierto que exista x, que verifique p(x)”  “Ningún x satisface p(x)”  “Todo x satisface  p(x)”   x x  p(x) p(x) x  p(x) [ x p(x)] 
  • 15.
    o Con cuantificadoruniversal: La negación de La negación de  x p(x) x p(x) : “Para todo Para todo x se satisface p(x)” es es  [ x p(x) x p(x)]  “NO es cierto que todo x verifique p(x)”  “Algún x satisface  p(x)”   x x  p(x) p(x)  x x  p(x) p(x)   [  x p(x) x p(x)]  Negación de proposiciones cuantificadas
  • 16.
    Ejemplos: Exhiba lanegación de las proposiciones 1) r : “ Cualquier número real cuyo cuadrado es mayor que 1, es mayor que 1” equivale a r: “ Para todo x real, si x2 > 1 entonces x > 1” La negación es  r : Existe algún x real tal que x2 > 1 y x   1 2) p : “ Existen números enteros pares que son divisibles entre 3” equivale a p: “Existen x enteros tales que x es par y x es divisible entre 3” La negación es  p : Para todo entero x se cumple que x es impar o x no es divisible entre 3 ... Negación de proposiciones cuantificadas
  • 17.
    Ejercicio:  Determina siB, que la negación propuesta de A, es correcta.  Determina cual de las proposiciones A o B es verdadera.  Si la negación propuesta es incorrecta, escribe la correcta y determina su valor de verdad a) A: “Todos los números reales x que satisfacen que x + 3 sea impar son impares”. B: “Existen números reales x tales que si x + 3 es par entonces x es par”. b) A: “Existen números impares cuyo producto con 17 es impar”. B: “Cualquier número impar multiplicado por 17 es par”. … Negación de proposiciones cuantificadas
  • 18.
    Matemáticas discreta ycombinatoria: introducción y aplicaciones- By Ralph P. Grimaldi. Capítulo 4: LÓGICA DE PROPOSICIONES – Matematicas Discretas – Medium. (2018). Retrieved from https://medium.com/@matematicasdiscretaslibro/cap%C3%ADtulo-4-l%C3%B3gica- de-proposiciones-ad02028fc8cf Real Academia Española, ed. (2010). Nueva gramática de la lengua española. Manual (1.ª edición). Madrid, España: Espasa Libros. p. 993. ISBN 978-607- 07-0360-7. Klement, Kevin. «Propositional Logic». The Internet Encyclopedia of Philosophy (en inglés). Massachusetts, Estados Unidos. Consultado el 11 de diciembre de 2015. Lau, Joe; Chan, Jonathan. «Sentential logic». Critical Thinking Web (en inglés). Consultado el 11 de diciembre de 2015. Grimaldi, Ralph (1998). Matemáticas discreta y combinatoria (3.ª edición). Massachusetts, Estados Unidos: Addison Wesley Longman. p. 1120. ISBN 968-444-324-2. Referencias Bibliográficas: