Discrete mathematics
Subtitle: mathematical reasoning and proof with puzzles, patterns, and games
By: Douglas E. Ensley, J. Winston Crawley.
Contributors: Crawley, J. Winston.
Publisher: Wiley
Published: 2006
Place of publication: Hoboken, NJ
Language: eng
Number of pages: 691
ISBN-13: 9780471476023
Subjects: Logic, Symbolic and mathematical.; Mathematical recreations.; Computer science -- Mathematics.
Notes: Includes bibliographical references (p. 682-683) and index.
Table of contents: label: 1
title: Puzzles, Patterns, and Mathematical Language
pagenum: 1; label: 1.1
title: First Examples
pagenum: 1; label: 1.2
title: Number Puzzles and Sequences
pagenum: 9; label: 1.3
title: Truth-tellers, Liars, and Propositional Logic
pagenum: 24; label: 1.4
title: Predicates
pagenum: 40; label: 1.5
title: Implications
pagenum: 53; label: 1.6
title: Excursion: Validity of Arguments
pagenum: 68; label: 2
title: A Primer of Mathematical Writing
pagenum: 81; label: 2.1
title: Mathematical Writing
pagenum: 82; label: 2.2
title: Proofs About Numbers
pagenum: 98; label: 2.3
title: Mathematical Induction
pagenum: 110; label: 2.4
title: More About Induction
pagenum: 122; label: 2.5
title: Contradiction and the Pigeonhole Principle
pagenum: 132; label: 2.6
title: Excursion: Representations of Numbers
pagenum: 150; label: 2.7
title: Excursion: Modular Arithmetic and Cryptography
pagenum: 166; label: 3
title: Sets and Boolean Algebra
pagenum: 181; label: 3.1
title: Set Definitions and Operations
pagenum: 181; label: 3.2
title: More Operations on Sets
pagenum: 198; label: 3.3
title: Proving Set Properties
pagenum: 210; label: 3.4
title: Boolean Algebra
pagenum: 221; label: 3.5
title: Excursion: Logic Circuits
pagenum: 229; label: 4
title: Functions and Relations
pagenum: 248; label: 4.1
title: Definitions, Diagrams, and Inverses
pagenum: 249; label: 4.2
title: The Composition Operation
pagenum: 268; label: 4.3
title: Properties of Functions and Set Cardinality
pagenum: 283; label: 4.4
title: Properties of Relations
pagenum: 301; label: 4.5
title: Equivalence Relations
pagenum: 313; label: 4.6
title: Numerical Functions in Discrete Math
pagenum: 324; label: 4.7
title: Excursion: Iterated Functions and Chaos
pagenum: 334; label: 4.8
title: Excursion: Growth of Functions
pagenum: 345; label: 5
title: Combinatorics
pagenum: 368; label: 5.1
title: Introduction
pagenum: 369; label: 5.2
title: Basic Rules for Counting
pagenum: 386; label: 5.3
title: Combinations and the Binomial Theorem
pagenum: 398; label: 5.4
title: Binary Sequences
pagenum: 408; label: 5.5
title: Recursive Counting
pagenum: 418; label: 5.6
title: Excursion: Solving Recurrence Relations
pagenum: 423; label: 6
title: Probability
pagenum: 440; label: 6.1
title: Introduction
pagenum: 440; label: 6.2
title: Sum and Product Rules for Probability
pagenum: 448; label: 6.3
title: Probability in Games of Chance
pagenum: 460; label: 6.4
title: Expected Value in Games of Chance
pagenum: 466; label: 6.5
title: Excursion: Recursion Revisited
pagenum: 475; label: 6.6
title: Excursion: Matrices and Markov Chains
pagenum: 482; label: 7
title: Graphs and Trees
pagenum: 505; label: 7.1
title: Graph Theory
pagenum: 506; label: 7.2
title: Proofs About Graphs and Trees
pagenum: 519; label: 7.3
title: Isomorphism and Planarity
pagenum: 533; label: 7.4
title: Connections to Matrices and Relations
pagenum: 546; label: 7.5
title: Graphs in Puzzles and Games
pagenum: 567; label: 7.6
title: Excursion: Binary Trees
pagenum: 581; label: 7.7
title: Excursion: Hamiltonian Cycles and the TSP
pagenum: 596; label: A
title: Rules of the Game
pagenum: 613; label: A.1
title: Cards
pagenum: 613; label: A.2
title: Sports
pagenum: 614; label: A.3
title: Miscellaneous Games
pagenum: 615; label: B
title: Matrices and Their Operations
pagenum: 618; label: B.1
title: Matrix Operations
pagenum: 618; label: B.2
title: Matrix Arithmetic with Technology
pagenum: 620; title: Selected Answers and Hints
pagenum: 625; title: References and Further Reading
pagenum: 682