Author: Eckart Menzler-Trott
Publisher: American Mathematical Soc.
ISBN: 1470428121
Category : Mathematics
Languages : en
Pages : 466
Get Book Here
Book Description
Gerhard Gentzen (1909–1945) is the founder of modern structural proof theory. His lasting methods, rules, and structures resulted not only in the technical mathematical discipline called “proof theory” but also in verification programs that are essential in computer science. The appearance, clarity, and elegance of Gentzen's work on natural deduction, the sequent calculus, and ordinal proof theory continue to be impressive even today. The present book gives the first comprehensive, detailed, accurate scientific biography expounding the life and work of Gerhard Gentzen, one of our greatest logicians, until his arrest and death in Prague in 1945. Particular emphasis in the book is put on the conditions of scientific research, in this case mathematical logic, in National Socialist Germany, the ideological fight for “German logic”, and their mutual protagonists. Numerous hitherto unpublished sources, family documents, archival material, interviews, and letters, as well as Gentzen's lectures for the mathematical public, make this book an indispensable source of information on this important mathematician, his work, and his time. The volume is completed by two deep substantial essays by Jan von Plato and Craig Smoryński on Gentzen's proof theory; its relation to the ideas of Hilbert, Brouwer, Weyl, and Gödel; and its development up to the present day. Smoryński explains the Hilbert program in more than the usual slogan form and shows why consistency is important. Von Plato shows in detail the benefits of Gentzen's program. This important book is a self-contained starting point for any work on Gentzen and his logic. The book is accessible to a wide audience with different backgrounds and is suitable for general readers, researchers, students, and teachers.
Author: Jan von Plato
Publisher: Springer
ISBN: 3319421204
Category : Mathematics
Languages : en
Pages : 321
Get Book Here
Book Description
Gerhard Gentzen is best known for his development of the proof systems of natural deduction and sequent calculus, central in many areas of logic and computer science today. Another noteworthy achievement is his resolution of the embarrassing situation created by Gödel's incompleteness results, especially the second one about the unprovability of consistency of elementary arithmetic. After these successes, Gentzen dedicated the rest of his short life to the main problem of Hilbert's proof theory, the question of the consistency of analysis. He was arrested in the summer of 1945 with other professors of the German University of Prague and died soon afterward of starvation in a prison cell. Attempts at locating his lost manuscripts failed at the time, but several decades later, two slim folders of shorthand notes were found. In this volume, Jan von Plato gives an overview of Gentzen's life and scientific achievements, based on detailed archival and systematic studies, and essential for placing the translations of shorthand manuscripts that follow in the right setting. The materials in this book are singular in the way they show the birth and development of Gentzen's central ideas and results, sometimes in a well-developed form, and other times as flashes into the anatomy of the workings of a unique mind.
Author: Ieke Moerdijk
Publisher: Springer
ISBN: 3319924141
Category : Mathematics
Languages : en
Pages : 151
Get Book Here
Book Description
This textbook provides a concise and self-contained introduction to mathematical logic, with a focus on the fundamental topics in first-order logic and model theory. Including examples from several areas of mathematics (algebra, linear algebra and analysis), the book illustrates the relevance and usefulness of logic in the study of these subject areas. The authors start with an exposition of set theory and the axiom of choice as used in everyday mathematics. Proceeding at a gentle pace, they go on to present some of the first important results in model theory, followed by a careful exposition of Gentzen-style natural deduction and a detailed proof of Gödel’s completeness theorem for first-order logic. The book then explores the formal axiom system of Zermelo and Fraenkel before concluding with an extensive list of suggestions for further study. The present volume is primarily aimed at mathematics students who are already familiar with basic analysis, algebra and linear algebra. It contains numerous exercises of varying difficulty and can be used for self-study, though it is ideally suited as a text for a one-semester university course in the second or third year.
Author: Paolo Mancosu
Publisher: Oxford University Press
ISBN: 0192649299
Category : Philosophy
Languages : en
Pages : 431
Get Book Here
Book Description
An Introduction to Proof Theory provides an accessible introduction to the theory of proofs, with details of proofs worked out and examples and exercises to aid the reader's understanding. It also serves as a companion to reading the original pathbreaking articles by Gerhard Gentzen. The first half covers topics in structural proof theory, including the Gödel-Gentzen translation of classical into intuitionistic logic (and arithmetic), natural deduction and the normalization theorems (for both NJ and NK), the sequent calculus, including cut-elimination and mid-sequent theorems, and various applications of these results. The second half examines ordinal proof theory, specifically Gentzen's consistency proof for first-order Peano Arithmetic. The theory of ordinal notations and other elements of ordinal theory are developed from scratch, and no knowledge of set theory is presumed. The proof methods needed to establish proof-theoretic results, especially proof by induction, are introduced in stages throughout the text. Mancosu, Galvan, and Zach's introduction will provide a solid foundation for those looking to understand this central area of mathematical logic and the philosophy of mathematics.
Author: Craig Smoryński
Publisher: Springer Nature
ISBN: 3030509176
Category : Mathematics
Languages : en
Pages : 410
Get Book Here
Book Description
The life and soul of any science are its problems. This is particularly true of mathematics, which, not referring to any physical reality, consists only of its problems, their solutions, and, most excitingly, the challenges they pose. Mathematical problems come in many flavours, from simple puzzles to major open problems. The problems stimulate, the stories of their successful solutions inspire, and their applications are wide. The literature abounds with books dedicated to mathematical problems — collections of problems, hints on how to solve them, and even histories of the paths to the solutions of some famous ones. The present book, aimed at the proverbial “bright high-school student”, takes a different, more philosophical approach, first dividing mathematical problems into three broad classes — puzzles, exercises, and open problems — and discussing their various roles in one’s mathematical education. Various chapters are devoted to discussing examples of each type of problem, along with their solutions and some of the developments arising from them. For the truly dedicated reader, more involved material is offered in an appendix. Mathematics does not exist in a vacuum, whence the author peppers the material with frequent extra-mathematical cultural references. The mathematics itself is elementary, for the most part pre-calculus. The few references to the calculus use the integral notation which the reader need not truly be familiar with, opting to read the integral sign as strange notation for area or as operationally defined by the appropriate buttons on his or her graphing calculator. Nothing further is required. Advance praise for Mathematical Problems "There are many books on mathematical problems, but Smoryński’s compelling book offers something unique. Firstly, it includes a fruitful classification and analysis of the nature of mathematical problems. Secondly, and perhaps most importantly, it leads the reader from clear and often amusing accounts of traditional problems to the serious mathematics that grew out of some of them." - John Baldwin, University of Illinois at Chicago "Smoryński manages to discuss the famous puzzles from the past and the new items in various modern theories with the same elegance and personality. He presents and solves puzzles and traditional topics with a laudable sense of humor. Readers of all ages and training will find the book a rich treasure chest." - Dirk van Dalen, Universiteit Utrecht
Author: Jan von Plato
Publisher: Cambridge University Press
ISBN: 1139867768
Category : Mathematics
Languages : en
Pages : 275
Get Book Here
Book Description
Some of our earliest experiences of the conclusive force of an argument come from school mathematics: faced with a mathematical proof, we cannot deny the conclusion once the premises have been accepted. Behind such arguments lies a more general pattern of 'demonstrative arguments' that is studied in the science of logic. Logical reasoning is applied at all levels, from everyday life to advanced sciences, and a remarkable level of complexity is achieved in everyday logical reasoning, even if the principles behind it remain intuitive. Jan von Plato provides an accessible but rigorous introduction to an important aspect of contemporary logic: its deductive machinery. He shows that when the forms of logical reasoning are analysed, it turns out that a limited set of first principles can represent any logical argument. His book will be valuable for students of logic, mathematics and computer science.
Author: Wilfried Sieg
Publisher: Oxford University Press
ISBN: 0195372220
Category : Computers
Languages : en
Pages : 452
Get Book Here
Book Description
David Hilbert was one of the great mathematicians who expounded the centrality of their subject in human thought. In this collection of essays, Wilfried Sieg frames Hilbert's foundational work, from 1890 to 1939, in a comprehensive way and integrates it with modern proof theoretic investigations.
Author: Paolo Mancosu
Publisher: OUP Oxford
ISBN: 0191021997
Category : Philosophy
Languages : en
Pages : 631
Get Book Here
Book Description
Paolo Mancosu presents a series of innovative studies in the history and the philosophy of logic and mathematics in the first half of the twentieth century. The Adventure of Reason is divided into five main sections: history of logic (from Russell to Tarski); foundational issues (Hilbert's program, constructivity, Wittgenstein, Gödel); mathematics and phenomenology (Weyl, Becker, Mahnke); nominalism (Quine, Tarski); semantics (Tarski, Carnap, Neurath). Mancosu exploits extensive untapped archival sources to make available a wealth of new material that deepens in significant ways our understanding of these fascinating areas of modern intellectual history. At the same time, the book is a contribution to recent philosophical debates, in particular on the prospects for a successful nominalist reconstruction of mathematics, the nature of finitist intuition, the viability of alternative definitions of logical consequence, and the extent to which phenomenology can hope to account for the exact sciences.
Author: Dov M. Gabbay
Publisher: Elsevier
ISBN: 0080885470
Category : Mathematics
Languages : en
Pages : 1069
Get Book Here
Book Description
This volume is number five in the 11-volume Handbook of the History of Logic. It covers the first 50 years of the development of mathematical logic in the 20th century, and concentrates on the achievements of the great names of the period--Russell, Post, Gödel, Tarski, Church, and the like. This was the period in which mathematical logic gave mature expression to its four main parts: set theory, model theory, proof theory and recursion theory. Collectively, this work ranks as one of the greatest achievements of our intellectual history. Written by leading researchers in the field, both this volume and the Handbook as a whole are definitive reference tools for senior undergraduates, graduate students and researchers in the history of logic, the history of philosophy, and any discipline, such as mathematics, computer science, and artificial intelligence, for whom the historical background of his or her work is a salient consideration.• The entire range of modal logic is covered• Serves as a singular contribution to the intellectual history of the 20th century• Contains the latest scholarly discoveries and interpretative insights
Author: Nikolaos Galatos
Publisher: Springer Nature
ISBN: 3030769208
Category : Philosophy
Languages : en
Pages : 382
Get Book Here
Book Description
This volume is dedicated to Hiroakira Ono life’s work on substructural logics. Chapters, written by well-established academics, cover topics related to universal algebra, algebraic logic and the Full Lambek calculus; the book includes a short biography about Hiroakira Ono. The book starts with detailed surveys on universal algebra, abstract algebraic logic, topological dualities, and connections to computer science. It further contains specialised contributions on connections to formal languages (recognizability in residuated lattices and connections to the finite embedding property), covering systems for modal substructural logics, results on the existence and disjunction properties and finally a study of conservativity of expansions. This book will be primarily of interest to researchers working in algebraic and non-classical logic.
