Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Virginio Gmez
Departamento de Ciencias Bsicas
CAPITULO I
LOGICA Y CUANTIFICADORES
Indice
Unidad N ": Lgica y Cuantificadores 3 3 4 5 5 6 7 8 "0 "2 13 14 15 18 19 20 23
Lgica Tablas de Verdad Conectivos Lgicos u Operadores Lineales Negacin, Conjuncin Disyuncin, Condicional Bicondicional Ejercicios Tablas de Verdad para Proposiciones Compuestas Ejercicios Clasificacin de Proposiciones Compuestas Leyes del Algebra Proposicional Ejercicios Lgica Cuantificacional Ejercicios Valor de verdad funcion Proposicional Ejercicios Negacin de Proposiciones Autoevaluacin
LOGICA
La Lgica Matemtica es la disciplina que trata de mtodos de razonamiento. En un nivel elemental, la lgica proporciona reglas y tcnicas para determinar si es o no valido un argumento dado. El razonamiento lgico se emplea en matemtica para demostrar teoremas; en Ciencias de la Computacin para verificar si son o no correctos los Programas; en las Ciencias Fsicas y Naturales, para sacar conclusiones de experimentos; y en las Ciencias Sociales y en la Vida Cotidiana, para resolver una multitud de problemas. Ciertamente usamos en forma constante el razonamiento lgico para realizar cualquier actividad. Toda estructura matemtica necesita tener un razonamiento vlido a travs de un lenguaje que sea de uso universal. Proposicin: Es una expresin con sentido en algn proporciona informacin. Las proposiciones se denotan con la letras : ; < .etc.. Ejemplo 1: : ; < El pizarrn es verde #$( A ella le gusta la msica Si observa las proposiciones, pueden ser Verdaderas o Falsas, no aceptan ambigedades. No son proposiciones: a) el interruptor b) #B $ ' c) Qu hora es ? Estos enunciados no son proposiciones porque no tienen sentido, no afirman ni niegan. Valor de Verdad: Es una funcin que define una proposicin. El valor de verdad puede ser Verdadero (V) o Falso (F). lenguaje que afirma o niega algo y que nos
Tablas de Verdad
Una Tabla de Verdad es una forma de resumir el valor de verdad de las proposiciones. Esta se construye de acuerdo al nmero de proposiciones distintas que se den. El nmero de combinaciones posibles de valores de verdad se determina al resolver la expresin
Si hay una sola proposicin, 8 ", resolvemos # " #. Esto significa que se pueden dar dos posibles valores de verdad y la tabla que resulta es: : Z J
Si hay # proposiciones distintas : y ; , 8 # entonces resolvemos ## % Esto significa que se pueden dar cuatro combinaciones de valores de verdad y la tabla que resulta es : : Z Z J J ; Z J Z J
Si hay tres proposiciones , 8 $ resolvemos #$ ) Es decir, se pueden dar ocho combinaciones de valores de verdad y la tabla es: : Z Z Z Z J J J J ; Z Z J J Z Z J J < Z J Z J Z J Z J
...y as sucesivamente. Las proposiciones pueden ser simples o compuestas. Son proposiciones simples las que se dan en el ejemplo anterior : : ; < El pizarrn es verde #$( A ella le gusta la msica Son compuestas aquella que se unen mediante smbolos llamados Conectivos.
"
Negacin : : Dado un enunciado : , se puede formar otro enunciado que se llama negacin de : escribiendo "es falso que..." o "no..." antes de la proposicin : . Simblicamente se representa por :
Ejemplo: : : el da est nublado : : el da no est nublado El valor de verdad de la negacin depende del valor de verdad de la proposicin original. Si : es verdadero, entonces : es falso y viceversa. La tabla de verdad que resume esto es: : Z J : J Z
La Conjuncin: : ; Dos proposiciones simples cualquiera se pueden unir mediante la palabra "y" para formar una proposicin compuesta, que se llama Conjuncin. Simblicamente se denota por :;
La Disyuncin : : ; Dos enunciados cualquiera se pueden combinar mediante la palabra "o" ( en el sentido y/o) para formar un nuevo enunciado que se llama disyuncin de los dos enunciados previos. Simblicamente se denota por: : ;
Ejemplo : : : La puerta se abre ; : La silla es de madera : ; : La puerta se abre o la silla es de madera La tabla de verdad es: : Z Z J J ; Z J Z J : ; Z Z Z J
La condicional : : ; Muchos enunciados en matemtica son de la forma "si : entonces ; ". Estos se llaman condicionales y se les denota por: :;
Ejemplo: : : son las 10 de la maana ; : la clase es de matemtica : ; : Si son las 10 de la maana entonces la clase es de matemtica La tabla de verdad es: : Z Z J J ; Z J Z J : ; Z J Z Z
&
La bicondicional : : ; Otro enunciado muy usado es el de la forma ": s y slo si ; ". Los cuales se llaman bicondicionales y se les denota por : :;
: ; : Hoy voy a ir al cine, s y slo si, hace calor La tabla de verdad es: : Z Z J J ; Z J Z J : ; Z J J Z
Ejercicios
M)
Sean las proposiciones : El va a la fiesta ; Ella es su polola Escriba con palabras los siguientes enunciados: " # $ % & ' ( ; : ............................................................................................................ ; : ...... : : ; : .. : ; : . : ; :: ................................................................................................ : ; : ..........
M M Sean las proposiciones: : Tengo dinero ; Hoy dejar de fumar Escriba los siguientes enunciados verbales en forma simblica usando : y ; : " # $ % & ' No tengo dinero Si tengo dinero entonces hoy no dejar de fumar Tengo dinero, s y slo si, hoy dejo de fumar No es verdad que, hoy no dejar de fumar No es verdad que, no tengo dinero y que hoy no dejar de fumar Es falso que, no tengo dinero o que hoy dejar de fumar
Respuestas: M ") Ella no es su polola #) Ella es su polola o l no va a la fiesta $) No es verdad que, l no va a la fiesta %) No es verdad que, ella no es su polola &) El no va a la fiesta, s y slo si, ella es su polola ' Si l va a la fiesta y ella no es su polola, entonces l va a la fiesta () Si l va a la fiesta, entonces ella no es su polola " : # : ; $ : ; % ; & : ; ' : ;
MM
USO DE PARENTESIS El uso de parntesis es un smbolo que forma parte de la lgica secuencial, el uso de ellos es lgico y no retrico, sin los parntesis las frmulas o expresiones lgicas pueden carecer de sentido. En el siguiente ejemplo, puede observar que las expresiones son claramente distintas: + : ; < , : ; <
Ejemplo: Primero:
Sea la proposicin : ;
: Z Z J J
; Z J Z J
; J Z J Z
Existe otra forma de completar la tabla de verdad de : ; y es la siguiente: Se escribe toda la expresin en la tabla colocando cada parte de sta en un cuadrado de la tabla : ; : ;
: Z Z J J
; Z J Z J
: Z Z J J
J Z J J
; J Z J Z
Ejercicios M Construya la tabla de verdad de las siguientes expresiones lgicas: " # $ % & ' : ; : : ; ; : ; : : ; : ; : < ; : ; < ;
MM
Si:
: Cecilia Bolocco es Primera Dama ; ""# < #&% " < ; : ; # ; : < :
M M M Si:
B " C # C
Respuesta " : Z Z J J ; Z J Z J ; J Z J Z : ; J Z J J : ; : Z Z Z Z
: Z Z J J
; Z J Z J
: J J Z Z
; J Z J Z
:; Z J Z Z
:; ; J J J Z
: Z Z J J
; Z J Z J
:; Z J Z Z
: ; J Z J J
: ; : J Z J J
% : Z Z J J ; Z J Z J : J J Z Z ; J Z J Z : ; Z Z J Z : ; J J J Z Z Z J Z
& '
MM
" J
# Z
: J
; J
< J
$ : < ; J J J Z J Z Z Z Z
Ejemplo:
: ; : ;
Respuesta
: Z Z J J
; Z J Z J
: J J Z Z
; J Z J Z
: ; Z Z J Z
: ; J J Z J
:; J J Z J
Z Z Z Z
Ejercicios: Contingencia.
+ : ; ;
, : : ; <
Observacin 1: Cuando las proposiciones que se relacionan por el conectivo determinan una Tautologa, entonces la expresin es una implicancia lgica y el conectivo cambia a
Ejercicio:
: ; : ;
Observacin 2: Cuando las proposiciones que se relacionan por el conectivo determinan una Tautologa, entonces la expresin es una equivalencia lgica y el conectivo cambia a
Ejemplo:
: ; : ; es una Tautologa, por lo tanto la escribimos: : ; : ; Un ejemplo de equivalencia lgica son las leyes Proposicionales.
&
'
Absorcin + : : ; : , : : ; :
Negacin + J V , Z J - Z Z
De Morgan + : ; : ; , : ; : ;
Condicionales + : ; : ; , : ; ; :
"!
Doble Implicacin : ; : ; ; :
Usando las leyes proposicionales tambin es posible encontrar otra expresin equivalente a la que se da, esto se hace simplificando la proposicin compuesta dada.
Ejemplo: Respuesta
: ; : : ; : : ; : : : ; : Por lo tanto:
:; : :
$ % II)
: ; : ; : ; :
III)
" : ;
LOGICA CUANTIFICACIONAL
Es una rama de la lgica que utiliza determinados smbolos llamados CUANTIFICADORES, los cuales permiten indicar el nmero de elementos de un conjunto que al ser sustituidos en un enunciado hacen de l una proposicin verdadera.
Funcin lgica o proposicional Es una afirmacin que contiene una o ms variable. Las funciones proposicionales se denotan por letras minsculas, y las variables se escriben dentro de un parntesis, por ejemplo: : B , ; B <C son funciones proposicionales, B e C son variables.
Respuesta Sustituiremos cada elemento de E en la funcin proposicional : B. Sea B " : " " # & $ : # # # & % : $ $ # & & &
&
Sea B #
&
Sea B $
Observe que : " todos los elementos que estn en A cumplen la proposicin : B ", cuantificador: a y es el Cuantificador Universal. a se lee " para todo " , " todo" Simblicamente escribimos todo el enunciado de la siguiente forma: a B E :B B # & Esta funcin lgica es cuantificada. esto se puede simbolizar por el
Ejemplo 2: Sea E " ! " y ; B l B l $ % Determine qu valores del conjunto A cumplen con la proposicin
Respuesta Sustituiremos todos los elementos B ", ; " l "l $ % " $ % %% l!l $ % ! $ % $ %
B !
; !
B "
; "
l"l $ % "$% % %
Observe que slo algunos elementos de A cumplen la proposicin ; B , esto se simboliza por otro cuantificador: b , llamado Cuantificador Existencial. b se lee "existen " , "algunos elementos " o " existe al menos un " Simblicamente escribimos todo el enunciado de la siguiente forma: b B E ; B l Bl $ % b B B E ; B l Bl $ %
Ejemplo 3: Sea E = # ,$ $ y < B B # ' B % Determine qu valores del conjunto A cumplen con la proposicin Respuesta Sustituiremos cada elemento en < B B # , < # # # ' # % % ' "' "! "'
B $ < $ $ # ' $ % $ ' $ # $ # * * B $ , < ( $):( $)# +6 ($)% * ' = )" 15 = )"
En este ejemplo, de todos los elementos de A , slo $ cumple con la proposicin, esto se simboliza por b!, el cual es otro Cuantificador Existencial. b! se lee "existe un nico " Del ejemplo anterior: b! B E , < B B # ' B% E # $ $
Ejemplo Sea : B una funcin proposicional, sobre el conjunto , use cuantificadores para escribir: Todo real cumple con :B Respuesta a B B :B
Ejercicios Sea : B una funcin proposicional, sobre el conjunto , use cuantificadores para escribir los siguientes enunciados. a) b) c) d) e) 0) Existe un real que cumple con : B : ........................................................ Algn real cumple con : B : .............................................. Todo real al cuadrado es positivo o cero : ...................................... La ecuacin # B $ ! tiene solucin nica en : ...................................................... Existe por lo menos un real tal que su raz cuadrada no es real :.................................... No todos los nmeros enteros son positivos :............................................................................................
Pero, Se podrn agrupar de alguna forma todos los elementos de un conjunto que cumplen con una proposicin
Por lo tanto, el conjunto de validez es aquel en el cual estn todos lo valores para los cuales la proposicin es verdadera. Su notacin es Z: , : indica la proposicin. Veamos un ejemplo de esto !!
Sea E # $ % = B B " #
B $
B %
Ejemplo:
a B , B E :B : #B " & Respuesta: Si sustituimos cada elemento de E en : B , se observa que slo cuando B #, la proposicin se cumple, es decir: : # : # # " & %"& && Z : # Como la funcin lgica deca que: Para todos los elementos de A se cumple la proposicin : B , obviamente esto es FALSO, ya que slo se cumple para un elemento. Por lo tanto : a B , B E , : B : # B " & es falso
Ejercicios Determine el conjunto de validez y el valor de verdad para cada funcin lgica dada: Sea E # " ! " # a) a B , B E , : B B # " b) b B , B E , ; B l B l " " c) bx B , B E , < B B " # d) a B , B E , : B B # $ e) b B , B E , = B $l B l " "
Respuesta a) b) c) d) e) Z Z Z Z Z # " # " ! " # < # " ! : " ! " # = # " ! " #
: ;
Valor de verdad : Falso Valor de verdad : Verdadero Valor de verdad : Falso Valor de verdad : Falso Valor de verdad : Verdadero
Ahora, recurriremos a las tablas verdad vistas anteriormente, pero las llamaremos Tablas de doble Entrada para resolver las siguientes funciones lgicas:
Ejemplo:
Luego, se sustituyen los elementos de E, en cada una de las proposiciones, para determinar cules de ellos cumplen con la proposicin dada: :B Z Z Z J ;B Z Z Z Z :B ;B Z Z Z Z : B : B ; B Z Z Z J
" ! " #
Conjunto de Validez Z : ; " ! " Valor de verdad: Falso Y qu pasa si el conjunto es el de los nmeros reales? Veamos un ejercicio en el cul el conjunto es el de los nmeros reales. Ejemplo: b B ,B B+ 1 ! B $ " 3 Para determinar el Conjunto de Validez, se resuelven las inecuaciones y se determina la solucin Total: B" ! B " B $ " B %
Recuerda que los conjuntos soluciones en los reales se representan con intervalos. La solucin es :
Conjunto de validez :
_ " Y % _
33 Para determinar el Valor de verdad, se lee el cuantificador y se compara con el Conjunto de Validez. Valor de Verdad : Verdadero
Ejercicios: a) b) c)
"
$ E ! " # $ % y la funcin proposicional: b B , B E , : B : B < B ; B :B B $ & ;B B# " $ <B B ! % & ' b B , B #B + 1 " #B $ & b x B ,B B+ # " a B B $B # " #B $ & % &B ( * %
# " ! " # b) c)
! " # $ %
b) c)
! " # $ % b)
Z : ; < ! " # $ %
Verdadero
4) 5) '
NEGACION DE PROPOSICIONES QUE CONTIENEN CUANTIFICADORES Para negar una proposicin cuantificada hay que cambiar el cuantificador y negar la funcin proposicional reducindola al mximo usando las leyes proposicionales. Por ejemplo: b B B E : B ;B La negacin es : b B B E : B ;B La negacin de b es a La negacin de a es b La negacin de : B ; B la desarrollaremos aparte: : ; : ; : ; Por lo tanto, la expresin negada de: b B B E : B ; B resulta a B B E : B ; B E es un conjunto numrico cualquiera
BE
y viceversa.
Ejercicios Sean las siguientes proposiciones, encuentre su negacin: " # $ % & b B B E : B ; B a B B E : B ; B b B B E : B ; B : B a B , B # B + 1 " #B $ & b B B E & B " B ' B " $
Un poco de historia... George Boole (1815-1864), hombre modesto y autodidacta, hijo de un humilde zapatero ingls, public The Mathematical Analysis of Logic. Este y otros trabajos fueron motivo de su nombramiento como profesor de matemticas (pese a carecer de ttulos universitarios) del Queens College (hoy University College) de Cork, en Irlanda. All escribi su tratado An Investigation of the Laws of Thought, on Which are Founded the Mathematical Theories of Logic and Probabilities (Londres, 1854). La idea fundamental sustituir por smbolos todas las palabras utilizadas en lgica formal
AUTOEVALUACION
" #
Demuestre que Si : # $
; %!
Determine el valor de verdad de : B ; B < B $ a) b) c) Determine en el siguiente ejercicio: Tabla de verdad Conjunto de validez Valor de verdad b x B , B E , : B ;B :B ; B E # " ! " # :B :#lBl " % ; B : B# B $ % Sean las proposiciones : # $ " ; &C % < $ $ $ "! con C " C con :
RESPUESTAS
"
: ; ; ; : ; ; : ; ; ( : ; ; ; Z
2)
$ " : B ;B J J J J J # " :B # ; B Z J Z Z Z Z Z Z Z Z
# " ! " #
:B Z Z Z Z Z
;B Z J J J J
:B J J J J J
;B J Z Z Z Z
V de Verdad : F
: J
< : : ; ; Z Z J J Z Z Z Z Z J Z