Essential Discrete Mathematics

Essential Discrete Mathematics

2 (2 ratings by Goodreads)
By (author)  , By (author) 

List price: US$60.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

For freshman/sophomore one-semester introductory courses in discrete math that include intermediate programming for computer science and mathematics students. This brief introduction to the mathematics of computer science prepares students for the math they will encounter in later courses. With applications that are specific to computer science, this text helps students develop reasoning skills and provides them with an early introduction to fundamental mathematics necessary for future math and computer science courses.show more

Product details

  • Paperback | 216 pages
  • 149.86 x 226.06 x 10.16mm | 362.87g
  • Pearson Education (US)
  • Prentice Hall
  • Upper Saddle River, United States
  • English
  • 0130186619
  • 9780130186614

Table of contents

0. Notes on Proofs. Propositional Logic. Implication. Direct Proof. The Contrapositive. Proof by Contradiction. If And Only If. 1. Sets. What Are Sets? New Sets from Old. Properties of Sets. A Paradox. Large Collection of Sets. 2. Functions and Relations. Exponential and Log Functions. Floor and Ceiling Functions. Relations. 3. Boolean Algebra. Propositional Logic. Sets. Boolean Algebras. Some Boolean Algebra Theorems. Switching Circuits. Storing Numbers in a Digital Computer. Circuitry to Add. 4. Natural Numbers and Induction. Well-ordering and Mathematical Induction. Well-ordering Implies Mathematical Induction. The Peano Axioms. 5. Number Theory. The Division Theorem. Greatest Common Divisors. Primes. Modular Arithmetic. A Cryptological Example. Modular Multiplication and Division. More Cryptology. Fermat's Little Theorem. Fast Exponentiation. Euler's Theorem. RSA Encryption. 6. Recursion. Binary Search. Euclid's Algorithm. Tower of Hanoi. 7. Solving Recurrences. 8. Counting. The Rules of Sum and Product. Permutations. Combinations. Calculation Considerations. The Binomial Theorem. Applications of Counting to Probability. 9. Matrices. Matrix Operations. Systems of Equations. The Determinant. Gaussian Elimination. Computing Multiplicative Inverses. Encryption Revisited. 10. Graphs. Euler Circuits and Tours. Symbols and Terms for Graphs. A Return to Euler Circuits. Minimal Spanning Tree. Some Programming Considerations. Solutions. Index.show more

Rating details

2 ratings
2 out of 5 stars
5 0% (0)
4 0% (0)
3 0% (0)
2 100% (2)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X