Cantitate/Preț
Produs

Mathematical Logic: Undergraduate Texts in Mathematics

Autor H.-D. Ebbinghaus, J. Flum, Wolfgang Thomas
en Limba Engleză Paperback – 11 dec 2012

Acest manual academic, publicat de Springer în prestigioasa serie Undergraduate Texts in Mathematics, reprezintă o introducere sistematică în fundamentele logicii matematice. Observăm o structură riguroasă, concepută pentru a ghida studenții de la conceptele de bază ale sintaxei și semanticii limbajelor de ordinul întâi, până la rezultate profunde care au definit matematica secolului XX. Mathematical Logic nu se limitează la prezentarea regulilor de inferență, ci explorează natura demonstrației matematice și limitele de demonstrabilitate, oferind răspunsuri la întrebări esențiale despre capacitatea mașinilor de a executa raționamente matematice.

Descoperim în prima parte a volumului o pregătire atentă pentru Teorema de Completitudine a lui Gödel, demonstrând cum un calcul bazat pe reguli simple de inferență poate genera toate consecințele unui sistem de axiome. Comparabil cu An Introduction to Mathematical Logic and Type Theory de Peter B. Andrews în ceea ce privește rigoarea tratării sistemelor formale, manualul de față se distinge prin integrarea subtilă a teoriei mulțimilor ca fundament pentru depășirea limitelor limbajului de ordinul întâi în aritmetică sau analiză.

În a doua parte, autorii H.-D. Ebbinghaus, J. Flum și Wolfgang Thomas extind analiza către teme de actualitate, precum modelele libere și programarea logică, oferind o perspectivă modernă asupra relevanței logicii în informatică. Față de Sets, Models and Proofs de Ieke Moerdijk, care pune accent pe aplicații în algebră, lucrarea de față prioritizează o caracterizare algebrică a echivalenței elementare și teoremele lui Lindström, menținând un echilibru între profunzimea teoretică și accesibilitatea pedagogică.

Citește tot Restrânge

Din seria Undergraduate Texts in Mathematics

Preț: 39093 lei

Preț vechi: 48263 lei
-19%

Puncte Express: 586

Carte indisponibilă temporar


Specificații

ISBN-13: 9781475723571
ISBN-10: 1475723571
Pagini: 304
Dimensiuni: 155 x 235 x 20 mm
Greutate: 0.43 kg
Ediția:2nd ed. 1994. Softcover reprint of the original 2nd ed. 1994
Editura: Springer
Colecția Springer
Seria Undergraduate Texts in Mathematics

Locul publicării:New York, NY, United States

Public țintă

Lower undergraduate

De ce să citești această carte

Recomandăm această carte studenților la matematică și informatică ce doresc o bază solidă în teoria demonstrației. Cititorul câștigă o înțelegere clară a relației dintre logică și teoria mulțimilor, esențială pentru studiul fundamentelor matematicii. Este un text de referință care transformă concepte abstracte precum completitudinea sau compactitatea în instrumente de lucru riguroase, fiind ideal pentru pregătirea examenelor și cercetare incipientă.


Despre autor

Autorii acestui volum, H.-D. Ebbinghaus, J. Flum și Wolfgang Thomas, sunt academicieni recunoscuți pentru contribuțiile lor în domeniul logicii matematice și al informaticii teoretice. Experiența lor pedagogică se reflectă în claritatea expunerii din seria de manuale Springer. Wolfgang Thomas este renumit pentru cercetările sale în teoria automatelor și logica sistemelor infinite, în timp ce Ebbinghaus și Flum au publicat extensiv despre teoria modelelor și teoria mulțimilor. Împreună, aceștia au creat unul dintre cele mai longevive și respectate manuale de logică pentru nivelul universitar.


Descriere scurtă

This introduction to first-order logic clearly works out the role of first-order logic in the foundations of mathematics, particularly the two basic questions of the range of the axiomatic method and of theorem-proving by machines. It covers several advanced topics not commonly treated in introductory texts, such as Fraïssé's characterization of elementary equivalence, Lindström's theorem on the maximality of first-order logic, and the fundamentals of logic programming.

Descriere

What is a mathematical proof? How can proofs be justified? Are there limitations to provability? To what extent can machines carry out mathe­ matical proofs? Only in this century has there been success in obtaining substantial and satisfactory answers. The present book contains a systematic discussion of these results. The investigations are centered around first-order logic. Our first goal is Godel's completeness theorem, which shows that the con­ sequence relation coincides with formal provability: By means of a calcu­ lus consisting of simple formal inference rules, one can obtain all conse­ quences of a given axiom system (and in particular, imitate all mathemat­ ical proofs). A short digression into model theory will help us to analyze the expres­ sive power of the first-order language, and it will turn out that there are certain deficiencies. For example, the first-order language does not allow the formulation of an adequate axiom system for arithmetic or analysis. On the other hand, this difficulty can be overcome--even in the framework of first-order logic-by developing mathematics in set-theoretic terms. We explain the prerequisites from set theory necessary for this purpose and then treat the subtle relation between logic and set theory in a thorough manner.

Cuprins

Preface; Part A: 1. Introduction; 2. Syntax of First-Order Languages; 3. Semantics of first-Order Languages; 4. A Sequent Calculus; 5. The Completeness Theorem; 6. The Lowenheim-Skolem and the Compactness Theorem; 7. The Scope of First-Order Logic; 8. Syntactic Interpretations and Normal Forms; Part B: 9. Extensions of First-Order Logic; 10. Limitations of the Formal Method; 11. Free Models and Logic Programming; 12. An Algebraic Characterization of Elementary Equivalence; 13. Lindstroem's Theorems; References; Symbol Index; Subject Index

Recenzii

“…the book remains my text of choice for this type of material, and I highly recommend it to anyone teaching a first logic course at this level.” – Journal of Symbolic Logic