Discrete Structures
The aim of this text is to introduce discrete mathematics to beginning students of mathematics or computer science. It does this by bringing some coherency into the seemingly incongruent subjects that compose discrete math, such as logic, set theory, algebra, and combinatorics. It emphasizes their t...
Gardado en:
| Main Authors: | , |
|---|---|
| Autor Corporativo: | |
| Formato: | Electrónico eBook |
| Idioma: | inglés |
| Publicado: |
Cham :
Springer Nature Switzerland : Imprint: Springer,
2025.
|
| Edición: | 1st ed. 2025. |
| Series: | Undergraduate Texts in Mathematics,
|
| Subjects: | |
| Acceso en liña: | https://doi.org/10.1007/978-3-031-73434-2 |
| Tags: |
Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|
Table of Contents:
- Preface
- Notation
- I. Discrete Structures
- 1. Introduction.-2. Mathematical Arguments.-3. Sets
- 4. Proof by Induction
- 5. Equivalence Relations
- 6. Partial Orders and Lattices
- 7. Floor and Ceiling Functions
- 8. Number Theory
- II. Summation and Asymptotics
- 10. Asymptotic Analysis
- III. Combinatorics
- 11. Counting
- 12. Generating Functions
- 13. Recurrence Relations
- 14. Graphs
- 15. Probability
- Bibliography
- Index.