Subject Area: CS Basics (Logics, Discrete Mathematics)
in CIDEC Library.

### LOGICAL NUMBER THEORY I: An Introduction

Craig **SMORYNSKI** , Westmont, IL, USA
Series:
Universitext

**Publisher : **
Springer-Verlag - Berlin ; New York

**Bibliographic : **

- Softcover 700g (acid-free paper)
- ISBN: 3-540-52236-0
- © 1991
- v. <1> : X, 405 pp. : ill. 13 figs.; 24 cm.
- Dewey No.: 512/.7 20

- Number theory. * Logic, Symbolic and mathematical.
- Diophantische Gleichung; Rekursionstheorie; Unvollständigkeit

- M13100 Logic,Foundations,Set Theory
- M15103 Number Theory

**DESCRIPTION: **
Number theory as studied by the logician is the subject matter of the book. This first volume can stand on its own as a somewhat unorthodox introduction to mathematical logic for undergraduates, dealing with the usual introductory material: recursion theory, first-order logic, completeness, incompleteness, and undecidability. In addition, its second chapter contains the most complete logical discussion of Diophantine Decision Problems available anywhere, taking the reader right up to the frontiers of research (yet remaining accessible to the undergraduate). The first and third chapters also offer greater depth and breadth in logico-arithmetical matters than can be found in existing logic texts. Each chapter contains numerous exercises, historical and other comments aimed at developing the student's perspective on the subject, and a partially annotated bibliography.

**CONTENTS: **

Includes bibliographical references (v. 1, p. 390-393) and indexes.

**BOOK CATEGORY: ** Textbook

Changed 20/01/1997. Comments: monika@cs.ioc.ee