9780073229720

Discrete Mathematics and Its Applications

Kenneth Rosen

6th Edition

"Discrete Mathematics and its Applications," Sixth Edition, is intended for one- or two-term introductory discrete mathematics courses taken by students from a wide variety of majors, including computer science, mathematics, and engineering. This renowned best-selling text, which has been used at over 500 institutions around the world, gives a focused introduction to the p

1-1

Propositional Logic

Exercises

p.16

1-2

Propositional Equivalences

Exercises

p.28

1-3

Predicates and Quantifiers

Exercises

p.46

1-4

Nested Quantifiers

Exercises

p.58

1-5

Rules of Inferences

Exercises

p.72

1-6

Introduction to Proofs

Exercises

p.85

1-7

Proof Methods and Strategy

Exercises

p.102

Review Questions

p.105

Supplementary Exercises

p.106

3-1

Algorithms

Exercises

p.177

3-2

The Growth of Functions

Exercises

p.191

3-3

Complexity of Algorithms

Exercises

p.199

3-4

The Integers and Divisions

Exercises

p.208

3-5

Primes and Greatest Common Divisors

Exercises

p.217

3-6

Integers and Algorithms

Exercises

p.229

3-7

Applications of Number Theory

Exercises

p.244

3-8

Matrices

Exercises

p.254

Review Questions

p.258

Supplementary Exercises

p.259

5-1

The Basics Counting

Exercises

p.344

5-2

The Pigeonhole Principle

Exercises

p.353

5-3

Permutations and Combinations

Exercises

p.360

5-4

Binomial Coefficients

Exercises

p.369

5-5

Generalized Permutations and Combinations

Exercises

p.379

5-6

Generating Permutations and Combinations

Exercises

p.386

Review Questions

p.387

Supplementary Exercises

p.388

7-1

Recurrence Relations

Exercises

p.456

7-2

Solving Linear Recurrence Relations

Exercises

p.471

7-3

Divide-and-Conquer Algorithms and Recurrence Relations

Exercises

p.482

7-4

Generating Functions

Exercises

p.496

7-5

Inclusion-Exclusion

Exercises

p.504

7-6

Applications of Inclusion-Exclusion

Exercises

p.512

Review Questions

p.514

Supplementary Exercises

p.515

8-1

Relations and Their Properties

Exercises

p.527

8-2

n-ary Relations and Their Applications

Exercises

p.536

8-3

Representing Relations

Exercises

p.542

8-4

Closures of Relations

Exercises

p.553

8-5

Equivalence Relations

Exercises

p.562

8-6

Partial Orderings

Exercises

p.578

Review Questions

p.582

Supplementary Exercises

p.583

9-1

Graphs and Graph Models

Exercises

p.595

9-2

Graph Terminology and Special Types of Graphs

Exercises

p.608

9-3

Representing Graphs and Graph Isomorphism

Exercises

p.618

9-4

Connectivity

Exercises

p.629

9-5

Euler and Hamilton Paths

Exercises

p.643

9-6

Shortest-Path Problems

Exercises

p.655

9-7

Planar Graphs

Exercises

p.665

9-8

Graph Coloring

Exercises

p.672

Review Questions

p.676

Supplementary Exercises

p.677