Mathematical Foundations and Aspects of Discrete Mathematics - Couverture rigide

Gallier, Jean H; Quaintance, Jocelyn

Couverture rigide

ISBN 10 : 9819820634 ISBN 13 : 9789819820634

Editeur : World Scientific Publishing Co Pte Ltd, 2026

Synopsis

This book is an introduction to discrete mathematics with a strong emphasis on formal reasoning. Beginning with the fundamentals of propositional and predicate logic, it develops proof techniques through deduction trees, truth tables, and formal semantics. The first chapter is devoted entirely to logical reasoning, providing a foundation for the rest of the text, which covers standard topics such as sets, functions, relations, induction, and recursion, as well as more advanced material like number theory, graph theory, and discrete probability.Highlights of this book include an initial chapter that provides a gentle introduction to basic logic, including proof trees and templates, written from the perspective of a master logician. For the more advanced audience, another chapter provides a deeper look into basic logic by providing details on Gentzen-style deduction trees, first-order theories, the simply-typed λ-calculus, and Kripke models for intuitionistic logic. Other highlights include the inclusion-exclusion principle, the Möbius inversion formula, the RSA cryptosystem, and a thorough discussion on network flow problems, including the Max-Flow Min-Cut theorem and the Ford and Fulkerson algorithm. Each chapter concludes with a detailed summary and a comprehensive set of problems, making the book especially suitable for undergraduate students in mathematics and theoretical computer science.

Détails de l'édition

• Éditeur: World Scientific Publishing Co Pte Ltd
• Date d'édition: 2026
• Langue: anglais
• ISBN 10: 9819820634
• ISBN 13: 9789819820634
• Reliure: Relié
• Nombre de pages: 836
• Coordonnées du fabricant: World Scientific Publishing; https://www.worldscientific.com/; ; 5 Toh Tuck Link; #01-01; 596224; Singapour
• Personne responsable: non disponible