Introduction to Mathematical Logic (PMS-13), Volume 13 / Edition 1

by Alonzo Church

Overview

A classic account of mathematical logic from a pioneering giant in the field

Logic is sometimes called the foundation of mathematics: the logician studies the kinds of reasoning used in the individual steps of a proof. Alonzo Church was a pioneer in the field of mathematical logic, whose contributions to number theory and the theories of algorithms and computability laid the theoretical foundations of computer science. His first Princeton book, The Calculi of Lambda-Conversion (1941), established an invaluable tool that computer scientists still use today.

Even beyond the accomplishment of that book, however, his second Princeton book, Introduction to Mathematical Logic, defined its subject for a generation. Originally published in Princeton's Annals of Mathematics Studies series, this book was revised in 1956 and reprinted a third time, in 1996, in the Princeton Landmarks in Mathematics series. Although new results in mathematical logic have been developed and other textbooks have been published, it remains, sixty years later, a basic source for understanding formal logic.

Church was one of the principal founders of the Association for Symbolic Logic; he founded the Journal of Symbolic Logic in 1936 and remained an editor until 1979. At his death in 1995, Church was still regarded as the greatest mathematical logician in the world.

Product Details

ISBN-13:	9780691029061
Publisher:	Princeton University Press
Publication date:	11/17/1996
Series:	Princeton Mathematical Series , #66
Edition description:	Reprint
Pages:	392
Product dimensions:	6.00(w) x 9.25(h) x (d)

About the Author

Alonzo Church (1903–1995) was a renowned mathematician, logician, and philosopher. Together with his student Alan Turing, he is considered one of the founders of computer science.

Table of Contents

• Frontmatter, pg. i
• Preface, pg. v
• Contents, pg. vii
• Introduction, pg. 1
• I. The Propositional Calculus, pg. 69
• II. The Propositional Calculus (Continued), pg. 119
• III. Functional Calculi of First Order, pg. 168
• IV. The Pure Functional Calculus of First Order, pg. 218
• V. Functional Calculi of Second Order, pg. 295
• Index of Definitions, pg. 357
• Index of Authors, pg. 373
• Errata, pg. 377

Editorial Reviews

"[A] masterly treatise."

Australian and New Zealand Physicist

This volume . . . is a reprint of the revised 1956 version of this notable title first published in 1944 in the Annals of Mathematics Studies. Quite a pedigree . . . [I]t is fitting that the release of this inexpensive reprint should make his masterly treatise available to everyone with an interest in the subject.

Australian & New Zealand Physicist

"This volume . . . is a reprint of the revised 1956 version of this notable title first published in 1944 in the Annals of Mathematics Studies. Quite a pedigree . . . [I]t is fitting that the release of this inexpensive reprint should make his masterly treatise available to everyone with an interest in the subject."—Australian & New Zealand Physicist

From the Publisher