Discrete Mathematics 1.0.3

para Texet TM-5005

Notas, prueba, blog y videos de matemáticas discretas para cursos de ingeniería. La mayoría de los temas están cubiertos con diagramas que facilitan el aprendizaje. Casi cubren todos los temas importantes que se detallan a continuación.

Capítulo 1 Establecer teoría, relación, función, técnicas de demostración de teoremas

1. Establecer la teoría
2. conjuntos contables e incontables
3. Diagramas de Venn
4. pruebas de algunas identidades generales en los conjuntos Relación en Diagramas de Venn
5. tipos de relación
6. composición de las relaciones
7. Relación de equivalencia
8. Relación de ordenamiento parcial
9. función uno-a-uno
10. en y en la función
11. Funciones inversas
12. Principio de casillero

Capítulo 2 Estructuras algebraicas

1. Estructuras algebraicas
2. Grupo abeliano
3. Subgrupos
4. grupo cíclico
5. Homomorfismo e isomorfismo de los grupos
6. Anillos y campos

Capítulo 3 Lógica proposicional

1. Proposición
2. Declaraciones condicionales
3. Tablas de la verdad de las proposiciones compuestas
4. Operaciones lógicas y de bits
5. EQUIVALENCIAS PROPUESTAS
6. Equivalencias lógicas
7. Construyendo Nuevas Equivalencias Lógicas
8. Predicados
9. Cuantificadores
10. Estados infinitos y transiciones de estado infinito
11. Máquinas de estado finito como reconocedores de lenguaje

Capítulo 4 Teoría de los gráficos

1. Introducción de gráficos
2. Términos básicos de la teoría de los gráficos
3. Gráficos de cepillado
4. multigraph
5. Gráfico isomorfo
6. caminos, ciclos, senderos y circuitos
7. Los caminos más cortos
8. Senderos y circuitos eulerianos y hamiltonianos
9. Colorear el gráfico
10. número cromático
11. Homomorfismo e isomorfismo de los grupos

Capítulo 5 Posets, Hasse Diagram y Lattices

1. Posets, diagrama de Hasse
2. conjunto ordenado
3. Diagramas Hasse
4. conjunto ordenado isomorfo
5. conjunto bien ordenado
6. propiedades de enrejados
7. celosías acotadas y complementadas
8. Combinatorios
9. permutación y combinación
10. Teorema Binomial
11. Introducción a la relación de recurrencia y algoritmos recursivos
12. Relaciones de recurrencia lineal con coeficientes constantes
13. Soluciones homogéneas