2000 Solved Problems in Discrete Mathematics
Publisher: McGraw-Hill
Published: October 1, 1991
Language: eng
Number of pages: 404
ISBN-13: 9780070380318
First sentence: In this chapter capital letters A, B, C,...denote sets and lowercase letters a, b, c, p,...denote the elements or members in the sets.
Table of contents: label: Chapter 1
title: Set Theory
pagenum: 1; label: 1.1
title: Sets, Elements, Equality of Sets; label: 1.2
title: Subsets; label: 1.3
title: Set Operations; label: 1.4
title: Venn Diagrams and Set Operations, Fundamental Products; label: 1.5
title: Algebra of Sets, Duality; label: 1.6
title: Finite Sets, Counting Principle; label: 1.7
title: Classes of Sets, Power Sets; label: 1.8
title: Mathematical Induction; label: 1.9
title: Arguments and Venn Diagrams; label: 1.10
title: Symmetric Difference; label: 1.11
title: Real Number System R, Sets of Numbers; label: Chapter 2
title: Relations
pagenum: 48; label: 2.1
title: Product Sets; label: 2.2
title: Relations; label: 2.3
title: Representation of Relations; label: 2.4
title: Composition of Relations; label: 2.5
title: Types of Relations; label: 2.6
title: Partitions; label: 2.7
title: Equivalence Relations; label: 2.8
title: Ternary and n-Ary Relations; label: Chapter 3
title: Functions
pagenum: 81; label: 3.1
title: Functions, Mappings; label: 3.2
title: Real-Valued Functions; label: 3.3
title: Composition of Functions; label: 3.4
title: One-to-One, Onto, and Invertible Functions; label: 3.5
title: Mathematical Functions and Computer Science; label: 3.6
title: Recursively Defined Functions; label: 3.7
title: Indexed Classes of Sets; label: 3.8
title: Cardinality, Cardinal Numbers; label: Chapter 4
title: Vectors and Matrices
pagenum: 115; label: 4.1
title: Vectors in R^n; label: 4.2
title: Matrices, Matrix Addition, and Scalar Multiplication; label: 4.3
title: Matrix Multiplication; label: 4.4
title: Transpose of a Matrix; label: 4.5
title: Square Matrices; label: 4.6
title: Special Types of Square Matrices; label: 4.7
title: Determinants; label: Chapter 5
title: Graph Theory
pagenum: 156; label: 5.1
title: Graphs and Multigraphs; label: 5.2
title: Degree of a Vertex; label: 5.3
title: Paths, Connectivity; label: 5.4
title: Subgraphs, Connected Components, Cut Points, Bridges; label: 5.5
title: Transversable Multigraphs; label: 5.6
title: Special Graphs; label: 5.7
title: Matrices and Graphs, Linked Representation; label: 5.8
title: Labeled Graphs; label: 5.9
title: Isomorphic and Homeomorphic Graphs; label: Chapter 6
title: Planar Graphs and Trees
pagenum: 189; label: 6.1
title: Planar Graphs; label: 6.2
title: Maps and Regions; label: 6.3
title: Euler's Formula; label: 6.4
title: Nonplanar Graphs; label: 6.5
title: Colored Graphs; label: 6.6
title: Colors and Maps; label: 6.7
title: Trees; label: Chapter 7
title: Directed Graphs and Binary Trees
pagenum: 218; label: 7.1
title: Directed Graphs; label: 7.2
title: Basic Definitions: Degrees, Paths, Connectivity; label: 7.3
title: Digraphs, Relations and Matrices; label: 7.4
title: Rooted Trees; label: 7.5
title: Binary Trees; label: Chapter 8
title: Combinatorial Analysis
pagenum: 243; label: 8.1
title: Counting Principle, Factorial Notation; label: 8.2
title: Binomial Coefficients; label: 8.3
title: Permutations; label: 8.4
title: Combinations; label: 8.5
title: Ordered and Unordered Partitions; label: 8.6
title: Tree Diagrams; label: Chapter 9
title: Algebraic Systems
pagenum: 276; label: 9.1
title: Operations and Semigroups; label: 9.2
title: Groups and Subgroups; label: 9.3
title: Normal Subgroups, Factor Groups, Group Homomorphisms; label: 9.4
title: Rings and Ideals; label: 9.5
title: Integral Domains, PID, UFD; label: 9.6
title: Fields; label: 9.7
title: Polynomials Over a Field; label: Chapter 10
title: Languages, Grammars, Automata
pagenum: 300; label: 10.1
title: Words; label: 10.2
title: Languages; label: 10.3
title: Regular Expressions, Regular Languages; label: 10.4
title: Finite State Automata; label: 10.5
title: Grammars and Languages; label: Chapter 11
title: Ordered Sets and Lattices
pagenum: 314; label: 11.1
title: Ordered Sets; label: 11.2
title: Diagrams of Partially Ordered Sets; label: 11.3
title: Supremum and Infimum; label: 11.4
title: Similar Sets and Well-Ordered Sets; label: 11.5
title: Lattices; label: 11.6
title: Lattices as Ordered Sets; label: 11.7
title: Bounded Lattices; label: 11.8
title: Distributive Lattices, Decompositions; label: 11.9
title: Complemented Lattices; label: Chapter 12
title: Propositional Calculus
pagenum: 341; label: 12.1
title: Statements, Basic Operations; label: 12.2
title: Truth Value of Compound Statements; label: 12.3
title: Propositions and Truth Tables; label: 12.4
title: Tautologies and Contradictions; label: 12.5
title: Logical Equivalence; label: 12.6
title: Negation, DeMorgan's Laws; label: 12.7
title: Algebra of Propositions; label: 12.8
title: Conditional, p -> q; label: 12.9
title: Biconditional, p <-> q; label: 12.10
title: Arguments; label: 12.11
title: Logical Implication; label: 12.12
title: Quantifiers; label: Chapter 13
title: Boolean Algebra, Logic Gates
pagenum: 370; label: 13.1
title: Basic Definitions and Theorems; label: 13.2
title: Order and Boolean Algebras; label: 13.3
title: Boolean Expressions; Sum-of-Products Form; label: 13.4
title: Logic Gates; label: 13.5
title: Logic Circuits; label: 13.6
title: Minimal Boolean Expressions, Prime Implicants; label: 13.7
title: Karnaugh Maps; label: 13.8
title: Minimal AND-OR Circuits; title: Index
pagenum: 401