Introducción a la matemática discreta. 5° edición
Manuel Murillo-Tsijli
Editorial Tecnológica de Costa Rica
Sinopsis
Esta obra es de interés para aquellos que consideran las matemáticas como el lenguaje universal para explicar los fenómenos del entorno y como una puerta hacia el conocimiento científico y tecnológico. Cubre los temas típicos de un curso inicial de matemáticas discretas a nivel universitario, proporcionando una base sólida para la formación académica. Su objetivo principal es presentar los contenidos de manera rigurosa y atractiva, con más de 300 ejemplos y cerca de 500 ejercicios, la mayoría con soluciones. En esta quinta edición, se han añadido nuevos ejemplos y ejercicios, y se ha mejorado la exposición de los temas para que sean más explicativos y accesibles para el lector, permitiendo incluso el aprendizaje autodidacta. Además, se incluyen soluciones a muchos ejercicios propuestos, proporcionando guía adicional para su resolución. Esta edición ofrece una presentación más fresca y fluida de los temas.
Sobre el autor
Manuel Murillo-Tsijli
Obtuvo su licenciatura en Matemática en la Universidad de Costa Rica y una maestría en Educación en la Universidad Americana. Inició su labor como docente en la Universidad de Costa Rica en 1987. Es profesor catedrático de la Universidad Estatal a Distancia y del Tecnológico de Costa Rica.
Autor de los libros: Introducción a la teoría de números (1998) y Matemática básica con aplicaciones (2000), publicados por la Editorial Universidad Estatal a Distancia; Antología del ajedrez costarricense (2003) y El ajedrez en Costa Rica (2003), por la Editorial Universidad de Costa Rica; Las matemáticas de lo cotidiano (segunda edición, 2022), Introducción a la matemática discreta (quinta edición, 2018), Teoría de los números (tercera edición, 2020), Introducción a la geometría euclídea (2020) y The mathematics of everyday (2020) por la Editorial Tecnológica de Costa Rica. Cuenta con más de 40 publicaciones en el campo de las matemáticas y sus aplicaciones, y ha sido participante y expositor en más de 90 eventos académicos a nivel nacional e internacional.
Es miembro Asociado del Comité Latinoamericano de Matemática Educativa (CLAME) y presidente de la Asociación de Matemática Educativa (ASOMED).
En la actualidad se desempeña como docente en la Universidad Latina de Costa Rica.
Contenido
Presentación. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .11
Prólogo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
Simbología. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .19
Capítulo 1. Fundamentos de lógica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.1 Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.2 Conectivas lógicas . . . . . . . . . . . . . . . . . . . . . . . . . . 40
1.3 Leyes de la lógica . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
1.4 Inferencias lógicas . . . . . . . . . . . . . . . . . . . . . . . . . . 57
1.5 Formas normales . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
1.6 Cuantificadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
1.7 Inferencias cuantificadas . . . . . . . . . . . . . . . . . . . . . . . 85
1.8 Métodos de demostración . . . . . . . . . . . . . . . . . . . . . . 88
Capítulo 2. Teoría de conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
2.1 Definiciones y operaciones . . . . . . . . . . . . . . . . . . . . . . 99
2.2 Diagramas de Venn . . . . . . . . . . . . . . . . . . . . . . . . . . 114
2.3 Leyes de conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . 118
2.4 Cardinalidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
2.5 Familias de conjuntos . . . . . . . . . . . . . . . . . . . . . . . . 132
2.6 Resultados y demostraciones . . . . . . . . . . . . . . . . . . . . 135
Capítulo 3. Relaciones binarias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
3.1 Definiciones y operaciones . . . . . . . . . . . . . . . . . . . . . . 149
3.2 Matrices y grafos asociados . . . . . . . . . . . . . . . . . . . . . 155
3.3 Propiedades de las relaciones . . . . . . . . . . . . . . . . . . . . 166
13.4 Relaciones de equivalencia . . . . . . . . . . . . . . . . . . . . . . 177
3.5 Relaciones de orden . . . . . . . . . . . . . . . . . . . . . . . . . 185
Capítulo 4. Funciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .191
4.1 Conceptos y definiciones . . . . . . . . . . . . . . . . . . . . . . . 193
4.2 Funciones lineal y cuadrática . . . . . . . . . . . . . . . . . . . . 207
4.3 Operaciones con funciones . . . . . . . . . . . . . . . . . . . . . . 212
4.4 Funciones inversas . . . . . . . . . . . . . . . . . . . . . . . . . . 218
4.5 Equipotencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 225
4.6 Principios de conteo . . . . . . . . . . . . . . . . . . . . . . . . . 231
Capítulo 5. Inducción y recursividad . . . . . . . . . . . . . . . . . . . . . . . . . . . 237
5.1 Notación . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239
5.2 Inducción matemática . . . . . . . . . . . . . . . . . . . . . . . . 245
5.3 Recursividad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 260
Capítulo 6. Estructuras algebraicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273
6.1 Estructuras algebraicas . . . . . . . . . . . . . . . . . . . . . . . 275
6.2 Grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 285
6.3 Otros grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295
6.4 Subgrupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299
6.5 Homomor smos de grupos . . . . . . . . . . . . . . . . . . . . . . 305
Apéndice A. Solución de algunos ejercicios . . . . . . . . . . . . . . . . . . . . . 313
Bibliografía . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359
Indice temático . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361
Sobre el autor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 369
Materias
Palabras clave
BISAC
- MAT000000. MATEMÁTICAS > General
Thema
- PBD. Matemáticas discretas
Dewey
- 511. Ciencias naturales y matemáticas > Matemáticas > Temas generales
Más de Editorial Tecnológica de Costa Rica
Ver todas