A logical approach to discrete math / David Gries, Fried B. Schneider
By: Gries, David [autor]
.
Contributor(s): Schneider, Fried B.
Series: New York : Springer, 1994Description: 497 páginas : ilustraciones ; 24 cm.Content type: texto Media type: no mediado Carrier type: volumenISBN: 0387941150.Subject(s): Matemática | Lógica matemáticaDDC classification: 510 / | Item type | Current location | Collection | Call number | Copy number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|---|---|
Libros
|
Biblioteca Central | General | 510 / G848lo (Browse shelf) | Ej. 1 | Available | 900000024639 |
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.
Click on an image to view it in the image viewer
There are no comments for this item.