SOBRE LOGICA MATEMATICA. Sandra M. Perilla-Monroy. Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia.
|
|
- María Alvarado Piñeiro
- hace 7 años
- Vistas:
Transcripción
1 SOBRE LOGICA MATEMATICA Sandra M. Perilla-Monroy Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia. Resumen. Carrera 9 No Bogotá Colombia En éste artículo se presenta una introducción a la lógica clásica. La presentación se hace desde la dimensión semántica resaltando el significado de las proposiciones para determinar su valor de verdad. Desde la sintaxis se presenta la dimensión estructural en la construcción de las proposiciones. La lógica como sistemas de representación de procesos de razonamiento se presenta haciendo énfasis en los procesos argumentativos desde las reglas de inferencia, y como complemento se enuncian algunos métodos directos e indirectos de demostración. El objetivo es que especialmente los estudiantes cuenten con más herramientas que les permitan hacer razonamientos sobre la verdad o la falsedad de una proposición dada. Palabras claves: lógica clásica, proposiciones, conectivos lógicos, técnicas de demostración. Introducción Este artículo sobre Lógica matemática surge teniendo en cuenta la dificultad de algunos estudiantes al momento de decidir y justificar si un enunciado es válido; en parte su dificultad puede ser porque no conocen la lógica matemática que es la que les permite expresar clara y organizadamente sus razonamientos y porque no cuentan con técnicas de demostración. El objetivo de éste artículo es entonces hacer una introducción a la lógica clásica para que los estudiantes tengan más herramientas a la hora argumentar sobre la validez de una proposición.
2 Metodología Se hará un estudio de los principales elementos con que cuenta la lógica clásica, sus axiomas, sus reglas para conectivos y cuantificadores y sus reglas de inferencia. Se darán algunas técnicas de demostración y se mostrarán algunos ejemplos. Lógica Matemática La lógica matemática es el lenguaje de la matemática, la lógica nos ayuda a organizar nuestros razonamientos y nos permite expresarlos de manera correcta. Mediante las reglas de la lógica matemática podemos determinar si una proposición es verdadera o no, además la lógica matemática nos da también reglas de inferencias que nos permiten a partir de proposiciones verdaderas mostrar la validez de razonamientos. El lógico o el matemático construyen una teoría a partir de las premisas como las abejas construyen el panal o como cualquier constructor edifica su obra a partir de materiales apropiados y mediante conocimientos previamente adquiridos. Acabada la obra, los materiales resultan estructurados gracias a las reglas de construcción [2] Es de este modo como en una lógica cualquiera, se debe tener un conjunto de conocimientos adquiridos que son los axiomas, un conjunto de materiales que son nuestras proposiciones y un conjuntos de reglas de formación que son las reglas de inferencia, las reglas para los conectivos y cuantificadores y las reglas estructurales. Lógica clásica Hay que decir que la lógica con la que se trabaja en nuestros cursos de cálculo y de álgebra es la lógica clásica, en la que sólo se tienen dos valores de verdad: verdadero (1) y falso (0), y que por lo cual resulta ser una lógica bastante eficiente ya que si por ejemplo es difícil demostrar que una proposición es verdadera, entonces tenemos otro camino que es demostrar que la negación de la proposición es falsa, es decir dada una proposición ella es verdadera o es falsa. Definición 1: Una proposición es un enunciado del cual se puede decir si es falso o verdadero, pero no ambos. Por ejemplo son proposiciones: i) Dos es un número primo. ii) =31. iii) 24 es un número cuadrado perfecto. iv) Todo número real multiplicado por cero es igual a cero. v) 2+3=19 vi) Si f es una función continua entonces f es una función derivable
3 vii) Si f es una función derivable entonces f es una función continua viii) Para y matrices de orden n, ix) Si A es una matriz y entonces x) 2 es un número primo y 24 es un cuadrado perfecto De ellas son verdaderas i, ii,iv,vii,viii y ix; y son falsas iii,v,vi,viii y x. Las proposiciones pueden ser atómicas o compuestas, por ejemplo son atómicas las proposiciones i) a v) y son compuestas las proposiciones vi) a x), las proposiciones compuestas se obtienen a partir de otras proposiciones combinándolas mediante conectivos lógicos. Los conectivos para la lógica clásica son: i) La negación: es un conectivo unario es decir actúa sobre una sóla proposición y su símbolo es o también se utiliza ~. Su tabla de verdad es: p p Esto es si partimos de una proposición p que es falsa entonces su negación p es verdadera, y si p es verdadera entonces p falsa. Por ejemplo la proposición es falsa. es una proposición verdadera, y ii) Disyunción: la disyunción de dos proposiciones p, q es la proposición que se lee p o q. La tabla de verdad para la disyunción es: iii) p q p Notemos que una disyunción de dos proposiciones es falsa únicamente cuando las dos proposiciones son falsas, y en cualquier otro caso siempre es verdadera. Conjunción: la conjunción de dos proposiciones p, q es la proposición que se lee p y q. La tabla de verdad para la conjunción es: p q p
4 La conjunción de dos proposiciones es verdadera únicamente si las dos proposiciones son verdaderas. iv) Condicional: el condicional de dos proposiciones p y q es la proposición, se lee si p entonces q o p implica q o p es necesaria para q. La tabla de verdad para el condicional es : p q p Así una proposición condicional es falsa sólo si de una proposición verdadera se llega a una proposición falsa, en los otros casos es verdadera. p se conoce como el antecedente y q como el consecuente. v) Bicondicional: el bicondicional de dos proposiciones p y q es la proposición, se lee p si y solo si q, o p equivale a q. La tabla de verdad para la equivalencia es : p q p Una proposición bicondicional de verdad. es verdadera si ambas p y q tienen el mismo valor Tautologías, contradicciones y contingencias: una proposición p compuesta de proposiciones se dice que es una tautología si para todos los valores de verdad que tomen p resulta ser verdadera. p es una contradicción si para cualesquiera valores de verdad que se les asigne a, p resulta ser falsa. Y p se dice que es una contingencia si su valor de verdad depende de los valores de verdad que tomen.
5 Por ejemplo la proposición es una tautología, es una contradicción y es una contingencia. p p p p p p p p p p p p Recíproca y contra recíproca: dada una implicación se define la recíproca de ésta implicación como y la contra recíproca como, si hacemos la tabla de verdad de la proposición vemos que es una tautología, esto es la contra recíproca de una implicación siempre es equivalente a ella. Así que si queremos demostrar una implicación podemos hacerlo también demostrando su contra recíproca. La proposición si f es una función derivable entonces f es una función continua es una implicación que es verdadera; su recíproca sería si f es una función continua entonces f es derivable y sabemos que ésta proposición es falsa ya que por ejemplo la función es una función continua en x=0 pero no es derivable. Pero la contra recíproca si f no es continua entonces f no es derivable por ser equivalente es verdadera también. Predicados y cuantificadores. La expresión x es positivo no es una proposición pues no se puede decidir si es falsa o verdadera, pero si a x se le da un valor numérico entonces la afirmación se convierte en una proposición. Enunciados como el anterior se denominan predicados y existen dos formas de convertirlos en proposiciones una es asignando valores numéricos a la x o la otra es por medio de los cuantificadores. En la lógica clásica se manejan dos cuantificadores: el cuantificador universal cuyo concepto es para todo y el cuantificador existencial cuyo concepto es existe así por ejemplo las siguientes expresiones son proposiciones: El cuadrado de todo número real es no negativo Existe un número natural que al sumarle 5 da 12 La suma de dos matrices simétricas es simétrica Veamos cómo actúa la negación para cada uno de estos cuantificadores:
6 Reglas de Inferencia: en la lógica clásica tenemos además de las reglas para conectivos, reglas para inferencia que nos permiten a partir de proposiciones dadas que llamaremos premisas o hipótesis deducir otras proposiciones que llamamos conclusiones o tesis. Algunas de las reglas de inferencia para la lógica clásica son: Modus Ponens: Modus Tollens: Adición: Ley de Simplicación: Silogismo Hipotético: Silogismo Disyuntivo: Veamos el uso de algunas de ellas: 1. Si una función es derivable en un punto entonces la función es continua en ese punto. Si una función es continua en un punto entonces el límite de la función alrededor de ese punto debe existir. Así usando el silogismo hipotético se puede concluir que si una función es derivable en un punto entonces el límite de la función alrededor de ese punto debe existir. 2. Si el estudiante estudia juicioso entonces aprobará la asignatura. El estudiante ha estudiado juiciosamente. El estudiante aprueba la asignatura. (Modus Ponens) 3. 2 es un número primo. Luego es cierto que dos es un número primo o 5 es un número par. (Ley de adición). 4. Si una función es polinómica entonces la función es continua. no es continua. Luego por modus Tollens podemos concluir que no es polinómica.
7 Métodos de demostración. La demostración es el corazón de las matemáticas (Larry Cusick) Una demostración es una sucesión de afirmaciones que representan una argumentación de la validez de un enunciado matemático, en ésta sucesión de proposiciones podemos incluir axiomas, o proposiciones ya demostradas o definiciones ya establecidas. Demostración Directa: si queremos demostrar una implicación en forma directa entonces debemos suponer que p es verdadera y llegar a concluir que q también lo es. Demostración indirecta o contra recíproca: para demostrar la implicación en forma indirecta entonces debemos suponer que q es verdadera y llegar a concluir que q también lo es. Demostración por contradicción o reducción al absurdo: es similar a la demostración indirecta, lo que se hace para demostrar la implicación por contradicción es suponer que se tiene p pero, que no se tiene q, es decir que q es falsa y llegar a una contradicción. Este tipo de demostración lo podemos utilizar en general para cualquier proposición como se había dicho al principio del artículo, si es difícil demostrar que una proposición p es verdadera entonces podemos demostrar que la proposición p es contradictoria. Demostración por inducción matemática La inducción matemática es una técnica de demostración que se utiliza para demostrar proposiciones cuya validez se tiene en subconjuntos de los números naturales. La prueba por inducción para una proposición P(n) tiene dos pasos: Paso Básico: probar la proposición P(1) o probar la proposición para el menor natural que diga el enunciado. Paso de inducción: suponer que P(n) es verdadera y probar que se tiene la proposición para n+1 es decir probar que P(n+1) es verdadera. Para entender un poco más la prueba por inducción matemática hagamos la siguiente analogía, supongamos que se tiene una escalera con muchos escalones si logramos llegar al primer escalón y siempre que estemos en un escalón aseguramos que podemos subir al siguiente escalón entonces podemos asegurar que recorreremos toda la escalera, así funciona la prueba por inducción matemática, el paso básico es mostrar que se puede llegar al primer escalón y el paso por inducción es mostrar que si estamos en un escalón n podemos subir al siguiente n+1. Veamos por último la demostración de algunas proposiciones. Proposición 1: Si A es una matriz cuadrada y entonces o
8 Demostración por prueba directa. Sea A una matriz cuadrada y supongamos que entonces sacando el determinante a ambos lados de la igualdad tenemos que, esto es que, entonces Proposición 2:, luego que, Demostración por contradicción o por reducción al absurdo. Supongamos entonces que no es irracional, esto es que es racional, entonces con p y q primos relativos entonces elevando al cuadrado, luego, entonces es un múltiplo de 2 y por lo tanto, reemplazando entonces tendríamos que, esto es, y, lo que implicaría que también sería múltiplo de 2 lo que es una contradicción porque habíamos dicho que y son primos relativos. Como la contradicción vino de suponer que es racional, entonces debe ser irracional. Proposición 3: La suma de dos matrices simétricas del mismo tamaño es una matriz simétrica. Quiero en este momento hacer referencia a la respuesta que dan mis estudiantes cuando les pregunto si la proposición anterior es falsa o verdadera. Ellos dicen que la proposición es verdadera y dan un ejemplo de dos matrices simétricas que al sumarlas les dio simétrica también: Por qué debo evaluar la anterior justificación como incorrecta? Porque con un ejemplo no se puede demostrar que una proposición es verdadera para un conjunto infinito de casos. Pensemos en la siguiente proposición todas las rosas del jardín son rojas cómo le probarían a alguien que lo anterior es cierto, podrían mostrar solo una rosa roja y con esto lograría convencer a la otra persona? creo que no, para convencer tendrían que mostrar todas las rosas. Pero si por el contrario la afirmación todas las rosas del jardín son rojas fuera falsa ahí sí con tan solo mostrar una rosa de otro color ya estaría probado que la afirmación es falsa. Entonces cuando queremos probar que una proposición se tiene para todos los elementos de un conjunto no basta con mostrar un ejemplo, se debe hacer una demostración mediante el uso de definiciones o propiedades en la que se incluyan a todos los elementos del conjunto, y si por el contrario queremos mostrar que una proposición es falsa en un conjunto,
9 entonces basta con mostrar un contraejemplo es decir un elemento del conjunto que no cumpla la condición. Entonces debido a que la proposición La suma de dos matrices simétricas del mismo tamaño es una matriz simétrica, es verdadera, debemos proporcionar una demostración de ello que incluya a todas las matrices simétricas. Demostración directa: La demostración se hace entonces considerando a A y B dos matrices simétricas cualesquiera que tengan el mismo tamaño, y demostrando que cuando se haga la suma A+B se obtiene una matriz que también es simétrica, para ello se utiliza la definición de matriz simétrica y las propiedades de la transpuesta: Debemos ver que A+B es simétrica es decir que, pero como por propiedades de la transpuesta y como A y B son simétricas entonces y por lo tanto A+B es simétrica. Veamos ahora una demostración por inducción matemática. Proposición 4: para cada número natural n la suma n es igual a Dem: Paso Básico: se demuestra la proposición para n=1 1=. Paso de inducción: se supone que la proposición es cierta para n y se demuestra para n+1. Suponemos que y debemos probar que 1 Conclusiones Se mostraron diferentes técnicas de demostración y se dieron ejemplos de cada una de ellas. Se enfatiza en la forma de validar el valor de verdad de una proposición en la lógica clásica a partir de hechos particulares. Se resalta que la veracidad no se puede determinar solo a través de ejemplos particulares, y que por el contrario para demostrar que una proposición no es verdadera es suficiente mediante un contra ejemplo.
10 Referencias Bibliográficas: [1] ALLENDOERFER, Carl. (1990) Matemáticas Universitarias. Cuarta Edición. Mc Graw Hill. [2] CAMPOS, Alberto. (2006) Introducción a la historia y a la filosofía de la matemática. Universidad Nacional de Colombia. [3] ESPINOSA, Ramón. (2010) Matemáticas Discretas. Primera Edición. Alfaomega. [4] KOLMAN, Bernard. (1995). Estructuras de matemáticas Discretas para la Computación. Tercera Edición. Prentice Hall. [5] ZALAMEA, Fernando. (2007). Fundamentos de Matemáticas. Primera Edición. Universidad Nacional de Colombia.
ALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesMATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
23 de febrero de 2009 Parte I Lógica Proposiciones Considere las siguientes frases Páseme el lápiz. 2 + 3 = 5 1 2 + 1 3 = 2 5 Qué hora es? En Bogotá todos los días llueve Yo estoy mintiendo Maradona fue
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
Más detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detalles2. Si P; Q; R son verdaderas y S; T son falsas, determine el valor de verdad de la proposición: [P =) (R =) T )] () [(:P ^ S) =) (Q =) :T )]
Instituto Tecnológico de Costa Rica Escuela de Matemática I semestre 2012 Cálculo Diferencial e Integral. Prof. Juan José fallas. 1 Leyes de la lógica y reglas de inferencia 2 Ejercicios 1 Leyes de la
Más detallesMaterial diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional
Lógica Proposicional INTRODUCCIÓN El humano se comunica con sus semejantes a través de un lenguaje determinado (oral, simbólico, escrito, etc.) construido por frases y oraciones. Estas pueden tener diferentes
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Más detallesLICENCIATURA EN MATEMÁTICA. Práctico N 1 Lenguaje de la lógica. proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 /
Práctico N 1 Lenguaje de la lógica LICENCIATURA EN MATEMÁTICA proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 / 2 0 1 0 PRÁCTICO N 1 1. Fundamentación: fundamentar la expresión Por lo tanto del siguiente
Más detallesÍndice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción
Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad
Más detallesGuía para el estudiante
Guía para el estudiante Guía realizada por Jefferson Bustos Profesional en Matemáticas Master en Educación Nombre: Fecha: Curso: Dentro del lenguaje común, las palabras y frases pueden tener diversas interpretaciones.
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesencontramos dos enunciados. El primero (p) nos afirma que Pitágoras era griego y el segundo (q) que Pitágoras era geómetra.
Álgebra proposicional Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases u oraciones. Estas
Más detallesPROGRAMA INSTRUCCIONAL
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
Más detallesCapítulo 1 Lógica Proposicional
Capítulo 1 Lógica Proposicional 1.1 Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases
Más detallesTema 6: Teoría Semántica
Tema 6: Teoría Semántica Sintáxis Lenguaje de de las las proposiciones Lenguaje de de los los predicados Semántica Valores Valores de de verdad verdad Tablas Tablas de de verdad verdad Tautologías Satisfacibilidad
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
Más detallesProposicional. Curso Mari Carmen Suárez de Figueroa Baonza
Semántica Proposicional Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción Interpretación de FBFs proposicionales Validez Satisfacibilidad Validez y Satisfacibilidad
Más detallesUniversidad Nacional Abierta y a Distancia UNAD-Lógica Matemática - Georffrey Acevedo G. A que viene la lógica?
A que viene la lógica? Autor: Georffrey Acevedo G. Noviembre 16 de 2008. Los conceptos de proposiciones, conectivos e inferencias confluyen al analizar un razonamiento. Para tener claridad sobre los conceptos
Más detallesIntrod. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar
ClasesATodaHora.com.ar > Exámenes > UBA - UBA XXI > Introd. al Pensamiento Científico Introd. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar Razonamientos: Conjunto de propiedades
Más detallesLÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA
LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA La lógica formal o simbólica, a diferencia de la lógica clásica, utiliza un lenguaje artificial, es decir, está rigurosamente construido, no admite cambios en el
Más detallesRAZONAMIENTO MATEMÁTICO
RAZONAMIENTO MATEMÁTICO I. LÓGICA PROPOSICIONAL A. Proposiciones B. Conectivos proposicionales B.. Negación B.2. Conjunción B.3. Disyunción B.4. Condicional B.5. Bicondicional B.6. Otros conectivos C.
Más detallesRAZONAMIENTO LÓGICO LECCIÓN 1: ANÁLISIS DEL LENGUAJE ORDINARIO. La lógica se puede clasificar como:
La lógica se puede clasificar como: 1. Lógica tradicional o no formal. 2. Lógica simbólica o formal. En la lógica tradicional o no formal se consideran procesos psicológicos del pensamiento y los métodos
Más detallesLógica Matemática, Sistemas Formales, Cláusulas de Horn
Lógica Matemática, Sistemas Formales, Cláusulas de Horn Lic. José Manuel Alvarado La lógica se ocupa de las argumentaciones válidas. Las argumentaciones ocurren cuando se quiere justificar una proposición
Más detallesMás sobre Leyes de implicación
Más sobre Leyes de implicación Dilema constructivo. Se abrevia d.c. Se considera que si hay una disyunción que contiene los antecedentes de dos condicionales, la conclusión será la disyunción de los consecuentes.
Más detallesAsignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional
Asignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional 1. Responda las siguientes preguntas: a) Qué es un lenguaje formal? b) Qué es lenguaje matemático? c)
Más detallesMATEMÁTICA 1 JRC El futuro pertenece a aquellos que creen en la belleza de sus sueños
MATEMÁTICA 1 JRC LÓGICA Es la ciencia formal que estudia los principios y procedimientos que permiten demostrar la validez o invalidez de una inferencia, es decir, reconocer entre un razonamiento correcto
Más detallesIntroducción. El uso de los símbolos en matemáticas.
Introducción El uso de los símbolos en matemáticas. En el estudio de las matemáticas lo primero que necesitamos es conocer su lenguaje y, en particular, sus símbolos. Algunos símbolos, que reciben el nombre
Más detallesCálculo Proposicional
Universidad Técnica ederico Santa María Departamento de Informática undamentos de Informática 1 Cálculo Proposicional Dr. Gonzalo Hernández Oliva Dr. Gonzalo Hernández USM I-1 Cálculo Proposicional 1 1)
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detallesLógica proposicional. Ivan Olmos Pineda
Lógica proposicional Ivan Olmos Pineda Introducción Originalmente, la lógica trataba con argumentos en el lenguaje natural es el siguiente argumento válido? Todos los hombres son mortales Sócrates es hombre
Más detallesRAZONAMIENTO LÓGICO PARA LA ARGUMENTACIÓN JURÍDICA
ESCUELA DEL MINISTERIO PÚBLICO Dr. Gonzalo Ortiz de Zevallos Roedel RAZONAMIENTO LÓGICO PARA LA ARGUMENTACIÓN JURÍDICA Dr. Luis Alberto Pacheco Mandujano Gerente Central de la Escuela del Ministerio Público
Más detallesCapítulo 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición:
Capítulo 2 Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma
Más detallesLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL QUE ES LA LÓGICA? El sentido ordinario de la palabra lógica se refiere a lo que es congruente, ordenado, bien estructurado. Lo ilógico es lo mismo que incongruente, desordenado, incoherente.
Más detallesEjercicios de Lógica Proposicional *
Ejercicios de Lógica Proposicional * FernandoRVelazquezQ@gmail.com Notación. El lenguaje proposicional que hemos definido, aquel que utiliza los cinco conectivos,,, y, se denota como L {,,,, }. Los términos
Más detallesAPENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN
LOGICA (FCE-UBA) APENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente
Más detallesInteligencia en Redes de Comunicaciones. Razonamiento lógico. Julio Villena Román.
Inteligencia en Redes de Comunicaciones Razonamiento lógico Julio Villena Román jvillena@it.uc3m.es Índice La programación lógica Lógica de predicados de primer orden Sistemas inferenciales IRC 2009 -
Más detallesMATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES.
MATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES. Ing. HUGO HUMBERTO MORALES PEÑA MAESTRÍA EN ENSEÑANZA DE LAS MATEMÁTICAS Línea de Matemáticas Computacionales UNIVERSIDAD TECNOLÓGICA
Más detallesUna proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos).
Lógica intuitiva Una proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos). A : Las águilas vuelan B : El cielo es rosa C : No existe vida extraterrestre D : 5 < 3 E : Algunos
Más detallesLógica Proposicional. Guía Lógica Proposicional. Tema III: Cuantificadores
Guía Lógica Proposicional Tema III: Cuantificadores 1.7.2. CUANTIFICADORES Los cuantificadores permiten afirmaciones sobre colecciones enteras de objetos en lugar de tener que enumerar los objetos por
Más detallesESCUELA MILITAR DE INGENIERÍA MISCELÁNEAS DE PROBLEMAS 2013 ÁLGEBRA I
ESCUELA MILITAR DE INGENIERÍA Elaborado por: Lic. Bismar Choque Nina MISCELÁNEAS DE PROBLEMAS 2013 ÁLGEBRA I A pesar de que la refutación por ejemplo del contrario es un procedimiento válido, los teoremas
Más detallesINTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN Referencias: Inteligencia Artificial Russell and Norvig Cap.6. Artificial Intellingence Nils Nilsson Ch.4
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 5 Nombre: Tablas de verdad Objetivo Al término de la sesión el participante aplicará los conceptos de lógica a través
Más detallesForma lógica de enunciados
Forma lógica de enunciados Marisol Miguel Cárdenas Lenguaje natural y lenguaje formal El lenguaje natural es aquel que utilizamos cotidianamente. Surge históricamente dentro de la sociedad y es aprendido
Más detallesTópicos de Matemáticas Discretas
Tópicos de Matemáticas Discretas Proposiciones Lógicas y Tablas de Verdad Raquel Torres Peralta Universidad de Sonora Matemáticas Discretas Proposiciones Lógicas Matemáticas Discretas Lógica - La lógica
Más detallesCómo hacer demostraciones
Cómo hacer demostraciones Lic. Ramiro Choque C. April 5, 2007 Contenido 1 Introducción 2 2 Elementos de un problema por demostrar 2 2.1 Hipótesisytesis... 2 2.2 Interpretaciónsimbólica... 3 3 Demostración
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA SEMESTRE: Segundo a cuarto CLAVE: 0271 HORAS A LA SEMANA/SEMESTRE TEÓRICAS PRÁCTICAS CRÉDITOS 5/80
Más detalles1.1.1 Conectivos lógicos, formas proposicionales y tablas de verdad.
Tema 1 Lógica. 1.1 Cálculo proposicional. Definición 1.1 Una proposición es una frase o sentencia declarativa que es verdadera o falsa pero no ambas cosas a la vez. Los dos posibles valores de verdad que
Más detallesLa forma general de toda proposición categórica es la siguiente: cuantificador + sujeto + cópula + predicado
1.5 Proposiciones categóricas Las proposiciones categóricas son aquéllas que hacen afirmaciones incondicionales. Por ejemplo, todos los hombres son mortales es una proposición categórica, mientras que
Más detallesINTRODUCCIÓN A LA LÓGICA MATEMÁTICA
INTRODUCCIÓN A LA LÓGICA MATEMÁTICA La Lógica es la disciplina que se ocupa de los métodos de razonamiento, suministrando reglas y técnicas que nos permiten decidir si una argumentación, una deducción,
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Z = N {0} N Enteros Las operaciones + y. son cerradas en Z, es decir la suma de dos números enteros es un número entero y el producto
Más detallesConjuntos finitos y conjuntos numerables
Tema 3 Conjuntos finitos y conjuntos numerables En este tema vamos a usar los números naturales para contar los elementos de un conjunto, o dicho con mayor precisión, para definir los conjuntos finitos
Más detallesCURSO NIVELACIÓN LÓGICA MATEMÁTICA PROYECTO UNICOMFACAUCA TU PROYECTO DE VIDA LAS PROPOSICIONES
LAS PROPOSICIONES Objetivo Brindar al estudiante un concepto claro en la formulación, interpretación y aplicabilidad de las proposiciones. La interpretación de las proposiciones compuestas permite al estudiante
Más detallesExamen final de Lógica y argumentación (Fecha: xxxxxxxx)
1 Examen final de Lógica y argumentación (Fecha: xxxxxxxx) Nombre: Código: Profesor y grupo: 1. 1 (6%) Construya un silogismo de forma: oao-3, con estas especificaciones: Término mayor: Rascacielos Término
Más detallesBenemérita Universidad Autónoma de Puebla
Tarea No. 1 Matemáticas Elementales Profesor Fco. Javier Robles Mendoza Benemérita Universidad Autónoma de Puebla Facultad de Ciencias de la Computación Lógica y Conjuntos 1. Considere las proposiciones
Más detallesConjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación.
NÚMEROS REALES Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación. Un conjunto es una colección bien definida
Más detallesResumen de deducción natural
Resumen de deducción natural F. Javier Gil Chica 2010 1. Orientación de estas notas El cálculo de argumentos mediante tablas de verdad es un método rápido y seguro. También mecánico, puesto que se puede
Más detallesHoras Trabajo Estudiante: 128
PROGRAMAS DE:: CIIENCIIAS BÁSIICAS E IINGENIIERÍÍAS DEPARTAMENTO DE MATEMÁTIICAS Y ESTADÍÍSTIICA CONTENIIDOSS PPROGRAMÁTIICOSS PPOR UNIIDADESS DE APPRENDIIZAJJE Curso: Créditos: 3 Lógica Matemática Horas
Más detallesAlgoritmos y Estructura de Datos I
Clase práctica de Especificación - Lógica proposicional Viernes 20 de Marzo de 2015 Menú del día Fórmulas bien formadas Tablas de verdad Tautologías, Contingencias y Contradicciones Relación de fuerza
Más detallesSi..., siempre que, con tal que, puesto que, ya que, porque, cuando, de, a menos que, a no ser que, salvo que, solamente.
1.2 Proposiciones condicionales y equivalencia lógica. Proposición Condicional o implicación lógica Una proposición condicional, es aquella que está formada por dos proposiciones atómicas o moleculares,
Más detallesUNIDAD 4: INTRODUCCIÓN A LA LÓGICA
UNIDAD 4: INTRODUCCIÓN A LA LÓGICA Bien! hemos pasado a la segunda parte de los contenidos, espero que esos ánimos sigan predispuestos a continuar con el estudio de estos nuevos contenidos. Lo invitamos
Más detallesTEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN
1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir
Más detallesNotas de Álgebra y Matemática Discreta
Libros de Cátedra Notas de Álgebra y Matemática Discreta Liliana Alcón FACULTAD DE CIENCIAS EXACTAS NOTAS DE ÁLGEBRA Y MATEMÁTICA DISCRETA Liliana Alcón 2014 Alcón, Liliana Notas de algebra y matemática
Más detallesGUIA DE CATEDRA Matemática Empresarial Guía N.3 F. Elaboración 09 abril /11 F. 1 Revisión 09/04/11 Pagina 1 de 8
Plan de Estudios: Semestre 1 Área: Matemática 1 Nº Créditos: Intensidad horaria semanal: 3 Hrs T Hrs P Total horas: 6 Tema: Desigualdades 1. OBJETIVO Apropiar los conceptos de desigualdades y establecer
Más detallesANOTACIONES BÁSICAS SOBRE LÓGICA PROPOSICIONAL FILOSOFÍA 1º BACHILLERATO
Pág. 1 Lógica Proposicional La lógica proposicional es la más antigua y simple de las formas de lógica. Utilizando una representación primitiva del lenguaje, permite representar y manipular aserciones
Más detallesConjuntos. () April 4, / 32
Conjuntos En general, un conjunto A se de ne seleccionando los elementos de un cierto conjunto U de referencia (o universal) que cumplen una determinada propiedad. () April 4, 2014 1 / 32 Conjuntos En
Más detallesUNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO
UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGÍAS L Ó G I C A Carrera: Programador Universitario en Informática Equipo Docente: Miriam Alagastino Ximena Villarreal
Más detallesLógica Proposicional, Teoremas y Demostraciones
Lógica Proposicional, Teoremas y Demostraciones Manuel Maia 19 de marzo de 2012 1 Proposiciones Una proposición es una oración declarativa o una expresión matemática que es verdadera o es falsa, pero no
Más detallesb) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A
APENDICE Relaciones y Operaciones Compatibles 1 Definición: a) Sea A un conjunto y una relación entre elementos de A. Decimos que es una relación de equivalencia si es: i Reflexiva: a A, a a. ii Simétrica:
Más detallesNo ~ Si entonces Sí y sólo si
Principios de lógica. Principios de la lógica y o Objetivo general Establecer el valor de verdad de muchos de los enunciados lógicos, utilizando las leyes de la lógica y las de las inferencias, ya sea
Más detallesGrado en Ingeniería Informática Fundamentos matemáticos para la informática Curso Introducción a la lógica matemática
Grado en Ingeniería Informática Fundamentos matemáticos para la informática Curso 2009-10 Introducción a la lógica matemática Lógica es la disciplina que se ocupa de los métodos de razonamiento, suministrando
Más detallesUna matriz es un arreglo rectangular de elementos. Por ejemplo:
1 MATRICES CONCEPTOS BÁSICOS Definición: Matriz Una matriz es un arreglo rectangular de elementos. Por ejemplo: es una matriz de 3 x 2 (que se lee 3 por 2 ) pues es un arreglo rectangular de números con
Más detalles= 310 (1 + 5) : 2 2 = = = 12 ( 3) ( 5) = = 2 = ( 4) + ( 20) + 3 = = 21
Unidad I, NÚMEROS NATURALES Y ENTEROS A continuación se enuncian las claves de cada pregunta hechas por mí (César Ortiz). Con esto, asumo cualquier responsabilidad, entiéndase por si alguna solución está
Más detallesDE LOS NÚMEROS NATURALES Y ENTEROS
Capítulo 2 DE LOS NÚMEROS NATURALES Y ENTEROS Objetivo general Presentar y afianzar algunos conceptos de los números naturales y números enteros relacionados con el estudio de la matemática discreta. Objetivos
Más detallesTaller Matemático. Lógica. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller Matemático Lógica Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid 1. Lógica 14 amigos aportan la misma cantidad de dinero, sobre un fondo
Más detallesDerivada de la función compuesta. Regla de la cadena
Derivada de la función compuesta. Regla de la cadena Cuando en las matemáticas de bachillerato se introduce el concepto de derivada, su significado y su interpretación geométrica, se pasa al cálculo de
Más detallesL OGICA Proposiciones
CAPíTULO 4 LÓGICA Uno de los procesos por los cuales adquirimos conocimiento es el proceso de razonamiento. A su vez, hay una variedad de modos o formas mediante las cuales razonamos o argumentamos a favor
Más detalles10.4 Sistemas de ecuaciones lineales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 001 y MATE 02 Clase #11: martes, 14 de junio de 2016. 10.4 Sistemas de ecuaciones lineales
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 2011 2012) 2. Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí.
Más detallesApuntes de Lógica Introducción Nociones de Lógica elemental Tablas de verdad Tautología y Contradicción Equivalencia lógica Algebra de proposiciones
Apuntes de Lógica 1. Introducción 2. Nociones de Lógica elemental.proposiciones.conjunción.disyunción.negación.condicional.bicondicional.ejercicios 3. Tablas de verdad.construcción de tablas de verdad
Más detallesCONJUNTO: Colección o agregado de ideas u objetos de cualquier especie.
RESUMEN DE MATEMATICAS I PARTE I CONJUNTOS CONJUNTO: Colección o agregado de ideas u objetos de cualquier especie. A= {números pares} B= { banda de rock} ELEMENTO: Son las ideas u objetos cualesquiera
Más detallesIN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0
IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del
Más detallesApuntes de Lógica Proposicional
Apuntes de Lógica Proposicional La lógica proposicional trabaja con expresiones u oraciones a las cuales se les puede asociar un valor de verdad (verdadero o falso); estas sentencias se conocen como sentencias
Más detallesINTRODUCCIÓN A LA LÓGICA
UNIVERSIDAD NACIONAL DE RÍO CUARTO FACULTAD DE CIENCIAS EXACTAS, FÍSICO-QUÍMICAS Y NATURALES DEPARTAMENTO DE MATEMÁTICA INTRODUCCIÓN A LA LÓGICA Para el ingreso a las carreras de Matemática Material preparado
Más detallesTEMAS DE MATEMÁTICAS (Oposiciones de Secundaria)
TEMAS DE MATEMÁTICAS (Oposiciones de Secundaria) TEMA 70 LÓGICA PROPOSICIONAL. EJEMPLOS Y APLICACIONES AL RAZONAMIENTO MATEMÁTICO. 1. Introducción. 2. El Lenguaje para la Lógica de Proposiciones. 2.1.
Más detallesELEMENTOS DE LA MATEMATICA
ELEMENTOS DE LA MATEMATICA SEMESTRE: Primero CODIGO ANTERIOR: 22G7 CODIGO: 8101 REQUISITOS: No tiene CREDITOS: 6 HORAS DE TEORIA: 4 HORAS DE PRACTICA : 4 TEMA 1: Lógica simbólica. Las conectivas lógicas.
Más detallesEn general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.
nidad 3: Conjuntos 3.1 Introducción Georg Cantor [1845-1918] formuló de manera individual la teoría de conjuntos a finales del siglo XIX y principios del XX. Su objetivo era el de formalizar las matemáticas
Más detallesRazonamientos. Premisas Conclusión Premisas Conclusión V V V V V F F V F V F F F F
2.3.1.1 Validez e invalidez. Verdad y falsedad es una propiedad de las proposiciones o enunciados. Con las proposiciones o enunciados se pueden construir razonamientos. Pero los razonamientos no son ni
Más detalles3. OBJETIVOS ESPECÍFICOS (De formación académica): Como resultado de cada capítulo el estudiante estará en capacidad de:
MATERIA Lógica y Argumentación. CÓDIGO 08273 PRERREQUISITOS: Ninguno. PROGRAMAS: Todos los programas de pregrado. PERÍODO ACADÉMICO: 162-2 (Segundo semestre de 2016) INTENSIDAD HORARIA: 4 horas semanales
Más detallesLÓGICA PROPOSICIONAL
MATEMÁTICA I AÑO LÓGICA PROPOSICIONAL LÓGICA PROPOSICIONAL Nadie aprende si no se ha equivocado al intentarlo... - DE QUÉ TRATA LA LÓGICA? La lógica investiga la relación de consecuencia que se da entre
Más detallesMatemáticas Discretas. Oscar Bedoya
Matemáticas Discretas Oscar Bedoya oscar.bedoya@correounivalle.edu.co http://eisc.univalle.edu.co/~oscarbed/md/ * Lógica proposicional * Concepto de proposición * Valores de verdad * Operadores lógicos
Más detallesTEMA 4. RAZONAMIENTO DEDUCTIVO (III). RAZONAMIENTO PROPOSICIONAL Introducción a los aspectos formales del razonamiento proposicional.
TEMA 4. RAZONAMIENTO DEDUCTIVO (III). RAZONAMIENTO PROPOSICIONAL 4.1. Introducción a los aspectos formales del razonamiento proposicional. 4.2. El razonamiento disyuntivo. 4.3. El razonamiento condicional.
Más detallesDEPARTAMENTO DE MATEMÁTICAS Página 1
DEPARTAMENTO DE MATEMÁTICAS Página 1 APROBADO EN EL CONSEJO DE LA FACULTAD DE CIENCIAS EXACTAS ACTA 13 DEL 21 ABRIL 2010 PROGRAMAS DEL DEPARTAMENTO DE MATEMÁTICAS El presente formato tiene la finalidad
Más detallesPROCESO DE PLANEACIÓN DIDÁCTICA DEL PROYECTO INTEGRADOR DE
PROCESO DE PLANEACIÓN DIDÁCTICA DEL PROYECTO INTEGRADOR DE 1er. SEMESTRE. CBU 2015. LÓGICA Eje: Salud adolescente y práctica de habilidades sociales: convivencia y prevención de la violencia. Proyecto:
Más detallesMétodos de Inteligencia Artificial
Métodos de Inteligencia Artificial L. Enrique Sucar (INAOE) esucar@inaoep.mx ccc.inaoep.mx/esucar Tecnologías de Información UPAEP Contenido Lógica proposicional Lógica de predicados Inferencia en lógica
Más detallesINTRODUCCION AL ALGEBRA.
INTRODUCCION AL ALGEBRA. 2- TEORIA DE CONJUNTOS. Apuntes de la Cátedra. Alberto Serritella. Colaboraron: Cristian Mascetti. Vanesa Bergonzi Edición Previa CECANA CECEJS CET Junín 2010. UNNOBA Universidad
Más detallesTema 7. El problema de los condicionales
Tema 7. El problema de los condicionales (Capítulo 3 de S. Read, Thinking about Logic, pp. 64-95) Cuál es el problema que plantean a la lógica los enunciados condicionales? El de formular sus condiciones
Más detalles