An Introduction to Discrete Mathematics |
Contents
Sets Functions and Proof Techniques | 1 |
Logic and Logic Circuits | 61 |
Relations on Sets | 125 |
Copyright | |
5 other sections not shown
Other editions - View all
Common terms and phrases
A U B A₁ a₂ according to Theorem algorithm alphabet argument bijection binary relation binary words binomial Boolean function choose coefficient compound statement connected graph consider contain count the number defined definition denote digit directed graph distinguishable balls distinguishable boxes equal Equation equivalence relation Eulerian circuit Example Exercises F T F finite state machine formula G₂ graph G Hasse diagram Hence input integers Justify your answer label logically equivalent maximal element minimum spanning tree multiplication rule natural numbers nonnegative integers number of edges number of elements one-to-one correspondence order isomorphism P₁ P₂ pairs partially ordered set partition positive integers possible problem proof Prove rational number real numbers recurrence relation S₁ S₂ Section sequence simple solution statement variables Suppose symbols tautology true truth table truth values unrestricted repetitions v₁ vertex vertices words of length