Scheinerman, Edward R.

Matemáticas discretas / Edward R. Scheinerman. - México : Thomson, c2001. - 484 p. ; 24 cm

Fundamentos : Definición . Teorema . Demostración . Contraejemplos . Algebra booleana. -- Colecciones : Listas . Factorial . Conjuntos I: introducción a los subconjuntos . Cuantificadores . Conjuntos II: operaciones. -- Conteo y relaciones : Relaciones . relaciones de equivalencia . Particiones . Coeficientes binomiales . Conteo de multiconjuntos
Inclusion-exclusion. -- Mas demostraciones: Contradicción . Contraejemplo con el elemento mas pequeño . Inducción. -- Funciones : Funciones . Principio del palomar . Composición . Permutaciones . Simetría . Notación diversa. -- Probabilidad: Espacio muestral. -- Eventos. -- Probabilidad condicional e independencia. -- Variables aleatorias . Esperanza matemática. -- Teoría de los números : División .. -- Máximo divisor común . Aritmética modular . Teorema del residuo chino . Factorización. -- Algebra: grupos : Isomorfismo de grupo . Subgrupos Pequeño teorema de Fermat . Criptografía de clave publica I: Introducción . Criptografía de clave publica II: Método Rabin . Criptografía de clave publica III: RSA. -- Graficas: Fundamentos de la teoría de las graficas . Subgraficas . Conexión . Arboles . Graficas de Euler . iluminación . Graficas planas. -- Conjunto Parcialmente ordenados : Fundamentos de conjuntos parcialmente ordenados . Máximo y mínimo . Ordenes lineales . Extensiones lineales . Dimensión . Retículas. --Apéndices: muchas sugerencias y comentarios. -- Algunas respuestas.. -- Glosario. --Fundamentos


9706860711


MATEMÁTICAS DISCRETAS
NÚMEROS
PROBABILIDADES
FUNCIONES
ÁLGEBRA

519.6