Discrete Mathematics

Combinatorics, Counting, Proofs, Recurrences, Solutions

Walter Hower (Autor)

Buch | Softcover

XII, 122 Seiten

2025
De Gruyter (Verlag)
978-3-11-120643-1 (ISBN)

Artikel merken

Discrete Mathematics presents the material in an easily accessible manner. Beside the usual content (expanded a little bit), a special writing style is used.

We start with the natural numbers, function and relations, as well as the powerset lattice. The second chapter illustrates set theory with its laws and the Generalized Continuum Hypothesis. Chapter 3 delivers Boolean Algebra, with the double exponential formula for the # different boolean functions. The next chapter covers the induction, direct, and indirect proof. Chapter 5 presents combinatorics: Rules of sum, product, quotient, the pigeonhole principle, in/exclusion, permutation and binomial coefficient, plus Stirling numbers of 1^st and 2^nd kind as well as the Bell number; additionally, the recurrence relation with back- and forward reasoning is offered. We conclude with general and conditional probability, incl. the Monty Hall problem.

Discrete Mathematics presents the material in a lively fashion, including topics which are usually not presented. Providing an annex with questions and solutions it offers the chance to the readers worldwide to grasp the subject in this handy and clearly arranged treatise.

Walter Hower was born into a poor farming family. After Kindergarten and primary as well as secondary school he attended the high school Mathematics. After the voluntary period as air force NATO soldier he studied Computer Science (including the minor Economics).

Under supervision of Prof. PhD Jim Bowen he worked on constraint satisfaction and computer-aided layout design. Dr. Hower accepted the offer by Prof. PhD Jim Bowen to head a research group at University College Cork, National University of Ireland, where he invigorates an expert team on Constraint Processing which finally evolved into the famous Cork Constraint Computation Centre. After a period in research labs and business companies, since more than 20 years the author now works as professor for Computer Science and Fundamentals of Mathematics.

Prof. Dr. Hower received the Teaching Prize 2006 of the state Baden-W^rd place Professor of the Year in Engineering / Computer Science in 2009.

Review of the German edition: "The whole book bears the clear signature of the author, at least for those who know him. This includes precision and a sense of the whole as well as the detail. The author's enthusiasm for the material to be conveyed cannot be overlooked. Accompanied with the appropriate pace and high conciseness, it is an excellent source for teaching the fundamentals of mathematics to computer scientists." Prof. Dr Juraj Hromkovic, ETH Zurich

Erscheinungsdatum	12.06.2025
Reihe/Serie	De Gruyter Textbook
Zusatzinfo	33 b/w ill.
Verlagsort	Berlin/Boston
Sprache	englisch
Maße	170 x 240 mm
Gewicht	242 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
	Mathematik / Informatik ► Mathematik ► Graphentheorie
Schlagworte	combinatorics • Discrete Mathematics • Diskrete Mathematik • Grundlagen der Informatik • Kombinatorik • principles of informatics
ISBN-10	3-11-120643-2 / 3111206432
ISBN-13	978-3-11-120643-1 / 9783111206431
Zustand	Neuware