Compendium of discrete mathematics
computer sciencediscrete mathematicselementary combinatoricselementary number theorygraphslinear algebralogic in computer sciencenumber systemspredicate logicprobability theorypropositional logicundergraduate textbook
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematics in general (00-01) Mathematics for nonmathematicians (engineering, social sciences, etc.) (00A06) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Logic in computer science (03B70) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (05Cxx) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to linear algebra (15-01) Probability theory and stochastic processes (60-XX) Discrete mathematics in relation to computer science (68Rxx)
This undergraduate textbook introduces the reader to the basic concepts of set theory, logic, the construction of number systems, combinatorics, elementary number theory, graph theory, (linear) algebra and probability theory. Considering the choice of material, motivating examples and style of presentation, it is most suitable for students of computer science (e.g. both the chapters on logic and graphs emphasize algorithmic aspects), but potentially also a useful source for beginner students of mathematics.NEWLINENEWLINE The book stands out through its remarkable combination of concise presentation and richness in content: It is, e.g., surprising to find treatments of axiomatic set theory with urelements, the axiom of choice, the existence of bases and the equality of their cardinality for general vector spaces in such a book, but the author manages to give both thorough foundations and extensive treatments of his various topics while keeping the presentation short. One might expect this to happen at the cost of intelligibility, but this is not the case: The presentation is adapted to inexperienced readers in an excellent way. Topics and notions are usually motivated both by well-chosen examples and remarks on their use in the coming development and practical applications. Formal definitions are preceeded by illustrative comments, remarks, examples and graphics. An additional valuable aid at understanding are numerous notes of caution concerning conflicts with the notation in other presentations or tempting misinterpretations of certain notions. With only a few exceptions (e.g. the proof of Zorn's Lemma from the axiom of choice), all claims are proved with adequate rigor, without losing intelligibility. Each chapter contains numerous exercises that are well in accord with the content of that chapter.NEWLINENEWLINETopics of a more theoretical flavour -- as, e.g. the treatment of transfinite cardinals or precise constructions of \(\mathbb{Z}\), \(\mathbb{Q}\) and \(\mathbb{R}\) -- are often followed by a remark emphasizing their theoretical relevance or their relation to practical considerations. Various historical remarks and footnotes provide an additional guide to a thorough understanding of the material.NEWLINENEWLINE Expect for the foundational chapters on sets and functions, the chapters are mostly independent from each other which makes the book suitable as a reference work. Advanced material is treated in separate sections indicated with an asterisk.NEWLINENEWLINEAll in all, this is a great textbook for beginner students in computer science and mathematics; teachers of the subjects treated therein may also profit from the well-thought presentation.
- The discrete math workbook. A companion manual for practical study
- scientific article; zbMATH DE number 5629242 (Why is no real title available?)
- scientific article; zbMATH DE number 194009 (Why is no real title available?)
- Diskrete Mathematik
- Discrete mathematics compact. From logic and set theory to numbers, algebra, graphs and probability
This page was built for publication: Compendium of discrete mathematics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2877480)
