000			02672nam a22002777a 4500
999			_c95674 _d95674
005			20260630093733.0
008			260610b ||||| |||| 00| 0 eng d
020			_a9783031734335
041			_aeng
082	0	0	_223 _a511.1
100	1		_aKlappenecker, Andreas, _eauthor.
245	1	0	_aDiscrete structures / _cAndreas Klappenecker , Hyunyoung Lee.
264		1	_aCham, Switzerland : _bSpringer Nature Switzerland , _c[2025]
264		4	_c©2025.
300			_axv, 423 pages: _billustrations (some color) ; _c24 cm
336			_2rdacontent _atext _btxt
337			_2rdamedia _aunmediated _bn
338			_2rdacarrier _avolume _bnc
504			_aIncludes bibliographical references and index.
505	0		_aPart I. Discrete Structures -- 1. Introduction -- 2. Mathematical Arguments -- 3. Sets -- 4. Proofs by Induction -- 5. Equivalence Relations -- 6. Partial Orders and Lattices -- 7. Floor and Ceiling Functions -- 8. Number Theory -- Part II. Summation and Asymptotics -- 9. Sums -- 10. Asymptotic Analysis -- Part III. Combinatorics -- 11. Counting -- 12. Generating Functions -- 13. Recurrence Relations -- 14. Graphs -- 15. Probability Theory.
520			_a"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 theoretical foundations and illustrates proofs along the way. The book prepares readers for the analysis of algorithms by discussing asymptotic analysis and a discrete calculus for sums. The book also deduces combinatorial methods from the foundations that are laid out. Unlike other texts on this subject, there is a greater emphasis on foundational material that leads to a better understanding. To further assist the reader in grasping and practicing concepts, roughly 690 exercises are provided at various levels of difficulty. Readers are encouraged to study the examples in the text and solve as many of the exercises as possible. The text is intended for freshman or sophomore undergraduate students in mathematics, computer science, or similar majors. The assumed background is precalculus. The chapter dependency chart included is designed to help students, independent readers, and instructors follow a systematic path for learning and teaching the material, with the option to explore material in later chapters." _cProvided by publisher.
650		0	_aDiscrete mathematics.
700	1		_aLee, Hyungyoung , _eauthor.
830	0		_aUndergraduate texts in mathematics.
942			_2ddc _cBK