Gries, David
A logical approach to discrete math / David Gries, Fried B. Schneider - 497 páginas : ilustraciones ; 24 cm. - Text and Monographs in Computer Science .
Incluye referencias bibliográficas e índice.
Using mathematics -- Boolean expressions -- Propositional calculus -- Relaxing the proof style -- Applications of propositonal calculus -- Modern algebra -- Theory of graphs -- Infinite sets -- Theorems of the propositional and predicate calculi --
Logic is glue that binds together arguments and proofs in all domains. This text aims to teach the use of this fundamental and pervasive tool and exercise it thoroughly in applications that arise in computer science and mathematics. The usual topics in discrete math are covered: propositional and predicate calculus. Set theory. Functions and relations. Theories of sequences and integers. Combinatory. Solution of recurrence relations. Modern algebra. Graph theory. But the treatment is far from usual. Formal logic is employed throughout, rather than being viewed simply as another subject of study. There are numerous worked-out examples and over 900 exercises. Brief excursions into hardware design, program verification, and database systems illustrate application of the theory. Over 30 historical notes are sprinkled throughout, giving a taste for our culture as well as showing how the field has been shaped by personalities and the forces of history.
0387941150
Matemática
Lógica matemática
510 / / G848lo
A logical approach to discrete math / David Gries, Fried B. Schneider - 497 páginas : ilustraciones ; 24 cm. - Text and Monographs in Computer Science .
Incluye referencias bibliográficas e índice.
Using mathematics -- Boolean expressions -- Propositional calculus -- Relaxing the proof style -- Applications of propositonal calculus -- Modern algebra -- Theory of graphs -- Infinite sets -- Theorems of the propositional and predicate calculi --
Logic is glue that binds together arguments and proofs in all domains. This text aims to teach the use of this fundamental and pervasive tool and exercise it thoroughly in applications that arise in computer science and mathematics. The usual topics in discrete math are covered: propositional and predicate calculus. Set theory. Functions and relations. Theories of sequences and integers. Combinatory. Solution of recurrence relations. Modern algebra. Graph theory. But the treatment is far from usual. Formal logic is employed throughout, rather than being viewed simply as another subject of study. There are numerous worked-out examples and over 900 exercises. Brief excursions into hardware design, program verification, and database systems illustrate application of the theory. Over 30 historical notes are sprinkled throughout, giving a taste for our culture as well as showing how the field has been shaped by personalities and the forces of history.
0387941150
Matemática
Lógica matemática
510 / / G848lo