9780077431440

Discrete Mathematics and Its Application

Kenneth Rosen

7th Edition

"Discrete Mathematics and its Applications," Seventh 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

1.1

Propositional Logic

Exercises

p.12

1.2

Applications of Propositional Logic

Exercises

p.22

1.3

Propositional Equivalences

Exercises

p.34

1.4

Predicates and Quantifiers

Exercises

p.53

1.5

Nested Quantifiers

Exercises

p.64

1.6

Rules of Inference

Exercises

p.78

1.7

Introduction to Proofs

Exercises

p.91

1.8

Proof Methods and Strategy

Exercises

p.108

Review Questions

p.111

Supplementary Exercises

p.111

4.1

Divisibility and Modular Arithmetic

Exercises

p.244

4.2

Integer Representations and Algorithms

Exercises

p.255

4.3

Primes and Greatest Common Divisors

Exercises

p.272

4.4

Solving Congruences

Exercises

p.284

4.5

Applications of Congruences

Exercises

p.292

4.6

Cryptography

Exercises

p.304

Review Questions

p.307

Supplementary Exercises

p.307

6.1

The Basics of Counting

Exercises

p.396

6.2

The Pigeonhole Principle

Exercises

p.405

6.3

Permutations and Combinations

Exercises

p.413

6.4

Binomial Coefficients and Identities

Exercises

p.421

6.5

Generalized Permutations and Combinations

Exercises

p.432

6.6

Generating Permutations and Combinations

Exercises

p.438

Review Questions

p.439

Supplementary Exercises

p.440

8.1

Applications of Recurrence Relations

Exercises

p.510

8.2

Solving Linear Recurrence Relations

Exercises

p.524

8.3

Divide-and-Conquer Algorithms and Recurrence Relations

Exercises

p.535

8.4

Generating Functions

Exercises

p.549

8.5

Inclusion-Exclusion

Exercises

p.557

8.6

Applications of Inclusion-Exclusion

Exercises

p.564

Review Questions

p.566

Supplementary Exercises

p.567

9.1

Relations and Their Properties

Exercises

p.581

9.2

n-ary Relations and Their Applications

Exercises

p.589

9.3

Representing Relations

Exercises

p.596

9.4

Closures of Relations

Exercises

p.606

9.5

Equivalence Relations

Exercises

p.615

9.6

Partial Orderings

Exercises

p.630

Review Questions

p.634

Supplementary Exercises

p.635

10.1

Graphs and Graph Models

Exercises

p.649

10.2

Graph Terminology and Special Types of Graphs

Exercises

p.665

10.3

Representing Graphs and Graph Isomorphism

Exercises

p.675

10.4

Connectivity

Exercises

p.689

10.5

Euler and Hamilton Paths

Exercises

p.703

10.6

Shortest-Path Problems

Exercises

p.716

10.7

Planar Graphs

Exercises

p.725

10.8

Graph Coloring

Exercises

p.732

Review Questions

p.737

Supplementary Exercises

p.738