Propositional and Predicate Calculus: A Model of Argument

At the heart of the justification for the reasoning used in modern mathematics lies the completeness theorem for predicate calculus. This unique textbook covers two entirely different ways of looking at such reasoning. Topics include:

- the representation of mathematical statements by formulas in a formal language;

- the interpretation of formulas as true or false in a mathematical structure;

- logical consequence of one formula from others;

- the soundness and completeness theorems connecting logical consequence and formal proof;

- the axiomatization of some mathematical theories using a formal language;

- the compactness theorem and an introduction to model theory.

This book is designed for self-study, as well as for taught courses, using principles successfully developed by the Open University and used across the world. It includes exercises embedded within the text with full solutions to many of these. Some experience of axiom-based mathematics is required but no previous experience of logic.

• Addition
• First-order logic
• Model Theory
• Predicate Calculus
• Propositional Calculus
• compactness theorem
• mathematical logic
• proof

From the reviews of the first edition:

"The aim of the present book is to give an introduction to propositional and predicate calculus which can be very useful when studying mathematical logic and many other mathematical subjects. … The book is mainly conceived for the independent study of the students … but it can also be used for taught courses. It is to be mentioned that the book includes very interesting exercises, many of them possessing full solutions." (Marius Tarnauceanu, Zentralblatt MATH, Vol. 1082, 2006)

• Open University, Milton Keynes, UK

  Derek Goldrei

Policies and ethics