Home : Book details : Book description

Description of  Discrete Mathematics: A Concise Introduction (Synthesis Lectures on Mathematics & Statistics)

303130487X pdf This book is ideal for a first or second year discrete mathematics course for mathematics, engineering, and computer science majors. The author has extensively class-tested early conceptions of the book over the years and supplements mathematical arguments with informal discussions to aid readers in understanding the presented topics. Safe that is, paradox-free informal set theory is introduced following on the heels of Russells Paradox as well as the topics of finite, countable, and uncountable sets with an exposition and use of Cantors diagonalisation technique. Predicate logic for the user is introduced along with axioms and rules and extensive examples. Partial orders and the minimal condition are studied in detail with the latter shown to be equivalent to the induction principle. Mathematical induction is illustrated with several examples and is followed by a thorough exposition of inductive definitions of Read more