Introducción a la matemática discreta
6ª edición
Manuel Murillo-Tsijli
Editorial Tecnológica de Costa Rica
Sinopsis
Esta obra presenta una introducción rigurosa y didáctica a la matemática discreta, dirigida principalmente a estudiantes universitarios de matemática, computación e ingeniería. El contenido desarrolla los fundamentos de la lógica, la teoría de conjuntos, las relaciones binarias, las funciones, la inducción matemática, la recursividad y las estructuras algebraicas.
El libro aborda proposiciones, conectivas, tablas de verdad, cuantificadores, métodos de demostración, operaciones entre conjuntos, diagramas de Venn, cardinalidad, relaciones de equivalencia y de orden, matrices booleanas, grafos, árboles, funciones y principios de conteo. También incluye aplicaciones relacionadas con algoritmos, representación de datos, redes, optimización y computación.
La sexta edición incorpora una revisión exhaustiva, mejoras didácticas, actualización de datos, fechas, resultados, bibliografía y enlaces, además de nuevas secciones y subsecciones. Cada capítulo contiene ejemplos resueltos y ejercicios clasificados por niveles de dificultad; el apéndice A ofrece soluciones parciales o completas para la mayoría de los ejercicios.
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 — p. 11
Prólogo — p. 15
Simbología — p. 19
Capítulo 1. Fundamentos de lógica — p. 23
1.1 Introducción — p. 25
1.2 Definiciones básicas — p. 34
1.3 Conectivas lógicas — p. 44
1.4 Tablas de verdad — p. 53
1.5 Leyes de la lógica — p. 60
1.6 Inferencias lógicas — p. 66
1.7 Formas normales — p. 80
1.8 Cuantificadores — p. 84
1.8.1. Proposiciones abiertas — p. 84
1.8.2. Cuantificadores — p. 85
1.8.3. Proposiciones con dos cuantificadores — p. 89
1.9 Tablas de predicados — p. 95
1.10 Inferencias cuantificadas — p. 99
1.11 Métodos de demostración — p. 102
Capítulo 2. Teoría de conjuntos — p. 111
2.1 Definiciones básicas — p. 113
2.2 Conjuntos numéricos — p. 119
2.3 Operaciones entre conjuntos — p. 127
2.4 Diagramas de Venn — p. 136
2.5 Intervalos reales — p. 141
2.6 Leyes de conjuntos — p. 147
2.7 Cardinalidad — p. 152
2.8 Resultados y demostraciones — p. 164
2.8.1. Demostración de inclusión de conjuntos — p. 164
2.8.2. Demostración de igualdades de conjuntos — p. 165
2.8.3. Demostración de implicaciones — p. 168
2.8.4. Demostración de equivalencias — p. 171
2.9 Familias de conjuntos — p. 177
2.10 Paradoja de Bertrand Russell — p. 183
Capítulo 3. Relaciones binarias — p. 185
3.1 Definiciones básicas — p. 187
3.2 Operaciones entre relaciones — p. 193
3.3 Matriz de una relación — p. 203
3.4 Operaciones entre matrices — p. 209
3.5 Grafo dirigido asociado a una relación — p. 219
3.6 Propiedades de las relaciones — p. 222
3.7 Relaciones de equivalencia — p. 235
3.8 Relaciones de orden — p. 243
3.9 Grafos no dirigidos y árboles — p. 251
3.9.1. Trayectorias y circuitos de Euler — p. 255
3.9.2. Trayectorias y circuitos de Hamilton — p. 258
3.9.3. Árboles — p. 260
Capítulo 4. Funciones — p. 267
4.1 Conceptos y definiciones — p. 269
4.1.1. Función biyectiva — p. 278
4.1.2. Función definida a trozos — p. 283
4.2. Dominio máximo de una función — p. 289
4.3 Propiedades de las funciones — p. 292
4.4 Funciones lineal y cuadreatica — p. 299
4.4.1. Función lineal — p. 299
4.4.2. Función cuadrática — p. 301
4.5 Operaciones con funciones — p. 308
4.5.1. Composición de funciones — p. 308
4.5.2. Operaciones aritméticas entre funciones — p. 313
4.6 Funciones inversas — p. 320
4.7 Algunas funciones especiales — p. 327
4.8 Principios de conteo — p. 331
4.8.1. Permutaciones y combinaciones — p. 331
4.8.2. Principio fundamental de conteo — p. 334
4.8.3. Cardinalidad de conjuntos de funciones — p. 335
4.9 Equipotencia — p. 339
Capítulo 5. Principio de inducción y recursividad — p. 347
5.1 Notación Σ y Π — p. 349
5.2 Principio de inducción matemática — p. 356
5.2.1. Proposiciones que involucran igualdades — p. 357
5.2.2. Proposiciones que involucran divisibilidad — p. 364
5.2.3. Proposiciones que involucran desigualdades — p. 367
5.2.4. Procedimiento para el cálculo de Sp — p. 369
5.3 Recursividad — p. 377
Capítulo 6. Estructuras algebraicas — p. 391
6.1 Estructuras algebraicas — p. 393
6.2 Grupos — p. 404
6.3 Otros grupos — p. 416
6.4 Subgrupos — p. 420
6.5 Homomorfismos de grupos — p. 427
Apéndice A. Solución de ejercicios — p. 435
Referencias — p. 519
Índice temático — p. 521
Sobre el autor — p. 531
Materias
Palabras clave
BISAC
- MAT004000. MATEMÁTICAS > Aritmética
Thema
- PBD. Matemáticas discretas
Dewey
- 511.3. Ciencias naturales y matemáticas > Matemáticas > Temas generales > Lógica Matemática (Simbólica)
Más de Editorial Tecnológica de Costa Rica
Ver todas