MATEMÁTICAS DISCRETASEste libro se diseñó para un curso de introducción a matemáticas discretas. La exposición es clara y adecuada, además de que contiene abundantes ejercicios. Esta edición, igual que las anteriores, incluye temas como algoritmos, combinatoria, conjuntos, funciones e inducción matemática. También toma en cuenta la comprensión y construcción de pruebas y, en general, el reforzamiento matemático. El primer capítulo de lógica y demostraciones se amplió en forma considerable. Se agregaron ejemplos de lógica en lenguajes de programación. Se presentan varios ejemplos de algoritmos antes de llegar a la notación de O mayúscula. Un nuevo capítulo de introducción a la teoría de números. Este capítulo incluye resultados clásicos como la divisibilidad, la infinitud de los primos, el teorema fundamental de la aritmética, así como los algoritmos de teoría de números. |
Contents
CONTENIDO | 1 |
El lenguaje de las matemáticas | 76 |
2 | 86 |
3 | 132 |
Ejercicios para computadora | 144 |
Introducción a la teoría de números | 183 |
Common terms and phrases
a₁ afirmación cuantificada álgebra booleana algoritmo recursivo antisimétrica árbol binario árbol con raíz árbol de expansión autómata bits cadena calcular ciclo de Euler ción circuito combinatorio clases de equivalencia compuertas computadora conexa contiene decreciente Defina definición demostrar Demuestre denota divisor dominio de discurso ecuación ejemplo ejercicios de repaso elementos Encuentre enteros positivos entonces entrada Escriba un algoritmo Escriba un programa etiqueta existe Explique expresión booleana falsa flujo fórmula función proposicional gráfica G igual impar inducción matemática isomorfos línea longitud manera matemáticas discretas matriz notación números reales obtiene orden p y q P₁ Paso base paso inductivo permutaciones probar problema proposición condicional prueba R₂ relación de equivalencia relación de recurrencia relación R return s₁ Sección de ejercicios seleccionar siguiente símbolos simétrica solución subconjuntos sucesión sucesión de Fibonacci suma Suponga tabla de verdad tablero Teorema trayectoria trominos v₁ vea la figura verdadera Vx P(x