Foundations of discrete mathematics
By: K.D. Joshi.
Publisher: Wiley; Wiley Eastern Ltd.
Published: 1989
Place of publication: New York; New Delhi, India
Language: eng
Number of pages: 748
Subjects: Mathematics.; Computer science -- Mathematics.; Combinatorial analysis.
Notes: Includes index.
Table of contents: title: List of Standard Symbols
pagenum: v; title: Suggested Course Coverage
pagenum: vi; title: Preface
pagenum: vii; label: 1
title: Introduction and Preliminaries
pagenum: 1; label: 1.1
title: What Is Discrete Mathematics?
pagenum: 1; label: 1.2
title: Typical Problems
pagenum: 12; label: 1.3
title: Comments About Typical Problems
pagenum: 22; label: 1.4
title: Review of Logic
pagenum: 36; label: 2
title: Elementary Counting Techniques
pagenum: 53; label: 2.1
title: Sets and Functions
pagenum: 53; label: 2.2
title: Cardinalities of Sets
pagenum: 71; label: 2.3
title: Applications to Counting Problems
pagenum: 92; label: 2.4
title: Principle of Inclusion and Exclusion
pagenum: 112; label: 3
title: Sets with Additional Structures
pagenum: 129; label: 3.1
title: Abstraction and Mathematical Structures
pagenum: 129; label: 3.2
title: Binary Relations on Sets
pagenum: 152; label: 3.3
title: Order Relations
pagenum: 174; label: 3.4
title: Algebraic Structures
pagenum: 198; label: 4
title: Boolean Algebras
pagenum: 221; label: 4.1
title: Definition and Properties
pagenum: 221; label: 4.2
title: Boolean Functions
pagenum: 241; label: 4.3
title: Applications to Switching Networks
pagenum: 261; label: 4.4
title: Applications to Logic
pagenum: 284; label: 5
title: Group Theory
pagenum: 300; label: 5.1
title: Groups and Subgroups
pagenum: 300; label: 5.2
title: Cosets of Subgroups
pagenum: 322; label: 5.3
title: Group Homomorphisms
pagenum: 341; label: 5.4
title: Permutation Groups
pagenum: 369; label: 6
title: Rings, Fields and Vector Spaces
pagenum: 385; label: 6.1
title: Basic Concepts and Examples
pagenum: 385; label: 6.2
title: Special Types of Integral Domains
pagenum: 408; label: 6.3
title: Vector Spaces
pagenum: 434; label: 6.4
title: Matrices and Determinants
pagenum: 460; label: 7
title: Advanced Counting Techniques
pagenum: 504; label: 7.1
title: Generating Functions of Sequences
pagenum: 506; label: 7.2
title: Application to Enumeration Problems
pagenum: 531; label: 7.3
title: Recurrence Relations
pagenum: 558; label: 7.4
title: Applications of Recurrence Relations
pagenum: 591; title: Epilogue: Preview of 'Applied Discrete Structures'
pagenum: 616; title: References
pagenum: 623; title: Answers to Exercises
pagenum: 629; title: Index
pagenum: 735