Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD I
INTRODUCCION A LA LOGICA
SIMBOLICA
ALGEBRA I “La matemática honra el espíritu humano” Leibnitz UNIDAD N° 1
INDICE:
Prologo 2
Introducción 4
Proposición 4
Valor de verdad de una proposición 5
Términos de enlace o conectivos lógicos 6
Clases de proposiciones 6
Operaciones proposicionales 7
Formulas proposicionales 13
Formulas lógicamente equivalentes 13
Propiedades de las operaciones proposicionales 14
Aplicación a la teoría de circuitos eléctricos 16
Inferencia lógica 18
Tablas de inferencia 19
Métodos para deducir la validez de razonamientos 21
Esquemas proposicionales 25
Cuantificadores 26
Razonamiento deductivo con el uso de cuantificadores 30
Bibliografía 32
UNIDAD N° 1
PROLOGO.-
La lógica estudia la forma del razonamiento, es una disciplina que
por medio de reglas y técnicas determina si un argumento es válido.
La lógica es ampliamente aplicada en la filosofía, matemática,
computación, física. En la filosofía para determinar si un
razonamiento es válido o no, ya que una frase puede tener
diferentes interpretaciones, sin embargo la lógica permite saber el
significado correcto. En la matemática para demostrar teoremas e
inferir resultados matemáticos que puedan ser aplicados en
investigaciones. En la computación para elaborar y revisar
programas. En general la lógica se aplica en la tarea diaria, ya que
cualquier trabajo que se realiza tiene un procedimiento lógico, por el
ejemplo; para ir de compras al supermercado una ama de casa
tiene que realizar cierto procedimiento lógico que permita realizar
dicha tarea. Si una persona desea pintar una pared, este trabajo
tiene un procedimiento lógico, ya que no puede pintar si antes no
prepara la pintura, o no debe pintar la parte baja de la pared si antes
no pintó la parte alta porque se mancharía lo que ya tiene pintado,
también dependiendo si es zurdo o derecho, él puede pintar de
izquierda a derecha o de derecha a izquierda según el caso, todo
esto es la aplicación de la lógica.
INTRODUCCION.-
PROPOSICION.-
DEFINICIÓN.-
Ejemplo.-
3.- “x > y - 9”
Solución.-
Las expresiones de los incisos 1.- y 2.- sabemos que pueden tomar
un valor de verdad, falso o verdadero; por lo tanto son
proposiciones. La expresión del inciso 3.- puede ser falsa o
verdadera depende del valor asignado a las variables “x” y “y” en
determinado momento, por ello esta clase de expresiones se
denominan proposiciones abiertas. La expresión del inciso 4.-
también es una proposición ya que puede ser falsa o verdadera. Sin
embargo las expresiones 5.-, 6.- y 7.- no son proposiciones, ya que
no pueden tomar un valor de falso o verdadero, uno de ellos es un
saludo y los otros son ordenes.
NOTACIÓN.-
Respuesta.-
La proposición 1.- es una proposición simple, pues no tiene término
de enlace.
La proposición 2.- es una proposición simple, pues tampoco tiene el
término de enlace. (Es una proposición universal)
La proposición 3.- es una proposición simple ya que no tiene
término de enlace. (Es una proposición existencial).
La proposición 4.- es una proposición compuesta, ya que tiene el
conectivo “no”.
La proposición 5.- es una proposición compuesta, pues tiene el
termino de enlace si y solo si.
La proposición 6,- es una proposición compuesta, ya que tiene el
termino de enlace “y”.
La proposición 7.- es una proposición compuesta, pues tiene el
término de enlace “o”.
Autor: Elio Romero Cuéllar Página 7
ALGEBRA I “La matemática honra el espíritu humano” Leibnitz UNIDAD N° 1
OPERACIONES PROPOSICIONALES.-
(p) = V si (p) = F
(p) = F si (p) = V
p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
V F
F V
Solución.-
Para la proposición t:
t : “Hoy no hace frío” (t) = V
Autor: Elio Romero Cuéllar Página 9
ALGEBRA I “La matemática honra el espíritu humano” Leibnitz UNIDAD N° 1
Para la proposición u:
u : “La aceleración de la gravedad no es 9.81 m/seg2” (u) = F
Para la proposición r:
r : “no, 15 no es múltiplo de 2” (r) = F
p q p q
V V V
V F F
F V F
F F F
Ejemplo.-
Dada la proposición “Pedro es estudioso y María es no es casada”,
expresarla simbólicamente.
Solución.-
p: “Pedro es estudioso”
q: “María es no es casada”
Expresión simbólica: p (q)
Ejemplo.-
Determine el valor de verdad de cada una de las siguientes
proposiciones compuestas.
a) “ log 100=2 y 102=100”
b) “-3-7=-10 y 3/2 es número irracional”
c) “todo número divido por cero es cero y cinco es cuadrado
perfecto”
Autor: Elio Romero Cuéllar Página 10
ALGEBRA I “La matemática honra el espíritu humano” Leibnitz UNIDAD N° 1
LA DISYUNCION O SUMA LOGICA.-
LA DISYUNCION INCLUSIVA.-
La disyunción inclusiva de las proposiciones “p”, “q” es la
proposición obtenida enunciando “q” a continuación de “p”, unidas
ambas por la letra “o”, en el sentido inclusivo (la una, la otra o
ambas). Con esta operación se obtiene un resultado verdadero
cuando alguna de las proposiciones es verdadera.
NOTACION.- La disyunción inclusiva de la proposición “p”, “q”; se
simboliza de la siguiente manera: “pq”, y se lee “p o q, en el
sentido inclusivo”, es decir p o q o ambas.
p q pq
V V V
V F V
F V V
F F F
DISYUNCION EXCLUSIVA.-
La disyunción exclusiva de las proposiciones “p”, “q” es la
proposición obtenida enunciando “q” a continuación de “p”, unidas
ambas por la letra “o”, en el sentido exclusivo (la una, la otra pero no
ambas).
Con esta operación se obtiene un resultado verdadero cuando
ambas tienen valores de verdad diferentes.
p q p⊻ q
V V F
V F V
F V V
F F F
Ejemplo.-
Expresar simbólicamente las siguientes proposiciones y determinar
luego su valor de verdad.
a) “Hoy es jueves o viernes
b) “5+9 es una suma o 14”
c) “El bebé es hombre o mujer”
d) “Te regalo rosas o claveles”
LA CONDICIONAL.-
La condicional de dos proposiciones p, q dadas en ese orden, es la
proposición condicional de la forma:
“Si p, entonces q”
“p es condición suficiente para q”
“q es condición necesaria para p”
“Si p también q”
“q cuando p”
“ q cada vez que p”
“A fin de que q basta que p”
NOTACION.-
La condicional de las proposiciones p, q se simboliza de la siguiente
manera: “pq”
La proposición “p”, se denomina antecedente o hipótesis
La proposición “q”, se denomina tesis o consecuente.
p q p q
V V V
V F F
F V V
F F V
Autor: Elio Romero Cuéllar Página 12
ALGEBRA I “La matemática honra el espíritu humano” Leibnitz UNIDAD N° 1
LA BICONDICIONAL.-
La bicondicional de dos proposiciones p, q es la proposición de la
forma “p si y solo si q”
NOTACION.-
La bicondicional de las proposiciones p, q se simboliza de la
siguiente manera: ‘“pq” y se lee:
“p si y solo si q”
“p es condición suficiente y necesaria par q”
“q es condición necesaria y suficiente para p”
p q p q
V V V
V F F
F V F
F F V
FORMULAS PROPOSICIONALES.-
DEFINICIÓN.- Una formula proposicional es la combinación de
letras y conectivos lógicos de manera tal que al sustituir las letras
por proposiciones se obtiene una proposición.
(pq) (qp)
1.- ((pq)p)
3.- [q(pq](p)
Solución.-
Para demostrar la equivalencia lógica de las formulas dadas, vamos
ha partir del miembro de la izquierda para llegar al de la derecha
usando en forma sucesiva propiedades de las operaciones
proposicionales que sean pertinentes.
a)
[(p q) q] ( p q) (q) Ley de Morgan
( p q) q Doble negación
( p q ) q Implicación material
[( p ) (q )] q Ley de Morgan
(p q ) q (lqqd) Doble negación dos veces
a)
{[p (p q) ] } p (p q) Doble negación
p [ p(q)] Neg. de condicional
p (pq) Doble negación
(p p) q Asociativa de la
F q Complementación
F (lqqd) Identidad
Solución.-
(p q) p (p q) (pT)] Identidad
p (q T) Distributiva en sentido inverso
pT Identidad
p (lqqd) Identidad
Si (p) = F
Si (q) = V
La bombilla eléctrica.-
Representa el valor de verdad de la formula proposicional asociada
al circuito, es verdadera cuando la bombilla se enciende y es falsa
cuando la bombilla se apaga. Se representa de la siguiente manera:
La fuente de energía.-
Da vida al circuito, y se representa por:
p q pq
p q V V V
(pq) V F F
F V F
F F F
Autor: Elio Romero Cuéllar Página 17
ALGEBRA I “La matemática honra el espíritu humano” Leibnitz UNIDAD N° 1
Solución.-
INFERENCIA LOGICA.-
s1
s2
s3
. premisas
.
.
s n
t conclusión
Con esto queremos significar que como las proposiciones s1, s2, s3,
….., sn son verdaderas, por lo tanto t es verdadera. A las
proposiciones s1, s2, s3, ….., sn se las denomina premisas del
razonamiento y a “t” conclusión.
s2 : p q
s1 : p
q
TABLAS DE INFERENCIA.-
pq pq
pr pr
qs qs
rs sr
“Si Javier gano la carrera, entonces José fue el segundo o Abel fue
el tercero”
“Si José fue el segundo, entonces Javier no gano la carrera”
“Si Marcos fue el segundo, entonces Abel no fue el tercero”
“Javier ganó la carrera”
Por tanto: “Marcos no fue el segundo”
Solución.-
s1: p (qr)
s2: q p
s3: t r r t
s4: p
s5: q r PP(s1,s4)
s6: p t SD(s5,s2,s3)
s7: t TP(s6,s4)
Solución.-
s4: t r SH(s1,s2)
s5: r PP(s4,s3)
s5: s j LM(s4)
s6: j S(s6)
s7: s j PP(s1,s3)
s8: s TP(s7,s6)
s9: s s A(s2,s2)
s10: F
El razonamiento es válido.
s5: q r PP(s1,s2)
s6: q TT(s2,s4)
Autor: Elio Romero Cuéllar Página 24
ALGEBRA I “La matemática honra el espíritu humano” Leibnitz UNIDAD N° 1
s7: r TP(s5,s6)
s8: s TT(s3,s7)
El razonamiento es válido.
METODO ABREVIADO.-
Para deducir la validez de un razonamiento por su definición es
necesario construir la tabla de verdad de la formula proposicional
(s1 s2 s3 ….. sn) t , este método nos libera de esta tarea.
El método consiste en lo siguiente:
• Se asigna valor de verdad verdadero a cada una de las
premisas y valor de verdad falso a la conclusión.
• Con estas condiciones, se determina el valor de verdad de
las proposiciones simples que componen el razonamiento.
Comenzando por aquella condición que asigna un valor de
verdad único a las proposiciones que la componen, y con
estos valores y las demás condiciones vamos determinando
los valores únicos de las proposiciones componentes del
razonamiento.
• Si alguna proposición toma dos valores de verdad diferentes
para que se cumplan las condiciones impuestas, entonces
el razonamiento es válido.
• Si todas las proposiciones toman un único valor de verdad
para el cumplimiento de las condiciones impuestas,
entonces el razonamiento no es válido.
Ejemplo.-
1.- “x es el libertador de América”
2.- “x+3 = 9”
3.- “¿Que estudia x?”
4.- ”¡ Viva x! “
Ejemplo.-
1.- F(x): “x es el libertador de América”
2.- G(x): “x+3 = 9”
3.- H(x): “x estudia”
4.- P(y): “y-2 > 5”
Simbólicamente:
“a” es raíz de F(x) si y solo si [F(a)]= V
1 1
F(y): “ − − y = 3”
3 2
H(z): “z tiene 15 provincias”
G(x): “x es un numero par”
CUANTIFICADORES.-
Existen dos tipos de cuantificadores, el universal y el existencial.
CUANTIFICADOR UNIVERSAL.-
Un cuantificador universal en la variable x es la expresión “para todo
x”, cuya notación simbólica es: “x,”.
La expresión x, F(x) se llama proposición universal y se lee:
“para todo x, F(x)”
“para cada x, F(x)”
“para cualquier x, F(x)”
Solución.-
CUANTIFICADOR EXISTENCIAL.-
Solución.-
Ejemplo.-
1.- “x es provincia de y”
2.- “y es hermano de z”
3.- “x+y 10”
Ejemplo.-
1.- F(x,y) = “x es libertador de y”
2.- G(y,z)= “y alumbra a z”
3.- H(x,y)= “x+y 10”
F(x,y): “x destruye y”
G(y,z): “y + 8 = z”
Solución.-
P(x): “x es numero entero”
F(x): “x es numero real”
“Si todo perro es mas fiel que su amo, entonces no todo amo es
mas fiel que todo perro”
“Juan es mas fiel que Bobi”
Por lo tanto: “No es cierto que Bobi es mas fiel que Juan”.
Solución.-
Deducción:
Ejemplo:
Demostrar que: 2 > 0, siendo que: F(x,y): “x>y” G(x,y):”x+1>y”
s1: “x, y, F(x, y) G(x, y)
s2: F(1,0)
s3: 2= 1+1
Ejemplo.-
Deducir la validez del siguiente razonamiento:
“Para todo x, si x es un numero par, entonces x+2 es numero par”
“Para cada x, si x es un numero par, entonces x no es un numero
impar”
“2 es numero par”
Por lo tanto: “ 2+2 no es un numero impar”
Ejemplo.-
Dar una demostración formal de cada uno de los siguientes
razonamientos:
a) “Todos los números positivos son mayores que cero”
“Cuatro es un numero positivo”
“Cuatro es igual a tres mas uno”
Por lo tanto: “Tres mas uno es mayor que cero”
BIBLIOGRAFIA:
1.- Armando Rojo : Algebra I : Editorial Ateneo
2.- Lipschutz Seymour : Matemáticas finitas : Editorial Mc. Graw Hill
3.- Lipschutz Seymour : Teoría de Conjuntos y temas afines : Editorial Mc. Graw Hill
4.- Suppes Patrik : Introducción a la lógica simbólica : Editorial
5.- Braulio Cáceres Ch. : Lógica y conjuntos : Editorial El País
6.- Bosch : Introducción al simbolismo lógico : Editorial Eudeba