Portada de Introducción a la matemática discreta
E-book

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

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

                  Más de Editorial Tecnológica de Costa Rica

                  Ver todas