书目名称 | Discrete Mathematics |
副标题 | A Concise Introducti |
编辑 | George Tourlakis |
视频video | |
概述 | Provides a concise approach with examples and exercises to help readers understand key definitions and theorems.Features careful attention to current and updated terminology, mathematical techniques, |
丛书名称 | Synthesis Lectures on Mathematics & Statistics |
图书封面 |  |
描述 | This book is ideal for a first or second year discrete mathematics course for mathematics, engineering, and computer science majors. The author has extensively class-tested early conceptions of the book over the years and supplements mathematical arguments with informal discussions to aid readers in understanding the presented topics. “Safe” – that is, paradox-free – informal set theory is introduced following on the heels of Russell’s Paradox as well as the topics of finite, countable, and uncountable sets with an exposition and use of Cantor’s diagonalisation technique. Predicate logic “for the user” is introduced along with axioms and rules and extensive examples. Partial orders and the .minimal condition. are studied in detail with the latter shown to be equivalent to the .induction principle.. Mathematical induction is illustrated with several examples and is followed by a thorough exposition of inductive definitions of .functions. .and. .sets.. Techniques for solving recurrence relations including generating functions, the O- and o-notations, and trees are provided. Over 200 end of chapter exercises are included to further aid in the understanding and applications of discrete |
出版日期 | Textbook 2024 |
关键词 | Discrete Mathematics Textbook; Relations and Functions; Solving Recurrence Equations; Generating Functi |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-031-30488-0 |
isbn_softcover | 978-3-031-30490-3 |
isbn_ebook | 978-3-031-30488-0Series ISSN 1938-1743 Series E-ISSN 1938-1751 |
issn_series | 1938-1743 |
copyright | The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerl |