Mathematical Logic (Hardcover, 2nd ed. 1994. Corr. 2nd printing 1996)

This junior/senior level text is devoted to a study of first-order logic and its role in the foundations of mathematics: What is a proof? How can a proof be justified? To what extent can a proof be made a purely mechanical procedure? How much faith can we have in a proof that is so complex that no one can follow it through in a lifetime? The first substantial answers to these questions have only been obtained in this century. The most striking results are contained in Goedel's work: First, it is possible to give a simple set of rules that suffice to carry out all mathematical proofs; but, second, these rules are necessarily incomplete - it is impossible, for example, to prove all true statements of arithmetic. The book begins with an introduction to first-order logic, Goedel's theorem, and model theory. A second part covers extensions of first-order logic and limitations of the formal methods. The book covers several advanced topics, not commonly treated in introductory texts, such as Trachtenbrot's undecidability theorem. Fraissé's elementary equivalence, and Lindstroem's theorem on the maximality of first-order logic.

General

Imprint:	Springer-Verlag New York
Country of origin:	United States
Series:	Undergraduate Texts in Mathematics
Release date:	November 1996
First published:	1994
Authors:	H-.D. Ebbinghaus • J. Flum • Wolfgang Thomas
Dimensions:	235 x 155 x 21mm (L x W x T)
Format:	Hardcover
Pages:	291
Edition:	2nd ed. 1994. Corr. 2nd printing 1996
ISBN-13:	978-0-387-94258-2
Categories:	Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic
LSN:	0-387-94258-0
Barcode:	9780387942582

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!