Lógica Matemática

Get Started. It's Free
or sign up with your email address
Lógica Matemática by Mind Map: Lógica Matemática

1. Tema 3 Sistemas de prueba

1.1. En

1.1.1. Matemáticas

1.1.1.1. algunos de los

1.1.1.1.1. teoremas tienen

1.2. Razonamiento matemático

1.2.1. basado en

1.2.1.1. Inferencia lógica

1.2.1.1.1. para llegar

1.3. Lógica

1.3.1. es la herramienta

1.3.1.1. para el análisis

1.3.1.1.1. de las demostraciones

1.4. Métodos

1.4.1. existen diferentes

1.4.1.1. para obtener Conclusión

1.4.1.1.1. a partir de

1.4.2. son conocidos como

1.4.2.1. Métodos de Demostración

1.4.2.2. o

1.4.2.3. Sistemas de Prueba

1.5. Demostración formal

1.5.1. una regla de

1.5.1.1. Inferencia

1.5.1.1.1. permite encontrar

1.5.2. es posible demostrar

1.5.2.1. que cualquier argumento

1.5.2.1.1. es válido

1.5.3. No es posible

1.5.3.1. mostrar ejemplos

1.5.3.1.1. para

1.5.4. sin embargo

1.5.5. para mostrar que

1.5.5.1. el argumento

1.5.5.1.1. no es tautología

2. Tema 1: Conceptos Fundamentales de la Lógica

2.1. 1.1 Lógica

2.1.1. es la

2.1.1.1. Ciencia

2.1.1.1.1. que estudia

2.1.2. Razones

2.1.2.1. para

2.1.2.1.1. Estudiar lógica

2.1.3. la

2.1.3.1. Lógica simbólica

2.1.3.1.1. es la forma

2.1.4. las

2.1.4.1. Proposiciones

2.1.4.1.1. son los

2.1.4.1.2. y las

2.2. 1.2 Propósiciones

2.2.1. también llamadas

2.2.1.1. Enunciados declarativos

2.2.2. son

2.2.2.1. Oraciones declarativas

2.2.2.1.1. Falsas

2.2.2.1.2. o

2.2.2.1.3. Verdaderas

2.2.2.1.4. por esto

2.2.3. Paradojas o Antonímias

2.2.3.1. son

2.2.3.1.1. Enunciados

2.2.4. 1.2.1 Tipos de Proposiciones Lógicas

2.2.4.1. Simples o atómicas

2.2.4.1.1. no incluyen

2.2.4.2. Compuestas o moleculares

2.3. 1.3 Tablas de verdad de proposiciones compuestas

2.3.1. Se listan

2.3.1.1. las

2.3.1.1.1. Posibles combinaciones

2.4. 1.4 Conectivos u operadores lógicos

2.4.1. Disyunción

2.4.1.1. "y"

2.4.2. Conjunción

2.4.2.1. "o"

2.4.3. Condicional

2.4.3.1. p "entonces" q

2.4.3.1.1. se define

2.4.4. Bicondicional

2.4.4.1. p "si y sólo si" q

2.4.5. Negación

2.5. 1.5 Formalización de la lógica proposicional

2.5.1. Sistematiza y modela

2.5.1.1. el

2.5.1.1.1. Razonamiento deductivo

2.5.2. en

2.5.2.1. Lógica Matemática

2.5.2.1.1. dividida en

2.5.2.1.2. L(P)

2.5.3. el

2.5.3.1. Cálculo proposicional

2.5.3.1.1. forma

2.5.3.1.2. se ocupa del

2.5.4. la

2.5.4.1. Formulación lógica

2.5.4.1.1. de una

2.5.4.1.2. cuando las

2.5.5. 1.5.1 Funciones de verdad

2.5.5.1. la

2.5.5.1.1. Asignación

2.6. 1.6 Tautologías y contradicciones

2.6.1. se les llama

2.6.1.1. Tautologías

2.6.1.2. o

2.6.1.2.1. Fórmulas válidas

2.6.1.3. Proposiciones tautológicas

2.6.2. una

2.6.2.1. Contadicción

2.6.2.1.1. es una

3. Tema 2: Cálculo proposicional

3.1. 2.1 Validez y forma

3.1.1. el

3.1.1.1. Contexto

3.1.1.2. o

3.1.1.2.1. Tema general

3.1.1.3. Universo de discurso

3.1.2. una misma

3.1.2.1. Proposición

3.1.2.1.1. puede afectar su

3.1.3. Forma

3.1.3.1. se refiere al

3.1.3.1.1. Modo

3.1.3.2. está

3.1.3.2.1. Relacionada

3.1.3.3. es

3.1.3.3.1. Enunciativa

3.1.3.3.2. o

3.1.3.3.3. Descriptiva

3.1.4. el

3.1.4.1. Valor de verdad

3.1.4.1.1. está relacionado con

3.1.5. Argumentos

3.1.5.1. aunque estén

3.1.5.1.1. Construidos

3.1.5.2. se obtiene una

3.1.5.2.1. Falsos

3.1.5.2.2. Proposición nueva

3.1.5.3. Es valido si las

3.1.5.3.1. Premisas son verdadedras

3.1.5.4. tipos

3.1.5.4.1. deductivo

3.1.5.4.2. inductivo

3.2. 2.2 Consistencia e Inconsistencia

3.2.1. un conjunto de formulas es

3.2.1.1. consistente

3.2.1.1.1. si no se deduce una

3.2.1.1.2. si su

3.2.2. un conjunto de formulas es

3.2.2.1. inconsitente

3.2.2.1.1. si puede ser

3.2.2.1.2. si para cada

3.2.3. se dice

3.2.3.1. insatisfacible

3.2.3.1.1. cuando siempre es

3.2.4. contingencia

3.2.4.1. tiene algunos valores

3.2.4.1.1. verdaderos

3.2.5. se dice

3.2.5.1. satisfacible

3.2.5.1.1. cuando

3.3. 2.3 Inferencia Logica

3.3.1. pueba

3.3.2. deduccion

3.3.3. inferencia

3.3.3.1. es el

3.3.3.1.1. proceso

3.4. 2.6 Formas normales

3.4.1. comparar dos

3.4.1.1. Proposiciones compuestas

3.4.1.1.1. Construcción de

3.4.2. Producto elemental

3.4.2.1. Definición:

3.4.2.1.1. Conjunciones

3.4.2.2. Lema:

3.4.2.2.1. Producto elemental

3.4.3. Suma elemental

3.4.3.1. Definición:

3.4.3.1.1. ¿Qué es ?

3.4.3.1.2. Lema:

3.4.4. Forma Normal Conjuntiva:

3.4.4.1. Fórmula Q'

3.4.4.1.1. equivalente a

3.4.5. Forma Normal Disyuntiva:

3.4.5.1. Fórmula Q´

3.4.5.1.1. que es

3.4.6. Teorema:

3.4.6.1. Toda fórmula proposicional

3.4.6.1.1. tiene equivalente

3.4.7. Para obtener

3.4.7.1. FNC y FND

3.4.7.1.1. 1.

3.4.7.1.2. 2.

3.4.7.1.3. 3.

3.4.7.1.4. 4.