SlideShare una empresa de Scribd logo
1 de 8
Trabajo De Lógica Matemática
Profesor= Francisco Gongora
Área= Lógica Matemática
Heidi Alejandra Quevedo Toro
Colegio Alberto Santofimio Caicedo
Grado= 10-1
Ibagué-Tolima
2017
Concepto Lógica Matemática
La lógica matemática, también llamada lógica simbólica, lógica teorética, lógica
formal, o logística,1 es parte tanto de la lógica y como de la matemática, y consiste
en el estudio matemático de la lógica, y en la aplicación de dicho estudio a otras
áreas de la matemática y de las ciencias. La lógica matemática tiene estrechas
conexiones con las ciencias de la computación y con la lógica filosófica.
La lógica matemática estudia los sistemas formales en relación con el modo en el
que codifican o definen nociones intuitivas de objetos matemáticos
como conjuntos, números, demostraciones, y algoritmos, utilizando un lenguaje
formal.
La lógica matemática se suele dividir en cuatro subcampos: teoría de
modelos, teoría de la demostración, teoría de conjuntos y teoría de la recursión. La
investigación en lógica matemática ha jugado un papel fundamental en el estudio
de los fundamentos de las matemáticas.
La lógica matemática no es la «lógica de las matemáticas» sino la «matemática de
la lógica». Incluye aquellas partes de la lógica que pueden ser modeladas y
estudiadas matemáticamente.
La lógica matemática comprende dos áreas de investigación distintas: la primera es
la aplicación de las técnicas de la lógica formal a las matemáticas y el razonamiento
matemático y la segunda, en la otra dirección, la aplicación de técnicas matemáticas
a la representación y el análisis de la lógica formal.
Clase De Preposiciones
En adelante cuando hablemos de proposiciones, éstas serán lógicas. Si son
abiertas, significará que su dominio está bien definido y la harán lógica por lo tanto.
Para operar con las proposiciones, éstas se clasifican en dos tipos: Simples y
Compuestas, dependiendo de cómo están conformadas.
Proposiciones Simples
Son aquellas que no tienen oraciones componentes afectadas por negaciones ("no")
o términos de enlace como conjunciones ("y"), disyunciones ("o") o implicaciones
("sí. . . entonces"). Pueden aparecer términos de enlace en el sujeto o en el
predicado, pero no entre oraciones componentes.
Proposiciones Compuestas
Una proposición será compuesta si no es simple. Es decir, si está afectada por
negaciones o términos de enlace entre oraciones componentes.
Ejemplos
Ensayemos una lista clasificada y luego algunas aclaraciones:
1) Carlos Fuentes es un escritor. (Simple)
2) Sen(x) no es un número mayor que 1. (Compuesta)
3) El 14 y el 7 son factores del 42. (Simple)
4) El 14 es factor del 42 y el 7 también es factor del 42. (Compuesta)
5) El 2 o el 3 son divisores de 48. (Simple)
6) El 2 es divisor de 48 o el 3 es divisor de 48. (Compuesta)
7) Si x es número primo, entonces x impar. (Compuesta)
8) Si x > 10, entonces 2x - 3 > 16. (Compuesta)
9) No todos los números primos son impares. (Compuesta)
Conectivos Lógicos En Proposiciones Compuestas
Existen conectores u operadores lógicas que permiten formar proposiciones
compuestas (formadas por varias proposiciones). Los operadores o conectores
básicos son:
Operador and (y)
Se utiliza para conectar dos proposiciones que se deben cumplir para que se pueda
obtener un resultado verdadero. Si símbolo es: {Ù, un punto (.), un paréntesis}. Se
le conoce como la multiplicación lógica: Ejemplo. Sea el siguiente enunciado "El
coche enciende cuando tiene gasolina en el tanque y tiene corriente la batería
“Sean: El coche enciende: Tiene gasolina el tanque: Tiene corriente la batería. De
tal manera que la representación del enunciado anterior usando simbología lógica
escomo sigue = q Ù su tabla de verdad es como sigue:
q
R
p = q Ù r
1 1 11 0 00 1 00 0 0Donde.
1 = verdadero
0 = falso
En la tabla anterior el valor de q=1 significa que el tanque tiene gasolina, r=1
significa que la batería tiene corriente y p = q Ù r=1 significa que el coche puede
encender. Se puede
q r P=qur
1 1 1
1 0 0
0 1 0
0 0 0
Proposiciones Condicionales
Considera la siguiente proposición: "Si obtienes una A en lógica, entonces te voy a
comprar un Mustang amarillo." Esta parece ser compuesta en dos oraciones más
simplemente:
p: "Obtienes una A en lógica," y
q: "Te voy a comprar un Mustang amarillo."
La proposición original quiere decir lo siguiente: Si p es verdad, entonces q es
verdad, o, más simple, si p, entonces q. También podemos escribir la frase como
p implica q, y escribimos p→q.
Ahora supongamos por el bien de la discusión de que la proposición original: "Si
obtiene una A en lógica, entonces te voy a comprar un Mustang amarillo," es verdad.
Esto no significa que tú obtendrás una A en lógica; lo único que quiere decir es que
si tú lo haces, entonces te voy a comprar un Mustang amarillo. Si Pensamos en esto
como una promesa, la única manera que pueda ser rota esta promesa es si ganas
una A pero no te compro un Mustang amarillo. En general, usamos esta idea para
definir la proposición p→q.
Preposiciones Bicondicional
Ya vimos que p→q no es lo mismo que q→p. Puede ocurrir, sin embargó, que
ambos p→q y q→p son verdaderas. Por ejemplo, si p: "0 = 1" y q: "1 = 2," entonces
p→q y q→p ambas son verdaderas porque p y q ambas son falsas. La proposición
p↔q se define como la proposición(p→q) (q→p). Por esta razón, la flecha de doble
cabeza ↔ se llama el bicondicional. Obtenemos la tabla de verdad para p↔q
construyendo la tabla para (p→q) (q→p), que nos da lo siguiente.
Tautología, Equivalencia Y Contradicción
•TAUTOLOGÍA: Una proposición compuesta es una tautología si es verdadera para
todas las asignaciones de valores de verdad para sus proposiciones
componentes. Dicho de otra forma, su valor V no depende de los valores de verdad
de las proposiciones que la forman, sino de la forma en que están establecidas las
relaciones sintácticas de unas con otras. Sea el caso:
Equivalencia: Se entiende por verdad contingente, o verdad de hecho, aquella
proposición que puede ser verdadera o falsa, (combinación entre tautología y
contradicción) según los valores de las proposiciones que la integran. Sea el
caso:
•CONTRADICCIÓN: Se entiende por proposición contradictoria, o contradicción,
aquella proposición que en todos los casos posibles de su tabla de verdad su valor
siempre es F. Dicho de otra forma, su valor F no depende de los valores de verdad
de las proposiciones que la forman, sino de la forma en que están establecidas las
relaciones sintácticas de unas con otras. Sea el caso:
Leyes Notables En Lógica
1. Ley de doble negación: Dentro de un sistema de lógica clásica, la doble
negación, esto es, la negación de la negación de una proposición p, es
lógicamente equivalente a p. Expresado simbólicamente, ¬(¬p) ⇔ p.
En lógica intuicionista, una proposición implica su doble negación, pero no
al revés. Esto marca una importante diferencia entre la negación clásica e
intuicionista. Algebraicamente, la negación clásica es llamada
una involución de periodo dos.
Sin embargo, en lógica intuicionista, sí tenemos la equivalencia entre ¬¬¬p y
¬p. Es más, en el caso proposicional, una oración es demostrable de forma
clásica, si su doble negación es demostrable de manera intuicionista. Este
resultado es conocido como el teorema de Glivenko.
2. Leyes de impotencia: En matemática y lógica, la impotencia es la propiedad
para realizar una acción determinada varias veces y aun así conseguir el
mismo resultado que se obtendría si se realizase una sola vez. Un elemento
que cumple esta propiedad es un elemento impotente, o un impotente. De
esta manera, si un elemento al multiplicarse por sí mismo sucesivas veces
da él mismo, este elemento es impotente. Por ejemplo, los dos
únicos números reales que son impotentes, para la operación producto (·),
son 0 y 1. (0·0=0,1·1=1).
3. Leyes asociativas: Las "Leyes asociativas" quieren decir que no importa
cómo agrupes los números (o sea, qué calculas primero) cuando sumas o
cuando multiplicas.
(a + b) + c = a + (b + c)
(a × b) × c = a × (b × c)
4. Leyes conmutativas: Las "leyes conmutativas" sólo quieren decir que
puedes intercambiar los números cuando sumas o cuando multiplicas y la
respuesta va a ser la misma.
a + b = b + a
a × b = b × a
5. Leyes distributivas: La "ley distributiva" es la MEJOR de todas, pero hay
que usarla con mucho cuidado Quiere decir que la respuesta es la misma
cuando:
 sumas varios números y el resultado lo multiplicas por algo, o
 haces cada multiplicación por separado y luego sumas los resultados
Así:
(a + b) × c = a × c + b × c
6. Leyes de De Morgan: En lógica proposicional y álgebra de Boole, las leyes
de De Morgan son un par de reglas de transformación que son ambas reglas
de inferencia válidas. Las normas permiten la expresión de
las conjunciones y disyunciones puramente en términos de sí vía negación.
Las reglas se pueden expresar en español como:
La negación de la conjunción es la disyunción de las negaciones.
La negación de la disyunción es la conjunción de las negaciones.
o informalmente como:
"no (A y B)" es lo mismo que "(no A) o (no B)"
y también,
"no (A o B)" es lo mismo que "(no A) y (no B)"
Las reglas pueden ser expresadas en un lenguaje formal con dos
proposiciones P y Q, de esta forma:
Métodos De Demostración
Métodos de Demostración en Matemática. ... El método de demostración directo
tiene como fundamento lógico la regla de inferencia clásica o esquema
argumentativo válido llamado Modus Ponen: [ P∧ (P→Q) ] →Que significa: si la
hipótesis P es verdadera y la hipótesis P implica la conclusión Q entonces la
conclusión Q es verdadera.

Más contenido relacionado

La actualidad más candente

Herney guzman logica matematica
Herney guzman logica matematicaHerney guzman logica matematica
Herney guzman logica matematicaHerneyGuzman
 
Logicamatematica paula alejandra
Logicamatematica paula alejandraLogicamatematica paula alejandra
Logicamatematica paula alejandrapaula0610
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica_umecit_
 
Cálculo de Predicados
Cálculo de PredicadosCálculo de Predicados
Cálculo de Predicadosrezzaca
 
LóGica MatemáTica
LóGica MatemáTicaLóGica MatemáTica
LóGica MatemáTicaPriscila
 
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALtarquinio4
 
Logica matematica
Logica matematicaLogica matematica
Logica matematicaPEREZJUAN02
 
Predicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédezPredicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédezElsa Guédez
 
Logicamatematica herney guzman
Logicamatematica herney guzmanLogicamatematica herney guzman
Logicamatematica herney guzmanHerneyGuzman
 

La actualidad más candente (13)

Herney guzman logica matematica
Herney guzman logica matematicaHerney guzman logica matematica
Herney guzman logica matematica
 
Logicamatematica paula alejandra
Logicamatematica paula alejandraLogicamatematica paula alejandra
Logicamatematica paula alejandra
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Cálculo de Predicados
Cálculo de PredicadosCálculo de Predicados
Cálculo de Predicados
 
LóGica MatemáTica
LóGica MatemáTicaLóGica MatemáTica
LóGica MatemáTica
 
LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONALLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL
 
Lógica proposicional
Lógica proposicional Lógica proposicional
Lógica proposicional
 
Lógica computacional
Lógica computacionalLógica computacional
Lógica computacional
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Qué es la lógica matemática
Qué es la lógica matemáticaQué es la lógica matemática
Qué es la lógica matemática
 
Predicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédezPredicados y cuantificadores autora elsa guédez
Predicados y cuantificadores autora elsa guédez
 
Calculo predicadospartei
Calculo predicadosparteiCalculo predicadospartei
Calculo predicadospartei
 
Logicamatematica herney guzman
Logicamatematica herney guzmanLogicamatematica herney guzman
Logicamatematica herney guzman
 

Similar a Lógica Matemática Conceptos

Similar a Lógica Matemática Conceptos (20)

Trabajo de logica matematica
Trabajo de logica matematicaTrabajo de logica matematica
Trabajo de logica matematica
 
Trabajo de logica matematica
Trabajo de logica matematicaTrabajo de logica matematica
Trabajo de logica matematica
 
Trabajo de lógica matemática
Trabajo de lógica matemáticaTrabajo de lógica matemática
Trabajo de lógica matemática
 
Lógica Matemática
Lógica MatemáticaLógica Matemática
Lógica Matemática
 
Trabajo de logica matematica
Trabajo de logica matematicaTrabajo de logica matematica
Trabajo de logica matematica
 
Objetivo unidad 1 Estructuras Discretas - Gunther Saldivia ing computacion
Objetivo unidad 1 Estructuras Discretas  - Gunther Saldivia ing computacionObjetivo unidad 1 Estructuras Discretas  - Gunther Saldivia ing computacion
Objetivo unidad 1 Estructuras Discretas - Gunther Saldivia ing computacion
 
Logica matematica experiencia 2
Logica matematica experiencia 2Logica matematica experiencia 2
Logica matematica experiencia 2
 
Logica matematica experiencia 2
Logica matematica experiencia 2Logica matematica experiencia 2
Logica matematica experiencia 2
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Lógica proposicional
Lógica proposicionalLógica proposicional
Lógica proposicional
 
Logica matematica modalidad
Logica matematica modalidad Logica matematica modalidad
Logica matematica modalidad
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Taller sobre la logica
Taller sobre la logicaTaller sobre la logica
Taller sobre la logica
 
FMMA010_apunte_s7.pdf
FMMA010_apunte_s7.pdfFMMA010_apunte_s7.pdf
FMMA010_apunte_s7.pdf
 
1 Lógica Proposicional.pptx
1 Lógica Proposicional.pptx1 Lógica Proposicional.pptx
1 Lógica Proposicional.pptx
 
Logica
LogicaLogica
Logica
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Proposición álgebra
Proposición   álgebraProposición   álgebra
Proposición álgebra
 

Último

SEGURIDAD EN CONSTRUCCION PPT PARA EL CIP
SEGURIDAD EN CONSTRUCCION PPT PARA EL CIPSEGURIDAD EN CONSTRUCCION PPT PARA EL CIP
SEGURIDAD EN CONSTRUCCION PPT PARA EL CIPJosLuisFrancoCaldern
 
3.3 Tipos de conexiones en los transformadores trifasicos.pdf
3.3 Tipos de conexiones en los transformadores trifasicos.pdf3.3 Tipos de conexiones en los transformadores trifasicos.pdf
3.3 Tipos de conexiones en los transformadores trifasicos.pdfRicardoRomeroUrbano
 
Electricidad y electronica industrial unidad 1
Electricidad y electronica industrial unidad 1Electricidad y electronica industrial unidad 1
Electricidad y electronica industrial unidad 1victorrodrigues972054
 
Sistema de Gestión de Freelancers (Base de Datos)
Sistema de Gestión de Freelancers (Base de Datos)Sistema de Gestión de Freelancers (Base de Datos)
Sistema de Gestión de Freelancers (Base de Datos)dianamateo1513
 
Clase 1 Análisis Estructura. Para Arquitectura pptx
Clase 1 Análisis Estructura. Para Arquitectura pptxClase 1 Análisis Estructura. Para Arquitectura pptx
Clase 1 Análisis Estructura. Para Arquitectura pptxPaolaVillalba13
 
Historia de la Arquitectura II, 1era actividad..pdf
Historia de la Arquitectura II, 1era actividad..pdfHistoria de la Arquitectura II, 1era actividad..pdf
Historia de la Arquitectura II, 1era actividad..pdfIsbelRodrguez
 
Físicas 1: Ecuaciones Dimensionales y Vectores
Físicas 1: Ecuaciones Dimensionales y VectoresFísicas 1: Ecuaciones Dimensionales y Vectores
Físicas 1: Ecuaciones Dimensionales y VectoresSegundo Silva Maguiña
 
Fisiología del azufre en plantas S.S.pdf
Fisiología del azufre en plantas S.S.pdfFisiología del azufre en plantas S.S.pdf
Fisiología del azufre en plantas S.S.pdfJessLeonelVargasJimn
 
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdf
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdfLEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdf
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdfAdelaHerrera9
 
Hanns Recabarren Diaz (2024), Implementación de una herramienta de realidad v...
Hanns Recabarren Diaz (2024), Implementación de una herramienta de realidad v...Hanns Recabarren Diaz (2024), Implementación de una herramienta de realidad v...
Hanns Recabarren Diaz (2024), Implementación de una herramienta de realidad v...Francisco Javier Mora Serrano
 
Parámetros de Perforación y Voladura. para Plataformas
Parámetros de  Perforación y Voladura. para PlataformasParámetros de  Perforación y Voladura. para Plataformas
Parámetros de Perforación y Voladura. para PlataformasSegundo Silva Maguiña
 
Trabajo en altura de acuerdo a la normativa peruana
Trabajo en altura de acuerdo a la normativa peruanaTrabajo en altura de acuerdo a la normativa peruana
Trabajo en altura de acuerdo a la normativa peruana5extraviado
 
Fe_C_Tratamientos termicos_uap _3_.ppt
Fe_C_Tratamientos termicos_uap   _3_.pptFe_C_Tratamientos termicos_uap   _3_.ppt
Fe_C_Tratamientos termicos_uap _3_.pptVitobailon
 
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxAMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxLuisvila35
 
Edificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCEdificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCANDECE
 
5.1 MATERIAL COMPLEMENTARIO Sesión 02.pptx
5.1 MATERIAL COMPLEMENTARIO Sesión 02.pptx5.1 MATERIAL COMPLEMENTARIO Sesión 02.pptx
5.1 MATERIAL COMPLEMENTARIO Sesión 02.pptxNayeliZarzosa1
 
NOM-002-STPS-2010, combate contra incendio.pptx
NOM-002-STPS-2010, combate contra incendio.pptxNOM-002-STPS-2010, combate contra incendio.pptx
NOM-002-STPS-2010, combate contra incendio.pptxJairReyna1
 
MEC. FLUIDOS - Análisis Diferencial del Movimiento de un Fluido -GRUPO5 sergi...
MEC. FLUIDOS - Análisis Diferencial del Movimiento de un Fluido -GRUPO5 sergi...MEC. FLUIDOS - Análisis Diferencial del Movimiento de un Fluido -GRUPO5 sergi...
MEC. FLUIDOS - Análisis Diferencial del Movimiento de un Fluido -GRUPO5 sergi...Arquitecto Alejandro Gomez cornejo muñoz
 
CFRD simplified sequence for Mazar Hydroelectric Project
CFRD simplified sequence for Mazar Hydroelectric ProjectCFRD simplified sequence for Mazar Hydroelectric Project
CFRD simplified sequence for Mazar Hydroelectric ProjectCarlos Delgado
 
Electromagnetismo Fisica FisicaFisica.pdf
Electromagnetismo Fisica FisicaFisica.pdfElectromagnetismo Fisica FisicaFisica.pdf
Electromagnetismo Fisica FisicaFisica.pdfAnonymous0pBRsQXfnx
 

Último (20)

SEGURIDAD EN CONSTRUCCION PPT PARA EL CIP
SEGURIDAD EN CONSTRUCCION PPT PARA EL CIPSEGURIDAD EN CONSTRUCCION PPT PARA EL CIP
SEGURIDAD EN CONSTRUCCION PPT PARA EL CIP
 
3.3 Tipos de conexiones en los transformadores trifasicos.pdf
3.3 Tipos de conexiones en los transformadores trifasicos.pdf3.3 Tipos de conexiones en los transformadores trifasicos.pdf
3.3 Tipos de conexiones en los transformadores trifasicos.pdf
 
Electricidad y electronica industrial unidad 1
Electricidad y electronica industrial unidad 1Electricidad y electronica industrial unidad 1
Electricidad y electronica industrial unidad 1
 
Sistema de Gestión de Freelancers (Base de Datos)
Sistema de Gestión de Freelancers (Base de Datos)Sistema de Gestión de Freelancers (Base de Datos)
Sistema de Gestión de Freelancers (Base de Datos)
 
Clase 1 Análisis Estructura. Para Arquitectura pptx
Clase 1 Análisis Estructura. Para Arquitectura pptxClase 1 Análisis Estructura. Para Arquitectura pptx
Clase 1 Análisis Estructura. Para Arquitectura pptx
 
Historia de la Arquitectura II, 1era actividad..pdf
Historia de la Arquitectura II, 1era actividad..pdfHistoria de la Arquitectura II, 1era actividad..pdf
Historia de la Arquitectura II, 1era actividad..pdf
 
Físicas 1: Ecuaciones Dimensionales y Vectores
Físicas 1: Ecuaciones Dimensionales y VectoresFísicas 1: Ecuaciones Dimensionales y Vectores
Físicas 1: Ecuaciones Dimensionales y Vectores
 
Fisiología del azufre en plantas S.S.pdf
Fisiología del azufre en plantas S.S.pdfFisiología del azufre en plantas S.S.pdf
Fisiología del azufre en plantas S.S.pdf
 
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdf
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdfLEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdf
LEYES DE EXPONENTES SEMANA 1 CESAR VALLEJO.pdf
 
Hanns Recabarren Diaz (2024), Implementación de una herramienta de realidad v...
Hanns Recabarren Diaz (2024), Implementación de una herramienta de realidad v...Hanns Recabarren Diaz (2024), Implementación de una herramienta de realidad v...
Hanns Recabarren Diaz (2024), Implementación de una herramienta de realidad v...
 
Parámetros de Perforación y Voladura. para Plataformas
Parámetros de  Perforación y Voladura. para PlataformasParámetros de  Perforación y Voladura. para Plataformas
Parámetros de Perforación y Voladura. para Plataformas
 
Trabajo en altura de acuerdo a la normativa peruana
Trabajo en altura de acuerdo a la normativa peruanaTrabajo en altura de acuerdo a la normativa peruana
Trabajo en altura de acuerdo a la normativa peruana
 
Fe_C_Tratamientos termicos_uap _3_.ppt
Fe_C_Tratamientos termicos_uap   _3_.pptFe_C_Tratamientos termicos_uap   _3_.ppt
Fe_C_Tratamientos termicos_uap _3_.ppt
 
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxAMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
 
Edificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCEdificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRC
 
5.1 MATERIAL COMPLEMENTARIO Sesión 02.pptx
5.1 MATERIAL COMPLEMENTARIO Sesión 02.pptx5.1 MATERIAL COMPLEMENTARIO Sesión 02.pptx
5.1 MATERIAL COMPLEMENTARIO Sesión 02.pptx
 
NOM-002-STPS-2010, combate contra incendio.pptx
NOM-002-STPS-2010, combate contra incendio.pptxNOM-002-STPS-2010, combate contra incendio.pptx
NOM-002-STPS-2010, combate contra incendio.pptx
 
MEC. FLUIDOS - Análisis Diferencial del Movimiento de un Fluido -GRUPO5 sergi...
MEC. FLUIDOS - Análisis Diferencial del Movimiento de un Fluido -GRUPO5 sergi...MEC. FLUIDOS - Análisis Diferencial del Movimiento de un Fluido -GRUPO5 sergi...
MEC. FLUIDOS - Análisis Diferencial del Movimiento de un Fluido -GRUPO5 sergi...
 
CFRD simplified sequence for Mazar Hydroelectric Project
CFRD simplified sequence for Mazar Hydroelectric ProjectCFRD simplified sequence for Mazar Hydroelectric Project
CFRD simplified sequence for Mazar Hydroelectric Project
 
Electromagnetismo Fisica FisicaFisica.pdf
Electromagnetismo Fisica FisicaFisica.pdfElectromagnetismo Fisica FisicaFisica.pdf
Electromagnetismo Fisica FisicaFisica.pdf
 

Lógica Matemática Conceptos

  • 1. Trabajo De Lógica Matemática Profesor= Francisco Gongora Área= Lógica Matemática Heidi Alejandra Quevedo Toro Colegio Alberto Santofimio Caicedo Grado= 10-1 Ibagué-Tolima 2017
  • 2. Concepto Lógica Matemática La lógica matemática, también llamada lógica simbólica, lógica teorética, lógica formal, o logística,1 es parte tanto de la lógica y como de la matemática, y consiste en el estudio matemático de la lógica, y en la aplicación de dicho estudio a otras áreas de la matemática y de las ciencias. La lógica matemática tiene estrechas conexiones con las ciencias de la computación y con la lógica filosófica. La lógica matemática estudia los sistemas formales en relación con el modo en el que codifican o definen nociones intuitivas de objetos matemáticos como conjuntos, números, demostraciones, y algoritmos, utilizando un lenguaje formal. La lógica matemática se suele dividir en cuatro subcampos: teoría de modelos, teoría de la demostración, teoría de conjuntos y teoría de la recursión. La investigación en lógica matemática ha jugado un papel fundamental en el estudio de los fundamentos de las matemáticas. La lógica matemática no es la «lógica de las matemáticas» sino la «matemática de la lógica». Incluye aquellas partes de la lógica que pueden ser modeladas y estudiadas matemáticamente. La lógica matemática comprende dos áreas de investigación distintas: la primera es la aplicación de las técnicas de la lógica formal a las matemáticas y el razonamiento matemático y la segunda, en la otra dirección, la aplicación de técnicas matemáticas a la representación y el análisis de la lógica formal. Clase De Preposiciones En adelante cuando hablemos de proposiciones, éstas serán lógicas. Si son abiertas, significará que su dominio está bien definido y la harán lógica por lo tanto. Para operar con las proposiciones, éstas se clasifican en dos tipos: Simples y Compuestas, dependiendo de cómo están conformadas. Proposiciones Simples Son aquellas que no tienen oraciones componentes afectadas por negaciones ("no") o términos de enlace como conjunciones ("y"), disyunciones ("o") o implicaciones
  • 3. ("sí. . . entonces"). Pueden aparecer términos de enlace en el sujeto o en el predicado, pero no entre oraciones componentes. Proposiciones Compuestas Una proposición será compuesta si no es simple. Es decir, si está afectada por negaciones o términos de enlace entre oraciones componentes. Ejemplos Ensayemos una lista clasificada y luego algunas aclaraciones: 1) Carlos Fuentes es un escritor. (Simple) 2) Sen(x) no es un número mayor que 1. (Compuesta) 3) El 14 y el 7 son factores del 42. (Simple) 4) El 14 es factor del 42 y el 7 también es factor del 42. (Compuesta) 5) El 2 o el 3 son divisores de 48. (Simple) 6) El 2 es divisor de 48 o el 3 es divisor de 48. (Compuesta) 7) Si x es número primo, entonces x impar. (Compuesta) 8) Si x > 10, entonces 2x - 3 > 16. (Compuesta) 9) No todos los números primos son impares. (Compuesta) Conectivos Lógicos En Proposiciones Compuestas Existen conectores u operadores lógicas que permiten formar proposiciones compuestas (formadas por varias proposiciones). Los operadores o conectores básicos son: Operador and (y) Se utiliza para conectar dos proposiciones que se deben cumplir para que se pueda obtener un resultado verdadero. Si símbolo es: {Ù, un punto (.), un paréntesis}. Se le conoce como la multiplicación lógica: Ejemplo. Sea el siguiente enunciado "El coche enciende cuando tiene gasolina en el tanque y tiene corriente la batería “Sean: El coche enciende: Tiene gasolina el tanque: Tiene corriente la batería. De tal manera que la representación del enunciado anterior usando simbología lógica escomo sigue = q Ù su tabla de verdad es como sigue: q R p = q Ù r 1 1 11 0 00 1 00 0 0Donde. 1 = verdadero
  • 4. 0 = falso En la tabla anterior el valor de q=1 significa que el tanque tiene gasolina, r=1 significa que la batería tiene corriente y p = q Ù r=1 significa que el coche puede encender. Se puede q r P=qur 1 1 1 1 0 0 0 1 0 0 0 0 Proposiciones Condicionales Considera la siguiente proposición: "Si obtienes una A en lógica, entonces te voy a comprar un Mustang amarillo." Esta parece ser compuesta en dos oraciones más simplemente: p: "Obtienes una A en lógica," y q: "Te voy a comprar un Mustang amarillo." La proposición original quiere decir lo siguiente: Si p es verdad, entonces q es verdad, o, más simple, si p, entonces q. También podemos escribir la frase como p implica q, y escribimos p→q. Ahora supongamos por el bien de la discusión de que la proposición original: "Si obtiene una A en lógica, entonces te voy a comprar un Mustang amarillo," es verdad. Esto no significa que tú obtendrás una A en lógica; lo único que quiere decir es que si tú lo haces, entonces te voy a comprar un Mustang amarillo. Si Pensamos en esto como una promesa, la única manera que pueda ser rota esta promesa es si ganas una A pero no te compro un Mustang amarillo. En general, usamos esta idea para definir la proposición p→q.
  • 5. Preposiciones Bicondicional Ya vimos que p→q no es lo mismo que q→p. Puede ocurrir, sin embargó, que ambos p→q y q→p son verdaderas. Por ejemplo, si p: "0 = 1" y q: "1 = 2," entonces p→q y q→p ambas son verdaderas porque p y q ambas son falsas. La proposición p↔q se define como la proposición(p→q) (q→p). Por esta razón, la flecha de doble cabeza ↔ se llama el bicondicional. Obtenemos la tabla de verdad para p↔q construyendo la tabla para (p→q) (q→p), que nos da lo siguiente. Tautología, Equivalencia Y Contradicción •TAUTOLOGÍA: Una proposición compuesta es una tautología si es verdadera para todas las asignaciones de valores de verdad para sus proposiciones componentes. Dicho de otra forma, su valor V no depende de los valores de verdad de las proposiciones que la forman, sino de la forma en que están establecidas las relaciones sintácticas de unas con otras. Sea el caso: Equivalencia: Se entiende por verdad contingente, o verdad de hecho, aquella proposición que puede ser verdadera o falsa, (combinación entre tautología y contradicción) según los valores de las proposiciones que la integran. Sea el caso:
  • 6. •CONTRADICCIÓN: Se entiende por proposición contradictoria, o contradicción, aquella proposición que en todos los casos posibles de su tabla de verdad su valor siempre es F. Dicho de otra forma, su valor F no depende de los valores de verdad de las proposiciones que la forman, sino de la forma en que están establecidas las relaciones sintácticas de unas con otras. Sea el caso: Leyes Notables En Lógica 1. Ley de doble negación: Dentro de un sistema de lógica clásica, la doble negación, esto es, la negación de la negación de una proposición p, es lógicamente equivalente a p. Expresado simbólicamente, ¬(¬p) ⇔ p. En lógica intuicionista, una proposición implica su doble negación, pero no al revés. Esto marca una importante diferencia entre la negación clásica e intuicionista. Algebraicamente, la negación clásica es llamada una involución de periodo dos. Sin embargo, en lógica intuicionista, sí tenemos la equivalencia entre ¬¬¬p y ¬p. Es más, en el caso proposicional, una oración es demostrable de forma clásica, si su doble negación es demostrable de manera intuicionista. Este resultado es conocido como el teorema de Glivenko. 2. Leyes de impotencia: En matemática y lógica, la impotencia es la propiedad para realizar una acción determinada varias veces y aun así conseguir el mismo resultado que se obtendría si se realizase una sola vez. Un elemento que cumple esta propiedad es un elemento impotente, o un impotente. De esta manera, si un elemento al multiplicarse por sí mismo sucesivas veces da él mismo, este elemento es impotente. Por ejemplo, los dos únicos números reales que son impotentes, para la operación producto (·), son 0 y 1. (0·0=0,1·1=1).
  • 7. 3. Leyes asociativas: Las "Leyes asociativas" quieren decir que no importa cómo agrupes los números (o sea, qué calculas primero) cuando sumas o cuando multiplicas. (a + b) + c = a + (b + c) (a × b) × c = a × (b × c) 4. Leyes conmutativas: Las "leyes conmutativas" sólo quieren decir que puedes intercambiar los números cuando sumas o cuando multiplicas y la respuesta va a ser la misma. a + b = b + a a × b = b × a 5. Leyes distributivas: La "ley distributiva" es la MEJOR de todas, pero hay que usarla con mucho cuidado Quiere decir que la respuesta es la misma cuando:  sumas varios números y el resultado lo multiplicas por algo, o  haces cada multiplicación por separado y luego sumas los resultados Así: (a + b) × c = a × c + b × c 6. Leyes de De Morgan: En lógica proposicional y álgebra de Boole, las leyes de De Morgan son un par de reglas de transformación que son ambas reglas de inferencia válidas. Las normas permiten la expresión de las conjunciones y disyunciones puramente en términos de sí vía negación. Las reglas se pueden expresar en español como: La negación de la conjunción es la disyunción de las negaciones. La negación de la disyunción es la conjunción de las negaciones. o informalmente como: "no (A y B)" es lo mismo que "(no A) o (no B)" y también, "no (A o B)" es lo mismo que "(no A) y (no B)"
  • 8. Las reglas pueden ser expresadas en un lenguaje formal con dos proposiciones P y Q, de esta forma: Métodos De Demostración Métodos de Demostración en Matemática. ... El método de demostración directo tiene como fundamento lógico la regla de inferencia clásica o esquema argumentativo válido llamado Modus Ponen: [ P∧ (P→Q) ] →Que significa: si la hipótesis P es verdadera y la hipótesis P implica la conclusión Q entonces la conclusión Q es verdadera.