SlideShare una empresa de Scribd logo
1 de 6
RepúblicaBolivariana de Venezuela
Ministerio del PoderPopular para la EducaciónUniversitaria
Universidad FermínToro
Alumno:
Itiel Villasmil
CI:
24.164.085
Fecha: 19/05/2016
Función Proporcional
En la exposición de definiciones, teoremas, conclusiones relativas a afirmaciones,
negaciones o interpretaciones de muy diversos resultados, aparecen siempre en la
matemática, y en todas sus ramas, expresiones de tipo lógico que están generalmente
controladas por cuantificadores tanto universales como existenciales. Son funciones
de símbolos cuya estructura lógica es la de una función proposicional.
Función Proposicional
Consideramos una función proposicional (A, P(x)) con dominio un conjunto A. Al
reemplazar la variable x de p(x) por elementos de A obtenemos proposiciones
verdaderas o falsas. Nos preguntamos ¿para cuántos elementos de A, P(x) es
verdadera? Como posibles respuestas tenemos:
Para todos los elementos de A.
Para algunos elementos de A.
Para ningún elemento de A.
Los términos todos, algunos, un solo y ninguno, por indicar cantidad, son llamados
cuantificadores. De estos, los fundamentales son todos, algunos y, como caso
particular de este último, un único.
Teniendo Los términos todos, algunos, un solo y ninguno, por indicar cantidad, son
llamados cuantificadores. De estos, los fundamentales son todos, algunos y, como
caso particular de este último, un único.
Así, podemos decir que una función proposicional está constituida por los siguientes
elementos:
P(x): que es una proposición abierta que contiene la variable x.
A : que es un conjunto llamado dominio o universo del discurso.
Denotaremos a una función proposicional con dominio A y proposición abierta P(x)
como (A, P(x)). Los elementos de A que hacen a P(x) verdadera forman el conjunto
llamado dominio de verdad de la función proposicional.
2 .Cuantificador Universal
Cuantificador Universal
Es cuando El cuantificador todo se llama cuantificador universal y se le denota con el
símbolo que es una A invertida (de "all" palabra inglesa para "todos").
Al cuantificar a la función proposicional P(x) mediante el cuantificador universal
obtenemos la proposición:
Para todo elemento x de A, P(x), que se simboliza del modo siguiente:
)....................................................... (1)
A las proposiciones que tienen esta forma las
llamaremos proposiciones universales.
Otras maneras de leer la proposición (1), son las siguientes:
a. Para cada x en A, P(x)
b. Cualquiera que sea x en A, p(x)
c. P(x), para cada x en A
d. P(x), para todo x en A
Con mucha frecuencia, cuando el dominio A de P(x) está sobreentendido, la
x) ( p(x) )
x A) ( P(x) ) es verdadera si y sólo si P(x) es verdadera para
todo elemento x de A; esto es, si y sólo si el dominio de verdad P(x) coincide con A.
Ejemplo
Simbolizar las siguientes proposiciones y determinar su valor lógico:
a. Todo hombre es mortal.
b. Cada número natural es menor que.
Solución
Considerar la siguiente función proposicional:
M(x) : x es mortal.
Con dominio el conjunto S formado todos los seres humanos.
La proposición a se escribe simbólicamente así:
(M(x)).
Esta proposición es verdadera.
a. La proposición b se escribe simbólicamente así:
n N) (n > 1)
Esta proposición es falsa, ya que para el número natural n=1 no es cierto que
1>1.
Cuantificador Existencial
Cuantificador Existencial
El Cuantificador: Existe al menos uno, se llama cuantificador existencial, y se le
denota con el símbolo , que es un E al revés.
A la Proposición: Existe al menos un x de A tal que P(x)
La escribiremos simbólicamente del modo siguiente:
(E x e A)(P (X) )
(2)
A las proposiciones que tienen esta forma las
llamaremos proposiciones existenciales.
Otras maneras de leer la proposición (2) son:
a. Para algún x en A, P(x)
b. Existe un x en A tal que p(x)
c. P(x), para algún x en A
Si el dominio de la función proposicional está sobreentendido, a la proposición (2) la
escribiremos simplemente así:
(Ǝ x e A)(P (X) )
La proposición (Ǝ x e A)(P (X) ) es verdadera si y sólo si P(x) es verdadera al
menos para un x de A. Esto es, si y sólo si el dominio de verdad de P(x) es no vacío.
Ejemplo
Simbolizar las siguientes proposiciones y determinar su valor lógico:
a. Algunos hombres son genios.
b. Existe un número natural mayor que 1.
c. Existe un número real cuyo cuadrado es negativo.
Solución
Considerar la función proposicional:
a. G(x): x es un genio.
Con dominio el conjunto S formado por todos los seres humanos.
La proposición a, se simboliza así: ( (Ǝ x e s){G(X))
Esta proposición es verdadera.
b. La proposición b, se simboliza así:
(Ǝ n e N)(n >1)
y es verdadera.
c. La proposición c, se simboliza así:
Esta proposición es falsa, ya que el cuadrado de todo número real es no negativo.
Cuantificador Existencial de Unicidad
Cuantificador Existencial de unicidad
Como un caso particular del cuantificador existencial "existe al menos uno" tenemos el
cuantificador existe un único o existe sólo uno, que lo llamaremos cuantificador
existencial de unicidad y lo simbolizaremos por !. Así la expresión:
! x A) ( P(x))....................................... (3)
Se leerá de cualquiera de las siguientes formas:
a. Existe un único x en A tal que P(x)
b. Existe un sólo x en A tal que P(x)
c. Existe uno y sólo un x en A tal que P(x)
d. P(x), para un único x en A
La proposición (3) es verdadera si y sólo si el dominio de verdad de P(x) es un
conjunto unitario, esto es, si y sólo si P(x) es verdadero para un único x de A.
Ejemplo
Simbolizar las siguientes proposiciones y determinar su valor lógico:
a. Existe un único número natural que sumado con 3 da 10 .
b. Existe sólo un número real tal que su cuadrado es 16.
c. Existe un único número real tal que su cuadrado es - 4.
Solución
a.
! x N) ( 3 + x = 10 )
Verdadero: Sólo el número 7 cumple con 7 + 3 = 10
b.
! x R) (x2
= 16 )
Falsa: x= -4 y x= 4 cumplen con x2
= 16
c.
! x R) (x2
=- 4)
Falsa: no existe ningún número real cuyo cuadrado sea
(Ǝ x e R) (x2< 0)
5 .Reglas de negación de Cuantificadores
Negación de Cuantificadores
Las dos leyes de De Morgan nos proporcionan las relaciones entre la negación, la
conjunción y la disyunción. Como las proposiciones universales y existenciales son
generalizaciones de la conjunción y disyunción, respectivamente, es de esperar que
las leyes de De Morgan también tengan sus respectivas generalizaciones.
Efectivamente así sucede con de De Morgan o reglas de la negación de
cuantificadores. Estas dicen lo siguiente:
1.
2.
Estas reglas nos dicen que para negar una proposición con cuantificadores se
cambia el cuantificador, de universal a existencial o viceversa, y se niega la
proposición cuantificada.
Ejemplo
Usando las reglas de la negación de cuantificadores hallar la negación de las
siguientes proposiciones:
a.
b.
Solución
Proposiciones con dos Cuantificadores
Podemos considerar funciones proposicionales de varias variables de la forma
(A,B,C,P(x,y,z)), pero en nuestro caso trabajaremos con funciones proposicionales de
dos variables, las cuales denotaremos por (A,B,P(x)) con dominio de x el conjunto A y
dominio de y el conjunto B. Así podemos obtener las siguientes proposiciones:
(" xÎ A)(" yÎ B)(P(x,y))º (" yÎ B)(" xÎ A)(P(x,y))
1. ($ xÎ A)($ yÎ B)(P(x,y)) º ($ yÎ B)($ xÎ A)(P(x,y))
2. (" xÎ A)($ yÎ B)(P(x,y))
3. (" yÎ B)($ xÎ A)(P(x,y))
4. ($ xÎ A)(" yÎ B)(P(x,y))
5. ($ yÎ B)(" xÎ A)(P(x,y))
Proposiciones como las anteriores son llamadas funciones proposicionales de
dos variables. De dichas proposiciones obtenemos el valor lógico, analizando el
dominio de sus variables y los cuantificadores que contiene.
Ejemplo
Determinar el valor lógico de las siguientes proposiciones:
1. (" xÎ N)($ yÎ N) (y> x)
2. ($ xÎ R)(" yÎ R)(x+y = 0)
3. (" xÎ R)($ yÎ R)(x+y = 0)
Solución
VL[(" xÎ N)($ yÎ N)(y> x)] = 1, ya que para cualquier x en N existe y = x+1 tal que y>
x.
VL[($ xÎ R)(" yÎ R)(x+y = 0)] = 0, no existe ningún número real que sumado con todo
número real sea igual a cero.
VL[(" xÎ R)($ yÎ R)(x+y = 0)] = 0, ya que dado un número real x existe y = -x tal que
x+y=0.
Veamos ahora como podemos negar proposiciones con dos cuantificadores.
Negación de Proposiciones con dos Cuantificadores
~ [(" xÎ A)($ yÎ B)(P(x,y))] º ($ xÎ A)(" yÎ B)(~ P(x,y))
~ [(" xÎ A)(" yÎ B)(P(x,y))] º ($ xÎ A)($ yÎ B)(~ P(x,y))
~ [($ xÎ A)(" yÎ B)(P(x,y))] º (" xÎ A)($ yÎ B)(~ P(x,y))
~ [($ yÎ B)($ xÎ A)(P(x,y))] º (" yÎ B)(" xÎ A)(~ P(x,y))
Ejemplo
Negar la proposición ($ xÎ R)(" yÎ R)(x+y = 0)
Solución
~ [($ xÎ R)(" yÎ R)(x+y = 0)] º (" xÎ R)($ yÎ R)(~ (x+y = 0))
º (" xÎ R)($ yÎ R)(x+y ¹ 0))

Más contenido relacionado

La actualidad más candente

Trabajo de saia estructura
Trabajo de saia estructuraTrabajo de saia estructura
Trabajo de saia estructuraamredeconondes
 
Calculo de predicados, estructuras discretas.
Calculo de predicados, estructuras discretas. Calculo de predicados, estructuras discretas.
Calculo de predicados, estructuras discretas. kartorrealba
 
Dea01 Cuantificadores
Dea01 CuantificadoresDea01 Cuantificadores
Dea01 CuantificadoresSaúl Qc
 
Lógica y conjuntos proposiciones y cuantificadores
Lógica y conjuntos proposiciones y cuantificadoresLógica y conjuntos proposiciones y cuantificadores
Lógica y conjuntos proposiciones y cuantificadoresjazzme
 
PREDICADOS ALGEBRA
PREDICADOS ALGEBRAPREDICADOS ALGEBRA
PREDICADOS ALGEBRAdiegopaez34
 
Predicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédezPredicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédezElsa Guédez
 
Tablas de Verdad y Conjuntos
Tablas de Verdad y ConjuntosTablas de Verdad y Conjuntos
Tablas de Verdad y ConjuntosMynorRios
 
Función proposicional y cuantificadores
Función proposicional y cuantificadoresFunción proposicional y cuantificadores
Función proposicional y cuantificadoresPacheco Huarotto, Luis
 
Logica Y Teoria De Conjuntos
Logica Y Teoria De ConjuntosLogica Y Teoria De Conjuntos
Logica Y Teoria De ConjuntosLISHAVELY
 
Slideshare estructuras i
Slideshare estructuras iSlideshare estructuras i
Slideshare estructuras ijose nieves
 
Axiomas y teoremas de los números reales
Axiomas y teoremas de los números realesAxiomas y teoremas de los números reales
Axiomas y teoremas de los números realesoscartl
 

La actualidad más candente (20)

Trabajo de saia estructura
Trabajo de saia estructuraTrabajo de saia estructura
Trabajo de saia estructura
 
Calculo de predicados, estructuras discretas.
Calculo de predicados, estructuras discretas. Calculo de predicados, estructuras discretas.
Calculo de predicados, estructuras discretas.
 
Dea01 Cuantificadores
Dea01 CuantificadoresDea01 Cuantificadores
Dea01 Cuantificadores
 
Cuantificadores
CuantificadoresCuantificadores
Cuantificadores
 
Cuantificadores
CuantificadoresCuantificadores
Cuantificadores
 
Calculos de predicados
Calculos de predicadosCalculos de predicados
Calculos de predicados
 
Lógica y conjuntos proposiciones y cuantificadores
Lógica y conjuntos proposiciones y cuantificadoresLógica y conjuntos proposiciones y cuantificadores
Lógica y conjuntos proposiciones y cuantificadores
 
Cuantificadores
CuantificadoresCuantificadores
Cuantificadores
 
PREDICADOS ALGEBRA
PREDICADOS ALGEBRAPREDICADOS ALGEBRA
PREDICADOS ALGEBRA
 
Cuantificadores
CuantificadoresCuantificadores
Cuantificadores
 
UNIDAD 2 Calculo de predicados
UNIDAD 2 Calculo de predicadosUNIDAD 2 Calculo de predicados
UNIDAD 2 Calculo de predicados
 
Predicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédezPredicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédez
 
Tablas de Verdad y Conjuntos
Tablas de Verdad y ConjuntosTablas de Verdad y Conjuntos
Tablas de Verdad y Conjuntos
 
Función proposicional y cuantificadores
Función proposicional y cuantificadoresFunción proposicional y cuantificadores
Función proposicional y cuantificadores
 
Logica Y Teoria De Conjuntos
Logica Y Teoria De ConjuntosLogica Y Teoria De Conjuntos
Logica Y Teoria De Conjuntos
 
Trabajo colaborativo dos 168
Trabajo colaborativo dos 168Trabajo colaborativo dos 168
Trabajo colaborativo dos 168
 
Slideshare estructuras i
Slideshare estructuras iSlideshare estructuras i
Slideshare estructuras i
 
Cálculo de Predicados
Cálculo de PredicadosCálculo de Predicados
Cálculo de Predicados
 
áLgebra final
áLgebra finaláLgebra final
áLgebra final
 
Axiomas y teoremas de los números reales
Axiomas y teoremas de los números realesAxiomas y teoremas de los números reales
Axiomas y teoremas de los números reales
 

Similar a Funciones proposicionales y cuantificadores

Similar a Funciones proposicionales y cuantificadores (20)

proceso de inferencia
proceso de inferencia proceso de inferencia
proceso de inferencia
 
Algebra
AlgebraAlgebra
Algebra
 
Unidad 2
Unidad 2Unidad 2
Unidad 2
 
Algebra001
Algebra001Algebra001
Algebra001
 
Calculo de predicados
Calculo de predicadosCalculo de predicados
Calculo de predicados
 
calculo de predicados
calculo  de predicadoscalculo  de predicados
calculo de predicados
 
Calculo de predicados
Calculo de predicadosCalculo de predicados
Calculo de predicados
 
1.3 logica predicados
1.3 logica predicados1.3 logica predicados
1.3 logica predicados
 
Luis moncada 16314597(predicados)
Luis moncada 16314597(predicados)Luis moncada 16314597(predicados)
Luis moncada 16314597(predicados)
 
Principios de los Cuantificadores en matematicas y otros areas.ppt
Principios de  los Cuantificadores en matematicas y otros areas.pptPrincipios de  los Cuantificadores en matematicas y otros areas.ppt
Principios de los Cuantificadores en matematicas y otros areas.ppt
 
Funciones proposicionales
Funciones proposicionalesFunciones proposicionales
Funciones proposicionales
 
Argumentación
ArgumentaciónArgumentación
Argumentación
 
Cuantificadores.pptx
Cuantificadores.pptxCuantificadores.pptx
Cuantificadores.pptx
 
Calculo de Predicados
Calculo de PredicadosCalculo de Predicados
Calculo de Predicados
 
Calculo de Predicados
Calculo de PredicadosCalculo de Predicados
Calculo de Predicados
 
Cuantificador existencial
Cuantificador existencialCuantificador existencial
Cuantificador existencial
 
Mate discretas
Mate discretasMate discretas
Mate discretas
 
Unidad 2 estructura discreta.
Unidad 2 estructura discreta.Unidad 2 estructura discreta.
Unidad 2 estructura discreta.
 
Logica de Primer Orden.
Logica de Primer Orden.Logica de Primer Orden.
Logica de Primer Orden.
 
LóGica SesióN N°4
LóGica SesióN N°4LóGica SesióN N°4
LóGica SesióN N°4
 

Último

manual de usuario de automovil nissan march 2010-2016
manual de usuario de automovil nissan march 2010-2016manual de usuario de automovil nissan march 2010-2016
manual de usuario de automovil nissan march 2010-20161angort
 
PIAnGIMNACIA___19655c35a563e33___ 2.pdfh
PIAnGIMNACIA___19655c35a563e33___ 2.pdfhPIAnGIMNACIA___19655c35a563e33___ 2.pdfh
PIAnGIMNACIA___19655c35a563e33___ 2.pdfhjonathancallenteg
 
la historia de nissan skyline y su evolucion
la historia de nissan skyline y su evolucionla historia de nissan skyline y su evolucion
la historia de nissan skyline y su evolucionemanuelrosalezsanche
 
lollllllllllllllllllllllllllllllllllllllllllllllll
lolllllllllllllllllllllllllllllllllllllllllllllllllollllllllllllllllllllllllllllllllllllllllllllllll
lollllllllllllllllllllllllllllllllllllllllllllllllJesusFlores332
 
Inyección electrónica, Diagnostico por imagenes.pdf
Inyección electrónica, Diagnostico por imagenes.pdfInyección electrónica, Diagnostico por imagenes.pdf
Inyección electrónica, Diagnostico por imagenes.pdfmiltonantonioescamil
 
TIPOS DE TENDIDO DE CAMA XXXXXXXXXXXXXXX
TIPOS DE TENDIDO DE CAMA XXXXXXXXXXXXXXXTIPOS DE TENDIDO DE CAMA XXXXXXXXXXXXXXX
TIPOS DE TENDIDO DE CAMA XXXXXXXXXXXXXXXCamiloAlejandroMonte1
 

Último (6)

manual de usuario de automovil nissan march 2010-2016
manual de usuario de automovil nissan march 2010-2016manual de usuario de automovil nissan march 2010-2016
manual de usuario de automovil nissan march 2010-2016
 
PIAnGIMNACIA___19655c35a563e33___ 2.pdfh
PIAnGIMNACIA___19655c35a563e33___ 2.pdfhPIAnGIMNACIA___19655c35a563e33___ 2.pdfh
PIAnGIMNACIA___19655c35a563e33___ 2.pdfh
 
la historia de nissan skyline y su evolucion
la historia de nissan skyline y su evolucionla historia de nissan skyline y su evolucion
la historia de nissan skyline y su evolucion
 
lollllllllllllllllllllllllllllllllllllllllllllllll
lolllllllllllllllllllllllllllllllllllllllllllllllllollllllllllllllllllllllllllllllllllllllllllllllll
lollllllllllllllllllllllllllllllllllllllllllllllll
 
Inyección electrónica, Diagnostico por imagenes.pdf
Inyección electrónica, Diagnostico por imagenes.pdfInyección electrónica, Diagnostico por imagenes.pdf
Inyección electrónica, Diagnostico por imagenes.pdf
 
TIPOS DE TENDIDO DE CAMA XXXXXXXXXXXXXXX
TIPOS DE TENDIDO DE CAMA XXXXXXXXXXXXXXXTIPOS DE TENDIDO DE CAMA XXXXXXXXXXXXXXX
TIPOS DE TENDIDO DE CAMA XXXXXXXXXXXXXXX
 

Funciones proposicionales y cuantificadores

  • 1. RepúblicaBolivariana de Venezuela Ministerio del PoderPopular para la EducaciónUniversitaria Universidad FermínToro Alumno: Itiel Villasmil CI: 24.164.085 Fecha: 19/05/2016 Función Proporcional
  • 2. En la exposición de definiciones, teoremas, conclusiones relativas a afirmaciones, negaciones o interpretaciones de muy diversos resultados, aparecen siempre en la matemática, y en todas sus ramas, expresiones de tipo lógico que están generalmente controladas por cuantificadores tanto universales como existenciales. Son funciones de símbolos cuya estructura lógica es la de una función proposicional. Función Proposicional Consideramos una función proposicional (A, P(x)) con dominio un conjunto A. Al reemplazar la variable x de p(x) por elementos de A obtenemos proposiciones verdaderas o falsas. Nos preguntamos ¿para cuántos elementos de A, P(x) es verdadera? Como posibles respuestas tenemos: Para todos los elementos de A. Para algunos elementos de A. Para ningún elemento de A. Los términos todos, algunos, un solo y ninguno, por indicar cantidad, son llamados cuantificadores. De estos, los fundamentales son todos, algunos y, como caso particular de este último, un único. Teniendo Los términos todos, algunos, un solo y ninguno, por indicar cantidad, son llamados cuantificadores. De estos, los fundamentales son todos, algunos y, como caso particular de este último, un único. Así, podemos decir que una función proposicional está constituida por los siguientes elementos: P(x): que es una proposición abierta que contiene la variable x. A : que es un conjunto llamado dominio o universo del discurso. Denotaremos a una función proposicional con dominio A y proposición abierta P(x) como (A, P(x)). Los elementos de A que hacen a P(x) verdadera forman el conjunto llamado dominio de verdad de la función proposicional. 2 .Cuantificador Universal Cuantificador Universal Es cuando El cuantificador todo se llama cuantificador universal y se le denota con el símbolo que es una A invertida (de "all" palabra inglesa para "todos"). Al cuantificar a la función proposicional P(x) mediante el cuantificador universal obtenemos la proposición: Para todo elemento x de A, P(x), que se simboliza del modo siguiente: )....................................................... (1) A las proposiciones que tienen esta forma las llamaremos proposiciones universales. Otras maneras de leer la proposición (1), son las siguientes: a. Para cada x en A, P(x) b. Cualquiera que sea x en A, p(x) c. P(x), para cada x en A d. P(x), para todo x en A
  • 3. Con mucha frecuencia, cuando el dominio A de P(x) está sobreentendido, la x) ( p(x) ) x A) ( P(x) ) es verdadera si y sólo si P(x) es verdadera para todo elemento x de A; esto es, si y sólo si el dominio de verdad P(x) coincide con A. Ejemplo Simbolizar las siguientes proposiciones y determinar su valor lógico: a. Todo hombre es mortal. b. Cada número natural es menor que. Solución Considerar la siguiente función proposicional: M(x) : x es mortal. Con dominio el conjunto S formado todos los seres humanos. La proposición a se escribe simbólicamente así: (M(x)). Esta proposición es verdadera. a. La proposición b se escribe simbólicamente así: n N) (n > 1) Esta proposición es falsa, ya que para el número natural n=1 no es cierto que 1>1. Cuantificador Existencial Cuantificador Existencial El Cuantificador: Existe al menos uno, se llama cuantificador existencial, y se le denota con el símbolo , que es un E al revés. A la Proposición: Existe al menos un x de A tal que P(x) La escribiremos simbólicamente del modo siguiente: (E x e A)(P (X) ) (2) A las proposiciones que tienen esta forma las llamaremos proposiciones existenciales. Otras maneras de leer la proposición (2) son: a. Para algún x en A, P(x) b. Existe un x en A tal que p(x) c. P(x), para algún x en A Si el dominio de la función proposicional está sobreentendido, a la proposición (2) la escribiremos simplemente así: (Ǝ x e A)(P (X) ) La proposición (Ǝ x e A)(P (X) ) es verdadera si y sólo si P(x) es verdadera al menos para un x de A. Esto es, si y sólo si el dominio de verdad de P(x) es no vacío. Ejemplo Simbolizar las siguientes proposiciones y determinar su valor lógico: a. Algunos hombres son genios. b. Existe un número natural mayor que 1.
  • 4. c. Existe un número real cuyo cuadrado es negativo. Solución Considerar la función proposicional: a. G(x): x es un genio. Con dominio el conjunto S formado por todos los seres humanos. La proposición a, se simboliza así: ( (Ǝ x e s){G(X)) Esta proposición es verdadera. b. La proposición b, se simboliza así: (Ǝ n e N)(n >1) y es verdadera. c. La proposición c, se simboliza así: Esta proposición es falsa, ya que el cuadrado de todo número real es no negativo. Cuantificador Existencial de Unicidad Cuantificador Existencial de unicidad Como un caso particular del cuantificador existencial "existe al menos uno" tenemos el cuantificador existe un único o existe sólo uno, que lo llamaremos cuantificador existencial de unicidad y lo simbolizaremos por !. Así la expresión: ! x A) ( P(x))....................................... (3) Se leerá de cualquiera de las siguientes formas: a. Existe un único x en A tal que P(x) b. Existe un sólo x en A tal que P(x) c. Existe uno y sólo un x en A tal que P(x) d. P(x), para un único x en A La proposición (3) es verdadera si y sólo si el dominio de verdad de P(x) es un conjunto unitario, esto es, si y sólo si P(x) es verdadero para un único x de A. Ejemplo Simbolizar las siguientes proposiciones y determinar su valor lógico: a. Existe un único número natural que sumado con 3 da 10 . b. Existe sólo un número real tal que su cuadrado es 16. c. Existe un único número real tal que su cuadrado es - 4. Solución a. ! x N) ( 3 + x = 10 ) Verdadero: Sólo el número 7 cumple con 7 + 3 = 10 b. ! x R) (x2 = 16 ) Falsa: x= -4 y x= 4 cumplen con x2 = 16 c. ! x R) (x2 =- 4) Falsa: no existe ningún número real cuyo cuadrado sea (Ǝ x e R) (x2< 0)
  • 5. 5 .Reglas de negación de Cuantificadores Negación de Cuantificadores Las dos leyes de De Morgan nos proporcionan las relaciones entre la negación, la conjunción y la disyunción. Como las proposiciones universales y existenciales son generalizaciones de la conjunción y disyunción, respectivamente, es de esperar que las leyes de De Morgan también tengan sus respectivas generalizaciones. Efectivamente así sucede con de De Morgan o reglas de la negación de cuantificadores. Estas dicen lo siguiente: 1. 2. Estas reglas nos dicen que para negar una proposición con cuantificadores se cambia el cuantificador, de universal a existencial o viceversa, y se niega la proposición cuantificada. Ejemplo Usando las reglas de la negación de cuantificadores hallar la negación de las siguientes proposiciones: a. b. Solución Proposiciones con dos Cuantificadores Podemos considerar funciones proposicionales de varias variables de la forma (A,B,C,P(x,y,z)), pero en nuestro caso trabajaremos con funciones proposicionales de dos variables, las cuales denotaremos por (A,B,P(x)) con dominio de x el conjunto A y dominio de y el conjunto B. Así podemos obtener las siguientes proposiciones: (" xÎ A)(" yÎ B)(P(x,y))º (" yÎ B)(" xÎ A)(P(x,y)) 1. ($ xÎ A)($ yÎ B)(P(x,y)) º ($ yÎ B)($ xÎ A)(P(x,y))
  • 6. 2. (" xÎ A)($ yÎ B)(P(x,y)) 3. (" yÎ B)($ xÎ A)(P(x,y)) 4. ($ xÎ A)(" yÎ B)(P(x,y)) 5. ($ yÎ B)(" xÎ A)(P(x,y)) Proposiciones como las anteriores son llamadas funciones proposicionales de dos variables. De dichas proposiciones obtenemos el valor lógico, analizando el dominio de sus variables y los cuantificadores que contiene. Ejemplo Determinar el valor lógico de las siguientes proposiciones: 1. (" xÎ N)($ yÎ N) (y> x) 2. ($ xÎ R)(" yÎ R)(x+y = 0) 3. (" xÎ R)($ yÎ R)(x+y = 0) Solución VL[(" xÎ N)($ yÎ N)(y> x)] = 1, ya que para cualquier x en N existe y = x+1 tal que y> x. VL[($ xÎ R)(" yÎ R)(x+y = 0)] = 0, no existe ningún número real que sumado con todo número real sea igual a cero. VL[(" xÎ R)($ yÎ R)(x+y = 0)] = 0, ya que dado un número real x existe y = -x tal que x+y=0. Veamos ahora como podemos negar proposiciones con dos cuantificadores. Negación de Proposiciones con dos Cuantificadores ~ [(" xÎ A)($ yÎ B)(P(x,y))] º ($ xÎ A)(" yÎ B)(~ P(x,y)) ~ [(" xÎ A)(" yÎ B)(P(x,y))] º ($ xÎ A)($ yÎ B)(~ P(x,y)) ~ [($ xÎ A)(" yÎ B)(P(x,y))] º (" xÎ A)($ yÎ B)(~ P(x,y)) ~ [($ yÎ B)($ xÎ A)(P(x,y))] º (" yÎ B)(" xÎ A)(~ P(x,y)) Ejemplo Negar la proposición ($ xÎ R)(" yÎ R)(x+y = 0) Solución ~ [($ xÎ R)(" yÎ R)(x+y = 0)] º (" xÎ R)($ yÎ R)(~ (x+y = 0)) º (" xÎ R)($ yÎ R)(x+y ¹ 0))