Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2016
TRABAJO COLABORATIVO 3
GRUPAL
PENSAMIENTO LGICO
Y MATEMTICA
TUTOR:
DORIXY DE ARMAS DUARTE
GRUPO: 200611_600
ESTUDIANTE:
ADRIANA PATRICIA SANTANA CALDERN
1065620799
YULIETH TATIANA GONZALEZ
Introduccin
En el presente trabajo colaborativo se busca comprender y asimilar los principios que
explican conceptualizacin y algunos ejemplos de alguna de los Teoremas y Tcnicas de
Demostracin explorando las definiciones y teoremas relacionadas con la demostracin
Donde se fundamentan aplicacin de reglas de deduccin: fundadas ya sea en axiomas o en
teoremas anteriormente demostrados o en reglas bsicas de deduccin del sistema en
cuestin, y dando a conocer la conceptualizacin y ejemplos de algunas leyes de la inferencia
lgica
La conceptualizacin y ejemplos concretos de alguna de las Leyes de Inferencia Lgica
Para la comprensin y desarrollo de este trabajo se requiere investigar e identificar las teoras
y definiciones de esta.
Dando a conocer
Demostracin por contraposicin (formalizado y utilizado en los silogismos por Aristteles)
Demostracin por reduccin al absurdo (formalizado y utilizado por Aristteles)
Induccin matemtica
Demostracin por Contraejemplos.
Objetivos
APORTE INDIVIDUAL
Primer Aporte Individual: Socializar en el Foro de Interaccin y Produccin la
conceptualizacin y algunos ejemplos de alguna de los Teoremas y Tcnicas de
Demostracin (slo selecciona una e informa en el foro cual escogi, para que no sea
escogido por otro integrante), las operaciones son:
DEMOSTRACIN POR CONTRAEJEMPLO
Yulieth Tatiana Gonzlez
TEOREMAS Y TCNICAS DE DEMOSTRACIN
La teora de la demostracin o teora de la prueba es una rama de la lgica matemtica que
trata a las demostraciones como objetos matemticos, facilitando su anlisis mediante
tcnicas matemticas. Las demostraciones suelen presentarse como estructuras de datos
inductivamente definidas que se construyen de acuerdo con los axiomas y reglas de
inferencia de los sistemas lgicos. En este sentido, la teora de la demostracin se ocupa de la
sintaxis, en contraste con la teora de modelos, que trata con la semntica. Junto con la teora
de modelos, la teora de conjuntos axiomtica y la teora de la recursin, la teora de la
demostracin es uno de los "cuatro pilares" de los fundamentos de las matemticas.
Una demostracin matemtica es una sucesin coherente de pasos que, tomando como
verdadero un conjunto de premisas (hiptesis), permite obtener la veracidad de una tesis.
Estos pasos deben estar fundamentados en la aplicacin de reglas de deduccin: fundadas ya
sea en axiomas o en teoremas anteriormente demostrados o en reglas bsicas de deduccin
del sistema en cuestin. El hecho de no conocer ninguna demostracin de un teorema no
implica su no veracidad; slo la demostracin de la negacin de este resultado implica que es
falso.
Aunque en general no existe un procedimiento nico de demostracin de teoremas, s existen
diferentes tipos de demostraciones que son utilizados comnmente en matemticas:
Demostracin por contraposicin (formalizado y utilizado en los silogismos por Aristteles)
Demostracin por reduccin al absurdo (formalizado y utilizado por Aristteles)
Induccin matemtica
Demostracin por Contraejemplos
CONTRAEJEMPLO
Se busca un ejemplo para refutar el cual la implicacin o doble implicacin sea falsa.
Ejemplo:
Demuestre o refute la proposicin que expresa que si x y y son nmeros reales, (x2 =y2)
(x = y)
1ro. Probar que la propiedad se satisface para un primer nmero natural (P (a) es
verdadera para a perteneciente a N).
2do. Probar que siempre que un nmero natural cualquiera satisfaga la propiedad, su
sucesor tambin la satisface. (De P (k) se deduce P (k+1)).
Ejemplo
Demuestra por Induccin completa que para todos los nmeros naturales n se cumple: 0 + 2 +
4 ++ 2n = n(n + 1). Sea S(n) = 0 + 2 + 4 ++ 2n. Se debe probar que S(n) = n(n + 1).
Inicio de Induccin: Para n = 0: S (0) = 0(0 + 1) = 0 La propiedad es verdadera para n = 0.
Hiptesis de induccin: Para n = k : 0 + 2 + 4 ++ 2k = k(k + 1).
Tesis de induccin: Para n = k +1: 0 + 2 + 4 ++ 2(k+1) = (k + 1) (k + 2).
X = 2a + 1.
Ahora
X2 = (2a + 1)2
= (2a + 1) (2a + 1)
= 4a2 + 4a + 1
= 2(2a2 + 2a) + 1
= 2k + 1 (k = 2a2 + 2a).
En consecuencia, x2 es impar.
La demostracin indirecta
Se realiza una demostracin indirecta cuando se establece la validez de una tesis t probando
que las consecuencias de su contraria son falsas.
Ejemplo 1.
Si 3x 1 es par, entonces x es impar.
Demostracin: Supongamos que x no es impar. Entonces x es par. As, existe un nmero
entero a, tal que
x = 2a.
Ahora,
3x 1 = 3(2a) 1
= 6a 1 1 + 1
= 6a 2 + 1
= 2(3a 1) + 1
= 2k + 1 (k = 3a 1).
En consecuencia, 3x 1 es impar.
Adriana Santana
- DEMOSTRACIN POR CONTRAPOSICIN:
La contraposicin de una declaracin condicional se forma negando ambos trminos e
invirtiendo la direccin de la inferencia. Explcitamente, la contraposicin de la declaracin
"si A, entonces B" es "si no es B, entonces no A." Una declaracin y su contra positiva son
lgicamente equivalentes: si la afirmacin es cierta, entonces su contra positivo es cierto, y
viceversa.
La demostracin por contraposicin es una regla de inferencia utilizada en demostraciones.
Esta regla se infiere una sentencia condicional a partir de su contraposicin. En otras
palabras, la conclusin "si A, entonces B" se extrae de la premisa simple "si no B, entonces
no A."
Sea x un nmero entero.
Para demostrar: Si x es par, entonces x es par.
A pesar de se puede dar una demostracin directa, optamos por probar esta afirmacin por
contraposicin. La contraposicin de la declaracin anterior es:
Si x no es par, entonces x no es par.
Esta ltima afirmacin se puede demostrar de la siguiente manera. Supongamos que x no es
uniforme. Entonces x es impar. El producto de dos nmeros impares es impar, por lo tanto, x
= x x es impar. Por lo tanto x no es par.
Despus de haber probado la contraposicin, inferimos la declaracin original.
Cualquier demostracin por contraposicin tambin puede formularse trivialmente en
trminos de una demostracin por contradiccin: Para demostrar la proposicin
consideramos lo contrario,
. Puesto que
selecciona una e informa en el foro cual escogi, para que no sea escogido por otro
integrante), las operaciones son:
Yulieth Tatiana Gonzlez
Silogismo Hipottico y Silogismo Disyuntivo.
SILOGISMO HIPOTTICO
El Silogismo es el modelo de raciocinio ms importante en lgica, Aristteles hace valer la
misma definicin para el raciocinio que para el silogismo. Sin embargo, la tradicin
escolstica, fundndose en el mismo Aristteles, elabor una definicin que Balmes formula
de la siguiente manera: Silogismo es la Argumentacin en que se comparan dos extremos
con un tercero para descubrir la relacin que tienen entre s.
Un silogismo es un discurso en el que sentadas ciertas cosas es necesario que otra resulte y a
consecuencia de ellas. Son un tipo de razonamiento deductivo construido con juicios
categricos (A, E, I, O) por lo que tambin son llamados categricos. Constan de dos
premisas y una conclusin y la relacin que se establece entre ellos es de necesidad, es decir
la conclusin necesariamente se extrae de la conexin, mediacin, de premisas.
En lgica se denomina silogismo hipottico a aquel tipo de silogismo o ms bien regla de
inferencia que en su expresin plantea un caso hipottico, por lo cual puede tener trminos
vlidos o no. En la lgica proposicional un silogismo hipottico puede expresar una regla de
inferencia.
El silogismo hipottico se caracteriza por estar formado por juicios hipotticos. La estructura
formal del silogismo hipottico es la siguiente:
Si A es, B es
Si B es, C es
Luego, si A es, C es
Silogismo Hipottico Mixto
Se llama hipottico mixto al silogismo que est formado por una premisa mayor hipottica,
una premisa menor categrica y una conclusin tambin categrica. Tiene dos modos
principales: modus ponens (afirmativo) y modus tollens (negativo). La estructura formal del
modus ponens es la siguiente:
Si A es, B es
Ahora bien, A es
Luego, B es.
La estructura formal del modus tollens es la siguiente:
Si A es, B es
Ahora bien, B no es
Luego, A no es
Ejemplos:
a. Si mi hermana est en casa, entonces no hace nada.
b. Si no hace nada, entonces no trabaja.
c. Luego, si mi hermana est en casa, no trabaja.
2.
a. Si los hombres son caballeros, entonces son respetuosos.
b. Si son respetuosos, entonces tratan bien a las damas.
c. Luego, si los hombres son caballeros, entonces tratan bien a las damas.
EL SILOGISMO DISYUNTIVO
Es aquel cuya premisa mayor establece una disyuncin exclusiva, de manera que los dos
miembros no pueden ser simultneamente verdaderos, ni simultneamente falsos.
Ejemplo:
"Todo crculo es una curva o una recta; es una curva; luego, no es una recta".
Existen dos modos formalmente vlidos de concluir: la premisa menor afirma uno de los dos
predicados, y la conclusin niega el otro (modo ponendo-tollens); o la menor niega uno de los
predicados, y la conclusin afirma el otro (modo tollendo-ponens: al negar se afirma).
En esquema:
Ejemplos:
O es de da o es de noche;
Es de da;
Luego no es de noche.
O es de da o es de noche;
Es de noche;
Luego no es de da.
O es de da o es de noche;
No es de da;
Luego es de noche.
O es de da o es de noche;
No es de noche;
Luego es de da
"
Ejemplo:
(P
^ (R
PvR
QvS
Absorcin
P
^P)
El condicional o Implicacin es aquella operacin que establece entre dos enunciados una
relacin de causa-efecto. La regla ponendo ponens significa, afirmando o afirmo y en un
Condicional establece, que si el antecedente (primer trmino, en este caso p) se afirma,
necesariamente se afirma el consecuente (segundo trmino, en este caso q).
P
q
Luego, no llueve
p Luego, no llueve
Si de un condicional, aparece como premisa el consecuente negado (el efecto), eso nos
conduce a negar el antecedente (la causa), puesto que si un efecto no se da, su causa no ha
podido darse.
Esto nos permite formular una regla combinada de las ambas anteriores, consecuencia ambas
de una misma propiedad de la implicacin; la regla ponendo ponens slo nos permite afirmar
si est afirmado.
LEY DE ADICIN Y TOLLENDO PONENS.
Esta regla se aplica para las proposiciones disyuntivas, en la cual un miembro de dicha
proposicin se niega para lograr la afirmacin del otro.
P VQ
P
---------.Q
PVQ
Q
--------.P
EJ: O hace frio y llueve o el festival se celebrara al aire libre . Ni hace frio ni llueve .
F: hace frio
E: llueve
A: el festival se celebrara al aire libre
(F & E) V A
(F & E)
____________
.A
Esto quiere decir que el festival se celebrara al aire libre
DOBLE NEGACION (DN)
Es una regla simple que permite pasar de una premisa unica a la conclusion.
P
----.: P
P
------.: p
(P V Q)
__________
.: (P V Q)
Tercer Aporte Individual: Seleccionar uno de los siguientes enunciados y a travs de las
dos formas bsicas de uso de las Tablas de Verdad y del uso de las Leyes de Inferencia
demostrar la validez o no validez del argumento dado (slo selecciona uno e informa en el
foro cual escogi, para que no sea escogido por otro integrante), los enunciados son:
Yulieth Tatiana Gonzlez
Si Bibiana aprueba el periodo acadmico entonces Johanna y Santiago sus
hermanos se enojan con ella. Y si no aprueba el periodo acadmico, pierde los
beneficios de la beca obtenida en la Universidad. Pero, Bibiana aprueba el
periodo acadmico o no lo aprueba. Por lo tanto, Johanna y Santiago sus
hermanos se enojan con ella o pierde los beneficios de la beca obtenida en la
Universidad.
p= Bibiana aprueba el periodo acadmico
q= Johanna y Santiago sus hermanos se enojan con ella
r= Pierde los beneficios de la beca obtenida en la universidad
[(p
1. p
q) (~p
r) (p V ~p)]
(q V r )
2. ~p
3. p V ~q
____________
qV r
Silogismo Disyuntivo
La anterior tabla nos conduce a una contingencia, es decir, al no ser una tautologa, entonces
el razonamiento no es vlido.
La tabla anterior permite evidenciar que es una tautologa, por lo cual el razonamiento es
vlido.
Maana se cierra la Fase Individual del Trabajo Colaborativo Tres del curso Herramientas
Digitales para la Gestin del Conocimiento, Mariana desarroll el ejercicio de las Redes
Sociales en su afn subi el aporte al aula virtual y no lo encuentra para hacer unas
modificaciones. Mariana se hace reflexiona para poder recordar donde qued su aporte:
Si el aporte est en el Foro de Interaccin y Produccin lo habra visto al ingresar al
Entorno de Aprendizaje Colaborativo. Le la gua de actividades en el Correo Interno o en el
Entorno de Informacin Inicial. Si le la gua de actividades en el Correo Interno entonces
est en el E-Portafolio. No vi el aporte al ingresar al Entorno de Aprendizaje Colaborativo.
Si sub el archivo en el grupo de skype entonces el aporte est en el E-Portafolio. Si le la
gua de actividades en el Entorno de Informacin Inicial entonces el aporte est en el Foro
de Interaccin y Produccin. Por lo tanto, el aporte est en el E-Portafolio.
Solucin.
La estructura del enunciado corresponde a un razonamiento deductivo.
Identificacin de las proposiciones simples:
A: el aporte est en el Foro de Interaccin y Produccin
S: Entorno de Aprendizaje Colaborativo.
D: gua de actividades en el Correo Interno
F: el Entorno de Informacin Inicial.
G: E-Portafolio
H: grupo de skype
En este orden encontramos las premisas.
Premisa 1: Si el aporte est en el Foro de Interaccin y Produccin lo habra
visto al ingresar al Entorno de Aprendizaje Colaborativo.
Premisa 2: Le la gua de actividades en el Correo Interno o en el Entorno de
Informacin Inicial.
Premisa 3: Si le la gua de actividades en el Correo Interno entonces est en el
E-Portafolio. No vi el aporte al ingresar al Entorno de Aprendizaje
Colaborativo.
Premisa 4: Si sub el archivo en el grupo de skype entonces el aporte est en el
E-Portafolio. Si le la gua de actividades en el Entorno de Informacin Inicial
entonces el aporte est en el Foro de Interaccin y Produccin.
Conclusin: Por lo tanto, el aporte est en el E-Portafolio
Por lo tanto
Premisa 1:AS
Premisa 2: D V F
Premisa 3: D (G&~S)
Premisa 4:(HG) & (FA)
Conclusin: G
Entonces tenemos una ecuacin as:
[(AS) & (D V F) & (D (G&~S)) & (HG) & (FA)] G
FASE GRUPAL
El primer momento consiste en la participacin significativa de cada integrante en el EPortafolio del Curso. Para este aporte, cada estudiante escoger una de las siguientes
terminologas del lgebra de Boole (publicar en el Foro de Interaccin y Produccin la
terminologa seleccionada para evitar que otro integrante la seleccione). Las terminologas
son:
- Teoremas del lgebra de Boole
EL LGEBRA DE BOOBLE
UN LGEBRA DE BOOLE ES UN SISTEMA DE ELEMENTOS B={0,1} Y LOS
OPERADORES BINARIOS () y (+) y () DEFINIDOS DE LA SIGUIENTE FORMA.
A
B
0
0
1
1
1
A
1
0
1
0
A+ B
A-B
0
1
1
1
0
0
0
1
A
0
A+0=A
A 14. SIEMPRE EXISTE EL COMPLEMENTO DE A, DENOMINADO A
A + A = 1
A A = 0
PRINCIPIO DE DUALIDAD: cualquier teorema o identidad algebraica deducible de los
postulados anteriores puede transformarse en un segundo teorema o identidad vlida sin mas
que intercambiar (+) por () y 1 por 0.
CONSTANTE: cualquier elemento del conjunto B
VARIABLE: smbolo que representa un elemento arbitrario del lgebra, ya sea constante o
frmula completa.
TEOREMAS DEL LGEBRA DE BOOLE
TEOREMA 1: el elemento complemento A es nico.
TEOREMA 2: (ELEMENTOS NULOS): para cada elemento de B se verifica:
A+1 = 1
A0 = 0
TEOREMA 3: cada elemento identidad es el complemento del otro.
0=1
1=0
TEOREMA 4: (IDEMPOTENCIA):
Para cada elemento de B, se verifica:
A+A=A
AA=A
TEOREMA 5: (INVOLUCIN): para cada elemento de B, se verifica:
(A) = A
TEOREMA 6:(ABSORCIN): para cada par de elementos de B, se verifica:
A+AB=A
A(A+B)=A
comporta cada compuerta se debe ver su TABLA DE VERDAD. Esta nos muestra todas
las combinaciones lgicas posibles y su resultado.
COMPUERTA
AND
La compuerta AND hace la
funcin de multiplicacin lgica. Es decir toma los valores que le aplicamos a
sus entradas y los multiplica.
Tabla de
verdad AND
A
COMPUERTA OR
La compuerta OR realiza
la funcin de suma lgica. Cuando se le aplica un uno a cualquiera de sus
entradas el resultado de salida ser uno, independiente del valor de la otra
entrada. Excepto cuando las dos entradas estn en 0 la salida ser 0.
Tabla de
verdad OR
A
COMPUERTA
NOT
La compuerta NOT es un
tanto parecida al buffer salvo por que invierte el valor que se le entrega.
Tambin tiene la utilidad de ajustar niveles pero tomando en cuenta que
invierte la seal.
Tabla de
verdad
A
1. Al anlisis, porque es una forma concreta de describir cmo funcionan los circuitos al
diseo.
2. Al ya que teniendo una funcin aplicamos dicha lgebra, para poder desarrollar una
implementacin de la funcin.
X
+ (Y + Z) = (X + Y) + Z
X
(Y Z) = (X Y) Z
Distributivita:
X
+ (Y Z) = (X + Y) (X + Z)
X
(Y + Z) = (X Y) + (X Z)
Elementos Neutros (Identidad):
X
+0=X
X
1=X
Complemento:
X
+X=1
X
X=0
Teorema del complemento nico
Suponemos
2 complementos para A (A1 y A2)
A
+ A1 = 1 A + A2 = 1
A
A1 = 0 A A2 = 0
Luego,
A1
= A1 1 = A1 (A + A2) = A1 A + A1 A2
A1
= 0 + A2 A1
A1
= A A2 + A1 A2 = (A + A1) A2
A1
= 1 A2 = A2
Ana revisa las notas que lleva hasta el momento en el curso de Pensamiento
Lgico y Matemtico, y se da cuenta que debe realizar muy bien las tareas
faltantes para alcanzar a ganar el curso, observa que est a punto de abrirse el
foro del trabajo Colaborativo Tres y entonces se hace la siguiente autorreflexin:
Si soy disciplinada en mis estudios entonces entrego mis aportes significativos a
tiempo o resuelvo mis inquietudes del tema con mi tutor. Si me dedico a
rumbear, pasear, entonces no entrego mis aportes significativos a tiempo. Si en
las noches veo video-tutoriales del tema entonces no necesito resolver mis
inquietudes del tema con mi tutor. Soy disciplinada en mis estudios y en las
noches veo video-tutoriales del tema. Por lo tanto entrego mis aportes
significativos a tiempo.
Solucin.
Premisa 1: Si soy disciplinada en mis estudios entonces entrego mis aportes significativos
a tiempo o resuelvo mis inquietudes del tema con mi tutor.
Premisa 2: Si me dedico a rumbear, pasear, entonces no entrego mis aportes
significativos a tiempo.
Premisa 3: Si en las noches veo video-tutoriales del tema entonces no necesito resolver
mis inquietudes del tema con mi tutor.
Premisa 4: Soy disciplinada en mis estudios y en las noches veo video-tutoriales del tema.
Conclusin: Por lo tanto entrego mis aportes significativos a tiempo.
La estructura del enunciado corresponde a un razonamiento deductivo. Identificacin de las
proposiciones simples:
S: Si soy disciplinada en mis estudios
T: entrego mis aportes significativos a tiempo
I: resuelvo mis inquietudes del tema con mi tutor
R: Si me dedico a rumbear, pasear
La tabla anterior permite evidenciar que es una tautologa, por lo cual el razonamiento es
vlido
CONCLUSIN
Este trabajo se basa en la importancia que relaciona los Teoremas y Tcnicas de
Demostracin, dando a conocer el silogismo hipottico a aquel tipo de silogismo o ms bien
regla de inferencia que en su expresin plantea un caso hipottico, por lo cual puede tener
trminos vlidos o no. En la lgica proposicional un silogismo hipottico puede expresar una
regla de inferencia, Donde se desarrolla el silogismo disyuntivo.
Y el mtodo de demostracin por reduccin al absurdo se fundamenta en la condicin de no
contradiccin para una teora, bsicamente la estrategia consiste en suponer explcitamente la
negacin de la proposicin a demostrar, a partir de esta hiptesis se trata de generar una contradiccin,
esto es: que la teora con ese supuesto es inconsistente y, en consecuencia, tal hiptesis es falsa, o lo que es
equivalente, que su negacin es verdadera, quedando validada la proposicin inicial.
BIBLIOGRAFIA
http://electronicacompleta.com/lecciones/compuertas-logicas/
http://www.ie.itcr.ac.cr/jdiaz/licenciatura/DISENO_LOGICO/MATERIALES/PRESENTACI
ONES/ALGEBRA.pdf
http://recursostic.educacion.es/secundaria/edad/4esotecnologia/quincena5/4q2_contenidos_4d
.htm