Logic for mathematicians
著者
書誌事項
Logic for mathematicians
Cambridge University Press, 1988
Rev. ed
大学図書館所蔵 件 / 全27件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Bibliography: p. [219]
Includes index
内容説明・目次
内容説明
Here is an introductory textbook which is designed to be useful not only to intending logicians but also to mathematicians in general. Based on Dr Hamilton's lectures to third and fourth year undergraduate mathematicians at the University of Stirling it has been written to introduce student or professional mathematicians, whose background need cover no more than a typical first year undergraduate mathematics course, to the techniques and principal results of mathematical logic. In presenting the subject matter without bias towards particular aspects, applications or developments, an attempt has been made to place it in the context of mathematics and to emphasise the relevance of logic to the mathematician. Starting at an elementart level, the text progresses from informal discussion to the precise description and use of formal mathematical and logical systems. The early chapters cover propositional and predicate calculus. The later chapters deal with Goedel's theorem on the incompleteness of arithmetic and with various undecidability and unsolvability results, including a discussion of Turing machines and abstract computability. Each section ends with exercises designed to clarify and consolidate the material in that section. Hints or solutions to many of these are provided at the end of the book. The revision of this very successful textbook includes new sections on Skolemisation and applying well-formed formulas to logic programming. Some corrections have been made and extra exercises added.
目次
- Preface
- 1. Informal statement calculus
- 2. Formal statement calculus
- 3. Informal predicate calculus
- 4. Formal predicate calculus
- 5. Mathematical systems
- 6. The Goedel incompleteness theorem
- 7. Computability, unsolvability, undecidability
- Appendix
- Hints and solutions to selected exercises
- References and further reading
- Glossary of symbols
- Index.
「Nielsen BookData」 より