Professional Documents
Culture Documents
Es una rama de la matemtica que se encarga de analizar la estructura de los valores de verdad de
proposiciones dadas, llamadas premisas y de las conclusiones que de ellas se derivan.
Proposicin
Es un enunciado o clusula que se le pide asignar un valor de verdad (Verdadero (1) o Falso (0)).
Cada proposicin tiene un y solo un valor de verdad. De proposiciones simples (atmicas) obtenemos
proposiciones compuestas (moleculares) mediante la aplicacin de conectivas lgicas.
Ejemplo:
: 17 es un nmero primo
Simple
s
, es una proposicin compuesta.
: El hielo es caliente
Conjuncin
Disyuncin
Disyuncin exclusiva
Implicacin
Doble implicacin
Se lee: P si y solo si Q
Ejemplos:
1. Dadas las proposiciones:
a. : Hay vida en la luna
b. : 2+1=3
Valide las siguientes proposiciones compuestas:
, ,
Tablas de verdad
Ejemplo:
1. Construya una tabla de verdad para la proposicin
( ) ( )
Conceptos bsicos
Proposicin compuesta
Su valor depende de los valores de sus proposiciones simples. Se clasifican en:
1. Tautologa: es una proposicin cuya tabla de verdad es siempre verdadera.
2. Contradiccin: Es una proposicin cuya tabla de verdad es siempre falsa.
3. Contingencia: Si no es Tautologa ni contradiccin.
Nota:
1. P implica tautolgicamente a Q significa que es una tautologa.
2. P es tautolgicamente equivalente a Q significa que es una tautologa.
Equivalencia lgica: dos proposiciones son lgicamente equivalentes si sus tablas de verdad son
iguales. Si son tautolgicamente equivalentes.
Notacin: o bien
Ejemplos:
1. Determine la tabla de verdad para la expresin y verifique si es una tautologa, contingencia o
contradiccin:
Inferencia lgicas
Es una relacin entre premisas y una conclusin al razonamiento. En este apartado no vamos a
demostrarlas, solamente usaremos tablas de verdad.
Ejemplo:
Represente cada enunciado usando para ello notacin lgica. Identifique cada proposicin simple y
enuncie en forma de teorema la inferencia lgica dada.
1. Si Hctor y Felipe juegan al Futbol, entonces ni Hctor ni Felipe estudian.
2. Si Juan participa como jurado, entonces saldr de viaje y deber comprar un traje nuevo. Pero
sali de viaje o compr un traje nuevo. Por lo tanto, Juan participa como jurado.
4. Si Toms tiene diecisiete aos, entonces Toms tiene la misma edad que Juana. Si Joaqun tiene
distinta edad que Toms, entonces Joaqun tiene distinta edad que Juana. Toms tiene diecisiete
aos y Joaqun tiene la misma edad que Juana. Por tanto, Joaqun tiene la misma edad que
Toms y Toms la misma que Juana.
Cuantificadores
Predicado()
Es una proposicin que depende de una o ms variables, por ejemplo, se utiliza la expresin ()para
indicar que la proposicin P depende de la variable .
Ejemplo:
1. Consideremos la proposicin definida para , :
= + es un nmero impar
Determine el valor de verdad para = 2, = 3 y = 10
Cuantificadores:
Son frases que cuantifican la cantidad de elementos que satisfacen o no un predicado.
Ejemplo:
Sea: = / y (): Hablan francs. Escriba como se lee
cada expresin dada:
/ (): ___________________________________________
/ (): ___________________________________________
Negacin de cuantificadores
/ () = ()
/ () = ()
Si el universo de discurso es finito y tiene predicados, entonces se puede construir una tabla para
distribuir los valores de verdad.
Ejemplo:
1. Suponga que se tiene un universo de discurso de 5 gatos llamados: Mini, Black, Soko, Balin y
Terrn. Slo los tres primeros son de pura raza. Mini y Soko slo comen atn, Black y Balin slo
pollo, Terrn come pollo y atn, pero no toma leche, los otros s. Excepto Black ninguno tiene
collar.
R(x):
CP(x):
TC(x):
CA(x):
TL(x):
a. Construya una tabla de asignacin de predicados
De examen:
Leyes de lgica
Esta leyes o equivalencias lgicas sirven para simplificar expresiones lgicas con sentido tautolgico, y
adems son utilizadas para conjeturar nuevos resultados.
Ejemplos:
1. Use las propiedades lgicas para verificar la siguiente equivalencia:
( ) ( ) ( )
( )
( )]
De examen:
Induccin Matemtica
En esta seccin demostraremos que proposiciones de la forma () son siempre verdaderas 0 .
Para ello utilizaremos el principio de induccin matemtica que verifica dos condiciones
1. (0 ) es verdadera (Paso base)
2. Si es verdadera entonces + 1 es verdadera
Hiptesis de induccin
Conclusin
Ejemplos:
1. Demuestre por induccin matemtica para todos los valores 1, la expresin:
1 + 2 + 3 + + =
( + 1)
2
2. Pruebe 1 que:
1 3 + 2 4 + 3 5 + + + 2 =
+ 1 (2 + 7)
6
3. Pruebe 1 que:
2 + 5 + 8 + + 3 1 =
(3 + 1)
2
4. Pruebe 1 que:
3 + 11 + + 8 5 = 42
5. Pruebe 1 que:
1 + 9 + 25 + + 2 1
2 1 (2 + 1)
6
3. Pruebe que para , la suma de todos los nmeros impares menores que 2 es igual a 2
Notacin Suma:
= 1 + 2 + +
=1
Ejemplo:
1. Demuestre que:
2 =
=1
+ 1 (2 + 1)
6
2. Demuestre que:
2 + 1
=
4
=1
3. Demuestre que:
5 =
=1
5( + 1)
2
4. Demuestre que:
(4 3) = (2 1)
=1
5. Demuestre que:
2 = ( + 1)
=1
2.
3.
4.
5.
6.