Understand Mathematics, Understand Computing: Discrete Mathematics That All Computing Students Should Know

By Arnold L Rosenberg and Denis Trystram

Book Overview

Introduction.- "Doing" Mathematics: A Toolkit for Mathematical Reasoning.- Sets and Their Algebras: The Stem Cells of Mathematics.- Numbers I: The Basics of Our Number System.- Arithmetic: Putting Numbers to Work.- Summations: Complex Operations from Simple Components.- The Vertigo of Infinity: Handling the Very Large and the Infinite.- Numbers II: Building the Integers and Building with the Integers.- Recurrences: Rendering Complex Structure Manageable.- Numbers III: Operational Representations and Their Consequences.- The Art of Counting: Combinatorics, Probability, and Statistics.- Graphs I: Representing Relationships Mathematically.- Graphs II: Graphs Within Computation and Communication.- Solutions to Exercises.- App. A, Pairing Functions.- App. B, A Deeper Look at the Fibonacci Numbers.- App. C, Two Recurrence-Defined Number Families.- App. D, Signed-Digit Numerals: Carry-Free Addition.- App. E, The Diverse Delights of de Bruijn Networks.- List of Symbols.- References.- Index.

• Format: Paperback
• Language: English
• ISBN: 3030583783
• ISBN13: 9783030583781
• Release Date: December 2021
• Publisher: Springer
• Length: 550 Pages
• Weight: 1.77 lbs.
• Dimensions: 1.2" x 6.1" x 9.2"