Lgica matemtica

Proposiciones
Definicin, clasificacin
Conectivos lgicos
Definicin, clasificacin
Tablas de verdad
Tautologa, contradiccin, indeterminacin
Demostraciones de leyes utilizando tablas de verdad
Implicaciones y equivalencias lgicas
lgebra proposicional
Leyes del algebra de proposiciones
Demostraciones y simplificaciones utilizando leyes
Cuantificadores y su negacin



Desarrollo:

Definicin Lgica matemtica:

La lgica estudia la forma del razonamiento, es una disciplina que por medio de reglas
y tcnicas determina si un argumento es vlido. En las matemticos para demostrar
teoremas e inferir resultados matemticas que puedan ser aplicados en
investigaciones.


Proposiciones y Operaciones Lgicas.

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

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

p: La tierra es plana.
q: -17 + 38 = 21
r: x > y-9
s: El Morelia ser campen en la presente temporada de Fut-Bol.
t: Hola como estas?
w: Lava el coche por favor.

Los incisos p y q sabemos que pueden tomar un valor de falso o verdadero; por lo
tanto son proposiciones validas. El inciso r tambin es una proposicin valida, aunque
el valor de falso o verdadero depende del valor asignado a las variables x y y en
determinado momento. La proposicin del inciso s tambin esta perfectamente
expresada aunque para decir si es falsa o verdadera se tendra que esperar a que
terminara la temporada de fut-boll. 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.

Clasificacin

- Simples si slo tienen un sujeto, un verbo y un complemento.
- Compuestas Tienen + de un sujeto, verbos o complementos.
Cerradas si tienen determinado el sujeto.
- Abiertas si no lo tienen determinado sujeto.
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.


Conectivos Lgicos

Existen conectores u operadores lgicas que permiten formar proposiciones
compuestas (formadas por varias proposiciones). Los operadores o conectores
bsicos son:

Operador and (y)
Se utiliza para conectar dos proposiciones que se deben cumplir para que se pueda
obtener un resultado verdadero. Si smbolo es: {, un punto (.), un parntesis}. Se le
conoce como la multiplicacin lgica:


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: Dnde:
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=q.r=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.

Operador Or (o)
Con este operador se obtiene un resultado verdadero cuando alguna de las
proposiciones es verdadera.

Con este operador se obtiene un resultado verdadero cuando alguna de las proposiciones es
verdadera.
Se conoce como suma lgica y su smbolo es v (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=qvr=1 significa ir a Toluca. Se puede notar que con cualquiera de las
dos proposiciones que valga uno implica que llego a Toluca.



Operador Not (no)

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:


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.

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.qvr

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).

En este momento ya se pueden representar con notacin lgica enunciados ms
complejos. Ejemplo

Sean las proposiciones:

p: Hoy es domingo.
q: Tengo que estudiar teoras del aprendizaje.
r: Aprobar el curso.

El enunciado: Hoy es domingo y tengo que estudiar teoras de aprendizaje o no
aprobar el curso. Se puede representar simblicamente de la siguiente manera:

p q r
Por otro lado con ayuda de estos 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).


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:



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:


Su tabla de verdad queda 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.

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:



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.




Donde n es el nmero de variables distintas.
Ejemplo.
Dada la siguiente proposicin: [(pq)v(q.r)|(rq). elaborar su tabla de verdad.
Solucin.





Ejemplo.
Sea el siguiente 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 solo si soy
desorganizado

Donde:
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.

(p q) [p (rs) ] [(r s) t ] w

Tablas de verdad.

En estos momentos ya se est en condiciones de elaborar cualquier tabla de verdad.
A continuacin se presenta un ejemplo para la proposicin [(pq) (qr) ] (rq).



p q r q pq (qr) (pq)
(qr)
rq [(pq) (qr) ] (rq)
0 0 0 1 1 0 1 1 1
0 0 1 1 1 1 1 0 0
0 1 0 0 1 0 1 1 1
0 1 1 0 1 0 1 1 1
1 0 0 1 0 0 0 1 0
1 0 1 1 0 1 1 0 0
1 1 0 0 1 0 1 1 1
1 1 1 0 1 0 1 1 1


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 = 2n Donde n = nmero de variables distintas.

Es importante destacar a medida que se avanza en el contenido del material el alumno
deber participar activamente. Estos significa que cuando se esta definiendo
proposiciones y caractersticas propias de ellas, adems de los ejemplos que el
maestro explique, el alumno deber citar proposiciones diferentes, deber entender el
porque un enunciado no es vlido. Cuando se ven conectores lgicos, los alumnos
debern saber emplearlos en la representacin de proposiciones ms complejas. Pero
algo muy importante, es que los ejemplo que el maestro y los alumnos encuentren en
la clase, deben ser de inters para el estudiante. Cuando se ven tablas de verdad el
alumno deber saber perfectamente bien el porque de cada uno de los resultados. En
pocas palabras el conocimiento deber ser significativo.


Tautologa 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.

Equivalencia
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
Contradiccin es aquella proposicin que siempre es falsa para todos los valores de verdad,
una de las mas usadas y mas sencilla es p.p . Como lo muestra su correspondiente tabla de
verdad.







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:






Como se establece p1, p2, p3, pn 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 p1 es cierta y (.) p2 es
verdad y (.)...... y pn 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 p1, p2, p3, pn 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 (p1, p2, p3, pn)
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 p1 es verdadera, p2 es
verdadera,..., y pn tambin es verdadera, entonces se sabe que q es
verdadera.
Prcticamente todos los teoremas matemticos estn compuestos por
implicaciones del tipo:



Donde las pi 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 pi 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 p1,
p2, p3, pn 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.





- 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: 2



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?

Reglas de inferencia

Los argumentos basados en tautologas representan mtodos de razonamiento
universalmente correctos. Su validez depende solamente de la forma de las
proposiciones que intervienen y no de los valores de verdad de las variables que
contienen. A esos argumentos se les llama reglas de inferencia. Las reglas de
inferencia permiten relacionar dos o ms tautologas o hiptesis en una demostracin.

Ejemplo 1
Es valido el siguiente argumento?.

Si usted invierte en el mercado de valores, entonces se har rico.
Si se hace usted rico, entonces ser feliz.
____________________________________________________
\Si usted invierte en el mercado de valores, entonces ser feliz.

Sea:
p: Usted invierte en el mercado de valores.
q: Se har rico.
r: Ser feliz

De tal manera que el enunciado anterior se puede representar con notacin lgica de
la siguiente manera:

p q
q r
______
\ p r

Ejemplo 2.

Es valido el siguiente argumento?.

Si bajan los impuestos, entonces se eleva el ingreso
El ingreso se eleva.
_________________________________________
\Los impuestos bajan

Solucin:
Sea
p: Los impuestos bajan.
q: El ingreso se eleva.

p q
q
_____
\p

El aplicar la regla de inferencia es lo que le cuesta ms al alumno y se deber poner
mucha atencin para que el alumno aprenda a aplicar dicha regla.

En una demostracin no solamente hay tautologas e hiptesis, tambin existen reglas
de inferencia que permiten obtener nuevas lneas vlidas, esta es la parte en donde la
mayora de alumnos tienen problemas y en donde no sabe que regla aplicar para
resolver un determinado problema. A continuacin se cita una lista de las principales
reglas de inferencia que se pueden aplicar en una demostracin.


19.- Adicin 23.- Conjuncin
p p
_______ q
\pq _________
\ p q

20.- Simplificacin 24.- Modus pones
p q p
____________ pq
\ p _________
\ q

21.- Silogismo disyuntivo 25.- Modus tollens
pq pq
p q
_________ ___________
\ q \ p




22.- Silogismo hipottico
pq
qr
________
pr


Mtodos de demostracin.

Demostracin por el mtodo directo.

Supngase que pq es una tautologa, en donde p y q pueden ser proposiciones
compuestas, en las que intervengan cualquier nmero de variables propositvas, se
dice que q se desprende lgicamente de p. Supngase una implicacin de la forma.

(p1 p2 ....... pn) q

Es una tautologa. Entonces est implicacin es verdadera sin importar los valores de
verdad de cualquiera de sus componentes. En este caso, se dice que q se desprende
lgicamente de p1,p2,......,pn. Se escribe.

p1
p2
.
.
.
pn
___
\ q

Realmente el camino que se debe seguir para llevar a cabo una demostracin formal
usando el mtodo directo. Significa que s se sabe que p1 es verdadera, p2 es
verdadera,...... y pn tambin es verdadera, entonces se sabe que q es verdadera.

Prcticamente todos los teoremas matemticos estn compuestos por implicaciones
de este tipo.

(p1 p2 ....... pn) q

Donde la pi son llamadas hiptesis o premisas, y q es llamada conclusin. Demostrar
el teorema, es demostrar que la implicacin es una tautologa. Note que no estamos
tratando de demostrar que q (la conclusin) es verdadera, sino solamente que q es
verdadera si todas las pi son verdaderas.

Toda demostracin debe comenzar con las hiptesis, seguidas de las tautologas y
reglas de inferencia necesarias, hasta llegar a la conclusin.

A continuacin se prueba un enunciado en donde se puede apreciar el uso tanto de
las tautologas como de las reglas de inferencia.

Sean

p: Trabajo.
q: Ahorro.
r: Comprar una casa.
s: Podr guardar el coche en mi casa.

Analizar el siguiente argumento:
"Si trabajo o ahorro, entonces comprar una casa. Si compro una casa, entonces
podr guardar el coche en mi casa. Por consiguiente, si no puedo guardar el coche en
mi casa, entonces no ahorro".

El enunciado anterior se puede representar como:

p q r; y r s; entonces s' q'

Equivale tambin a probar el siguiente teorema:

[(p q) r] [r s] [s' q']

Como se trata de probar un teorema de la forma general:

p1 p2 ...... pn q

Se aplica el procedimiento general para demostracin de enunciados vlidos. A
continuacin se demuestra el teorema respaldando cada uno de sus pasos en
tautologas o reglas de inferencia ya conocidas.

1.- (p q) r Hiptesis
2.- r s Hiptesis
3.- q (q p) Adicin tautologa 10
4.- q (p q) 3; ley conmutativa, regla 2
5.- q r 4,1; silogismo hipottico, regla 22
6.- q s 5,2; regla 22
7.- s' q' 6; contrapositiva, regla 7.

El enunciado es vlido aunque la conclusin puede ser falsa o verdadera.

Es recomendable numerar cada uno de los pasos. Se puede notar que las primeras
lneas son hiptesis, la lnea 3 es una tautologa conocida y de la lnea 4 a 7 se
obtuvieron aplicando reglas de inferencia. Se indica la regla de inferencia aplicada por
medio del nmero de la derecha, y las lneas a las cuales se les aplic dicha regla de
inferencia por medio de los nmeros de la izquierda.
El ejemplo anterior es una demostracin sencilla, pero puede ser tan complicada
como sea necesario y el mtodo debe funcionar.
Demostracin por contradiccin.
El procedimiento de la demostracin por contradiccin es semejante a la que se
realiz por el mtodo directo con la diferencia de que las lneas iniciales de dicha
demostracin no son nicamente las hiptesis, sino adems se incluye en la
demostracin una lnea con la negacin de la conclusin. Por otro lado el objetivo de la
demostracin es llegar a una contradiccin.

La demostracin del siguiente teorema por el mtodo de contradiccin es como se
indica

[p (p r) ] [(q s) t ] (p s) t

Demostracin

1.- p (p r) Hiptesis
2.- (q s) t Hiptesis
3.- p s Hiptesis
4.- t Negacin de la conclusin
5.- (q s) 2,4; Modus tollens, regla 25
6.- q s 5; Ley de Morgan, 6
7.- q 6; Simplificacin, regla 20
8.- s q 6; Ley conmutativa, 2b
9.- s 8; Simplificacin, regla 20
10.- s p 3; Ley conmutativa, 2
11.- p 10,9; Silogismo disyuntivo, regla 21
12.- q r 11,1; Modus ponens, regla 24
13.- q 12; Simplificacin, regla 29
14.- q q 13,7; Conjuncin, regla 23
15.- Contradiccin.

Note que juntamente con las premisas se debe incluir la negacin de la conclusin. En
este momento el alumno ya tiene los elementos para llevar a cabo demostraciones con
el apoyo del maestro. Es conveniente plantear varios enunciados, para que el alumno
los represente con simbologa lgica en forma de teorema. Que ese mismo teorema lo
represente con su tabla de verdad y haga la correspondiente demostracin por los dos
mtodos antes mencionados
La forma en que el aprende a aplicar reglas de inferencia es semejante a la manera en
que deber realizar una factorizacin o una aplicacin de una frmula en clculo
diferencial o integral o la formula que debe aplicar para resolver un problema en fsica.
Lo que debe aprender es a relacionar los distintos conocimientos para poder llegar a la
solucin. Es importante mencionar que el camino que debe seguir el alumno no es el
mismo que el maestro sigui sino uno distinto pero que ambos llegan al resultado.


Conclusiones.

La idea principal de este trabajo es que el alumno aprenda el concepto de proposicin,
la forma en que se pueden formar proposiciones compuestas usando los conectores
lgicos, representar enunciados por medio de simbologa lgica, conocer los
conceptos de tautologa, equivalencia lgica, regla de inferencia. Realizar
demostraciones de teoremas por medio del mtodo directo y contradiccin. Pero con
problemas que le sean familiares e interesantes. Se trata de que en cada uno de los
subtemas participe proponiendo sus propios ejemplo y que sobre todo al final de la
unidad l tenga la habilidad, confianza e iniciativa para inferir posibles soluciones.

Todo enunciado puede ser planteado en trminos de teoremas. Un teorema por lo
general es resultado de un planteamiento de un problema, este planteamiento debe
tener el siguiente formato.

(p1 p2 ....... pn) q

Como se establece p1, p2 ,......,pn 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 p1 es cierta y () p2 es verdad y ()...... y pn
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 p1, p2,...pn 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 (p1,p2,....pn) hasta llegar al
objetivo o conclusin (q). Pero una vez que logramos el objetivo debemos plantearnos
nuevos objetivos que nos permitirn superarnos.

Dependiendo del rea de inters al estudiante puede transportad dichos
conocimientos, de tal manera que le auxilien para entender y resolver otro tipo de
problemas. En el caso de computacin cada lnea de un programa se obtiene
inconcientemente aplicando una regla de inferencia y por lo tanto cada instruccin
tiene su orden en que debe de ir colocada, si se cambia esa lnea seguramente el
resultado ya no ser igual. Pero hay tantas formas de resolver un problema por medio
de un programa como alumnos distintos tenga un maestro.


Una demostracin formal equivale a relacionar esquemas para formar estructuras
cognitivas. S el alumno sabe inferir soluciones lgicas, estar en condiciones de
resolver todo tipo de problemas.
Uno de los objetivos principales del constructivismo, es la construccin del
conocimiento. El tema de lgica matemtica, se presta para que el alumno pueda
realizar los relacionamientos entre las distintas proposiciones, esto permite crear
nuevas formas de resolver problemas en distintas ramas: matemticas, fsica, qumica
pero tambin en las ciencias sociales y por su puesto cualquier problema de la vida
real. Porque cada vez que nos enfrentamos a un problema, manipulamos la
informacin por medio de reglas de inferencia que aunque no estn escritas debemos
respetar. Cada vez que realizamos una actividad empleamos la lgica para realizarla,
quiz algunos realicen dicha actividad por caminos ms corto, otros realizan recorridos
ms largos, pero al fin de cuentas lo que importa es llegar al resultado. Si se le da la
confianza al alumno para que cree e innove, su estructura cognitiva seguramente va a
crecer.