×

Uh-oh, it looks like your Internet Explorer is out of date.

For a better shopping experience, please upgrade now.

# Mathematics: A Discrete Introduction / Edition 2

ISBN-10: 0534398987

ISBN-13: 9780534398989

Pub. Date: 06/06/2005

Publisher: Cengage Learning

Intended for computer science and engineering students, this textbook introduces basic logic, collections, counting and relations, permutations and symmetry, discrete probability theory, number theory, cryptography, graphs, and partially ordered sets. Detailed proofs are provided for the theorems and propositions. The second edition adds sections on combinatorial

## Overview

Intended for computer science and engineering students, this textbook introduces basic logic, collections, counting and relations, permutations and symmetry, discrete probability theory, number theory, cryptography, graphs, and partially ordered sets. Detailed proofs are provided for the theorems and propositions. The second edition adds sections on combinatorial proofs and recurrence relations. Annotation ©2005 Book News, Inc., Portland, OR

## Product Details

ISBN-13:
9780534398989
Publisher:
Cengage Learning
Publication date:
06/06/2005
Edition description:
2ND
Pages:
520
Product dimensions:
9.20(w) x 7.50(h) x 1.10(d)

## Table of Contents

1. FUNDAMENTALS. Joy. Speaking (and Writing) of Mathetimatics. Definition. Theorem. Proof. Counterexample. Boolean Algebra. Self Test. 2. COLLECTIONS. Lists. Factorial. Sets I: Introduction, Subsets. Quantifiers. Sets II: Operations. Combinatorial Proof: Two Examples. Self Test. 3. COUNTING AND RELATIONS. Relations. Equivalence Relations. Partitions. Binomial Coefficients. Counting Multisets. Inclusion-Exclusion. Self Test. 4. MORE PROOF. Contradiction. Smallest Counterexample. Induction. Recurrence Relations. Self Test. 5. FUNCTIONS. Functions. The Pigeonhole Principle. Composition. Permutations. Symmetry. Assorted Notation. Self Test. 6. PROBABILITY. Sample Space. Events. Conditional Probability and Independence. Random Variables. Expectation. Self Test. 7. NUMBER THEORY. Dividing. Greatest Common Divisor. Modular Arithmetic. The Chinese Remainder Theorem. Factoring. Self Test. 8. ALGEBRA. Groups. Group Isomorphism. Subgroups. Fermat's Little Theorem. Public-Key Cryptography I: Introduction. Public-Key Cryptography II: Rabin's Method. Public-Key Cryptography III: RSA. Self Test. 9. GRAPHS. Graph Theory Fundamentals. Subgraphs. Connection. Trees. Eulerian Graphs. Coloring. Planar Graphs. Self Test. 10. PARTIALLY ORDERED SETS. Partially Ordered Sets Fundamentals. Max and Min. Linear Orders. Linear Extensions. Dimension. Lattices. Self Test. APPENDICES. Lots of Hints and Comments; Some Answers. Solutions to Self Tests. Glossary. Fundamentals. Index.

## Customer Reviews

Average Review:

Post to your social network