Models of Peano arithmetic:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Oxford
Clarendon Press
1991
|
| Series: | Oxford logic guides
15 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | X, 292 S. |
| ISBN: | 019853213X |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV004530316 | ||
| 003 | DE-604 | ||
| 005 | 20090804 | ||
| 007 | t | ||
| 008 | 910927s1991 |||| 00||| engod | ||
| 020 | |a 019853213X |9 0-19-853213-X | ||
| 020 | |z 0198532131 |9 0-19-853213-1 | ||
| 035 | |a (OCoLC)246784864 | ||
| 035 | |a (DE-599)BVBBV004530316 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91G |a DE-384 |a DE-739 |a DE-29T |a DE-19 |a DE-83 |a DE-11 |a DE-188 | ||
| 084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
| 084 | |a DAT 032f |2 stub | ||
| 084 | |a MAT 032f |2 stub | ||
| 084 | |a DAT 038f |2 stub | ||
| 084 | |a 03H15 |2 msc | ||
| 100 | 1 | |a Kaye, Richard |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Models of Peano arithmetic |c Richard Kaye |
| 264 | 1 | |a Oxford |b Clarendon Press |c 1991 | |
| 300 | |a X, 292 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Oxford logic guides |v 15 | |
| 650 | 0 | 7 | |a Peano-Arithmetik |0 (DE-588)4290970-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Arithmetik |0 (DE-588)4002919-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algebraische Modelltheorie |0 (DE-588)4141842-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Peano-Axiomensystem |0 (DE-588)4287500-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Modelltheorie |0 (DE-588)4114617-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Arithmetik |0 (DE-588)4002919-0 |D s |
| 689 | 0 | 1 | |a Modelltheorie |0 (DE-588)4114617-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Peano-Axiomensystem |0 (DE-588)4287500-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Peano-Axiomensystem |0 (DE-588)4287500-6 |D s |
| 689 | 2 | 1 | |a Algebraische Modelltheorie |0 (DE-588)4141842-6 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Peano-Arithmetik |0 (DE-588)4290970-3 |D s |
| 689 | 3 | |5 DE-604 | |
| 830 | 0 | |a Oxford logic guides |v 15 |w (DE-604)BV000013997 |9 15 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002789598&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002789598 | ||
Record in the Search Index
| _version_ | 1804118666126557184 |
|---|---|
| adam_text | Contents
0. Background 1
0.1 Background model theory 2
0.2 Background recursion theory 5
1. The standard model 10
2. Discretely ordered rings 16
2.1 The axioms of PA~ 16
2.2 Initial segments and end extensions 21
3. Godel incompleteness 28
3.1 Xj formulas and the computable sets 28
3.2 Incompleteness 35
4. The axioms of Peano arithmetic 42
4.1 Alternative induction schemes 43
4.2 Introducing new relations and functions 47
5. Some number theory in PA 53
5.1 Euclidean division and Bezout s theorem 53
5.2 Godel s lemma 58
5.3 The infinitude of primes 65
6. Models of PA 69
6.1 Overspill 70
6.2 The order type of a model of PA 73
7. Collection 78
7.1 The arithmetic hierarchy 78
7.2 Cofinal extensions 86
8. Prime models 91
8.1 Definable elements 91
8.2 End extensions 96
ix
x Contents
9. Satisfaction 104
9.1 Sequences 105
9.2 Syntax 108
9.3 Semantics 119
10. Subsystems of PA 130
10.1 Indefinable elements 130
10.2 2n elementary initial segments 134
11 Saturation 141
11.1 Coded sets 141
11.2 2,, recursive saturation 146
11.3 Tennenbaum s theorem 153
12. Initial segments 159
12.1 Friedman s theorem 160
12.2 Variations 166
13. The standard system 172
13.1 Scott sets 172
13.2 The arithmetized completeness theorem 186
14. Indicators 193
14.1 What are indicators? 193
14.2 Recursively axiomatized theories have indicators 198
14.3 The Paris Harrington theorem 206
15. Recursive saturation 223
15.1 Satisfaction classes 224
15.2 Resplendency 247
16. Suggestions for further reading 266
Bibliography 276
Index 285
|
| any_adam_object | 1 |
| author | Kaye, Richard |
| author_facet | Kaye, Richard |
| author_role | aut |
| author_sort | Kaye, Richard |
| author_variant | r k rk |
| building | Verbundindex |
| bvnumber | BV004530316 |
| classification_rvk | SK 130 |
| classification_tum | DAT 032f MAT 032f DAT 038f |
| ctrlnum | (OCoLC)246784864 (DE-599)BVBBV004530316 |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02062nam a2200541 cb4500</leader><controlfield tag="001">BV004530316</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090804 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">910927s1991 |||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">019853213X</subfield><subfield code="9">0-19-853213-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">0198532131</subfield><subfield code="9">0-19-853213-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246784864</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004530316</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</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">DAT 032f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 032f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 038f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">03H15</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kaye, Richard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Models of Peano arithmetic</subfield><subfield code="c">Richard Kaye</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford</subfield><subfield code="b">Clarendon Press</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 292 S.</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">Oxford logic guides</subfield><subfield code="v">15</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Peano-Arithmetik</subfield><subfield code="0">(DE-588)4290970-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Arithmetik</subfield><subfield code="0">(DE-588)4002919-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Modelltheorie</subfield><subfield code="0">(DE-588)4141842-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Peano-Axiomensystem</subfield><subfield code="0">(DE-588)4287500-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Modelltheorie</subfield><subfield code="0">(DE-588)4114617-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Arithmetik</subfield><subfield code="0">(DE-588)4002919-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Modelltheorie</subfield><subfield code="0">(DE-588)4114617-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Peano-Axiomensystem</subfield><subfield code="0">(DE-588)4287500-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Peano-Axiomensystem</subfield><subfield code="0">(DE-588)4287500-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Algebraische Modelltheorie</subfield><subfield code="0">(DE-588)4141842-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Peano-Arithmetik</subfield><subfield code="0">(DE-588)4290970-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Oxford logic guides</subfield><subfield code="v">15</subfield><subfield code="w">(DE-604)BV000013997</subfield><subfield code="9">15</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</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=002789598&sequence=000002&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-002789598</subfield></datafield></record></collection> |
| id | DE-604.BV004530316 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T16:13:55Z |
| institution | BVB |
| isbn | 019853213X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002789598 |
| oclc_num | 246784864 |
| open_access_boolean | |
| owner | DE-12 DE-91G DE-BY-TUM DE-384 DE-739 DE-29T DE-19 DE-BY-UBM DE-83 DE-11 DE-188 |
| owner_facet | DE-12 DE-91G DE-BY-TUM DE-384 DE-739 DE-29T DE-19 DE-BY-UBM DE-83 DE-11 DE-188 |
| physical | X, 292 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| publisher | Clarendon Press |
| record_format | marc |
| series | Oxford logic guides |
| series2 | Oxford logic guides |
| spelling | Kaye, Richard Verfasser aut Models of Peano arithmetic Richard Kaye Oxford Clarendon Press 1991 X, 292 S. txt rdacontent n rdamedia nc rdacarrier Oxford logic guides 15 Peano-Arithmetik (DE-588)4290970-3 gnd rswk-swf Arithmetik (DE-588)4002919-0 gnd rswk-swf Algebraische Modelltheorie (DE-588)4141842-6 gnd rswk-swf Peano-Axiomensystem (DE-588)4287500-6 gnd rswk-swf Modelltheorie (DE-588)4114617-7 gnd rswk-swf Arithmetik (DE-588)4002919-0 s Modelltheorie (DE-588)4114617-7 s DE-604 Peano-Axiomensystem (DE-588)4287500-6 s Algebraische Modelltheorie (DE-588)4141842-6 s Peano-Arithmetik (DE-588)4290970-3 s Oxford logic guides 15 (DE-604)BV000013997 15 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002789598&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kaye, Richard Models of Peano arithmetic Oxford logic guides Peano-Arithmetik (DE-588)4290970-3 gnd Arithmetik (DE-588)4002919-0 gnd Algebraische Modelltheorie (DE-588)4141842-6 gnd Peano-Axiomensystem (DE-588)4287500-6 gnd Modelltheorie (DE-588)4114617-7 gnd |
| subject_GND | (DE-588)4290970-3 (DE-588)4002919-0 (DE-588)4141842-6 (DE-588)4287500-6 (DE-588)4114617-7 |
| title | Models of Peano arithmetic |
| title_auth | Models of Peano arithmetic |
| title_exact_search | Models of Peano arithmetic |
| title_full | Models of Peano arithmetic Richard Kaye |
| title_fullStr | Models of Peano arithmetic Richard Kaye |
| title_full_unstemmed | Models of Peano arithmetic Richard Kaye |
| title_short | Models of Peano arithmetic |
| title_sort | models of peano arithmetic |
| topic | Peano-Arithmetik (DE-588)4290970-3 gnd Arithmetik (DE-588)4002919-0 gnd Algebraische Modelltheorie (DE-588)4141842-6 gnd Peano-Axiomensystem (DE-588)4287500-6 gnd Modelltheorie (DE-588)4114617-7 gnd |
| topic_facet | Peano-Arithmetik Arithmetik Algebraische Modelltheorie Peano-Axiomensystem Modelltheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002789598&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000013997 |
| work_keys_str_mv | AT kayerichard modelsofpeanoarithmetic |