Matemticas Bsicas Lgica Matemtica

Concepto de Lgica Matemtica

La Lgica estudia la forma del razonamiento. 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 Matemticas para demostrar
teoremas, sin embargo, se usa en forma constante para realizar cualquier
actividad en la vida.

Definicin y Clases de Proposiciones
Una proposicin o enunciado es una oracin que puede ser falsa o verdadera pero
no ambas a la vez. Toda proposicin consta de tres partes: un sujeto, un verbo y
un complemento referido al verbo. La proposicin es un elemento fundamental de
la Lgica Matemtica.

A continuacin se tienen algunos ejemplos de proposiciones vlidas y no vlidas, y
se explica por qu algunos enunciados no son proposiciones. Las proposiciones
se indican por medio de una letra minscula, dos puntos y la proposicin
propiamente dicha.

Ejemplos.
p: Mxico se encuentra en Europa.
q: 15-6 = 9
r: 2x -3 > 7
s: Los precios de los telfonos celulares bajarn a fin de ao.
t: Hola cmo ests?
w: Cmete esa fruta!

Los enunciados p y q pueden tomar un valor de falso o verdadero, por lo tanto,
son proposiciones vlidas. El inciso r tambin es una proposicin valida, aunque el
valor de falso o verdadero depende del valor asignado a la variable x en
determinado momento. La proposicin del inciso s tambin est perfectamente
expresada aunque para decir si es falsa o verdadera se tendra que esperar a que
terminar el ao. Sin embargo, los enunciados t y w no son vlidos, ya que no
pueden tomar un valor de falso o verdadero, uno de ellos es un saludo y el otro es
una orden. En general, las proposiciones pueden ser:

Simples si slo tienen un sujeto, un verbo y un complemento. En caso
contrario, son proposiciones Compuestas.


Matemticas Bsicas Lgica Matemtica

Cerradas si tienen determinado el sujeto. Abiertas si no lo tienen
determinado.
Afirmativas o Negativas. Segn lo afirmen o nieguen.
Verdaderas o Falsas segn correspondan o no a la realidad.

Ejemplos.
h: "Ana come pizza y bebe refresco", es una proposicin compuesta, cerrada y
afirmativa.
j: "Ella no nada muy rpido", es una proposicin simple, abierta y negativa.
k: Cuernavaca no est al norte del D.F. y no hace fro", es una proposicin
compuesta, cerrada, negativa
y verdadera.
l: 7 + 3 =10 es una proposicin simple, cerrada, afirmativa y verdadera.
m: x
2
x - 2 es una proposicin simple, abierta y negativa.
n: a + b = 6 es una proposicin compuesta, abierta y afirmativa.

Conectivos Lgicos en Proposiciones Compuestas
Existen conectivos u operadores lgicos que permiten formar proposiciones
compuestas, es decir, formadas por varias proposiciones. Los operadores o
conectores bsicos son:

Conjuncin (operador and)
Se utiliza para conectar dos proposiciones que se deben cumplir para que
se pueda obtener un resultado verdadero. Se le conoce como multiplicacin
lgica y su smbolo es (and).

Ejemplo.
Sea el siguiente enunciado: "Voy al cine cuando hay una buena pelcula y cuando
tengo dinero "
Sean:
p: Voy al cine.
q: Hay una buena pelcula.
r: Tengo dinero.
De tal manera que la representacin del enunciado anterior usando simbologa
lgica es como sigue:
p = q r
Su tabla de verdad es como sigue:



Matemticas Bsicas Lgica Matemtica

Donde.
1 = verdadero
0 = falso

En la tabla anterior el valor de q=1 significa que hay una buena pelcula, r=1
significa que tengo dinero y
p=qr=1 significa que voy ir al cine. Se puede notar que con cualquiera de las dos
proposiciones que valga cero implica que no asisto al cine.


Disyuncin (operador or)
Con este operador se obtiene un resultado verdadero cuando alguna de las
proposiciones es verdadera. Se conoce como suma lgica y su smbolo es
(or).
Ejemplo.
Sea el siguiente enunciado: Para ir a Toluca puedo tomar la carretera federal o
tomar la autopista de cuota
Sean:
p: Ir a Toluca.
q: Tomar la carretera federal.
r: Tomar la autopista de cuota.


En la tabla anterior el valor de q=1 significa tomar la carretera federal, r=1 significa
tomar la autopista de cuota y p=qr=1 significa ir a Toluca. Se puede notar que
con cualquiera de las dos proposiciones que valga uno implica que llego a Toluca.

Negacin (operador not)
Su funcin es negar la proposicin. Esto significa que s alguna proposicin
es verdadera y se le aplica el operador not se obtendr su negacin (falso)
y viceversa. Este operador se indica por medio del smbolo .

Ejemplo.
Sea el siguiente enunciado: El len es el rey de la selva
Sean:
p: El len es el rey de la selva.
p: El len no es el rey de la selva.
Su tabla de verdad es como sigue:



Matemticas Bsicas Lgica Matemtica

En la tabla anterior el valor de p=1 significa que el len es el rey de la selva, y p=0
significa que el len no lo es
1
.

Ejemplo.
Sean las proposiciones:
p: Ya es tarde.
q: Tengo que dormirme.
r: Me levantar temprano.
El enunciado: "Ya es tarde y tengo que dormirme o no me levantar temprano. Se
puede representar simblicamente de la siguiente manera: p q r

Proposiciones Condicionales
Una implicacin o proposicin condicional, es aquella que est formada por dos
proposiciones simples (o compuesta) p y q. Se indica de la siguiente manera:
p q (se lee "si p entonces q")

Ejemplo.
Un profesionista dice "Si ahorro me podr comprar una casa en tres aos". Una
declaracin como esta se conoce como condicional.
Sean:
p: Ahorro.
q: Podr comprar una casa en tres aos.
De tal manera que el enunciado se puede expresar como: pq
Su tabla de verdad es de la siguiente manera:

La interpretacin de los resultados de la tabla es la siguiente:
Analizando si el profesionista minti con la afirmacin del enunciado anterior:

Cuando p=1 significa que ahorr y q=1 que se compr la casa en tres aos, por lo
tanto pq =1 (el profesionista dijo la verdad). Cuando p=1 y q=0 significa que
pq =0, el profesionista minti, ya que ahorr y no se compr la casa. Cuando
p=0 y q=1 significa que aunque no ahorr se compr la casa (ya tena los
recursos), as que no minti, de tal forma que pq =1. Cuando p=0 y q=0 se
interpreta que aunque no ahorr tampoco se compr la casa, por lo tanto pq =1
ya que tampoco minti.

Proposicin Bicondicional

1
Adems de los operadores bsicos (And, Or y Not) existe el operador Xor, cuyo funcionamiento es semejante al operador
Or con la diferencia de que su resultado es verdadero solamente si una de las proposiciones es cierta, y cuando ambas son
verdad, el resultado es falso. Por otro lado, con ayuda de los operadores bsicos se pueden formar los operadores
compuestos Nand (combinacin de los operadores Not y And), Nor (combina operadores Not y Or) y Xnor (resultado de Xor
y Not).



Matemticas Bsicas Lgica Matemtica

Sean p y q dos proposiciones. Una doble implicacin o proposicin es
bicondicional cuando p es verdadera si y solo si q es tambin verdadera. O bien p
es falsa si y slo si q tambin lo es. Se indica de la siguiente manera:
p q (se lee "p si y slo si q")
Ejemplo.
Sea el siguiente enunciado: "Una persona puede votar, si y slo si, tiene
credencial de elector"
Donde:
p: Una persona puede votar.
q: Tiene credencial de elector.
Su tabla de verdad es.

La interpretacin de los resultados de la tabla es la siguiente:
Cuando p=1 significa que una persona puede votar y q=1 que tiene credencial, al
ser esto cierto, pq =1. Cuando p=1 y q=0 significa que pq =0, una persona
puede no votar, ya que no posee la credencial. Cuando p=0 y q=1 significa que
una persona no puede votar aunque tenga credencial (por ejemplo los residentes
en el extranjero), esto es que pq =0. Cuando p=0 y q=0 se interpreta como que
ni puede votar ni tiene credencial, por lo tanto es cierto pq =1.

Ejemplo.
Representar simblicamente el enunciado: "Si no pago la luz, entonces me
cortarn la corriente elctrica. Y si pago la luz, entonces me quedar sin dinero o
pedir prestado. Y Si me quedo sin dinero y pido prestado, entonces no podr
pagar la deuda, si y slo si soy desorganizado"

Solucin
p: Pago la luz.
q: Me cortarn la corriente elctrica.
r: Me quedar sin dinero.
s: Pedir prestado.
t: Pagar la deuda.
w: Soy desorganizado.

El nmero de lneas de la tabla de verdad depende del nmero de variables de la
expresin y se puede calcular por medio de la siguiente formula.
No de lneas = 2
n
donde n es el nmero de variables distintas.

Ejemplo.
Dada la siguiente proposicin: [(pq) (q r)] (rq), elaborar su tabla de
verdad.



Matemticas Bsicas Lgica Matemtica

Solucin.


Tautologa, Equivalencia y Contradiccin
Tautologa es aquella proposicin (compuesta) que es cierta para todos los
valores de verdad de sus variables. Un ejemplo tpico es la proposicin
contrapositiva cuya tabla de verdad se indica a continuacin.


Ntese que en las tautologas para todos los valores de verdad el resultado de la
proposicin es siempre uno. Las tautologas son muy importantes en Lgica
Matemtica ya que se consideran leyes en las cuales se puede apoyar para
realizar demostraciones.

Se dice que dos proposiciones son lgicamente equivalentes, o simplemente
equivalentes. Si coinciden sus resultados para los mismos valores de verdad. Se
indican como pq.

En el ejemplo anterior, se puede observar que las columnas de (pq) y (qp)
son iguales para los mismos valores de verdad, por lo tanto se puede establecer
que (pq) (qp)

Contradiccin es aquella proposicin que siempre es falsa para todos los valores
de verdad, una de las ms usadas y ms sencilla es pp. Como lo muestra su
correspondiente tabla de verdad.

Ejemplo.


Matemticas Bsicas Lgica Matemtica

Si se tiene p: El coche es verde, la proposicin pp equivale a decir que "El
coche es verde y el coche no es verde". Por lo tanto se est contradiciendo, es
decir, es una falacia.

Leyes Notables en Lgica
Las leyes de lgica ms notables son las que se enlistan a continuacin:

1.- Ley de doble negacin
p''p

2.- Leyes de idempotencia
(pp) p
(pp) p

3.- Leyes asociativas
[(pq) r] [p (qr)]
[(pq) r] [p (qr)]

4.- Leyes conmutativas
(pq) (qp)
(pq) (qp)
(pq) (qp)

5.- Leyes distributivas
[p (qr)] [(pq) (p r)]
[p (qr)] [(pq) (pr)]

6.- Leyes de De Morgan
(p q)' (p' q')
(p q)' (p' q')


Mtodos de Demostracin
Todo enunciado puede ser planteado en trminos de teoremas. Un teorema por lo
general es resultado de un planteamiento de un problema, que normalmente
presenta el siguiente formato:
(p
1
p
2
p
n
) q

Como se establece p
1
, p
2
, p
3
, p
n
son hiptesis (o premisas) derivadas del
mismo problema y que se consideran vlidas. Pero adems debern conectarse
con el operador And (), lo cual implica que p
1
es cierta y () p
2
es verdad y ()......


Matemticas Bsicas Lgica Matemtica

y p
n
tambin es cierta entonces () la conclusin (q) es cierta. Para realizar la
demostracin formal del teorema se deber partir de las hiptesis, y despus
obtener una serie de pasos que tambin deben ser vlidos, ya que son producto
de reglas de inferencia. Sin embargo no solamente las hiptesis y reglas de
inferencia pueden aparecer en una demostracin formal, sino tambin tautologas
conocidas. En el teorema anterior cada uno de los pasos p
1
, p
2
, p
3
, p
n
son
escalones que debern alcanzarse hasta llegar a la solucin.

Lo mismo ocurre con todo tipo de problemas que se nos presentan en la vida,
antes de llegar a la solucin debemos alcanzar ciertas metas (p
1
, p
2
, p
3
, p
n
)
hasta llegar al objetivo o conclusin (q). Pero una vez que se logra el objetivo se
deben plantear nuevos objetivos que permitan la superacin.
Los mtodos de demostracin ms conocidos son los siguientes:


Demostracin por el mtodo directo
El mtodo de demostracin directa parte de la proposicin p, que se supone
verdadera, y deducir de ella una nueva proposicin q que se pueda ver que es
verdadera como resultado de que p lo es. Es importante resaltar que las
proposiciones deducidas de p no deben ser hechas de cualquier modo, deben
estar enfocadas hacia la ltima proposicin obtenida.
El camino que se debe seguir para llevar a cabo una demostracin formal usando
el mtodo directo significa que si se sabe que p
1
es verdadera, p
2
es verdadera,...,
y p
n
tambin es verdadera, entonces se sabe que q es verdadera.
Prcticamente todos los teoremas matemticos estn compuestos por
implicaciones del tipo:
(p
1
p
2
p
n
) q
donde las p
i
son llamadas hiptesis o premisas, y q es llamada conclusin.
"Demostrar el teorema", es demostrar que la implicacin es una tautologa. Ntese
que no se trata de demostrar que q (la conclusin) es verdadera, sino solamente
que q es verdadera si todas las p
i
son verdaderas.


El mtodo de demostracin indirecta
El mtodo de demostracin indirecta consiste en proceder al revs. Se fija la
atencin primeramente en q, es decir en la afirmacin a la que se quiere llegar.
Ubicada la premisa p, se va tratando de buscar situaciones intermedias p
1
, p
2
, p
3
,
p
n
de las que q se podra deducir. Se identifica si alguna de estas podra estar
relacionada con la situacin p, se podra deducir de ella. Cuando se encuentra, se
verifica que el camino inverso que se ha encontrado, ahora de
p a q, es correcto.



Matemticas Bsicas Lgica Matemtica


Mtodo de demostracin por reduccin al absurdo
En el mtodo de demostracin de reduccin al absurdo, se debe empezar
suponiendo que p es verdadera, al igual que se haca en el mtodo de
demostracin directa. Ahora, sin embargo, para llegar a la conclusin buscada, a
saber, que q es verdadera se puede proceder haciendo una pregunta muy simple:
Por qu no puede q ser falsa?. Despus de todo, si q tiene que ser verdadera,
debe haber alguna razn por la que no pueda ser falsa. El objetivo del mtodo de
demostracin por reduccin al absurdo es, precisamente, descubrir esa razn. La
idea es suponer que p es verdadera y q falsa y ver que no puede ocurrir esto.

En la prctica la demostracin por reduccin al absurdo inicia considerando como
hiptesis q y finaliza cuando el proceso de demostracin obtiene dos
proposiciones que se contradicen una a la otra.

Ejemplo.
Demostrar por reduccin al absurdo que la raz cuadrada de un nmero natural es
natural o irracional.

Solucin.
Sean los nmeros naturales A y B primos entre s con B 1
Suponiendo un nmero racional de la forma

Si se eleva al cuadrado:

Resulta un absurdo puesto que el miembro izquierdo es natural y el miembro
derecho es racional e irreducible. Por lo tanto la raz cuadrada de un nmero
natural no es racional.


La demostracin por contraposicin
El mtodo de la demostracin por contraposicin, tiene la ventaja de que se va a
dirigir hacia una contradiccin concreta. En la demostracin por contraposicin, al
igual que la demostracin por reduccin al absurdo, se supone que tanto p como
q son verdaderas. En el mtodo por contraposicin, sin embargo, no se parte de
p y q, sino que se empieza a trabajar solamente con q y el objetivo es llegar a
que p es falsa, con lo que ya se ha llegado a una contradiccin qu mejor
contradiccin? cmo puede ser p a la vez verdadera y falsa?