Cargando…
Discrete mathematics /
Resumen: este libro ofrece una introducción a las matemáticas discretas para estudiantes universitarios principiantes. Una de las características originales de este libro es que comienza con una presentación de las reglas de la lógica como se usa en las matemáticas. Se dan muchos ejemplos de pruebas...
Autor principal: | |
---|---|
Formato: | Libro |
Lenguaje: | English |
Publicado: |
New York :
Springer,
[2011].
|
Colección: | Universitext.
|
Materias: |
MARC
LEADER | 00000nam a2200000 i 4500 | ||
---|---|---|---|
001 | 17496261 | ||
003 | UV# | ||
005 | 20220823124429.0 | ||
008 | 121016s2011 nyuac b 001 0 eng | ||
999 | |c 334560 |d 334559 | ||
010 | |a 2012419782 | ||
020 | |a 9781441980465 | ||
020 | |a 1441980466 | ||
040 | |a AU@ |b spa |c AU@ |d DLC |d UV# |e rda | ||
050 | 4 | |a QA76.9.M35 |b G35 2011 | |
082 | 0 | 4 | |a 004.0151 |
100 | 1 | |a Gallier, Jean H. |e autor | |
245 | 1 | 0 | |a Discrete mathematics / |c Jean Gallier. |
264 | 1 | |a New York : |b Springer, |c [2011]. | |
264 | 4 | |c ©2011. | |
300 | |a xiii, 465 páginas : |b ilustraciones (algunas en color), retratos ; |c 24 cm. | ||
336 | |a texto |2 rdacontent | ||
337 | |a sin mediación |2 rdamedia | ||
338 | |a volumen |2 rdacarrier | ||
490 | 0 | |a Universitext. | |
504 | |a Incluye referencias bibliográficas e índices. | ||
505 | 0 | |a Mathematical reasoning, proof principles, and logic -- Relations, functions, partial functions -- Graphs, Part I: Basic notions -- Some counting problems; multinomial coefficients -- Partial orders, GCDs, RSA, Lattices -- Graphs, Part II: More advanced notions. | |
520 | |a Resumen: este libro ofrece una introducción a las matemáticas discretas para estudiantes universitarios principiantes. Una de las características originales de este libro es que comienza con una presentación de las reglas de la lógica como se usa en las matemáticas. Se dan muchos ejemplos de pruebas formales e informales. Con este marco lógico firmemente en su lugar, el libro describe los principales axiomas de la teoría de conjuntos e introduce los números naturales. El resto del libro trata de funciones y relaciones, gráficos dirigidos y no dirigidos, y una introducción a la combinatoria. Hay una sección sobre criptografía de clave pública y RSA, con pruebas completas del pequeño teorema de Fermat y la corrección del esquema RSA, así como algoritmos explícitos para realizar aritmética modular. El último capítulo proporciona más teoría de grafos. Se discuten los ciclos Eulerianos y Hamiltonianos. Luego, estudiamos los flujos, las tensiones y el estado, y probamos el teorema de corte mínimo del flujo máximo de Seymour y Robertson. El libro está ampliamente ilustrado y cada capitulo termina con una lista de problemas de varios niveles de dificultad. Estudiantes de matemáticas y de ciencias de la computación encontratan este libro de gran utilidad. | ||
650 | 4 | |a Matemáticas |9 413969 | |
650 | 4 | |a Visión por computadora |9 4843 | |
650 | 7 | |a Teoría de los números |9 356726 | |
650 | 7 | |a Diseño en ingeniería |9 2210 | |
942 | |2 lcc |c LIBRO |