Mathematical Logic and Formalized Theories
A Survey of Basic Concepts and Results
- 2nd Edition - May 12, 2014
- Imprint: North Holland
- Author: Robert L. Rogers
- Language: English
- Paperback ISBN:9 7 8 - 1 - 4 8 3 2 - 4 9 9 6 - 4
- eBook ISBN:9 7 8 - 1 - 4 8 3 2 - 5 7 9 7 - 6
Mathematical Logic and Formalized Theories: A Survey of Basic Concepts and Results focuses on basic concepts and results of mathematical logic and the study of formalized theories.… Read more
Purchase options
Mathematical Logic and Formalized Theories: A Survey of Basic Concepts and Results focuses on basic concepts and results of mathematical logic and the study of formalized theories. The manuscript first elaborates on sentential logic and first-order predicate logic. Discussions focus on first-order predicate logic with identity and operation symbols, first-order predicate logic with identity, completeness theorems, elementary theories, deduction theorem, interpretations, truth, and validity, sentential connectives, and tautologies. The text then tackles second-order predicate logic, as well as second-order theories, theory of definition, and second-order predicate logic F2. The publication takes a look at natural and real numbers, incompleteness, and the axiomatic set theory. Topics include paradoxes, recursive functions and relations, Gödel's first incompleteness theorem, axiom of choice, metamathematics of R and elementary algebra, and metamathematics of N. The book is a valuable reference for mathematicians and researchers interested in mathematical logic and formalized theories.
I The Sentential Logic 1.1. Introduction 1.2. Sentential Connectives 1.3. The Sentential Logic P. Symbols and Formulas 1.4. Tautologies 1.5. Axiom Schemata of P. Rules of Inference and Theorems 1.6. Metamathematical Properties of PII The First-Order Predicate Logic: I 2.1. The First-Order Predicate Logic F1. Symbols, Quantifiers and Formulas 2.2. Interpretations. Truth and Validity 2.3. Axiom Schemata of F1. Rules of Inference and Theorems. Consistency of F1 2.4. The Deduction TheoremIII The First-Order Predicate Logic: II 3.1. Elementary Theories 3.2. Completeness Theorems 3.3. Further Corollaries. Decision Problem 3.4. The First-Order Predicate Logic with Identity 3.5. The First-Order Predicate Logic with Identity and Operation SymbolsIV The Second-Order Predicate Logic. Theory of Definition 4.1. Introduction 4.2. The Second-Order Predicate Logic F2 4.3. Second-Order Theories 4.4. Theory of DefinitionV The Natural Numbers 5.1. Introduction 5.2. Elementary Arithmetic: The Theory N 5.3. The Metamathematics of N 5.4. Second-Order Arithmetic: The Theory N2 5.5. The Metamathematics of N2VI The Real Numbers 6.1. The Theory R 6.2. The Metamathematics of R and of Elementary Algebra 6.3. Second-Order Real Number Theory: The Theory R2 6.4. The Metamathematics of R2VII Axiomatic Set Theory 7.1. Paradoxes 7.2. The Zermelo-Fraenkel Axioms 7.3. The Axiom of Choice 7.4. The Metamathematics of ZF 7.5. Strengthened Forms of ZFVIII Incompleteness. Undecidability 8.1. Introduction 8.2. Recursive Functions and Relations. Representability 8.3. Arithmetization 8.4. Gödel's First Incompleteness Theorem 8.5. Gödel's Second Incompleteness Theorem 8.6. Tarski's Theorem 8.7. Decision Problem. Church's Thesis. Recursively Enumerable Sets 8.8. UndecidabilityAuthor IndexSubject Index
- Edition: 2
- Published: May 12, 2014
- Imprint: North Holland
- Language: English
Read Mathematical Logic and Formalized Theories on ScienceDirect