Ebook: Matemáticas discretas

Matemáticas discretas (3a. ed.)
página legal
acerca de los autores
prólogo
contenido
capítulo 1. teoría de conjuntos
1.1 introducción
1.2 conjuntos, elementos y subconjuntos
1.3 diagramas de venn
1.4 operaciones con conjuntos
1.5 álgebra de conjuntos, dualidad
1.6 conjuntos finitos y principio de conteo
1.7 clases de conjuntos, conjuntos potencia y particiones
1.8 inducción matemática
problemas resueltos
problemas suplementarios
capítulo 2. relaciones
2.1 introducción
2.2 producto de conjuntos
2.3 relaciones
2.4 representación gráfica de las relaciones. 2.5 COMPOSICIÓN DE RELACIONES2.6 TIPOS DE RELACIONES
2.7 PROPIEDADES DE CERRADURA
2.8 RELACIONES DE EQUIVALENCIA
2.9 RELACIONES DE ORDEN PARCIAL
2.10 RELACIONES n-ARIAS
PROBLEMAS RESUELTOS
PROBLEMAS SUPLEMENTARIOS
CAPÍTULO 3. FUNCIONES Y ALGORITMOS
3.1 INTRODUCCIÓN
3.2 FUNCIONES
3.3 FUNCIONES UNO A UNO, SOBRE E INVERTIBLES
3.4 FUNCIONES MATEMÁTICAS, FUNCIONES EXPONENCIAL Y LOGARÍTMICA
3.5 SUCESIONES, CLASES INDEXADAS DE CONJUNTOS
3.6 FUNCIONES DEFINIDAS EN FORMA RECURSIVA
3.7 CARDINALIDAD
3.8 ALGORITMOS Y FUNCIONES
3.9 COMPLEJIDAD DE LOS ALGORITMOS
PROBLEMAS RESUELTOS. Problemas suplementarioscapítulo 4. lógica y cálculo de proposiciones
4.1 introducción
4.2 proposiciones y declaraciones compuestas
4.3 operaciones lógicas básicas
4.4 proposiciones y tablas de verdad
4.5 tautologías y contradicciones
4.6 equivalencia lógica
4.7 álgebra de proposiciones
4.8 proposiciones condicionales y bicondicionales
4.9 argumentos
4.10 funciones proposicionales, cuantificadores
4.11 negación de proposiciones cuantificadas
problemas resueltos
problemas suplementarios
capítulo 5. técnicas de conteo
5.1 introducción
5.2 principios básicos de conteo. 5.3 funciones matemáticas5.4 permutaciones
5.5 combinaciones
5.6 el principio del palomar
5.7 el principio de inclusión-exclusión
5.8 diagramas de árbol
problemas resueltos
problemas suplementarios
capítulo 6. técnicas de conteo avanzadas, recurrencia
6.1 introducción
6.2 combinaciones con repeticiones
6.3 particiones ordenadas y no ordenadas
6.4 otra aplicación del principio de inclusión-exclusión
6.5 otra aplicación del principio del palomar
6.6 relaciones recursivas, o de recurrencia
6.7 relaciones recursivas, o de recurrencia, lineales con coeficientes constantes. 6.8 solución de relaciones de recurrencia lineales homogéneas de segundo orden6.9 solución de relaciones de recurrencia lineales homogéneas generales
problemas resueltos
problemas suplementarios
capítulo 7. probabilidad
7.1 introducción
7.2 espacio muestral y eventos
7.3 espacios de probabilidad finitos
7.4 probabilidad condicional
7.5 eventos independientes
7.6 ensayos independientes repetidos, distribución binomial
7.7 variables aleatorias
7.8 desigualdad de chebyshev, ley de los grandes números
problemas resueltos
problemas suplementarios
capítulo 8. teoría de grafos.