Imagen de portada de Amazon
Imagen de Amazon.com

Discrete mathematics / Jean Gallier.

Por: Tipo de material: TextoTextoSeries UniversitextDetalles de publicación: New York : Springer, c2011.Descripción: xiii, 465 p. : ill. (some col.), ports. ; 24 cmISBN:
  • 9781441980465 (pbk. : alk. paper)
  • 9781441980472 (eISBN)
  • 1441980466
Tema(s): Clasificación CDD:
  • 510 22
Clasificación LoC:
  • QA76.9.M35 G35 2011
Recursos en línea:
Contenidos:
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.
Resumen: Summary: This books gives an introduction to discrete mathematics for beginning undergraduates. One of original features of this book is that it begins with a presentation of the rules of logic as used in mathematics. Many examples of formal and informal proofs are given. With this logical framework firmly in place, the book describes the major axioms of set theory and introduces the natural numbers. The rest of the book is more standard. It deals with functions and relations, directed and undirected graphs, and an introduction to combinatorics. There is a section on public key cryptography and RSA, with complete proofs of Fermat's little theorem and the correctness of the RSA scheme, as well as explicit algorithms to perform modular arithmetic. The last chapter provides more graph theory. Eulerian and Hamiltonian cycles are discussed. Then, we study flows and tensions and state and prove the max flow min-cut theorem. We also discuss matchings, covering, bipartite graphs.
Etiquetas de esta biblioteca: No hay etiquetas de esta biblioteca para este título. Ingresar para agregar etiquetas.
Valoración
    Valoración media: 0.0 (0 votos)
Existencias
Tipo de ítem Biblioteca actual Signatura Copia número Estado Fecha de vencimiento Código de barras Reserva de ítems
Colección general Colección general Biblioteca Yachay Tech 511.1 G168d 2011 (Navegar estantería(Abre debajo)) Ej. 1 Disponible 001664
Colección general Colección general Biblioteca Yachay Tech 511.1 G168d 2011 (Navegar estantería(Abre debajo)) Ej. 2 Disponible 001665
Colección general Colección general Biblioteca Yachay Tech 511.1 G168d 2011 (Navegar estantería(Abre debajo)) Ej. 3 Disponible 001666
Total de reservas: 0

Includes bibliographical references and indexes.

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.

Summary: This books gives an introduction to discrete mathematics for beginning undergraduates. One of original features of this book is that it begins with a presentation of the rules of logic as used in mathematics. Many examples of formal and informal proofs are given. With this logical framework firmly in place, the book describes the major axioms of set theory and introduces the natural numbers. The rest of the book is more standard. It deals with functions and relations, directed and undirected graphs, and an introduction to combinatorics. There is a section on public key cryptography and RSA, with complete proofs of Fermat's little theorem and the correctness of the RSA scheme, as well as explicit algorithms to perform modular arithmetic. The last chapter provides more graph theory. Eulerian and Hamiltonian cycles are discussed. Then, we study flows and tensions and state and prove the max flow min-cut theorem. We also discuss matchings, covering, bipartite graphs.

No hay comentarios en este titulo.

para colocar un comentario.

Ayuda

X

Correo: bibliotecayachaytech@yachaytech.edu.ec
Teléfono:+593 6299 9500 Ext. 2517

Horario de atención:

X

BIBLIOTECA UNIVERSIDAD YACHAY TECH

  • Área: Fondo Impreso
    Lunes a Viernes de 08h00 a 20h30
    Sábado de 08h00 a 16h30
  • Área: Ingenio
    Abierto 24 horas 7 días
  • Área: Bloque de Servicios, 2do. Piso
    Espacios de Estudio Grupal e Individual, abierto 24 horas 7 días

Recuerda que los espacios son compartidos por toda la comunidad, por lo que debes hacer un uso adecuado
del tiempo que los ocupes, mantenerlos limpios y evitar el daño a las instalaciones y bienes materiales.

También puedes usar nuestros canales de comunicación:

Correo: bibliotecayachaytech@yachaytech.edu.ec
Teléfono: +593 6299 9500 Ext. 2517
Ubicación: San Miguel de Urcuquí, Hacienda San José s/n y Proyecto Yachay

Video

X