《离散数学及其应用(英文版·原书第8版)》PDF电子书免费下载

作者:  [美]肯尼思·H. 罗森(Kenneth H. Rosen)

出版社: 机械工业出版社

出版年: 2020年01月

ISBN: 9787111645306

~~滚到底部有网盘下载链接~~

内容简介

目录

1 The Foundations: Logic and Proofs....................................1
1.1 Propositional Logic............................................................1
1.2 Applications of Propositional Logic.............................................17
1.3 Propositional Equivalences....................................................26
1.4 Predicates and Quantifiers.....................................................40
1.5 Nested Quantifiers............................................................60
1.6 Rules of Inference.............................................................73
1.7 Introduction to Proofs.........................................................84
1.8 Proof Methods and Strategy....................................................96
End-of-Chapter Material.....................................................115
2 Basic Structures: Sets, Functions, Sequences, Sums, and atrices....................................121
2.1 Sets........................................................................121
2.2 Set Operations...............................................................133
2.3 Functions...................................................................147
2.4 Sequences and Summations...................................................165
2.5 Cardinality of Sets...........................................................179
2.6 Matrices....................................................................188
End-of-Chapter Material.....................................................195
3 Algorithms.........................................................201
3.1 Algorithms..................................................................201
3.2 The Growth of Functions.....................................................216
3.3 Complexity of Algorithms....................................................231
End-of-Chapter Materia.....................................................244
4 Number Theory and Cryptography..................................251
4.1 Divisibility and Modular Arithmetic...........................................251
4.2 Integer Representations and Algorithms........................................260
4.3 Primes and Greatest Common Divisors........................................271
4.4 Solving Congruences.........................................................290
4.5 Applications of Congruences.................................................303
4.6 Cryptography...............................................................310
End-of-Chapter Materia.....................................................324
5 Induction and Recursion............................................331
5.1 Mathematical Induction......................................................331
5.2 Strong Induction and Well-Ordering...........................................354
5.3 Recursive Definitions and Structural Induction..................................365
5.4 Recursive Algorithms........................................................381
5.5 Program Correctness.........................................................393
End-of-Chapter Materia.....................................................398
6 Counting...........................................................405
6.1 The Basics of Counting.......................................................405
6.2 The Pigeonhole Principle.....................................................420
6.3 Permutations and Combinations...............................................428
6.4 Binomial Coeficients and Identities...........................................437
6.5 Generalized Permutations and Combinations...................................445
6.6 Generating Permutations and Combinations....................................457
End-of-Chapter Materia.....................................................461
7 Discrete Probability.................................................469
7.1 An Introduction to Discrete Probability........................................469
7.2 Probability Theory......................................
显示部分信息

下载价格:免费
立即下载
登入/注册
知识就是力量
没有账号? 忘记密码?