1. -8462429275PONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR SEDE IBARRA<br />Datos Informativos<br />Carrera: Arquitectura.<br />Nivel: Primero.<br />Nombre: María José Pineda<br />Materia: Lógica Matemática. <br />Tema: Métodos de demostración.<br />Fecha: 19 – 10 - 2010.<br />Objetivos: <br />Conocer y aplicar cada una de los métodos de demostración.<br />Contenido:<br />Métodos Deductivos de demostración.<br />Según el sistema aristotélico, el método deductivo es un proceso que parte de un conocimiento general, y arriba a uno particular. La aplicación del métododeductivo nos lleva a un conocimiento con grado de certeza absoluta, y estacimentado en proposiciones llamadas SILOGISMOS.<br />He aquí un ejemplo:<br />EJEMPLOS:<br />“ Todos las venezolanas son bellas” , (Este es el conocimiento general)“Marta Colomina es venezolana”<br /> Luego: <br /> “Marta Colomina es bella” <br /> “Todos los mamíferos son animales”<br /> “El perro es un animal”<br /> Por lo tanto:<br /> “El perro es un mamífero”<br />Se puede observar que partiendo de dos premisas, una de las cuales es una <br />hipótesis general se llega a una conclusión particular. También es de hacer notar que en este ejemplo las premisas pueden ser verdaderas o pueden ser falsas, y por consiguiente la conclusión puede ser igualmente verdadera o falsa. <br />En la lógica formal y sobre todo en el universo matemático, el proceso deductivo tiene un significado un poco diferente, pues esta basado en AXIOMAS, o proposiciones que son verdaderas por definición. <br />Por ejemplo, un axioma es:<br />“EL TODO ES MAYOR QUE LA PARTE”, otro axioma es“DOS COSAS IGUALES A UNA TERCERA SON IGUALES ENTRE SI”.El primer axioma define el concepto de MAYOR, y el segundo el concepto de IGUAL. <br />El método deductivo nos permite partir de un conjunto de hipótesis y llegar a una conclusión, pudiendo ser esta inclusive que el conjunto de hipótesis sea inválido.<br />Generalmente, en matemáticas, la deducción es un proceso concatenado del tipo quot;
si A entonces B, si B entonces C, si C entonces D...quot;
hasta llegar a una conclusión.<br />Al conjunto de HIPOTESIS + DEMOSTRACION + CONCLUSIÖN se denomina TEOREMA. <br />La práctica de los razonamientos deductivos en el proceso de desarrollo del pensamiento lógico matemático es muy importante. Constituye una herramienta fundamental para el trabajo en la matemática y otras ciencias.<br />Demostración por el método directo. <br />Si tomamos una frase lógica condicional sencilla del tipo: <br />P⇒ Q<br />Que podemos analizar como “si se cumple P entonces se cumple Q”, esto lo hacemos de forma natural sin complicarnos en hacer análisis mas intensivos o mas extensivos pues lo hacemos de una forma innata.<br />Si decimos: “El cielo esta encapotado, va a llover” estamos <br />realizando una asociación de causa y efecto. En la cual “el cielo esta encapotado” es <br />la causa y el efecto lógico es que, “va a llover”.<br />Desde el punto de vista de la lógica esta relación es irrevocable. Así mismo en una relación matemática se puede verificar esta sencilla relación en la cual si se cumple la premisa P entonces se puede decir que se cumplirá la consecuencia Q. <br />A este proceso formal se le denomina “demostración mediante el método directo” es innecesario decir que si no se cumple o verifica P entonces su consecuencia tampoco se verificará.<br />¬P ⇒ ¬Q <br />Supóngase que P⇒ Q es una tautología, en donde P y Q pueden ser proposiciones compuestas, en las que intervengan cualquier número de variables propositivas, se dice que q se desprende lógicamente de p.<br />Supóngase una implicación de la forma. <br />(P1∧ P2∧ P3∧...∧ Pn) ⇒Q <br />Es una tautología. <br />Entonces está implicación es verdadera sin importar los valores de verdad decualquiera de sus componentes. En este caso, se dice que q se desprendelógicamente de P1, P2,......, Pn. Se escribe.<br />El camino que se debe seguir para llevar a cabo una demostración formal <br />usando el método directo. Significa que sí se sabe que P1 es verdadera, P2 es <br />verdadera,...... y Pn también es verdadera, entonces se sabe que Q es verdadera. <br />La mayoría de los teoremas matemáticos cumplen con esta estructura básica: <br />(P1∧ P2∧ P3∧...∧ Pn)⇒Q <br />Donde las Pi condiciones son llamadas hipótesis o premisas, y Q es la <br />Conclusión. <br />“Demostrar un teorema” es demostrar que la condicional es una <br />Tautología. <br />Ojo, no se pide demostrar que la conclusión es verdadera, lo que se quiere esdemostrar que Q es verdadera siempre y cuando todas las Pi condiciones sonverdaderas.<br />En conclusión podemos decir que: <br />Cualquier demostración, sea de enunciados o matemática debe:<br />a. Comenzar con las hipótesis.b. Debe seguir con las tautologías y reglas de inferencias necesarias para...c. Llegar a la conclusión.<br />A continuación se prueba un enunciado en donde se puede apreciar el uso <br />tanto de las tautologías como de las reglas de inferencia.<br />Seanp: Trabajo<br />q: Ahorror: Compraré una casas: Podré guardar el automóvil en mi casa<br />Analizar el siguiente argumento: <br />quot;
Si trabajo y ahorro, entonces compraré una casa. Si compro una casa, entoncespodré guardar el coche en mi casa. Por consiguiente, si no puedo guardar el cocheen mi casa, entonces no ahorroquot;
.<br />El enunciado anterior se puede representar como:<br />p∧ q⇒ r; y r⇒ s; entonces s'⇒ q'<br />Equivale también a probar el siguiente teorema: <br />[(p∧ q) ⇒ r]∧ [r⇒ s]; [s'⇒ q'] <br />Como se trata de probar un teorema de la forma general: <br />p1∧ p2∧...... ∧ pn entonces q<br />Se aplica el procedimiento general para demostración de enunciados válidos.A continuación se demuestra el teorema respaldando cada uno de sus pasos en tautologías o reglas de inferencia ya conocidas.<br />1. - (p∧ q) ⇒ r Hipótesis<br />2.- r⇒ s Hipótesis <br />3.- p⇒ q Silogismo Hipotético <br />4.- q⇒r Silogismo Hipotético <br />5.- q⇒ s<br />6. - ¬s ⇒ ¬q Conclusión<br />Método Inductivo<br />Sirve para demostrar fórmulas o propiedades que son verdaderas para infinitos números naturales. Es decir para demostrar que las propiedades de la forma P(m) se cumple casi siempre para todo número natural m € N siendo n+ el conjunto de los característicos sin el cero V n € N+ (Siendo N* = N-{0}) Se trata de demostrar P(n), V n € N* El método de demostración inductivo consta de 3 pasos. <br />1. Paso Básico <br />Demostrar que la propiedad se cumple para el primer valor de de N que nos digan, casi siempre será 1. Se trata de demostrar P(1). <br />2. Paso Inductivo <br />Consiste en demostrar que si se cumple para un cierto n entonces también se cumple para n+1. Es decir que si se cumple para P(n) entonces se tiene que cumplir P(n+1). Se trata de demostrar la implicación P(n)->P(n+1). Supondremos como hipótesis P(n) (hipótesis de inducción). <br />3. Conclusión <br />Del paso básico y del paso inductivo se deduce que la proposición se cumple para todos los n naturales mayores o iguales a 1 (n>=1). <br />Método reducción al absurdo<br />Sólo sabremos si es una tautología. Supondremos que es una contradicción, por tanto podemos suponer que puede ser falsa. Sin con esta suposición se llega a una contradicción quería decir que esa falsedad supuesta nunca podría darse, por tanto la proposición sería siempre verdadera es decir una tautología.<br />Conclusiones:<br />Al finalizar con esta investigación, concluyo que este tema es de gran importancia para el estudio continuo de esta materia.<br />Bibliografía:<br />Libro de Shawn.<br />