Logic for Mathematicians

A. G. Hamilton

Cambridge University Press, Sep 29, 1988 - Mathematics - 228 pages

Intended for logicians and mathematicians, this text is based on Dr. Hamilton's lectures to third and fourth year undergraduates in mathematics at the University of Stirling. With a prerequisite of first year mathematics, the author introduces students and professional mathematicians to the techniques and principal results of mathematical logic. In presenting the subject matter without bias towards particular aspects, applications or developments, it is placed in the context of mathematics. To emphasize the level, the text progresses from informal discussion to the precise description and use of formal mathmematical and logical systems. The revision of this very successful textbook includes new sections on skolemization and the application of well-formed formulae to logic programming; numerous corrections have been made and extra exercises added.

Contents

• Informal statement calculus: 1
• 12 Truth functions and truth tables: 4
• 13 Rules for manipulation and substitution: 10
• 14 Normal forms: 15
• 15 Adequate sets of connectives: 19
• 16 Arguments and validity: 22
• Formal statement calculus: 27
• 22 The Adequacy Theorem for L: 37
• Informal predicate calculus: 45
• 32 First order languages: 49
• 33 Interpretations: 57
• 34 Satisfaction truth: 59
• 35 Skolemisation: 70
• Formal predicate calculus: 73
• 42 Equivalence substitution: 80
• 43 Prenex form: 86
• 44 The Adequacy Theorem for K: 92
• 45 Models: 100
• Mathematical systems: 105
• 52 First order systems with equality: 106
• 53 The theory of groups: 112
• 54 First order arithmetic: 116
• 55 Formal set theory: 120
• 56 Consistency and models: 125
• The Gödel Incompleteness Theorem: 128
• 62 Expressibility: 130
• 63 Recursive functions and relations: 137
• 64 Gödel numbers: 146
• 65 The incompleteness proof: 150
• Computability unsolvability undecidability: 156
• 72 Turing machines: 164
• 73 Word problems: 183
• 74 Undecidability of formal systems: 189
• Countable and uncountable sets: 199
• Hints and solutions to selected exercises: 203
• References and further reading: 219
• Glossary of symbols: 220
• Index: 224

Bibliographic information

• Title: Logic for Mathematicians; Logic for Mathematicians, Alan G Hamilton
• Author: A. G. Hamilton
• Edition: illustrated, reprint, revised
• Publisher: Cambridge University Press, 1988
• ISBN: 0521368650, 9780521368650
• Length: 228 pages
• Subjects: Mathematics / Logic