Discrete Mathematics

• Main Author: Gallier, Jean (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York, 2011.
• Edition: 1.
• Series: Universitext
• Subjects: Mathematics.; Computer graphics.; Applied mathematics.; Engineering mathematics.; Number theory.; Engineering design.; Number Theory.; Computer Imaging, Vision, Pattern Recognition and Graphics.; Engineering Design.; Applications of Mathematics.

This book gives an introduction to discrete mathematics for beginning undergraduates and starts with a chapter on the rules of mathematical reasoning.   This book  begins with a presentation of the rules of logic as used in mathematics where many examples of formal and informal proofs are given. Wit...

Table of Contents:

• Mathematical Reasoning, Proof Principles and Logic
• Relations, Functions, Partial Functions
• Graphs, Part I: Basic Notions
•  Some Counting Problems; Multinomial Coefficients
• Partial Orders, GCD's, RSA, Lattices
• Graphs, Part II: More Advanced Notions
• Answers to Selected Problems.