A first journey through logic:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Providence, Rhode Island
American Mathematical Society
[2019]
|
| Schriftenreihe: | Student Mathematical Library
volume 89 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | xi, 185 Seiten |
| ISBN: | 9781470452728 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV046108732 | ||
| 003 | DE-604 | ||
| 005 | 20200407 | ||
| 007 | t | ||
| 008 | 190820s2019 |||| 00||| eng d | ||
| 020 | |a 9781470452728 |9 978-1-4704-5272-8 | ||
| 035 | |a (OCoLC)1129406615 | ||
| 035 | |a (DE-599)BVBBV046108732 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-83 |a DE-188 |a DE-739 | ||
| 084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
| 084 | |a 03-01 |2 msc | ||
| 100 | 1 | |a Hils, Martin |d 1973- |0 (DE-588)1198150637 |4 aut | |
| 245 | 1 | 0 | |a A first journey through logic |c Martin Hils, François Loeser |
| 264 | 1 | |a Providence, Rhode Island |b American Mathematical Society |c [2019] | |
| 264 | 4 | |c © 2019 | |
| 300 | |a xi, 185 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Student Mathematical Library |v volume 89 | |
| 650 | 0 | 7 | |a Mathematische Logik |0 (DE-588)4037951-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Mathematische Logik |0 (DE-588)4037951-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Loeser, François |0 (DE-588)1170916392 |4 aut | |
| 830 | 0 | |a Student Mathematical Library |v volume 89 |w (DE-604)BV013184751 |9 89 | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=031489386&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-031489386 | ||
Datensatz im Suchindex
| _version_ | 1804180421864325120 |
|---|---|
| adam_text | Contents Introduction Chapter 1. ix Counting to Infinity 1 Introduction 1 §1.1. Naive Set Theory 1 §1.2. The Cantor and Cantor-Bernstein Theorems 2 §1.3. Orders 3 §1.4. Operations on Orders 5 §1.5. Ordinal Numbers 7 §1.6. Ordinal Arithmetic 11 §1.7. The Axiom of Choice 14 §1.8. Cardinal Numbers 14 §1.9. Operations on Cardinals 16 §1.10. Cofinality 19 §1.11. Exercises 22 §1.12. Appendix: Hindman’s Theorem 28 Chapter 2. First-order Logic Introduction 33 33 v
VI Contents §2.1. Languages and Structures 34 §2.2. Terms and Formulas 36 §2.3. Semantics 39 §2.4. Substitution 41 §2.5. Universally Valid Formulas 45 §2.6. Formal Proofs and Gôdeľs Completeness Theorem 48 §2.7. Exercises 58 Chapter 3. First Steps in Model Theory 65 Introduction 65 §3.1. Some Fundamental Theorems 66 §3.2. The Diagram Method 70 §3.3. Expansions by Definition 72 §3.4. Quantifier Elimination 75 §3.5. Algebraically Closed Fields 78 §3.6. Ax’s Theorem 81 §3.7. Exercises 83 Chapter 4. Recursive Functions 89 Introduction 89 §4.1. Primitive Recursive Functions 90 §4.2. The Ackermann Function 94 §4.3. Partial Recursive Functions 96 §4.4. Turing Computable Functions 98 §4.5. Universal Functions 107 §4.6. Recursively Enumerable Sets 109 §4.7. Elimination of Recursion 113 §4.8. Exercises 115 Chapter 5. Models of Arithmetic and Limitation Theorems 119 Introduction 119 §5.1. 120 Coding Formulas and Proofs
Contents vii §5.2. Decidable Theories 122 §5.3. Peano Arithmetic 125 §5.4. The Theorems of Tarski and Church 131 §5.5. Gôdeľs First Incompleteness Theorem 133 §5.6. Definability of Satisfiability for Eļ-formulas 134 §5.7. Gôdeľs Second Incompleteness Theorem 137 §5.8. Exercises 141 Chapter 6. Axiomatic Set Theory 147 Introduction 147 §6.1. The Framework 147 §6.2. The Zermelo-Fraenkel Axioms 148 §6.3. The Axiom of Choice 155 §6.4. The von Neumann Hierarchy and the Axiom of Foundation 157 Some Results on Incompleteness, Independence and Relative Consistency 161 A Glimpse of Further Independence andRelative Consistency Results 169 Exercises 173 §6.5. §6.6. §6.7. Bibliography 179 Index 181
|
| any_adam_object | 1 |
| author | Hils, Martin 1973- Loeser, François |
| author_GND | (DE-588)1198150637 (DE-588)1170916392 |
| author_facet | Hils, Martin 1973- Loeser, François |
| author_role | aut aut |
| author_sort | Hils, Martin 1973- |
| author_variant | m h mh f l fl |
| building | Verbundindex |
| bvnumber | BV046108732 |
| classification_rvk | SK 130 |
| ctrlnum | (OCoLC)1129406615 (DE-599)BVBBV046108732 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01506nam a2200373 cb4500</leader><controlfield tag="001">BV046108732</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200407 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">190820s2019 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781470452728</subfield><subfield code="9">978-1-4704-5272-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1129406615</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046108732</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">03-01</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hils, Martin</subfield><subfield code="d">1973-</subfield><subfield code="0">(DE-588)1198150637</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A first journey through logic</subfield><subfield code="c">Martin Hils, François Loeser</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, Rhode Island</subfield><subfield code="b">American Mathematical Society</subfield><subfield code="c">[2019]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2019</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xi, 185 Seiten</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Student Mathematical Library</subfield><subfield code="v">volume 89</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Loeser, François</subfield><subfield code="0">(DE-588)1170916392</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Student Mathematical Library</subfield><subfield code="v">volume 89</subfield><subfield code="w">(DE-604)BV013184751</subfield><subfield code="9">89</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=031489386&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-031489386</subfield></datafield></record></collection> |
| id | DE-604.BV046108732 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T08:35:30Z |
| institution | BVB |
| isbn | 9781470452728 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-031489386 |
| oclc_num | 1129406615 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-83 DE-188 DE-739 |
| owner_facet | DE-19 DE-BY-UBM DE-83 DE-188 DE-739 |
| physical | xi, 185 Seiten |
| publishDate | 2019 |
| publishDateSearch | 2019 |
| publishDateSort | 2019 |
| publisher | American Mathematical Society |
| record_format | marc |
| series | Student Mathematical Library |
| series2 | Student Mathematical Library |
| spelling | Hils, Martin 1973- (DE-588)1198150637 aut A first journey through logic Martin Hils, François Loeser Providence, Rhode Island American Mathematical Society [2019] © 2019 xi, 185 Seiten txt rdacontent n rdamedia nc rdacarrier Student Mathematical Library volume 89 Mathematische Logik (DE-588)4037951-6 gnd rswk-swf Mathematische Logik (DE-588)4037951-6 s DE-604 Loeser, François (DE-588)1170916392 aut Student Mathematical Library volume 89 (DE-604)BV013184751 89 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=031489386&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hils, Martin 1973- Loeser, François A first journey through logic Student Mathematical Library Mathematische Logik (DE-588)4037951-6 gnd |
| subject_GND | (DE-588)4037951-6 |
| title | A first journey through logic |
| title_auth | A first journey through logic |
| title_exact_search | A first journey through logic |
| title_full | A first journey through logic Martin Hils, François Loeser |
| title_fullStr | A first journey through logic Martin Hils, François Loeser |
| title_full_unstemmed | A first journey through logic Martin Hils, François Loeser |
| title_short | A first journey through logic |
| title_sort | a first journey through logic |
| topic | Mathematische Logik (DE-588)4037951-6 gnd |
| topic_facet | Mathematische Logik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=031489386&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV013184751 |
| work_keys_str_mv | AT hilsmartin afirstjourneythroughlogic AT loeserfrancois afirstjourneythroughlogic |