Scribd
Cargar
50 vistas7 páginas

Fundamentos de Lógica y Conjuntos

El documento describe conceptos básicos de lógica proposicional como operadores lógicos, tautologías, contradicciones y teoría de conjuntos incluyendo conjuntos especiales, operaciones y relaciones entre conjuntos. También cubre temas como funciones, relaciones, inducción matemática y combinatoria.

Cargado por

Gabriel Astete
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
50 vistas7 páginas

Fundamentos de Lógica y Conjuntos

El documento describe conceptos básicos de lógica proposicional como operadores lógicos, tautologías, contradicciones y teoría de conjuntos incluyendo conjuntos especiales, operaciones y relaciones entre conjuntos. También cubre temas como funciones, relaciones, inducción matemática y combinatoria.

Cargado por

Gabriel Astete
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Negación Disyunción Doble implicación o

bicondicional

Conjunción Implicación o condicional


Disyunción exclusiva

TAUTOLOGIA Es una fórmula proposicional que es verdadera para cualquier valor de verdad de
las proposiciones que la componen.

CONTRADICCIÓN Es una fórmula proposicional que es falsa para cualquier valor de verdad de
las proposiciones que la componen.

CONTINGENCIA Es una fórmula proposicional que no es tautología ni contradicción.


INFERENCIA LÓGICA (pág. 33)

REGLAS DE INFERENCIA
CUANTIFICADORES (pág. 39)

TEORÍA DE CONJUNTOS (pág. 56)

POR EXTENSIÓN

POR COMPRENSIÓN

CONJUNTOS ESPECIALES (pág. 58)

 Conjunto unitario
 Conjunto vacío
 Conjunto universal

RELACIONES ENTRE CONJUNTOS (pág. 60)

 Inclusión
 Igualdad
 Conjunto de partes

OPERACIONES ENTRE CONJUNTOS (pág. 63)

 Unión
 Intersección
 Complemento
 Diferencia
 Diferencia simétrica

LEYES DE OPERACIONES CON CONJUNTOS


CARDINAL DE UN CONJUNTO (pág. 70)

PRODUCTO CARTESIANO (pág. 74)

PARTICIÓN DE UN CONJUNTO (pág. 77)

RELACIONES (pág. 89)

DOMINIO, IMAGEN Y RELACIÓN INVERSA (pág. 93)

COMPOSICIÓN DE RELACIONES (pág. 96)


RELACIONES DEFINIDAS EN UN CONJUNTO (pág. 99)

PROPIEDADES

 Relaciones reflexivas
 Relaciones no reflexivas
 Relaciones arreflexivas
 Relaciones simétricas
 Relaciones no simétricas
 Relaciones asimétricas
 Relaciones transitivas
 Relaciones no transitivas
 Relaciones atransitivas
 Relaciones antisimétricas

RELACIONES DE EQUIVALENCIA (pág. 111)

RELACIONES DE ORDEN (pág. 124)

DIAGRAMA DE HASSE (pág. 128)

FUNCIONES (pág. 147)

COMPOSICIÓN DE FUNCIONES (pág. 150)

CLASIFICACIÓN DE FUNCIONES (pág.152)

FUNCIONES INVERSAS (pág. 157)

IMAGEN DIRECTA, IMAGEN INVERSA (pág. 159)

LEYES DE COMPOSICIÓN Y ESTRUCTURAS ALGEBRAICAS (pág. 167)

LEYES DE COMPOSICIÓN INTERNA

PROPIEDADES

LEY DE COMPOSICIÓN EXTERNA (pág. 174)

ESTRUCTURAS ALGEBRAICAS (pág. 175)

HOMOMORFISMO (pág. 184)

INDUCCIÓN MATEMÁTICA (pág. 194)

COMBINATORIA (pág. 212)

FACTORIAL (pág. 214)

PERMUTACIONES (pág. 215)

VARIACIONES (pág. 221)

COMBINACIONES (pág. 224)

BINOMIO DE NEWTON (pág. 230)


NÚMEROS COMPLEJOS Y SUS OPERACIONES (pág. 245)

ALGEBRA BOOLEANA (pág. 274)

También podría gustarte