Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
JONATHAN LOZANO
Grupo # 351
Tutora
Mayo de 2016
Cartagena
INTRODUCCION
aprendizaje significativo.
OBJETIVOS
razonamientos vlidos.
Para probar que una propiedad P se cumple en los nmeros naturales, usando
el principio de induccin matemtica, se siguen los siguientes pasos:
Ejemplo:
a) Sea n = 1 , entonces:
n(n + 1) = 2 ( Verdadero ) .
b) Sea n = k , entonces:
k ( k + 1 ) es divisible por 2 ( Hiptesis de induccin ) .
c) Sea n = k + 1 , entonces:
d ) Demostracin:
En lgica proposicional
PQ
Q R.
Entonces, P R.
Ejemplo:
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).
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.
Tercer Aporte
Conclusin: Johanna y Santiago sus hermanos se enojan con ella o pierde los
beneficios de la beca obtenida en la Universidad (q v r)
Jonathan Lozano
La demostracin
La demostracin es un razonamiento que prueba la validez de un nuevo
conocimiento; es el enlace entre los conocimientos recin adquiridos y los
conocimientos anteriores. Los procedimientos de demostracin permiten
establecer la conexin lgica entre las proposiciones fundamentales de la teora,
sus consecuencias sucesivas, hasta deducir la conclusin o tesis que as se
demuestra.
Los principales tipos de demostracin son:
La demostracin directa
La demostracin directa de una proposicin t (teorema) es un conjunto de
proposiciones o premisas que son postulados o proposiciones de validez aceptada
y de las cuales se infiere t como consecuencia inmediata.
Ejemplo 1.
Dadas las premisas:
1. p ~q
2. r q
Concluir: t. p ~r
Demostracin: Puesto que r q es equivalente a ~q ~r, por MTT se tiene la
premisa:
3. ~q ~r, ahora, de las premisas 1 y 3 se puede concluir t, es decir, como
p ~q y ~q ~r, entonces, p ~r. Por SH
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.
Construir la demostracin indirecta de:
Si x2 es par, entonces x es par, (con x entero)
Suponga que existe al menos un entero x tal que x2 es par y x es impar.
Por el ejemplo 2 analizado en la demostracin directa, se sabe que si x es impar,
entonces x2 es impar, luego es imposible que x sea impar y que x2 sea par.
Esta es la contradiccin buscada.
La demostracin por recursin
Cuando la tesis se prueba por medio de induccin matemtica.
Ejemplo 2.
Este tipo de demostraciones se utilizan cuando los enunciados tienen una
proposicin abierta en una variable n, y es necesario demostrar que tal
proposicin se verifica para todos los elementos n que pertenecen a un
subconjunto infinito dado sobre los nmeros enteros, el axioma de la induccin
matemtica es el siguiente:
Dado un conjunto de nmeros enteros A = {n / n a} y una proposicin de la
forma P(n), se puede demostrar la verdad de esta proposicin estableciendo los
siguientes pasos:
I. P(a) es verdadera cuando se sustituye n por a en P(n)
II. Se supone que la proposicin P(n) es verdad para todo k del conjunto A, es
decir, P (k) es verdadera, a esta proposicin, se le llama Hiptesis de Induccin.
III. Se demuestra que para el siguiente trmino al k-simo, o sea k+1, P (k+1) es
verdadera
Segundo Aporte: MODUS PONENDO PONENS
El modus ponendo ponens (en latn, modo que afirmando afirma), tambin llamado
modus ponens y generalmente abreviado MPP o MP, es una regla de inferencia
que tiene la siguiente forma:
Si A, entonces B
A
Por lo tanto, B
Ejemplo:
Si son las 6 AM, entonces ya amaneci.
Son las 6 AM.
Por lo tanto, Ya amaneci
Donde la regla es que cada vez que una instancia de "P Q" y "P" aparece por s
mismos en lneas de una prueba lgica, Q puede ser colocado vlidamente en una
lnea posterior; adems, la premisa de P y la implicacin "disuelve", su nico rastro
siendo el smbolo Q que se mantiene para su uso posterior, por ejemplo, en una
deduccin ms compleja.
Representacin en tabla de verdad
El modus tollendo tollens (en latn, modo que negando niega), tambin llamado
modus tollens y generalmente abreviado MTT o MT, es una regla de inferencia
que tiene la siguiente forma:
si A entonces B
No B
Por lo tanto, no A
EJEMPLO:
Si son las 6 AM, entonces amaneci.
No son las 6 AM.
Por lo tanto, no amaneci.
Donde significa "P implica Q", significa "no es el caso de que Q" (o
en resumen "no Q"). Entonces, cada vez " "y" " cada una parece por
s mismas como una lnea de una prueba, " " se puede colocar vlidamente en
una lnea posterior. La historia de la regla modus tollens se remonta a la
antigedad
Proposiciones Simples:
Premisa 3. Hago el trabajo final de Qumica General (r), me pondr al da con las
notas pendientes (s).
Conclusin qr
[(Pq)(-pr)(rt)](-qr)
Si dices que: la suma de dos enteros impares es otro entero impar, puedes sumar
5 y 7= 12 doce y no es impar, entonces 12 es el contraejemplos.
1+3= 4 - 3+5 = 8 - 3+7 = 10 - 3+9 = 12 - 3+11= 14 estas sumas son de impares y
dan resultados pares, entonces son contraejemplos
p Juan es cocinero
q Pedro es polica
p q Juan es cocinero y Pedro es polica
Regla que se aplica a proposiciones unidas con "&" Como ambas premisas son
ciertas por tanto la conclusin tambin lo ser es por ello que esta regla nos
permite pasar de una conjuncin a cada una de las proposiciones.
EJ: Una sociedad es una coleccin de individuos que buscan una forma de vida y
la cultura es su forma de vida.
S: Una sociedad es una coleccin de individuos que buscan una forma de vida
C: la cultura es su forma de vida.
S&C S&C
__________ ________________
S C
Tercer Aporte.
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.
Con la realizacin del presente trabajo se identificaron de forma clara las reglas de